Cell loss and output process analyses of a finite-buffer discrete-time ATM queueing system with correlated arrivals

The performance of an asynchronous transfer mode (ATM) switching node is analyzed, taking cell arrival correlation into consideration. An ATM switching node is modeled as a discrete-time finite-buffer queue. Cell arrivals are assumed to follow a semi Markovian process. Various characteristics of the cell loss and the distribution function of the cell output process from an ATM switching node are analyzed. The cell loss probability, the consecutive loss probability, the distribution of loss period lengths, the joint distribution of successive cell interdeparture times, and the distributions of busy and idle periods are determined. It is shown that both the correlation and the variation of cell arrivals significantly affect the cell loss and the output process characteristics.<<ETX>>

[1]  San-Qi Li.  A general solution technique for discrete queueing analysis of multimedia traffic on ATM , 1991, IEEE Trans. Commun..

[2]  Tetsuya Takine,et al.  An analysis of a discrete-time queue for broadband ISDN with priorities among traffic classes , 1994, IEEE Trans. Commun..

[3]  Jean-Yves Le Boudec,et al.  An Efficient Solution Method for Markov Models of ATM Links with Loss Priorities , 1991, IEEE J. Sel. Areas Commun..

[4]  David M. Lucantoni,et al.  New results for the single server queue with a batch Markovian arrival process , 1991 .

[5]  Masayuki Murata,et al.  Analysis of Interdeparture Processes for Bursty Traffic in ATM Networks , 1991, IEEE J. Sel. Areas Commun..

[6]  Yoshitaka Takahashi,et al.  Switched Batch Bernoulli Process (SBBP) and the Discrete-Time SBBP/G/1 Queue with Application to Statistical Multiplexer Performance , 1991, IEEE J. Sel. Areas Commun..

[7]  Henning Schulzrinne,et al.  Distribution of the loss period for some queues in continuous and discrete time , 1991, IEEE INFCOM '91. The conference on Computer Communications. Tenth Annual Joint Comference of the IEEE Computer and Communications Societies Proceedings.

[8]  P. Jacobs,et al.  Finite Markov chain models skip-free in one direction , 1984 .

[9]  Ward Whitt,et al.  Dependence in packet queues , 1989, IEEE Trans. Commun..

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

[11]  Gunnar Karlsson,et al.  Performance models of statistical multiplexing in packet video communications , 1988, IEEE Trans. Commun..

[12]  M. Miyazawa.  The derivation of invariance relations in complex queueing systems with stationary inputs , 1983 .

[13]  Tatsuya Suda,et al.  Survey of traffic control schemes and protocols in ATM networks , 1991, Proc. IEEE.

[14]  Y. Lee,et al.  Discrete time queues with phase dependent arrivals , 1994, IEEE Trans. Commun..

[15]  A. B. Bondi.  On the bunching of cell losses in ATM-based networks , 1991, IEEE Global Telecommunications Conference GLOBECOM '91: Countdown to the New Millennium. Conference Record.

[16]  Hiroshi Saito.  The Departure Process of an N/G/1 Queue , 1990, Perform. Evaluation.

[17]  Luís F. M. de Moraes.  Message delay analysis for a TDMA scheme operating under a preemptive priority discipline , 1990, IEEE Trans. Commun..

[18]  Israel Cidon,et al.  On packet loss processes in high-speed networks , 1992, [Proceedings] IEEE INFOCOM '92: The Conference on Computer Communications.

[19]  Marcel F. Neuts,et al.  Structured Stochastic Matrices of M/G/1 Type and Their Applications , 1989 .

[20]  Stephen B. Weinstein,et al.  Analysis of Asynchronous Time Multiplexing of Speech Sources , 1962 .