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

Abstract

Key properties of multimedia trafflc are characterized by the great diversity of correlation and burstiness. Construct the multimedia trafflc by heterogeneous 2-state Markov chains as in [l, 21. Here we 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 in [2, 31, we are able to construct the entire solution of queue length distributions. It uses 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 nonvanishing 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, we examine the effect of diverse source access rates and time-varying scales on ATM queues. Professor. He published more than 70 techhical papers in computer communication network research fi. 14. His current research interests are multimedia traffic analysis w d control of high speed networks.Dr. Li has served as a meqber of the Technical Program Committee for the IEEE INFOCOM Conference since 1988.