Multicast scheduling in buffered crossbar switches with multiple input queues

2005 Workshop on High Performance Switching and Routing, HPSR 2005

Volumn , Issue , 2005, Pages 73-77

  Sun, Shutao ^a   He, Simin ^b   Zheng, Yanfeng ^b   Gao, Wen ^a,b  

^a UNIVERSITY OF CHINESE ACADEMY OF SCIENCES   (China)

^b INSTITUTE OF COMPUTING TECHNOLOGY   (China)

Author keywords

Buffered crossbar switch; Multicast; Scheduling

Indexed keywords

ALGORITHMS; SCHEDULING;

BUFFERED CROSSBAR; CROSSBAR SWITCH; MULTICAST TRAFFIC;

MULTICASTING;

EID: 27644514888     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (17)

1. T. Anderson, S. Owicki, J. Saxe, and C. Thacker, "High speed switch scheduling for local area networks," ACM Trans. Computer Systems, vol. 11, no. 4, Nov. 1993, pp. 319-352.
2. N. McKeown, "Scheduling algorithms for input-queued switches," Ph.D. Thesis, University of California at Berkeley, 1995.
3. A. Mckkittikui and N. MecKeown, "A practical scheduling algorithm to achieve 100% throughput in input-queued switches," in Proc. INFOCOM, San Francisco, 1998, pp. 792-799.
4. H.J. Chao and J.S. Pack, "Centralized contention resolution schemes for a large-capacity optical ATM switch," in Proc. IEEE ATM Wksp., Fairfax, VA, May 1998. pp. 11-16.
5. X. Chen and J.F. Hayes, "Call scheduling in multicasting packet switching,"Proc. IEEE ICC'92, pp. 895-899.
6. J.Y. Hui and T. Renner, "Queuing strategies for multicast packet switching," Proc. GLOBECOM'90, 1990, pp. 1347-1356.
7. B. Prabhakar, R. Ahuja, and N. McKeowm, "Multicast scheduling for input-queued switches," IEEE Journal on Selected Areas in Communications, vol. 15, no. 15, 1997, pp. 855-866.
8. M. Ajmone Marsan, A. Bianco, P.Giaccone, E. Leonardi, and F. Neri, "Multicast traffic in input-queued switches: optimal scheduling and maximum throughput," IEEE/ACM Trans. Networking, vol. 11, no.3, June 2003, pp. 465-477.
9. K. Schultz and P.Gulak, "Distributed multicast contention using content addressable FIFOs," Proc. IEEE ICC '94, New Orleans, LA, 1994, pp. 1495-1500.
10. S. Gupta and A. Aziz, "Multicast scheduling for switches with multiple queues," IEEE Hot Interconnects '02, Stanford, CA, Aug. 2002.
11. A. Bianco, P. Giaccone, E. Leonardi, F. Neri, and C. Piglione, "On the number of input queues to efficiently support multicast traffic in input queued switches," Proc. HPSR 2003, Torino, Italy, June 2003, pp. 111-116.
12. W.T. Chen,C.F. Huang, Y.L. Chang, and W.Y. Huang, "An efficient cell-scheduling algorithms for multicast ATM switching systems," IEEE/ACM Trans. Networking, vol. 8, no. 4, Aug. 2000, pp. 517-525.
13. R. Rojas-Cessa, E. Oki, and H.J. Chao, "CKOB-k combined input crosspoint-output buffered packet switch," Proc. IEEE GLOBECOM.San Antonio, Texas, 2001, pp. 2654-26-2660.
14. L. Mhamdi and M. Hamdi, "MCBF: A High-Performance Scheduling Algorithm for a Buffered Crossbar Switch Fabric," IEEE Communications Letters, vol.7, no. 9, Sep. 2003, pp. 451-453.
15. T. Javidi, R.Magill, and T.Hrabik, "A high-throughput scheduling algorithm for a buffered crossbar switch fabric," Proc. ICC '01, Helsinki, Finland, June 2001, pp. 1586-1591.
16. N. Chrysos and M. Katevenis, "Weighted fairness in buffered crossbar scheduling," Proc. IEEE HPSR '03, Torino, Italy, June 2003, pp. 17-22
17. L. Mhamdi and M. Hamdi, "Scheduling multicast traffic in internally buffered crossbar switches," Proc. IEEE ICC '04, Paris, France, June 2004, pp. 1103-1107.