Queueing analysis for multicast packet switching

The development of broadband transmission and ATM switching technologies opens up an opportunity for providing high bit-rate multipoint and multimedia services such as video conferencing. Also, wireless communication has the inherent advantage of multicast transmission and may be used for multipoint information services. The authors consider multicast packet switching for which an input may send the same packet to many outputs within an ATM time slot. A host of multicast queueing disciplines can be exercised. Assuming only independent head of line (HOL) service to an output from slot to slot, they derive the delay performance and saturation throughput. They then examine the accuracy of the assumption for different disciplines via extensive simulation. The FCFS HOL service discipline not only has almost completely identical results for simulation versus analysis, but also provides the best saturation throughput, fairness, and delay performance among all disciplines considered. The analysis shows that implementing packet priorities can significantly improve delay performance. >

[1]  Joseph Y. Hui,et al.  A Broadband Packet Switch for Integrated Transport , 1987, IEEE J. Sel. Areas Commun..

[2]  Kai Y. Eng.  A photonic knockout switch for high-speed packet networks , 1988, IEEE J. Sel. Areas Commun..

[3]  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?.

[4]  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?.

[5]  Robert B. Cooper,et al.  An Introduction To Queueing Theory , 2016 .

[6]  Samuel P. Morgan,et al.  Input Versus Output Queueing on a Space-Division Packet Switch , 1987, IEEE Trans. Commun..

[7]  David J. Goodman.  Packet transmission and switching in advanced wireless information networks , 1990, IEEE International Conference on Communications, Including Supercomm Technical Sessions.

[8]  J. L. Gimlett,et al.  Demonstration of high capacity in the LAMBDANET architecture: a multiwavelength optical network , 1987 .

[9]  Jonathan S. Turner,et al.  Design of an integrated services packet network , 1985, SIGCOMM '85.

[10]  Haim Kobrinski,et al.  HYPASS: an optoelectronic hybrid packet switching system , 1988, IEEE J. Sel. Areas Commun..

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

[12]  Joseph Yu Hui,et al.  Switching and Traffic Theory for Integrated Broadband Networks , 1990 .

[13]  Thomas G. Robertazzi,et al.  Input Versus Output Queueing on a SpaceDivision Packet Switch , 1993 .

[14]  S.E. Minzer,et al.  Broadband ISDN and asynchronous transfer mode (ATM) , 1989, IEEE Communications Magazine.

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

[16]  Robert B. Cooper,et al.  Introduction to Queueing Theory , 1973 .

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