Efficient Queuing Scheme for Multicast Switches in Overlay Networks

16th ISCA International Conference on Parallel and Distributed Computing Systems 2003, PDCS 2003

Volumn , Issue , 2003, Pages 76-81

  Song, Min ^a   Shetty, Sachin ^a   Loaisiga, Guillermo ^a   Yang, HouJun ^b  

^a OLD DOMINION UNIVERSITY   (United States)

^b QINGDAO UNIVERSITY   (China)

Author keywords

multicast queueing; overlay networks; scheduling; switch architecture

Indexed keywords

MULTICASTING; NETWORK ARCHITECTURE; OVERLAY NETWORKS; QUEUEING NETWORKS; QUEUEING THEORY; VIDEO ON DEMAND;

END-TO-END ARGUMENT; MULTICAST QUEUEING; MULTICAST SERVICES; MULTICAST SUPPORT; MULTICAST SWITCHES; MULTIMEDIA APPLICATIONS; PERFORMANCE; QUEUING SCHEMES; SERVICE NODES; SWITCH ARCHITECTURES;

SCHEDULING;

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

References (18)

1. s. Y. Shi, "Design of Overlay Networks for Internet Multicast," PhD dissertation, Washington University in St. Louis, August 2002.
2. X. Chen and J. F. Hayes, "Access Control in Multicast Switching," IEEE/ACM Trans, on Networking, Vol. 1, pp. 638-649, December 1993.
3. B. Zhang, S. Jamin, and L. Zhang, "Host Multicast: A Framework for Delivering Multicast to End Users," Proc, oflNFOCOMOl, 2002.
4. S. Floyd and V. Jacobson, "Random early detection gateways for congestion avoidance," IEEE/ACM Trans, on Networking, Vol. 1, No. 4, pp. 397-413, August 1993.
5. M. A. Marsan, A. Bianco, P, Giaccone, E. Leonardi, and F. Neri, "On the Throughput of Input-Queued Cell-Based Switches with Multicast Traffic," IEEE INFOCOM200Ì, pp. 1664-1672, Alaska, 2001.
6. N. McKeown, "The /SLIP Scheduling Algorithm for Input-Queued Switches," IEEE/ACM Trans, on Networking, Vol. 7, No. 2, pp. 188-201, April 1999.
7. A. Mekkittikul and N. McKeown, "A Practical Scheduling Algorithm to Achieve 100% Throughput in Input-Queued Switches," Proc, of the IEEE INFOCOM, 1998.
8. J. S. Saltzer, D. Reed, and D. Clark, "End-to-end Arguments in System Design," ACM Trans, on Computer Systems, Vol. 2, No. 4, pp. 277-288, November 1984.
9. A. Mekkittikul and N. McKeown, "A Practical Scheduling Algorithm to Achieve 100% Throughput in Input-Queued Switches," Proc. of the IEEE INFOCOM, 1998.
10. B. Prabhakar, N. McKeown, and R. Ahuja, "Multicast Scheduling for Input-Queued Switches," IEEEJSAC, Vol. 15. No. 5, pp. 855-866, June 1997.
11. W. Chen, C. Huang, Y. Chang, and W. Hwang, "An Efficient Cell-Scheduling Algorithm for Multicast ATM Switching Systems," IEEE/ACM Trans, on Networking, Vol. 8, No. 4, pp. 517-525, August 2000.
12. M. Andrews, S. Khanna, and K. Kumaran, "Integrated Scheduling of Unicast and Multicast Traffic in an Input-Quered Switch," Proc. of IEEE INFOCOM, 1999.
13. T. J. Chaney, A. Fingerhut, M. Flucke, and J. Turner, "Design of a Gigabit A T M Switch," Proc. of INFOCOM'97, April 1997.
14. S. Chuang, A. Goel, N. McKeown, and B, Prabhakar, "Matching Output Queueing with a Combined Input/Output-Queude Switch," IEEE JSAC, Vol. 17, No. 6, pp. 1030-1038, June 1999.
15. M. Song and M. Alam, "Two Scheduling Algorithms for Input-queued Switches Guaranteeing Voice QoS," Proc. of IEEE GLOBECOM 2Q0\, Texas, 2001.
16. S. Gupta and A. Aziz, "Multicast scheduling for switches with multiple input-queues," Proc. of Hot InterconnectsX., Stanford CA, August 2002.
17. S. Y. Shi and J. Turner, "Multicast Routing and Bandwidth Dimensioning in Overlay Networks," IEEE JSAC, Vol. 20, No. 8, October 2002, pp. 1444-1455.
18. T. Anderson, S. Owicki, J. Saxe, and C.Thacker, "High Speed Switch Scheduling for Local Area Networks," ACM Trans, on Computer Systems, Vol. 11, No. 4, November 1993, pp. 319-352.