Switching using parallel input-output queued switches with no speedup
IEEE/ACM Transactions on Networking (TON)
FPCF Input-Queued Packet Switch for Variable-Size Packets
ICN '01 Proceedings of the First International Conference on Networking-Part 2
Analysis of the parallel packet switch architecture
IEEE/ACM Transactions on Networking (TON)
Concurrent fault detection for a multiple-plane packet switch
IEEE/ACM Transactions on Networking (TON)
Packet scale rate guarantee for non-FIFO nodes
IEEE/ACM Transactions on Networking (TON)
On achieving throughput in an input-queued switch
IEEE/ACM Transactions on Networking (TON)
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
Randomization does not reduce the average delay in parallel packet switches
Proceedings of the seventeenth annual ACM symposium on Parallelism in algorithms and architectures
Packet-mode emulation of output-queued switches
Proceedings of the eighteenth annual ACM symposium on Parallelism in algorithms and architectures
Overall Blocking Behavior Analysis of General Banyan-Based Optical Switching Networks
IEEE Transactions on Parallel and Distributed Systems
A new scalable service discipline for real-time traffic: The framed-deadline scheduler
Computer Communications
Experimental evaluation of a coarse-grained switch scheduler
Proceedings of the 3rd ACM/IEEE Symposium on Architecture for networking and communications systems
Design issues in next-generation merchant switch fabrics
IEEE/ACM Transactions on Networking (TON)
On guaranteed smooth switching for buffered crossbar switches
IEEE/ACM Transactions on Networking (TON)
GMDS: hardware implementation of novel real output queuing architecture
Proceedings of the conference on Design, automation and test in Europe
Strong performance guarantees for asynchronous buffered crossbar scheduler
IEEE/ACM Transactions on Networking (TON)
On tracking the behavior of an output-queued switch using an input-queued switch
IEEE/ACM Transactions on Networking (TON)
IEEE/ACM Transactions on Networking (TON)
On the speedup required for combined input- and output-queued switching
Automatica (Journal of IFAC)
Design and analysis of enhanced Abacus switch
Computer Communications
Input queued switches for variable length packets: analysis for Poisson and self-similar traffic
Computer Communications
The impact of bursty traffic on FPCF packet switch performance
Computer Communications
| Hi-index | 0.07 |
This paper describes the architecture for a work-conserving server using a combined I/O-buffered crossbar switch. The switch employs a novel algorithm based on output occupancy, the lowest occupancy output first algorithm (LOOFA), and a speedup of only two. A work-conserving switch provides the same throughput performance as an output-buffered switch. The work-conserving property of the switch is independent of the switch size and input traffic pattern. We also present a suite of algorithms that can be used in combination with LOOFA. These algorithms determine the fairness and delay properties of the switch. We also describe a mechanism to provide delay bounds for real-time traffic using LOOFA. These delay bounds are achievable without requiring output-buffered switch emulation