Skip to main content
SpringerLink
Log in

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

  • Published:
Queueing Systems Aims and scope Submit manuscript

Abstract

We study the steady-state queue length and waiting time of the M/G/1 queue under the D-policy and multiple server vacations. We derive the queue length PGF and the LSTs of the workload and waiting time. Then, the mean performance measures are derived. Finally, a numerical example is presented and the effects of employing the D-policy are discussed.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  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.

    Article  Google Scholar 

  2. J.R. Artalejo, On the M/G/1 queue with D-policy. Applied Mathematical Modelling 25 (2001) 1055–1069.

    Article  Google Scholar 

  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.

    Article  Google Scholar 

  4. K.R. Balachandran, Control policies for a single server system. Management Science 19 (1973) 1013–1018.

    Google Scholar 

  5. K.R. Balachandran and H. Tijms, On the D-Policy for the M/G/1 queue. Management Science 21 (1975) 1073–1076.

    Google Scholar 

  6. O.J. Boxma, Note on a control problem of Balachandran and Tijms. Management Science 22 (1976) 916–917.

    Google Scholar 

  7. O.J. Boxma, Workloads and waiting times in single-server systems with multiple customer classes. Queueing Systems 5(1–3) (1989) 185–214.

    Article  Google Scholar 

  8. O.J. Boxma and W.P. Groenendijk, Pseudo-conservation laws in cyclic-service systems. J. Appl. Probab. 24(4) (1987) 949–964.

    Article  Google Scholar 

  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.

    Article  Google Scholar 

  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.

    Google Scholar 

  11. R.B. Cooper, Introduction to Queueing Theory, 2nd ed., (North Holland, New York, 1981).

    Google Scholar 

  12. B.T. Doshi, Generalizations of the stochastic decomposition results for single server queues with vacations. Stochastic Models 6(2) (1990) 307–333.

    Google Scholar 

  13. J.H. Dshalalow, Queueing processes in bulk systems under D-policy. J. Appl. Probab. 35(4) (1998) 976–989.

    Article  Google Scholar 

  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.

    Article  Google Scholar 

  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.

    Google Scholar 

  16. D. Gross and C.M. Harris, Fundamentals of Queueing Theory, 2nd ed., (John Wiley & Sons, New York, 1985).

    Google Scholar 

  17. D.P. Heyman, The T-policy for the M/G/1 queue. Management Science 23 (1977) 775–778.

    Article  Google Scholar 

  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.

    Article  Google Scholar 

  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.

    Article  Google Scholar 

  20. H.W. Lee, J.W. Baek, and J. Jeon, Analysis of the MX/G/1 queue under D-policy. Stochastic Analysis and Application 23 (2005) 785–808.

    Article  Google Scholar 

  21. J. Li and S.C. Niu, The waiting-time distribution for the GI/G/1 queue under the D-policy. Probability in the Engineering and Informational Sciences 6 (1992) 287–308.

    Article  Google Scholar 

  22. R.E. Lillo and M. Martin, On optimal exhaustive policies for the M/G/1 queue. Operations Research Letters 27 (2000) 39–46.

    Article  Google Scholar 

  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.

    Google Scholar 

  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.

    Google Scholar 

  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.

    Google Scholar 

  28. B.D. Sivazlian, Approximate optimal solution for a D-policy in an M/G/1 queueing system. AIIE Transactions 11 (1979) 341–343.

    Google Scholar 

  29. H. Takagi, Queueing Analysis: A Foundation of Performance Evaluation, Vol I, Vacation and Priority Systems, Part I, 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.

    Google Scholar 

  31. H.C. Tijms, Stochastic Modeling and Analysis: A Computational Approach (John Wiley & Sons, Chichester 1986).

    Google Scholar 

  32. R.W. Wolff, Stochastic Modeling and the Theory of Queues, (Prentice-Hall, Englewood Cliffs, New Jersey, 1989).

    Google Scholar 

  33. M. Yadin and P. Naor, Queueing systems with a removable server station. Operational Research Quarterly 14 (1963) 393–405.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Dept. of Systems Management Engineering, Sungkyunkwan University, Suwon, Korea

    Ho Woo Lee & Won Joo Seo

  2. Consulting Business Unit, Dongbu Information Technology Co., Ltd., Seoul, Korea

    Sahng Hoon Cheon

Authors
  1. Ho Woo Lee
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Sahng Hoon Cheon
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Won Joo Seo
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Ho Woo Lee.

Additional information

AMS Subject Classifications 60K25

This work was supported by the SRC/ERC program of MOST/KOSEF grant # R11-2000-073-00000.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Lee, H.W., Cheon, S.H. & Seo, W.J. Queue length and waiting time of the M/G/1 queue under the D-policy and multiple vacations. Queueing Syst 54, 261–280 (2006). https://doi.org/10.1007/s11134-006-0301-y

Download citation

  • Received:

  • Revised:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11134-006-0301-y

Keywords

Search

Navigation