On stochastic decomposition in the GI/M/1 queue with single exponential vacation

Operations Research Letters

Volumn 34, Issue 6, 2006, Pages 706-712

  Chae, Kyung C ^a   Min Lee, Sang ^a   Woo Lee, Ho ^b  

^a Korea Advanced Institute of Science and Technology (KAIST)   (South Korea)

^b Sungkyunkwan University   (South Korea)

Author keywords

Factorization; Generalized vacations; Queue lengths; Waiting time

Indexed keywords

OPERATIONS RESEARCH; SERVERS; STOCHASTIC PROGRAMMING;

FACTORIZATION; GENERALIZED VACATIONS; QUEUE LENGTHS; WAITING TIME;

QUEUEING THEORY;

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

References (16)

1. Baba Y. Analysis of a GI/M/1 queue with multiple working vacations. Opers. Res. Lett. 33 (2005) 201-209
2. Chae K.C., Lee S.M., Kim N.K., Kim J.D., and Lee H.W. A trial solution approach to GI/M/1 queues with N-policy and exponential vacations. J. Korean Stat. Soc. 33 (2004) 283-298
3. Choi B.D., and Park K.K. A G/M/1 vacation model with exhaustive server. Commun. Korean Math. Soc. 6 (1991) 267-281
4. Daniel J.K., and Krishnamoorthy K. A GI/M/1 queue with rest periods. Optimization 17 (1986) 535-543
5. Doshi B.T. Queueing systems with vacation-a survey. Queueing Syst. 1 (1986) 29-66
6. Fuhrmann S.W., and Cooper R.B. Stochastic decomposition in the M/G/1 queue with generalized vacations. Oper. Res. 33 (1985) 1117-1129
7. Karaesmen F., and Gupta S.M. The finite capacity GI/M/1 queue with server vacations. J. Oper. Res. Soc. 47 (1996) 817-828
8. Ke J.C. The analysis of a general input queue with N policy and exponential vacations. Queueing Syst. 45 (2003) 135-160
9. Lee H.W. Queueing Theory (1998), Sigma Press, Seoul, Korea
10. Neuts M.F. Matrix-geometric Solutions in Stochastic Models (1994), Dover Publications, New York
11. Ross S.M. Introduction to Probability Models. 8th ed. (2003), Academic Press, San Diego
12. Takagi H. Queueing Analysis vol. 1 (1991), North-Holland, Amsterdam
13. Tian N., Zhang D., and Cao C. The GI/M/1 queue with exponential vacations. Queueing Syst. 5 (1989) 331-344
14. Wolff R.W. Poisson arrivals see time averages. Oper. Res. 30 (1982) 223-231
15. Wolff R.W. Stochastic Modeling and the Theory of Queues (1989), Prentice-Hall, Englewood Cliffs, NJ
16. Zhang Z.G., and Tian N. The N threshold policy for the GI/M/1 queue. Oper. Res. Lett. 32 (2004) 77-84