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

Queueing Systems

Volumn 38, Issue 2, 2001, Pages 109-124

  Gupta, U C ^a   Vijaya Laxmi, P ^a  

^a INDIAN INSTITUTE OF TECHNOLOGY   (India)

Author keywords

Bulk service; Finite buffer queue; Markovian arrival process (MAP); Supplementary variable method

Indexed keywords

MARKOV CHAINS;

BULK SERVICE; COMPUTATIONAL PROCEDURES; FINITE BUFFER QUEUES; FINITE CAPACITY QUEUES; MARKOVIAN ARRIVAL PROCESS; SERVICE TIME DISTRIBUTION; SUPPLEMENTARY VARIABLE METHOD; SUPPLEMENTARY VARIABLES;

QUEUEING THEORY;

EID: 0035374176     PISSN: 02570130     EISSN: 15729443     Source Type: Journal    
DOI: 10.1023/A:1010909913320     Document Type: Article

References (18)

1. Y. Baba, A bulk service GI/M/1 queue with service rates depending on service batch size, J. Oper. Res. Soc. Japan 39 (1996) 25-34.
2. A. Baiocchi, Analysis of the loss probability in MAP/G/1/K-queues Part I: Asymptotic theory, Stochastic Models 10 (1994) 867-893.
3. C. Blondia, Finite capacity vacation models with non-renewal input, J. Appl. Probab. 28 (1991) 174-197.
4. S. Chakravarthy, Analysis of a finite MAP/G/1 queue with group services, Queueing Systems Theory Appl. 13 (1993) 385-407.
5. J.H. Dshalalow, Frontiers in Queueing: Models and Applications in Science and Engineering (CRC Press, Boca Raton, FL, 1997).
6. [a, b]/1/N queue - A simple alternative approach, Queueing Systems Theory Appl. 31 (1999) 95-100.
7. a, b/1 and releted nonbulk queues, Queueing Systems Theory Appl. 2 (1997) 93-114.
8. M.L. Chaudhry and J.G.C. Templeton, A First Course in Bulk Queues (Wiley, New York, 1983).
9. B.D. Choi, G.U. Hwang and D.H. Han, Supplementary variable method applied to the MAP/G/1 queueing system, J. Austral. Math. Soc. Ser. B 40 (1998) 86-96.
10. H. Gold and P. Tran-Gia, Performance analysis of a batch service queue arising out of manufacturing and system modelling, Queueing Systems Theory Appl. 14 (1993) 413-426.
11. D.M. Lucantoni, New results on the single server queue with a batch Markovian arrival process, Stochastic Models 7 (1991) 1-46.
12. D.M. Lucantoni, K.S. Meier-Hellstern and M.F. Neuts, A single-server queue with server vacations and a class of non-renewal process, Adv. Appl. Probab. 22 (1990) 676-705.
13. D.M. Lucantoni and V. Ramaswami, Efficient algorithms for solving non-linear matrix equations arising in phase type queues, Stochastic Models 1 (1985) 29-52.
14. M.F. Neuts, A general class of bulk queues with Poisson input, Ann. Math. Statist. 38 (1967) 759-770.
15. M.F. Neuts, Matrix-Geometric Solutions in Stochastic Models: An Algorithmic Approach (Johns Hopkins Univ. Press, Baltimore, MD, 1981).
16. M.F. Neuts, Structured Stochastic Matrices of M/G/1 Type and Their Applications (Marcel Dekker, New York, 1989).
17. H. Schellhaas, Single server queues with a batch Markovian arrival process and server vacations, OR Spektrum 15 (1994) 189-196.
18. [b]/1/N, Oper. Res. Lett. 25 (1999) 241-245.