Performance analysis of statistical multiplexing of VBR sources

The authors propose a versatile point process as a model for a large class of variable bit rate sources and their superpositions. The process belongs to the class of discrete-time batch Markovian arrival processes. Its use leads to computationally tractable and accurate solutions for the following performance measures of the related statistical multiplexer: buffer occupancy distribution, cell loss probability, and conditional cell loss probability. It is shown that the output process of the multiplexer belongs to the same class of processes.<<ETX>>

[1]  Willem Verbiest,et al.  The impact of the ATM concept on video coding , 1988, IEEE J. Sel. Areas Commun..

[2]  Willem Verbiest,et al.  A variable bit rate video codec for asynchronous transfer mode networks , 1989, IEEE J. Sel. Areas Commun..

[3]  San-Qi Li,et al.  Study of information loss in packet voice systems , 1989, IEEE Trans. Commun..

[4]  M. Neuts,et al.  A single-server queue with server vacations and a class of non-renewal arrival processes , 1990, Advances in Applied Probability.

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

[6]  Manfred Kramer,et al.  Computational Methods for Markov Chains Occurring in Queueing Theory , 1987, MMB.

[7]  M. Neuts.  A Versatile Markovian Point Process , 1979 .

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

[9]  D. Mitra,et al.  Stochastic theory of a data-handling system with multiple sources , 1982, The Bell System Technical Journal.

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

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

[12]  Basil S. Maglaris,et al.  Models for packet switching of variable-bit-rate video sources , 1989, IEEE J. Sel. Areas Commun..

[13]  C. Blondia.  Finite-capacity Vacation Models With Nonrenewal Input , 1991 .

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

[15]  C. Blondia.  Performance Evaluation of an M/1-Stage in an ATM Switching Element , 1992, Perform. Evaluation.

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

[17]  B. Conolly.  Structured Stochastic Matrices of M/G/1 Type and Their Applications , 1991 .

[18]  Chris Blondia,et al.  Cell Loss Probabilities in a Statistical Multiplexer in an ATM Network , 1991, MMB.

[19]  Winfried K. Grassmann,et al.  Regenerative Analysis and Steady State Distributions for Markov Chains , 1985, Oper. Res..

[20]  Manfred Kramer,et al.  Stationary distributions in a queueing system with vacation times and limited service , 1989, Queueing Syst. Theory Appl..