Queue length and waiting time of the M/G/1 queue under the D-policy and multiple vacations

Queueing Systems

Volumn 54, Issue 4, 2006, Pages 261-280

  Lee, Ho Woo ^a   Cheon, Sahng Hoon ^b   Seo, Won Joo ^a  

^a Sungkyunkwan University   (South Korea)

^b Dongbu Hannong Chemical Co   (South Korea)

Author keywords

D policy; M G 1; Multiple vacations; Queue length; Waiting time; Workload

Indexed keywords

D-POLICY; M/G/1; MULTIPLE VACATIONS; QUEUE LENGTHS; WAITING-TIME; WORKLOAD;

QUEUEING THEORY;

EID: 33751506364     PISSN: 02570130     EISSN: 15729443     Source Type: Journal    
DOI: 10.1007/s11134-006-0301-y     Document Type: Article

References (33)

1. R.P. Agarwal and J.H. Dshalalow, New fluctuation analysis of D-policy bulk queues with multiple vacations. Mathematical and Computer Modelling 41 (2005) 253-269.
2. J.R. Artalejo, On the M/G/1 queue with D-policy. Applied Mathematical Modelling 25 (2001) 1055-1069.
3. J.R. Artalejo, A note on the optimality of the N- and D-policies for the M/G/1 queue. Operations Research Letters 30 (2002) 375-376.
4. K.R. Balachandran, Control policies for a single server system. Management Science 19 (1973) 1013-1018.
5. K.R. Balachandran and H. Tijms, On the D-Policy for the M/G/1 queue. Management Science 21 (1975) 1073-1076.
6. O.J. Boxma, Note on a control problem of Balachandran and Tijms. Management Science 22 (1976) 916-917.
7. O.J. Boxma, Workloads and waiting times in single-server systems with multiple customer classes. Queueing Systems 5(1-3) (1989) 185-214.
8. O.J. Boxma and W.P. Groenendijk, Pseudo-conservation laws in cyclic-service systems. J. Appl. Probab. 24(4) (1987) 949-964.
9. K.C. Chae and Y.I. Park, The queue length distribution for the M/G/1 queue under the D-policy. J. Appl. Probab. 38 (2001) 278-279.
10. K.C. Chae and Y.I. Park, On the optimal D-policy for the M/G/1 queue. J. Korean Institute of Industrial Engineers (KIIE) 25(4) (1999) 527-531.
11. R.B. Cooper, Introduction to Queueing Theory, 2nd ed., (North Holland, New York, 1981).
12. B.T. Doshi, Generalizations of the stochastic decomposition results for single server queues with vacations. Stochastic Models 6(2) (1990) 307-333.
13. J.H. Dshalalow, Queueing processes in bulk systems under D-policy. J. Appl. Probab. 35(4) (1998) 976-989.
14. E.A. Feinberg and O. Kella, Optimality of D-policies for an M/G/1 queue with a removable server. Queueing Systems 42 (2002) 355-376.
15. G.K. 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 13(1) (1995) 47-81.
16. D. Gross and C.M. Harris, Fundamentals of Queueing Theory, 2nd ed., (John Wiley & Sons, New York, 1985).
17. D.P. Heyman, The T-policy for the M/G/1 queue. Management Science 23 (1977) 775-778.
18. H.W. Lee and K.S. Song, Queue length analysis of MAP/G/1 queue under D-policy. Stochastic Models 20(3) (2004) 363-380.
19. H.W. Lee, S.H. Cheon, E.Y. Lee, and K.C. Chae, Workload and waiting time analysis of MAP/G/1 queue under D-policy. Queueing Systems 48 (2004) 421-443.
20. X/G/1 queue under D-policy. Stochastic Analysis and Application 23 (2005) 785-808.
21. J. Li and S.C. Niu, The waiting-time distribution for the G//G/1 queue under the D-policy. Probability in the Engineering and Informational Sciences 6 (1992) 287-308.
22. R.E. Lillo and M. Martin, On optimal exhaustive policies for the M/G/1 queue. Operations Research Letters 27 (2000) 39-46.
23. Y.I. Park and K.C. Chae, Analysis of unfinished work and queue waiting time for the M/G/1 queue with D-policy. Journal of the Korean Statistical Society 28(4) (1999) 523-533.
24. H. K. Rhee, Development of a new methodology to find the expected busy periods for controllable M/G/1 queueing models operating under the multi-variable operating policies : concepts and applications to the dyadic policies. J. Korean Institute of Industrial Engineers (KIIE) 23(4) (1997) 729-739.
25. S.M. Ross, Stochastic Processes, 2nd ed. (John Wiley & Sons, Inc., 1996).
26. I. Rubin and Z. Zhang, Switch-on policies for communications and queueing systems, In Data Communication Systems and Their Performance. L.F.M. De Moraes, E. de Souza e Solva, and L.F.G. Soares (eds.) (Elsevier Science Publishers B.V., North-Holland, 1988), pp. 315-325.
27. J.G. Shanthikumar, On stochastic decomposition in M/G/1 type queues with generalized server vacations. Oper. Res. 36(4) (1988) 566-569.
28. B.D. Sivazlian, Approximate optimal solution for a D-policy in an M/G/1 queueing system. AIIE Transactions 11 (1979) 341-343.
29. H. Takagi, Queueing Analysis: A Foundation of Performance Evaluation, Vol I, Vacation and Priority Systems, Part 1, North-Holland, (1991).
30. H.C. Tijms, Optimal control of the workload in an M/G/1 queueing system with removable server. Math. Operationsforsch, u. Statist. 7 (1976) 933-943.
31. H.C. Tijms, Stochastic Modeling and Analysis: A Computational Approach (John Wiley & Sons, Chichester 1986).
32. R.W. Wolff, Stochastic Modeling and the Theory of Queues, (Prentice-Hall, Englewood Cliffs, New Jersey, 1989).
33. M. Yadin and P. Naor, Queueing systems with a removable server station. Operational Research Quarterly 14 (1963) 393-405.