Multicast scheduling for input-queued switches

IEEE Journal on Selected Areas in Communications

Volumn 15, Issue 5, 1997, Pages 855-866

  Prabhakar, Balaji ^a,d,e,f   McKeown, Nick ^a,b,g,h,i   Ahuja, Ritesh ^b,c,i,j,k  

^a HEWLETT PACKARD LABORATORIES   (United Kingdom)

^b STANFORD UNIVERSITY   (United States)

^c Torrent Network Technologies   (United States)

^d UNIVERSITY OF CALIFORNIA   (United States)

^e UNIVERSITY OF CALIFORNIA   (United States)

^f Hewlett Packards Labs   (United Kingdom)

^g UNIVERSITY OF CALIFORNIA   (United States)

^h CISCO SYSTEMS   (United States)

ⁱ Stanford University   (United States)

^j INDIAN INSTITUTE OF TECHNOLOGY DELHI   (India)

^k LUCENT TECHNOLOGIES   (United States)

more..

Author keywords

ATM; High speed routing; High speed switching; Input queued switches; Multicast; Scheduling

Indexed keywords

COMPUTER NETWORKS; DATA COMMUNICATION SYSTEMS; PACKET SWITCHING; SCHEDULING; SWITCHES; SWITCHING;

HIGH-SPEED ROUTING; MULTICAST SWITCH; SCHEDULER;

ASYNCHRONOUS TRANSFER MODE;

EID: 0031168627     PISSN: 07338716     EISSN: None     Source Type: Journal    
DOI: 10.1109/49.594847     Document Type: Article

References (25)

1. V. Paxson, "Growth trends in wide-area TCP connections," IEEE Network, vol. 8, pp. 8-17, July-Aug. 1994.
2. H. Eriksson, "MBone: The multicast backbone," Commun. ACM, vol. 37, pp. 54-60, Aug. 1994.
3. S. E. Deering and D. R. Cheriton, "Multicast routing in datagram internetworks and extended LAN's," ACM Trans. Comput. Syst., vol. 8, pp. 85-110, May 1990.
4. M. Karol, M. Hluchyj, and S. Morgan, "Input versus output queueing on a space division switch," IEEE Trans. Commun., vol. COM-35, pp. 1347-1356, Dec. 1987.
5. S.-Q. Li, "Performance of a nonblocking space-division packet switch with correlated input traffic," IEEE Trans. Commun., vol. 40, pp. 97-108, Jan. 1992.
6. T. T. Lee, "Nonblocking copy networks for multicast packet switching," IEEE J. Select. Areas Commun., vol. 6, pp. 1455-1467, Dec. 1988.
7. J. S. Turner, "Design of a broadcast switching network," in Proc. IEEE INFOCOM'86, pp. 667-675.
8. A. Huang, "Starlite: A wideband digital switch," in Proc. IEEE GLOBECOM'84, pp. 121-125.
9. T. Anderson, S. Owicki, J. Saxe, and C. Thacker, "High speed switch scheduling for local area networks," in Proc. 5th Int. Conf. Architectural Support for Programming Languages and Operating Syst., Oct. 1992, pp. 98-110.
10. N. McKeown, P. Varaiya, and J. Walrand, "Scheduling cells in an input-queued switch," Electron. Lett., pp. 2174-2175, Dec. 9, 1993.
11. N. McKeown, "Scheduling algorithms for input-queued cell switches," Ph.D. dissertation, Univ. California, Berkeley, May 1995.
12. M. Chen and N. D. Georganas, "A fast algorithm for multi-channel/port traffic scheduling," in Proc. IEEE Supercomm/ICC'94, pp. 96-100.
13. H. Obara, "An efficient contention resolution algorithm for input queueing ATM switches," Int. J. Digital and Analog Cabled Syst., vol. 2, pp. 261-267, Oct.-Dec. 1989.
14. _, "Optimum architecture for input queueing ATM switches," Electron. Lett., pp. 555-557, Mar. 28, 1991.
15. N. McKeown and B. Prabhakar, "Scheduling multicast cells in an input-queued switch," Tech. Rep., Comput. Syst. Lab., Stanford Univ. Stanford, CA.
16. H. Obara, S. Okamoto, and Y. Hamazumi, "Input and output queueing ATM switch architecture with spatial and temporal slot reservation control," Electron. Lett., pp. 22-24, Jan. 2, 1992.
17. M. Karol, K. Eng, and H. Obara, "Improving the performance of input-queued ATM packet switches," in Proc. IEEE INFOCOM'92, pp. 110-115.
18. J. F. Hayes, R. Breault, and M. Mehmet-Ali, "Performance analysis of a multicast switch," IEEE Trans. Commun., vol. 39, pp. 581-587, Apr. 1991.
19. K. Eng, M. Hluchyj, and Y. Yeh, "Multicast and broadcast services in a knockout packet switch," in Proc. IEEE INFOCOM'88, pp. 29-34.
20. J. Giacopelli, J. Hickey, W. Marcus, D. Sincoskie, and M. Littlewood, "Sunshine: A high-performance self-routing broadband packet switch architecture," IEEE J. Select. Areas Commun., vol. 10, pp. 1289-1298, Oct. 1991.
21. J. Y. Hui and T. Renner, "Queueing analysis for multicast packet switching," IEEE Trans. Commun., vol. 42, pp. 723-731, Feb./Mar./Apr. 1994.
22. M. Mehmet-Ali and S. Yang, "Performance analysis of a random packet selection policy for multicast switching," IEEE Trans. Commun., vol. 44, pp. 388-398, Mar. 1996.
23. N. McKeown and B. Prabhakar, "Scheduling multicast cells in an input-queued switch," in Proc. IEEE INFOCOM'96, pp. 271-278.
24. B. Prabhakar and N. McKeown. "Designing a multicast switch scheduler," in Proc. 33rd Annu. Allerton Conf., Urbana-Champaign, IL, 1995.
25. B. Prabhakar, N. McKeown, and J. Mairesse, "Tetris models for multicast switches," in Proc. 30th Annu. Conf. Inform. Sci. Syst., Princeton, NJ, 1996.