The iSLIP scheduling algorithm for input-queued switches
IEEE/ACM Transactions on Networking (TON)
On the stability of input-queued switches with speed-up
IEEE/ACM Transactions on Networking (TON)
Switching using parallel input-output queued switches with no speedup
IEEE/ACM Transactions on Networking (TON)
Routers with a single stage of buffering
Proceedings of the 2002 conference on Applications, technologies, architectures, and protocols for computer communications
Performance Evaluation of Combined Input Output Queued Switch with Finite Input and Output Buffers
ICOIN '02 Revised Papers from the International Conference on Information Networking, Wireless Communications Technologies and Network Applications-Part I
Packet Discard Schemes for Differentiated Services Networks with ATM Switching Systems
QoS-IP '01 Proceedings of the International Workshop on Quality of Service in Multiservice IP Networks
Router Architectures Exploiting Input-Queued Cell-Based Switching Fabrics
QoS-IP '01 Proceedings of the International Workshop on Quality of Service in Multiservice IP Networks
A Multicast FCFS Output Queued Switch without Speedup
NETWORKING '02 Proceedings of the Second International IFIP-TC6 Networking Conference on Networking Technologies, Services, and Protocols; Performance of Computer and Communication Networks; and Mobile and Wireless Communications
Analysis of the parallel packet switch architecture
IEEE/ACM Transactions on Networking (TON)
Current issues in packet switch design
ACM SIGCOMM Computer Communication Review
Scheduling policies for CIOQ switches
Proceedings of the fifteenth annual ACM symposium on Parallel algorithms and architectures
Bounds on delays and queue lengths in input-queued cell switches
Journal of the ACM (JACM)
Multicast traffic in input-queued switches: optimal scheduling and maximum throughput
IEEE/ACM Transactions on Networking (TON)
On achieving throughput in an input-queued switch
IEEE/ACM Transactions on Networking (TON)
Multistage-Based Switching Fabrics for Scalable Routers
IEEE Transactions on Parallel and Distributed Systems
Delay bounds for combined input-output switches with low speedup
Performance Evaluation - Internet performance symposium (IPS 2002)
Work-conserving distributed schedulers for Terabit routers
Proceedings of the 2004 conference on Applications, technologies, architectures, and protocols for computer communications
Resource allocation for quality of service provision in multistage buffered crossbar switches
Computer Networks: The International Journal of Computer and Telecommunications Networking
Virtual channels in networks on chip: implementation and evaluation on hermes NoC
SBCCI '05 Proceedings of the 18th annual symposium on Integrated circuits and system design
Traffic Scheduling Solutions with QoS Support for an Input-Buffered MultiMedia Router
IEEE Transactions on Parallel and Distributed Systems
VOIQ: A Practical High-Performance Architecture for the Implementation of Single-Buffered Routers
HPCASIA '05 Proceedings of the Eighth International Conference on High-Performance Computing in Asia-Pacific Region
Matching output queueing with a multiple input/output-queued switch
IEEE/ACM Transactions on Networking (TON)
Scheduling policies for CIOQ switches
Journal of Algorithms
High-performance switching based on buffered crossbar fabrics
Computer Networks: The International Journal of Computer and Telecommunications Networking
Localized asynchronous packet scheduling for buffered crossbar switches
Proceedings of the 2006 ACM/IEEE symposium on Architecture for networking and communications systems
Modeling, Simulation and Performance Evaluation for a CIOQ Switch Architecture
ANSS '06 Proceedings of the 39th annual Symposium on Simulation
A new scalable service discipline for real-time traffic: The framed-deadline scheduler
Computer Communications
An efficient packet scheduling algorithm with deadline guarantees for input-queued switches
IEEE/ACM Transactions on Networking (TON)
Fault Tolerant Interleaved Switching Fabrics For Scalable High-Performance Routers
IEEE Transactions on Parallel and Distributed Systems
Emulating output queueing with parallel packet switches
Computer Communications
Frame-aggregated concurrent matching switch
Proceedings of the 3rd ACM/IEEE Symposium on Architecture for networking and communications systems
Efficient queuing architecture for a buffered crossbar switch
ICCOM'07 Proceedings of the 11th Conference on 11th WSEAS International Conference on Communications - Volume 11
A service-curve framework for packet scheduling with switch configuration delays
IEEE/ACM Transactions on Networking (TON)
Design issues in next-generation merchant switch fabrics
IEEE/ACM Transactions on Networking (TON)
Comparison of input-queue and output-queue cell switch architectures
AIC'04 Proceedings of the 4th WSEAS International Conference on Applied Informatics and Communications
Optimal delay scheduling in networks with arbitrary constraints
SIGMETRICS '08 Proceedings of the 2008 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
On guaranteed smooth switching for buffered crossbar switches
IEEE/ACM Transactions on Networking (TON)
Packet mode and QoS algorithms for buffered crossbar switches with FIFO queuing
Proceedings of the twenty-seventh ACM symposium on Principles of distributed computing
GMDS: hardware implementation of novel real output queuing architecture
Proceedings of the conference on Design, automation and test in Europe
Best Effort and Priority Queuing Policies for Buffered Crossbar Switches
SIROCCO '08 Proceedings of the 15th international colloquium on Structural Information and Communication Complexity
On the Emulation of Finite-Buffered Output Queued Switches Using Combined Input-Output Queuing
DISC '08 Proceedings of the 22nd international symposium on Distributed Computing
Fast and noniterative scheduling in input-queued switches: Supporting QoS
Computer Communications
Brief announcement: a note on distributed stable matching
Proceedings of the 28th ACM symposium on Principles of distributed computing
Strong performance guarantees for asynchronous buffered crossbar scheduler
IEEE/ACM Transactions on Networking (TON)
Performance analysis of small non-uniform packet switches
Performance Evaluation
Packet-based scheduling algorithm for CIOQ switches with multiple traffic classes
Computer Communications
Packetized smooth switching for buffered crossbar switches
PDCS '07 Proceedings of the 19th IASTED International Conference on Parallel and Distributed Computing and Systems
CR switch: a load-balanced switch with contention and reservation
IEEE/ACM Transactions on Networking (TON)
A low-jitter guaranteed-rate scheduling algorithm for packet-switched IP routers
IEEE Transactions on Communications
On tracking the behavior of an output-queued switch using an input-queued switch
IEEE/ACM Transactions on Networking (TON)
Analysis on memory-space-memory clos packet switching network
APPT'07 Proceedings of the 7th international conference on Advanced parallel processing technologies
The concurrent matching switch architecture
IEEE/ACM Transactions on Networking (TON)
Performance evaluation of the parallel packet switch with a sliding window scheme
ICCSA'06 Proceedings of the 2006 international conference on Computational Science and Its Applications - Volume Part II
Fair and smooth scheduling for virtual output queuing switches achieving 100% throughput
ICCNMC'05 Proceedings of the Third international conference on Networking and Mobile Computing
A study of matching output queueing with a 3D-VOQ switch
ICOIN'06 Proceedings of the 2006 international conference on Information Networking: advances in Data Communications and Wireless Networks
On the speedup required for combined input- and output-queued switching
Automatica (Journal of IFAC)
Input queued switches for variable length packets: analysis for Poisson and self-similar traffic
Computer Communications
EyeQ: practical network performance isolation for the multi-tenant cloud
HotCloud'12 Proceedings of the 4th USENIX conference on Hot Topics in Cloud Ccomputing
Efficient buffering and scheduling for a single-chip crosspoint-queued switch
Proceedings of the eighth ACM/IEEE symposium on Architectures for networking and communications systems
Cyclic stable matching for three-sided networking services
Computer Networks: The International Journal of Computer and Telecommunications Networking
Design of priority-based active queue management for a high-performance IP switch
Computers and Electrical Engineering
Hi-index | 0.08 |
The Internet is facing two problems simultaneously: there is a need for a faster switching/routing infrastructure and a need to introduce guaranteed qualities-of-service (QoS). Each problem can be solved independently: switches and routers can be made faster by using input-queued crossbars instead of shared memory systems; QoS can be provided using weighted-fair queueing (WFQ)-based packet scheduling. Until now, however, the two solutions have been mutually exclusive-all of the work on WFQ-based scheduling algorithms has required that switches/routers use output-queueing or centralized shared memory. This paper demonstrates that a combined input/output-queueing (CIOQ) switch running twice as fast as an input-queued switch can provide precise emulation of a broad class of packet-scheduling algorithms, including WFQ and strict priorities. More precisely, we show that for an N×N switch, a “speedup” of 2-1/N is necessary, and a speedup of two is sufficient for this exact emulation. Perhaps most interestingly, this result holds for all traffic arrival patterns. On its own, the result is primarily a theoretical observation; it shows that it is possible to emulate purely OQ switches with CIOQ switches running at approximately twice the line rate. To make the result more practical, we introduce several scheduling algorithms that with a speedup of two can emulate an OQ switch. We focus our attention on the simplest of these algorithms, critical cells first (CCF), and consider its running time and implementation complexity. We conclude that additional techniques are required to make the scheduling algorithms implementable at a high speed and propose two specific strategies