1 July 2002 Multiserver queue with semi-Markovian batch arrivals with application to the MPEG frame sequence
Author Affiliations +
Proceedings Volume 4865, Internet Performance and Control of Network Systems III; (2002) https://doi.org/10.1117/12.473388
Event: ITCom 2002: The Convergence of Information Technologies and Communications, 2002, Boston, MA, United States
Abstract
We consider a queueing system consisting of multiple identical servers and a common queue. The service time follows an exponential distribution and the arrival process is governed by a semi-Markov process (SMP). The motivation to study the queueing system with SMP arrivals lies in that it can model the auto-correlated traffic on the high speed network generated by a real time communication, for example, the MPEG-encoded VBR video. Our analysis is based on the theory of piecewise Markov process. We first derive the distributions of the queue size and the waiting time. When the sojourn time of SMP follows an exponential distribution all the unknown constants contained in the generating function of queue size can be determined through the zeros of the denominator for this generating function. Based on the result of the analysis, we propose a model to evaluate the waiting time of MPEG video traffic on an ATM network with multiple channels. Here, the SMP corresponds to the exact MPEG sequence of frames. Finally, a numerical example using a real video data is shown.
© (2002) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Hideaki Takagi, Hideaki Takagi, De-An Wu, De-An Wu, } "Multiserver queue with semi-Markovian batch arrivals with application to the MPEG frame sequence", Proc. SPIE 4865, Internet Performance and Control of Network Systems III, (1 July 2002); doi: 10.1117/12.473388; https://doi.org/10.1117/12.473388
PROCEEDINGS
12 PAGES


SHARE
RELATED CONTENT


Back to Top