An arrival time approach to M/G/1-type queues with generalized vacations

Queueing Systems

Volumn 38, Issue 1, 2001, Pages 91-100

  Chae, K C ^a   Lee, H W ^b   Ahn, C W ^c  

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

^b Sungkyunkwan University   (South Korea)

^c Electronics and Telecommunications Research Institute (ETRI)   (South Korea)

Author keywords

Arrival time distribution; M G 1 type; MAP G 1; Priority queue; Queue length; Vacation

Indexed keywords

ARRIVAL-TIME DISTRIBUTIONS; M/G/1-TYPE; PRIORITY QUEUES; QUEUE LENGTHS; VACATION;

QUEUEING THEORY;

EID: 0035533039     PISSN: 02570130     EISSN: 15729443     Source Type: Journal    
DOI: 10.1023/A:1010876229827     Document Type: Article

References (11)

1. R.B. Cooper, Introduction to Queueing Theory, 2nd ed. (North-Holland, Amsterdam, 1981).
2. L. Green, A limit theorem on subintervals of interrenewal times, Oper. Res. 30 (1982) 210-216.
3. H.W. Lee, B.Y. Ahn and N.I. Park, Decompositions of the queue length distributions in the MAP/G/1 queue under multiple and single vacations with N-policy, Stochastic Models (2001), to appear.
4. D.M. Lucaritoni, K.S. Meier-Hellstern and M.F. Neuts, A single-server queue with server vacations and a class of non-renewal arrival processes, Adv. Appl. Probab. 22 (1990) 676-705.
5. M.F. Neuts, Structured Stochastic Matrices of M/G/1 Type and their Applications (Marcel Dekker, New York, 1989).
6. J.G. Shanthikumar, On stochastic decomposition in M/G/1 type queues with generalized server vacations, Oper. Res. 36 (1988) 566-569.
7. H. Takagi, Queueing Analysis, Vol. 1 (North-Holland, Amsterdam, 1991).
8. T. Takine and T. Hasegawa, A generalization of the decomposition property in the M/G/1 queue with server vacations, Oper. Res. Lett. 12 (1988) 97-99.
9. T. Takine and Y. Takahashi, On the relationship between queue lengths at a random instant and a departure in the stationary queue with BMAP arrivals, Stochastic Models 14 (1998) 601-610.
10. R.W. Wolff, Poisson arrivals see time averages, Oper. Res. 30 (1982) 223-231.
11. B.K. Yoon and K.C. Chae, An invariance in the priority M/G/1 queue with generalized vacations, Working Paper, Department of Industrial Engineering, KAIST, Taejonshi, Korea (1999).