High-speed switch scheduling for local-area networks
ACM Transactions on Computer Systems (TOCS)
Multicast ATM switches: survey and performance evaluation
ACM SIGCOMM Computer Communication Review
The iSLIP scheduling algorithm for input-queued switches
IEEE/ACM Transactions on Networking (TON)
Saturn: a terabit packet switch using dual round robin
IEEE Communications Magazine
Multicast scheduling for input-queued switches
IEEE Journal on Selected Areas in Communications
A distributed scheduling architecture for scalable packet switches
IEEE Journal on Selected Areas in Communications
Scalable electronic packet switches
IEEE Journal on Selected Areas in Communications
Compression of multicast labels in large IP routers
IEEE Journal on Selected Areas in Communications
Hi-index | 0.00 |
Although several promising multicast solutions have been proposed till now; however, the support of multicasting still remains notoriously difficult for switches or routers in networks because of the traffic expansion due to multicast replication. In this paper, we propose to use a Combined Input Separate Output Queued Switch (CISOQ for short) to achieve high performance when loaded with multicast traffic. By giving novel definitions for the waiting time and the queue occupancy of multicast cells, we extend the use of oldest cell first (OCF) and longest queue first (LQF) algorithms from the unicast-only traffic load to the multicast traffic load. Furthermore, we show that 100% throughput can be obtained by a CISOQ switch when it is scheduled by OCF and LQF without speedup or by any maximal matching algorithms, just used in the unicast-only traffic load before, with a speedup of 2. The only assumptions on the multicast traffic pattern are that it is multicast-admissible and SLLN and that it does not oversubscribe any inputs or outputs. As far as we know, this result is the first theoretical analysis of multicast traffic arrival process till now.