IEEE/ACM Transactions on Networking (TON)
Load balanced Birkhoff-von Neumann switches, part I: one-stage buffering
Computer Communications
Analysis of the parallel packet switch architecture
IEEE/ACM Transactions on Networking (TON)
A near optimal scheduler for switch-memory-switch routers
Proceedings of the fifteenth annual ACM symposium on Parallel algorithms and architectures
Scaling internet routers using optics
Proceedings of the 2003 conference on Applications, technologies, architectures, and protocols for computer communications
Providing guaranteed rate services in the load balanced Birkhoff-von Neumann switches
IEEE/ACM Transactions on Networking (TON)
Frame-aggregated concurrent matching switch
Proceedings of the 3rd ACM/IEEE Symposium on Architecture for networking and communications systems
Rate and delay guarantees provided by Clos packet switches with load balancing
IEEE/ACM Transactions on Networking (TON)
Padded frames: a novel algorithm for stable scheduling in load-balanced switches
IEEE/ACM Transactions on Networking (TON)
Packet Loss Analysis of Load-Balancing Switch with ON/OFF Input Processes
EPEW '09 Proceedings of the 6th European Performance Engineering Workshop on Computer Performance Engineering
Design and performance analysis of a practical load-balanced switch
IEEE Transactions on Communications
CR switch: a load-balanced switch with contention and reservation
IEEE/ACM Transactions on Networking (TON)
A performance analysis framework for routing lookup in scalable routers
ICOIN'09 Proceedings of the 23rd international conference on Information Networking
A parallel packet switch supporting differentiated QoS based on weighted layer assignment
WiCOM'09 Proceedings of the 5th International Conference on Wireless communications, networking and mobile computing
Feedback-based scheduling for load-balanced two-stage switches
IEEE/ACM Transactions on Networking (TON)
The concurrent matching switch architecture
IEEE/ACM Transactions on Networking (TON)
A 10-Gb/s CML I/O circuit for backplane interconnection in 0.18-µm CMOS technology
IEEE Transactions on Very Large Scale Integration (VLSI) Systems
Load-balanced three-stage switch
Journal of Network and Computer Applications
Load balanced Birkhoff-von Neumann switches, part I: one-stage buffering
Computer Communications
A parallel packet switch with multiplexors containing virtual input queues
Computer Communications
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
A Study on the Performance of a Three-Stage Load-Balancing Switch
IEEE/ACM Transactions on Networking (TON)
Hi-index | 0.24 |
The main objective of this sequel is to solve the out-of-sequence problem that occurs in the load balanced Birkhoff-von Neumann switch with one-stage buffering. We do this by adding a load-balancing buffer in front of the first stage and a resequencing-and-output buffer after the second stage. Moreover, packets are distributed at the first stage according to their flows, instead of their arrival times in part I. In this paper, we consider multicasting flows with two types of scheduling policies: the first come first served (FCFS) policy and the earliest deadline first (EDF) policy. The FCFS policy requires a jitter control mechanism in front of the second stage to ensure proper ordering of the traffic entering the second stage. For the EDF scheme, there is no need for jitter control. It uses the departure times of the corresponding FCFS output-buffered switch as deadlines and schedules packets according to their deadlines. For both policies, we show that the end-to-end delay through our multi-stage switch is bounded above by the sum of the delay from the corresponding FCFS output-buffered switch and a constant that only depends on the size of the switch and the number of multicasting flows supported by the switch.