Analysis and computational algorithm for queues with state-dependent vacations I: G/M(n)/1/K

Journal of Systems Science and Complexity

Volumn 19, Issue 1, 2006, Pages 36-53

  Chao, Xiuli ^a   Rahman, Ayyar ^a  

^a NORTH CAROLINA STATE UNIVERSITY   (United States)

Author keywords

G M(n) 1 K queue; Queue length distribution; Recursive algorithm; Removable server; State dependent service and vacations; Supplementary variable

Indexed keywords

EID: 33748928486     PISSN: 10096124     EISSN: 15597067     Source Type: Journal    
DOI: 10.1007/s11424-006-0036-1     Document Type: Article

References (27)

1. U. Chatterjee and S. Mukherjee, GI/M/1 queue with server vacation, Journal of the Operational Research Society, 1990, 41: 83-87.
2. N. Tian, D. Zhang and C. Cao, GI/M/1 queue with exponential vacations, Queueing System, 1989, 5: 331-344.
3. F. Karaesmen and S. M. Gupta, The finite capacity GI/M/1 queue with server vacation, Journal of the Operational Research Society, 1996, 47: 817-828.
4. [X]/1/N, Operations Research Letters, 1999, 25: 241-245.
5. M. Yadin and P. Naor, Queueing system with removable service station, Operational Research Quarterly, 1963, 14: 393-405.
6. D. P. Heyman, Optimal operating policies for M/G/1 queueing system, Operations Research, 1968, 16: 362-382.
7. C. E. Bell, Characterization and computation of optimal policies for operating an M/G/1 queueing system with removable server, Operations Research, 1971, 19: 208-218.
8. C. E. Bell, Optimal operations of an M/G/1 priority queue with removable server, Operations Research, 1972, 21: 1281-1289.
9. M. Hersh and I. Brosh, The optimal strategy structure of an intermittently operated service channel, European Journal of Operational Research, 1980, 5: 133-141.
10. T. Kimura, Optimal control of an M/G/1 queueing system with removable server via diffusion approximation, European Journal of Operational Research, 1981, 8: 390-398.
11. H. C. Tijms, Stochastic Modelling and Analysis, New York, Wiley, 1986.
12. J. Jr. Teghem, Optimal control of a removable server in an M/G/1 queue with finite capacity, European Journal of Operational Research, 1987, 31: 358-367.
13. K. G. Gakis, H. K. Rhee and B. D. Sivazlian, Distributions and first moments of the busy and idle periods in controllable M/G/1 queueing models with simple and dyadic policies, Stochastic Analysis and Applications, 1995, 13: 47-81.
14. k/1 queueing system with a removable service station, Journal of Operational Research Society, 1995, 46: 1014-1022.
15. k/1 queueing system with finite capacity, Microelectronics and Reliability, 1995, 35: 1023-1030.
16. K. H. Wang and J. C. Ke, A recursive method to the optimal control of an M/G/1 queueing system with finite capacity and infinite capacity, Applied Mathematical Modelling, 2000, 24: 899-914.
17. Y. Levy and U. Yechiali, Utilization of idle time in an M/G/1 queueing system, Management Science, 1975, 22: 202-211.
18. B. T. Doshi, Queueing system with vacations - a survey, Queueing Systems, 1986, 1: 29-66.
19. H. Takagi, Queueing Analysis: A Foundation of Performance Evaluation, Vol. I, Vacation and Priority Systems, Part 1, North-Holland, Amsterdam, 1991.
20. [x]/G/1 queueing system, Management Science, 1989, 35: 708-721.
21. O. Kella, The threshold policy in the M/G/1 queue with server vacations, Naval Research Logistics, 1989, 36: 111-123.
22. X. Chao and Y. Zhao, On multiple server queues with station and server vacations, European Journal of Operations Research, 1998, 110: 392-406.
23. M. F. Neuts, Matrix-Geometric Solutions in Stochastic Models - An Algorithmic Approach, John Hopkins University Press, Baltimore, 1981.
24. M. Kijima and N. Makimoto, A unified approach to GI/M(n)/1/K and M(n)/GI/1/K queues via, finite quasi-birth-death processes, Stochastic Models, 1992, 8: 269-288.
25. P. Yang, An unified algorithm for computing the stationary queue length distributions in M(k)/G/1/N and GI/M(k)/1/N queues, Queueing Systems, 1994, 17: 383-401.
26. X. Chao and A. S. Rahman, Analysis and computational algorithm for queues with state-dependent vacations 11: M(n)/G/1/K, Accepted for publication in Journal of Systems Science and Complexity.
27. A. S. Rahman, Single and Multiple-Server Queues with Vacations: Analysis and Algorithms, Masters Thesis, Department of Industrial Engineering, North Carolina State University, Raleigh, NC, 2004.