Title :
Discrete queueing analysis of multi-media traffic with diversity of correlation and burstiness properties
Author :
Li, San-qi ; Sheng, Hong-Dah
Author_Institution :
Dept. of Electr. & Comput. Eng., Texas Univ., Austin, TX, USA
Abstract :
A solution for multi-media traffic queueing analysis is presented. The key properties of multi-media traffic are characterized by a great diversity in correlation and burstiness. The multi-media traffic is constructed based on various two-state Markov chains. Upon a time index normalization, the queue is modeled by a multi-dimensional discrete Markov process. The entire solution of queue length distributions is constructed. It uses a generating function approach. By matrix spectral decomposition and diagonalization, one can decompose the evaluation of each individual vanishing/non-vanishing root. 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 time index normalization in source modeling is first verified, and the effect of multi-media traffic properties on ATM queues is examined
Keywords :
Markov processes; correlation theory; queueing theory; telecommunication traffic; time division multiplexing; ATM queues; burstiness; correlation; discrete queueing analysis; generating function; matrix diagonalisation; matrix spectral decomposition; multidimensional discrete Markov process; multimedia traffic; nonvanishing roots; queue length distributions; source modeling; time index normalization; two-state Markov chains; vanishing roots; B-ISDN; HDTV; Markov processes; Matrix decomposition; Queueing analysis; Steady-state; Streaming media; TV; Telecommunication traffic; Traffic control;
Conference_Titel :
INFOCOM '91. Proceedings. Tenth Annual Joint Conference of the IEEE Computer and Communications Societies. Networking in the 90s., IEEE
Conference_Location :
Bal Harbour, FL
Print_ISBN :
0-87942-694-2
DOI :
10.1109/INFCOM.1991.147527
