Integrating unicast and multicast traffic scheduling in a combined input- and output-queued packet-switching system

The problem of scheduling multicast traffic in packet switches is considered, and existing solutions based on purely input- or output-queued switches are reviewed. These are based exclusively on FIFO input queues, and are thus prone to head-of-line blocking. Furthermore, unicast and multicast traffic are typically queued and scheduled separately. A new, combined input- and output-queued approach is presented that (a) eliminates head-of-line blocking by applying virtual output queuing, and (b) handles unicast and multicast traffic in an integrated, fair way without sacrificing performance. Implementation as well as performance simulation results of the proposed architecture are presented to demonstrate its feasibility.

[1]  H. T. Mouftah,et al.  Queueing performance of copy networks with dynamic cell splitting for multicast ATM switching , 1997, IEEE Trans. Commun..

[2]  Xing Chen,et al.  Performance comparison of two input access methods for a multicast switch , 1994, IEEE Trans. Commun..

[3]  Sanjeev Khanna,et al.  Integrated scheduling of unicast and multicast traffic in an input-queued switch , 1999, IEEE INFOCOM '99. Conference on Computer Communications. Proceedings. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. The Future is Now (Cat. No.99CH36320).

[4]  Hongsuda Tangmunarunkit,et al.  Scaling of multicast trees: comments on the Chuang-Sirbu scaling law , 1999, SIGCOMM '99.

[5]  Nick McKeown,et al.  Multicast Scheduling for Input-Queued Switches , 1997, IEEE J. Sel. Areas Commun..

[6]  J.F. Hayes,et al.  Performance of a multicast switch for broadband ISDN , 1989, Conference Proceeding IEEE Pacific Rim Conference on Communications, Computers and Signal Processing.

[7]  Vijay P. Kumar,et al.  Performance of Shared-Memory Switches Under Multicast Bursty Traffic , 1997, IEEE J. Sel. Areas Commun..

[8]  Michael G. Hluchyj,et al.  Multicast and broadcast services in a knockout packet switch , 1988, IEEE INFOCOM '88,Seventh Annual Joint Conference of the IEEE Computer and Communcations Societies. Networks: Evolution or Revolution?.

[9]  Nick McKeown,et al.  Scheduling multicast cells in an input-queued switch , 1996, Proceedings of IEEE INFOCOM '96. Conference on Computer Communications.

[10]  Nick McKeown Fast Switched Backplane for a Gigabit Switched Router , 1997 .

[11]  J. Y. Hui,et al.  Queueing strategies for multicast packet switching , 1990, [Proceedings] GLOBECOM '90: IEEE Global Telecommunications Conference and Exhibition.

[12]  Mustafa K. Mehmet Ali,et al.  The performance analysis of a random packet selection policy for multicast switching , 1993, IEEE INFOCOM '93 The Conference on Computer Communications, Proceedings.

[13]  Cyriel Minkenberg,et al.  A robust switch architecture for bursty traffic , 2000, 2000 International Zurich Seminar on Broadband Communications. Accessing, Transmission, Networking. Proceedings (Cat. No.00TH8475).

[14]  Maria C. Yuang,et al.  A high-performance input access scheme for ATM multicast switching , 1996, Proceedings of ICC/SUPERCOMM '96 - International Conference on Communications.

[15]  Maria C. Yuang,et al.  A high-performance input access scheme for ATM multicast switching , 1996, Telecommun. Syst..

[16]  Tony T. Lee Nonblocking copy networks for multicast packet switching , 1988, IEEE J. Sel. Areas Commun..

[17]  Ronald P. Luijten,et al.  A Single-Chip Lossless 16 % 16 Switch Fabric with 28 Gb / s Throughput , 1998 .

[18]  E. Arthurs,et al.  The architecture of a multicast broadband packet switch , 1988, IEEE INFOCOM '88,Seventh Annual Joint Conference of the IEEE Computer and Communcations Societies. Networks: Evolution or Revolution?.

[19]  Mustafa K. Mehmet Ali,et al.  Performance analysis of a multicast switch , 1991, IEEE Trans. Commun..

[20]  Jonathan S. Turner,et al.  Design of a broadcast packet switching network , 1988, IEEE Trans. Commun..

[21]  Balaji Prabhakar,et al.  DESIGNING A MULTICAST SWITCH SCHEDULER , 1995 .

[22]  R. Wilder,et al.  Wide-area Internet traffic patterns and characteristics , 1997, IEEE Netw..

[23]  Jean Mairesse,et al.  Tetris Models for Multicast Switches , 1996 .

[24]  Nick McKeown,et al.  The iSLIP scheduling algorithm for input-queued switches , 1999, TNET.

[25]  Mustafa K. Mehmet Ali,et al.  Performance analysis of a random packet selection policy for multicast switching , 1996, IEEE Trans. Commun..

[26]  Wolfgang E. Denzel,et al.  A Flexible Shared-Buffer Switch for ATM at Gb/s Rates , 1995, Comput. Networks ISDN Syst..