Stochastic decompositions in the M/M/1 queue with working vacations

Operations Research Letters

Volumn 35, Issue 5, 2007, Pages 595-600

  Liu, Wen yuan ^a   Xu, Xiu li ^a   Tian, Nai shuo ^a  

^a YANSHAN UNIVERSITY   (China)

Author keywords

Matrix geometric solution; Quasi birth and death process; Stochastic decomposition; Working vacation

Indexed keywords

DELAY CONTROL SYSTEMS; MATRIX ALGEBRA;

QUASI BIRTH AND DEATH PROCESS; QUEUE LENGTH; WAITING TIME;

STOCHASTIC MODELS;

EID: 34547586276     PISSN: 01676377     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.orl.2006.12.007     Document Type: Article

References (15)

1. Baba Y. Analysis of a GI/M/1 queue with multiple working vacations. Oper. Res. Lett. 33 (2005) 201-209
2. Doshi B. Queueing systems with vacations-a survey. Queueing Syst. 1 1 (1986) 29-66
3. Fuhrmann S., and Cooper R. Stochastic decompositions in the M/G/1 queue with generalized vacations. Oper. Res. 32 (1985) 1117-1129
4. Gross D., and Harris C. Fundamentals of Queueing Theory. second ed. (1985), Wiley, New York
5. Keilson J., and Servi L.D. A distributional form of Little's law. Oper. Res. Lett. 7 5 (1988) 223-227
6. Kim J., Choi D., and Chae K. Analysis of queue-length distribution of the M/G/1 queue with working vacations. International Conference on Statistics and Related Fields. Hawaii (2003)
7. G. Latouche, V. Ramaswami, Introduction to Matrix Analysis Methods in Stochastic Modeling, ASA-SIAM Series on Applied Probability, 1999.
8. Neuts M. Matrix-geometric Solutions in Stochastic Models (1981), Johns Hopkins University Press, Baltimore
9. Servi L., and Finn S. M/M/1 queue with working vacations (M/M/1/WV). Perform. Eval. 50 (2002) 41-52
10. Shanthikumar J. On stochastic decomposition in M/G/1 type queues with generalized server vacations. Oper. Res. 36 (1988) 566-569
11. Takagi H. Queueing Analysis vol. 1 (1991), Elsevier Science Publishers, Amsterdam
12. Tian N., and Zhang Z.G. Vacation Queueing Models-Theory and Applications (2006), Springer, New York
13. Tian N., and Zhang Z.G. A two threshold vacation policy in multiserver queueing systems. Eur. J. Oper. Res. 168 1 (2006) 153-163
14. Wu D., and Takagi H. M/G/1 queue with multiple working vacations. Perform. Eval. 63 7 (2006) 654-681
15. Zhang Z.G., and Tian N. Analysis on queueing systems with synchronous vacations of partial servers. Perform. Eval. 52 2 (2003) 269-282