Multiserver queue with semi-Markovian batch arrivals with application to the MPEG frame sequence

Hideaki Takagi; De-An Wu

doi:10.1117/12.473388

1 July 2002 Multiserver queue with semi-Markovian batch arrivals with application to the MPEG frame sequence

Hideaki Takagi, De-An Wu

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.

Citation Download Citation

Hideaki Takagi and 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); https://doi.org/10.1117/12.473388

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available