Discrete queueing analysis of multimedia traffic with diversity of correlation and burstiness properties

Key properties of multimedia traffic are characterized by the great diversity of correlation and burstiness. The authors construct the multimedia traffic by heterogeneous 2-state Markov chains (MC) and allow each 2-state MC to be defined on different transition intervals, representing the diversity of peak access rate from individual sources. Upon time renormalization, the queue is modeled by a multi-dimensional discrete Markov process. Generalizing the technique developed previously the authors are able to construct the entire solution of queue length distributions. It uses a generating function approach. By matrix spectral decomposition, one can decompose the evaluation of each individual vanishing/non-vanishing root. Each vanishing root is used to obtain the queue boundary values; each non-vanishing root constructs a geometric term in the expression of the queue length distribution. It is found that all the vanishing roots must be real and all the complex non-vanishing roots can be ignored. In numerical studies, the authors examine the effect of diverse source access rates and time-varying scales on ATM queues