Analysis of the MAP/Ga,b/1/N Queue

The Markovian arrival process (MAP) is used to represent the bursty and correlated traffic arising in modern telecommunication network. In this paper, we consider a single server finite capacity queue with general bulk service rule in which arrivals are governed by MAP and service times are arbitrarily distributed. The distributions of the number of customers in the queue at arbitrary, post-departure and pre-arrival epochs have been obtained using the supplementary variable and the embedded Markov chain techniques. Computational procedure has been given when the service time distribution is of phase type.

[1]  Jewgeni H. Dshalalow,et al.  Frontiers in Queueing: Models and Applications in Science and Engineering , 1997 .

[2]  David M. Lucantoni,et al.  New results for the single server queue with a batch Markovian arrival process , 1991 .

[3]  Mohan L. Chaudhry,et al.  Modelling and analysis of M/Ga,b/1/N queue – A simple alternative approach , 1999, Queueing Syst. Theory Appl..

[4]  Mohan L. Chaudhry,et al.  Computational analysis of steady-state probabilities of M/Ga,b/1 and related nonbulk queues , 1987, Queueing Syst. Theory Appl..

[5]  U. C. Gupta,et al.  On the finite-buffer bulk-service queue with general independent arrivals: GI/M[b]/1/N , 1999, Oper. Res. Lett..

[6]  M. L. Chaudhry,et al.  A first course in bulk queues , 1983 .

[7]  B. Conolly.  Structured Stochastic Matrices of M/G/1 Type and Their Applications , 1991 .

[8]  Phuoc Tran-Gia,et al.  Performance analysis of a batch service queue arising out of manufacturing system modelling , 1993, Queueing Syst. Theory Appl..

[9]  Andrea Baiocchi,et al.  Analysis of the loss probability of the map/g/1/k queue part i: asymptotic theory , 1994 .

[10]  M. Neuts.  A General Class of Bulk Queues with Poisson Input , 1967 .

[11]  C. Blondia.  WITH NON-RENEWAL INPUT , 1991 .

[12]  Helmut Schellhaas,et al.  Single server queues with a batch Markovian arrival process and server vacations , 1994 .

[13]  S. Chakravarthy.  Analysis of a finite MAP/G/1 queue with group services , 1993, Queueing Syst. Theory Appl..

[14]  Gang Uk Hwang,et al.  Supplementary variable method applied to the MAP/G/1 queueing system , 1998, The Journal of the Australian Mathematical Society. Series B. Applied Mathematics.

[15]  Yutaka Baba.  A BULK SERVICE GI/M/1 QUEUE WITH SERVICE RATES DEPENDING ON SERVICE BATCH SIZE , 1996 .

[16]  Marcel F. Neuts,et al.  Matrix-geometric solutions in stochastic models - an algorithmic approach , 1982 .

[17]  M. Neuts,et al.  A single-server queue with server vacations and a class of non-renewal arrival processes , 1990, Advances in Applied Probability.