Computing queue length distributions in MAP/G/1/N queue under single and multiple vacation

Applied Mathematics and Computation

Volumn 174, Issue 2, 2006, Pages 1498-1525

  Gupta, U C ^a   Sikdar, Karabi ^a  

^a INDIAN INSTITUTE OF TECHNOLOGY   (India)

Author keywords

Finite buffer; Markovian arrival process; Queue; Single and multiple vacation; Single server

Indexed keywords

MARKOV PROCESSES; PH EFFECTS; SERVERS;

FINITE BUFFER; MARKOVIAN ARRIVAL PROCESS; SINGLE AND MULTIPLE VACATION; SINGLE SERVER;

QUEUEING NETWORKS;

EID: 33644592808     PISSN: 00963003     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.amc.2005.07.001     Document Type: Article

References (24)

1. C. Blondia Finite capacity vacation model with non-renewal input J. Appl. Probab. 28 1991 174 197
2. S. Chakravarthy Analysis of a finite MAP/G/1 queue with group services Queueing Syst. Theory Appl. 13 1993 385 407
3. M.L. Chaudhry, and J.G.C. Templeton A First Course in Bulk Queues 1983 Wiley New York
4. B.D. Choi, G.U. Hwang, and D.H. Han Supplementary variable method applied to the MAP/G/1 queueing systems J. Austral. Math. Soc. 40 1998 86 96
5. B.T. Doshi Queueing systems with vacations-a survey Queueing Syst. 1 1986 29 66
6. J.M. Ferrandiz The BMAP/G/1 queue with server set-up times and server vacations Adv. Appl. Probab. 25 1993 235 254
7. A. Frey, and Y. Takahashi A note on an M/GI/1/N queue with vacation time and exhaustive service discipline Oper. Res. Lett. 21 1997 95 100
8. a,b/1/N queue Queueing Syst. 38 2001 109 124
9. S. Kasahara, T. Takine, T. Suda, and T. Hasegawa MAP/G/1 queues under N-policy with and without vacations J. Oper. Res. Soc. Jpn. 39 1996 188 212
10. G. Latouche, and G. Ramaswami Introduction to Matrix Analytic Methods in Stochastic Modelling 1999 SIAM&ASA Philadelphia
11. H.W. Lee, B.Y. Ahn, and N.I. Park Decomposition of the queue length distributions in the MAP/G/1 queue under multiple and single vacations with N-policy Stoch. Model. 17 2001 157 190
12. T.T. Lee M/G/1/N queue with vacation time and exhaustive service discipline Oper. Res. 32 1984 774 784
13. J. Loris-Teghem Vacation policies in M/G/1 type queueing system with finite capacity Queueing Syst. 3 1988 41 52
14. 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
15. D.M. Lucantoni, and V. Ramaswami Efficient algorithms for solving non-linear matrix equations arising in phase type queues Stoch. Model. 1 1985 29 52
16. S.K. Matendo A single-server queue with server vacations and a batch Markovian arrival process Cahiers du CERO 35 1993 87 114
17. S.K. Matendo Some performance measures for vacation models with a batch Markovian arrival process J. Appl. Math. Stoch. Anal. 7 1994 111 124
18. M.F. Neuts Matrix-Geometric Solutions in Stochastic Models: An Algorithmic Approach 1981 Johns Hopkins University Press Baltimore, MD
19. M.F. Neuts Structured Stochastic Matrices of M/G/1 Type and Their Applications 1989 Marcel Dekker New York
20. Z. Niu, and Y. Takahashi A finite-capacity queue with exhaustive vacation/close-down/setup times and Markovian arrival processes Queueing Syst. 31 1999 1 23
21. H. Schellhaas Single server queues with a batch Markovian arrival process and server vacations OR Spektrum 15 1994 189 196
22. H. Takagi Queueing Analysis-A Foundation of Performance Evaluation, Vacation and Priority Systems vol. 1 1991 North-Holland New York
23. H. Takagi Queueing Analysis-A Foundation of Performance Evaluation, Finite Systems vol. 2 1993 North-Holland New York
24. H. Takagi Queueing Analysis-A Foundation of Performance Evaluation: Discreate-time System vol. 3 1994 North-Holland New York