Multiserver queue with semi-Markovian batch arrivals

Authors:
Hideaki Takagi;De-An Wu
Affiliations:
University of Tsukuba 1-1-1 Tennoudai, Tsukuba-shi, Ibaraki 305-8577, Japan;Doctoral Program in Policy and Planning Sciences, University of Tsukuba 1-1-1 Tennoudai, Tsukuba-shi, Ibaraki 305-8573, Japan
Venue:
Computer Communications
Year:
2004

Citing 5
Cited 0

MPEG: a video compression standard for multimedia applications

Communications of the ACM - Special issue on digital multimedia systems
Simple and efficient models for variable bit rate MPEG video traffic

Performance Evaluation - Special issue on applied probability modelling in telecommunication
Waiting time, busy periods and output models of a server analyzed via Wiener-Hopf factorization

Performance Evaluation - Special issue on performance and control of network systems
A gamma-based framework for modeling variable-rate MPEG video sources: the GOP GBAR model

IEEE/ACM Transactions on Networking (TON)
A Queue with Semi-Markovian Batch Plus Poisson Arrivals with Application to the MPEG Frame Sequence

Queueing Systems: Theory and Applications

Quantified Score

Hi-index	0.24

Visualization

Abstract

We consider a queueing system consisting of multiple identical servers and a common queue. The service time follows an exponential distribution and the batch arrival process is governed by a semi-Markov process (SMP). Our analysis is based on the theory of piecewise Markov process. We 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. A numerical example is shown.