Queueing analysis of an ATM switch with multichannel transmission groups

The discrete-time <italic>D</italic><supscrpt>[<italic>A</italic>]</supscrpt><italic>/D/c/B</italic> queueing system is studied. We consider both a bulk arrival process with constant bulk inter-arrival time (<italic>D</italic>) and general bulk-size distribution (<italic>A</italic>) and a periodic arrival process (<italic>D</italic><subscrpt>1</subscrpt> + ··· + <italic>D<subscrpt>N</subscrpt></italic>). The service/transmission times are deterministic (<italic>D</italic>) and the system provides for a maximum of <italic>c</italic> servers with a buffer size <italic>B</italic>. The motivation for studying this queueing system is its application in performance modeling and analysis of an <italic>asynchronous transfer mode</italic> (ATM) switch with multichannel transmission groups.

[1]  Tak-Shing Peter Yum,et al.  Resequencing of messages in communication networks , 1986, IEEE Trans. Commun..

[2]  Mark Kac,et al.  An Elementary Queueing Problem , 1962 .

[3]  John A. Silvester,et al.  Queueing analysis of delay constrained voice traffic in a packet switching system , 1989, IEEE J. Sel. Areas Commun..

[4]  Carl M. Harris,et al.  Fundamentals of queueing theory (2nd ed.). , 1985 .

[5]  P. J. Burke.  Technical Note - Delays in Single-Server Queues with Batch Input , 1975, Oper. Res..

[6]  Wen-Ning Hsieh,et al.  Routing Strategies in Computer Networks , 1984, Computer.

[7]  Joseph Y. Hui.  Resource allocation for broadband networks , 1988, IEEE J. Sel. Areas Commun..

[8]  Mark J. Karol,et al.  Queueing in high-performance packet switching , 1988, IEEE J. Sel. Areas Commun..

[9]  Carl M. Harris,et al.  Fundamentals of queueing theory , 1975 .

[10]  H. Ahmadi,et al.  Analysis of a discrete-time G/sup (X)//D/1-S queueing system with applications in packet-switching systems , 1988, IEEE INFOCOM '88,Seventh Annual Joint Conference of the IEEE Computer and Communcations Societies. Networks: Evolution or Revolution?.

[11]  Achille Pattavina.  Multichannel bandwidth allocation in a broadband packet switch , 1988, IEEE J. Sel. Areas Commun..

[12]  John A. Silvester,et al.  Fixed-node routing architecture and its performance in ATM networks , 1990, Proceedings. IEEE INFOCOM '90: Ninth Annual Joint Conference of the IEEE Computer and Communications Societies@m_The Multiple Facets of Integration.

[13]  Jonathan S. Turner,et al.  Performance of a broadcast packet switch , 1989, IEEE Trans. Commun..

[14]  Bernd Meister,et al.  Service in a Loop System , 1972, JACM.

[15]  Jeffrey M. Jaffe,et al.  SNA Routing: Past, Present, and Possible Future , 1983, IBM Syst. J..

[16]  A. E. Eckberg,et al.  Effects of output buffer sharing on buffer requirements in an ATDM packet switching , 1988, IEEE INFOCOM '88,Seventh Annual Joint Conference of the IEEE Computer and Communcations Societies. Networks: Evolution or Revolution?.

[17]  F. A. Seiler,et al.  Numerical Recipes in C: The Art of Scientific Computing , 1989 .

[18]  William H. Press,et al.  Numerical Recipes in FORTRAN - The Art of Scientific Computing, 2nd Edition , 1987 .

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

[20]  W. C. Lindsey,et al.  The Single Server Queue with Periodic Arrival Process'and Deterministic Service Times , 1979 .

[21]  Armand M. Makowski,et al.  Queueing models for systems with synchronization constraints , 1989, Proc. IEEE.

[22]  Leonard Kleinrock,et al.  Theory, Volume 1, Queueing Systems , 1975 .

[23]  Mark J. Karol,et al.  Using a packet switch for circuit-switched traffic: a queueing system with periodic input traffic , 1989, IEEE Trans. Commun..