Share Email Print

Proceedings Paper

Multiserver queue with semi-Markovian batch arrivals with application to the MPEG frame sequence
Author(s): Hideaki Takagi; De-An Wu
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper 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.

Paper Details

Date Published: 1 July 2002
PDF: 12 pages
Proc. SPIE 4865, Internet Performance and Control of Network Systems III, (1 July 2002); doi: 10.1117/12.473388
Show Author Affiliations
Hideaki Takagi, Univ. of Tsukuba (Japan)
De-An Wu, Univ. of Tsukuba (Japan)

Published in SPIE Proceedings Vol. 4865:
Internet Performance and Control of Network Systems III
Robert D. van der Mei; Frank Huebner, Editor(s)

© SPIE. Terms of Use
Back to Top
Sign in to read the full article
Create a free SPIE account to get access to
premium articles and original research
Forgot your username?