Statistical Multiplexing of Multiple Time-Scale Markov Streams

We study the problem of statistical multiplexing of cell streams that have correlations at multiple time-scales. Each stream is modeled by a singularly perturbed Markov-modulated process with some state transitions occurring much less frequently than others. One motivation of this model comes from variable-rate compressed video, where the fast time-scale dynamics may correspond to correlations between adjacent frames, while the slow time-scale dynamics may correspond to correlations which in the same scene of a video sequence. We develop a set of large deviations results to estimate the buffer overflow probabilities in various asymptotic regimes in the buffer size, rare transition probabilities, and the number of streams. Using these results, we characterize the multiplexing gain in both the channel capacity and the buffering requirements and highlight the impact of the slow time-scale of the streams. >

[1]  Sheldon M. Ross,et al.  Stochastic Processes , 2018, Gauge Integral Structures for Stochastic Calculus and Quantum Electrodynamics.

[2]  A. Weiss A new technique for analyzing large traffic systems , 1986, Advances in Applied Probability.

[3]  P. Ney,et al.  Markov Additive Processes I. Eigenvalue Properties and Limit Theorems , 1987 .

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

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

[6]  Mitsuru Nomura,et al.  Basic characteristics of variable rate video coding in ATM environment , 1989, IEEE J. Sel. Areas Commun..

[7]  Jean Walrand,et al.  A quick simulation method for excessive backlogs in networks of queues , 1989 .

[8]  A. Dembo,et al.  Strong Limit Theorems of Empirical Distributions for Large Segmental Exceedances of Partial Sums of Markov Variables , 1991 .

[9]  Hamid Ahmadi,et al.  Equivalent Capacity and Its Application to Bandwidth Allocation in High-Speed Networks , 1991, IEEE J. Sel. Areas Commun..

[10]  Frank P. Kelly,et al.  Effective bandwidths at multi-class queues , 1991, Queueing Syst. Theory Appl..

[11]  Richard J. Gibbens,et al.  Effective bandwidths for the multi-type UAS channel , 1991, Queueing Syst. Theory Appl..

[12]  Jean C. Walrand,et al.  Effective bandwidths for multiclass Markov fluids and other ATM sources , 1993, TNET.

[13]  Debasis Mitra,et al.  Effective bandwidth of general Markovian traffic sources and admission control of high speed networks , 1993, TNET.

[14]  Ward Whitt,et al.  Tail probabilities with statistical multiplexing and effective bandwidths in multi-class queues , 1993, Telecommun. Syst..

[15]  Ward Whitt,et al.  On the effectiveness of effective bandwidths for admission control in ATM networks , 1994 .

[16]  Cheng-Shang Chang,et al.  Stability, queue length, and delay of deterministic and stochastic queueing networks , 1994, IEEE Trans. Autom. Control..

[17]  David Tse,et al.  Variable-rate lossy compression and its effects on communication networks , 1995 .

[18]  Jean C. Walrand,et al.  Effective bandwidths: Call admission, traffic policing and filtering for ATM networks , 1995, Queueing Syst. Theory Appl..

[19]  Costas Courcoubetis,et al.  EFFECTIVE BANDWIDTHS FOR STATIONARY SOURCES , 1995 .