Skip to main content
SpringerLink
Log in

Queues with hysteretic control by vacation and post-vacation periods

  • Published:
Queueing Systems Aims and scope Submit manuscript

Abstract

The paper investigates the queueing process in stochastic systems with bulk input, batch state dependent service, server vacations, and three post-vacation disciplines. The policy of leaving and entering busy periods is hysteretic, meaning that, initially, the server leaves the system on multiple vacation trips whenever the queue falls below r (⩾1), and resumes service when during his absence the system replenishes to N or more customers upon one of his returns. During his vacation trips, the server can be called off on emergency, limiting his trips by a specified random variable (thereby encompassing several classes of vacation queues, such as ones with multiple and single vacations). If by then the queue has not reached another fixed threshold M (⩽ N), the server enters a so-called “post-vacation period” characterized by three different disciplines: waiting, or leaving on multiple vacation trips with or without emergency. For all three disciplines, the probability generating functions of the discrete and continuous time parameter queueing processes in the steady state are obtained in a closed analytic form. The author uses a semi-regenerative approach and enhances fluctuation techniques (from his previous studies) preceding the analysis of queueing systems. Various examples demonstrate and discuss the results obtained.

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. L. Abolnikov and A. Dukhovny, Markov chains with transition delta-matrix: Ergodicity conditions, invariant probability measures and applications, J. Appl. Math. Stochastic Anal. 4(4) (1991) 335–355.

    Google Scholar 

  2. L. Atanassova, Simultaneous determination of the zeros of an analytic function inside a simple smooth closed contour in the complex plane, J. Comput. Appl. Math. 50(1–3) (1994) 99–107.

    Article  Google Scholar 

  3. A. Borthakur, J. Medhi and R. Gohain, Poisson input queueing system with start-up time and under control-operating policy, Comput. Oper. Res. 14(1) (1987) 33–40.

    Article  Google Scholar 

  4. K.C. Chae and H.W. Lee, M X/G/1 vacation models with N-policy: Heuristic interpretation of the mean waiting time, J. Oper. Res. Soc. 46 (1995) 258–264.

    Article  Google Scholar 

  5. M.L. Chaudhry, U.C. Gupta and B.R. Madill, Computational aspects of bulk-service queueing system with variable capacity and finite space: M/G Y/1/N + B, J. Oper. Res. Soc. Japan 34(4) (1991) 404–421.

    Google Scholar 

  6. M.L. Chaudhry, B.R. Madill and G. Briére, Computational analysis of steady-state probabilities of M/G a,b/1 and related nonbulk queues, Queueing Systems 2 (1987) 93–114.

    Article  Google Scholar 

  7. M.L. Chaudhry and J.G.C. Templeton, The queueing system M/G B/1 and its ramifications, European J. Oper. Res. 6 (1981) 56–60.

    Article  Google Scholar 

  8. E. Çinlar, Introduction to Stochastic Processes (Prentice-Hall, Englewood Cliffs, NJ, 1975).

    Google Scholar 

  9. L.E.N. Delbrouck, A feedback queueing system with batch arrivals, bulk service and queue-dependent service time, J. Assoc. Comput. Mach. 17(2) (1970) 314–323.

    Google Scholar 

  10. B.T. Doshi, Queueing systems with vacations — A survey, Queueing Systems 1 (1986) 29–66.

    Article  Google Scholar 

  11. B. Doshi, Single-server queues with vacations, in: Stochastic Analysis of Computer and Communication Systems, ed. H. Takagi (Elsevier and North-Holland, 1990) pp. 217–265.

  12. J.H. Dshalalow, A single-server queue with random accumulation level, J. Appl. Math. Stochastic Anal. 4(3) (1991) 203–210.

    Google Scholar 

  13. J.H. Dshalalow, On a first passage problem in general queueing systems with multiple vacations, J. Appl. Math. Stochastic Anal. 5(2) (1992) 177–192.

    Google Scholar 

  14. J.H. Dshalalow, Single-server queues with controlled bulk service, random accumulation level and modulated input, Stochastic Anal. Appl. 11(1) (1993) 29–41.

    Google Scholar 

  15. J.H. Dshalalow, First excess level analysis of random processes in a class of stochastic servicing systems with global control, Stochastic Anal. Appl. 12(1) (1994) 75–101.

    Google Scholar 

  16. J.H. Dshalalow, On termination time processes, in: Studies in Applied Probability, eds. J. Galambos and J. Gani, Essays in honor of Lajos Takács, J. Appl. Probab., Special Vol. 31A (1994) pp. 325–336.

  17. J.H. Dshalalow, First excess levels of vector processes, J. Appl. Math. Stochastic Anal. 7(3) (1994) 457–464.

    Google Scholar 

  18. J.H. Dshalalow, Excess level processes in queueing, in: Advances in Queueing, ed. J.H. Dshalalow (CRC Press, Boca Raton, FL, 1995) pp. 243–262.

    Google Scholar 

  19. J.H. Dshalalow, Queueing systems with state dependent parameters, in: Frontiers in Queueing, ed. J.D. Dshalalow (CRC Press, Boca Raton, FL, 1997) pp. 61–116.

    Google Scholar 

  20. J.H. Dshalalow and G. Russell, On a single-server queue with fixed accumulated level, state dependent service, and semi-Markov modulated input flow, Internat. J. Math. Math. Sci. 15(3) (1992) 593–600.

    Article  Google Scholar 

  21. J.H. Dshalalow and J. Yellen, Bulk input queues with quorum and multiple vacations, Math. Probl. Engrg. 2(2) (1996) 95–106.

    Article  Google Scholar 

  22. G.D. Easton and M.L. Chaudhry, The queueing system E k /Ma,b/1 and its numerical analysis, Comput. Oper. Res. 9 (1982) 197–205.

    Article  Google Scholar 

  23. A. Federguen and K.C. So, Optimality of threshold policy in single-server queueing systems with server vacations, Adv. in Appl. Probab. 23 (1991) 388–405.

    Article  Google Scholar 

  24. L.R. Goel, Heterogeneous queueing with arrivals depending on queue length, Math. Operations-forsch. Statist. 7(6) (1976) 945–952.

    Google Scholar 

  25. H. Gold and P. Tran-Gia, Performance analysis of a batch service queue arising out of manufacturing system modeling, Queueing Systems 14 (1993) 413–426.

    Article  Google Scholar 

  26. C.M. Harris and W.G. Marchal, State dependence in M/G/1 server-vacation models, Oper. Res. 36(4) (1988) 560–565.

    Google Scholar 

  27. D.P. Heyman, Optimal operating policies for M/G/1 queueing systems, Oper. Res. 16 (1968) 362–382.

    Google Scholar 

  28. D.P. Heyman, The T-policy for the M/G/1 queue, Manag. Sci. 23 (1977) 775–778.

    Article  Google Scholar 

  29. M.J. Jacob, Krishnamoorthy and T.P. Madhusoodanan, Transient solution of a finite capacity M/G a,b/1 queueing system, Naval Res. Logist. 35 (1988) 437–441.

    Google Scholar 

  30. M.J. Jacob and T.P. Madhusoodanan, Transient solution for a finite capacity M/G a,b/1 queueing system with vacations to the server, Queueing Systems 2 (1987) 381–386.

    Article  Google Scholar 

  31. N.S. Kambo and M.L. Chaudhry, Distribution of the busy period for the bulk service queueing system E k /M a,b/1, Comput. Oper. Res. 9 (1982) 86–1–86–7.

    Google Scholar 

  32. J. Keilson and L. Servi, Oscillating random walk models for GI/G/1 vacation systems with Bernoulli schedules, J. Appl. Probab. 23 (1986) 790–802.

    Article  Google Scholar 

  33. J. Keilson and L. Servi, Dynamics of the M/G/1 vacation model, Oper. Res. 35(4) (1987) 575–582.

    Google Scholar 

  34. J. Keilson and L. Servi, Blocking probabilities for M/G/1 vacation systems with occupancy level dependent schedules, Oper. Res. 37(1) (1989) 134–140.

    Google Scholar 

  35. O. Kella, Optimal control of the vacation scheme in an M/G/1 queue, Oper. Res. 38(4) (1990) 724–728.

    Google Scholar 

  36. H.-S. Lee, Optimal control of the M X/G/1/K queue with multiple server vacations, Comput. Oper. Res. 22(5) (1995) 543–552.

    Article  Google Scholar 

  37. H.W. Lee, S.S. Lee and K.C. Chae, Operating characteristics of M X/G/1 queue with N-policy, Queueing Systems 15 (1994) 387–399.

    Article  Google Scholar 

  38. H.W. Lee, S.S. Lee and K.C. Chae, A fixed-size batch service queue with vacations, J. Appl. Math. Stochastic Anal. 9(2) (1996) 205–219.

    Google Scholar 

  39. H.W. Lee, S.S. Lee, J.O. Park and K.C. Chae, Analysis of M X/G/1 queue with N-policy and multiple vacations, J. Appl. Probab. 31 (1994) 467–496.

    Article  Google Scholar 

  40. S.S. Lee, H.W. Lee, S.H. Yoon and K.C. Chae, Batch arrival queue with N-policy and single vacation, Comput. Oper. Res. 22(2) (1995) 173–189.

    Article  Google Scholar 

  41. H.-S. Lee and M.M. Srinivasan, Control policies for the M X/G/1 queueing system, Mgt. Sci. 35(6) (1989) 708–721.

    Google Scholar 

  42. H.W. Lee, S.H. Yoon and S.S. Lee, A continuous approximation for batch arrival queues with threshold, Comput. Oper. Res. 23(3) (1996) 299–308.

    Article  Google Scholar 

  43. J. Loris-Teghem, Hysteretic control of an M/G/1 queueing system with two service time distributions and removable server, in: Point Processes and Queueing Problems, Colloquia Mathematica Societatis János Bolyai 24, Hungary (1978) pp. 291–305.

  44. J. Loris-Teghem, Imbedded and non-imbedded stationary distributions in a finite capacity queueing system with removable server, Cahiers Centre Etudes Rech. Opér. 26(1–2) (1984) 87–94.

    Google Scholar 

  45. J. Medhi and J.G.C. Templeton, A Poisson input queue under N-policy and with general start-up time, Comput. Oper. Res. 19(1) (1992) 35–41.

    Article  Google Scholar 

  46. D.C.R. Muh, A bulk queueing system under N-policy with bilevel service delay discipline and start-up time, J. Appl. Math. Stochastic Anal. 6(4) (1993) 359–384.

    Google Scholar 

  47. M.F. Neuts, A general class of bulk queues with Poisson input, Ann. Math. Statist. 38 (1967) 759–770.

    Google Scholar 

  48. M.F. Neuts, Generalizations of the Pollaczek-Khinchine integral equations in the theory of queues, Adv. in Appl. Probab. 18 (1989) 952–990.

    Article  Google Scholar 

  49. O.J. Park and H.W. Lee, Optimal strategy in N-policy system with early set-up, J. Oper. Res. Soc. 48(3) (1997) 303–313.

    Google Scholar 

  50. R. Ramaswami and L. Servi, The busy period of the M/G/1 vacation model with a Bernoulli schedule, Stochastic Mod. 4(3) (1988) 507–521.

    Google Scholar 

  51. I. Rubin and Z. Zhang, Switch-on policies for communications and queueing systems, in: Proc. of the 3rd Internat. Conf. on Data Communication (Elsevier, Amsterdam, 1988) pp. 329–339.

    Google Scholar 

  52. A.A. Shakhbazov, A queueing system with warm-up and queue length dependent service time, Izv. Acad. Sci. AsSSR Ser. Phys.-Tech. Math. 1 (1974) 32–35.

    Google Scholar 

  53. J.G. Shanthikumar, On a single-server queue with state-dependent service, Naval Res. Logist. Quart. 26(2) (1979) 305–309.

    Google Scholar 

  54. J.G. Shanthikumar, Optimal control of an M/G/1 priority queue via N-control, Amer. J. Math. Manag. Sci. 1 (1981) 191–212.

    Google Scholar 

  55. L. Tadj, On a bulk queueing system with random server capacity and multiple control, Engrg. Simul. 15(1) (1993) 3–10.

    Google Scholar 

  56. H. Takagi, Time-dependent process of M/G/1 vacation models with exhaustive service, J. Appl. Probab. 29 (1992) 418–429.

    Article  Google Scholar 

  57. T. Takine and T. Hagesawa, A note on M/G/1 vacation systems with waiting time limits, Adv. in Appl. Probab. 22 (1990) 513–518.

    Article  Google Scholar 

  58. A.J.J. Talman, A simple proof of the optimality of the best N-policy in the M/G/1 queueing control problem with removable server, Statistica Neerl. 32 (1979) 143–150.

    Google Scholar 

  59. J. Teghem, Jr., Optimal control of queues: Removable servers (Tutorial paper XIX) Belgian J. Oper. Res. Statist. Comput. Sci. 25(2–3) (1985) 99–128.

    Google Scholar 

  60. J. Teghem, Jr., Control of the service process in a queueing system, European J. Oper. Res. 23 (1986) 141–158.

    Article  Google Scholar 

  61. M.A. Wortman, R.L. Disney and P.C. Kiessler, The M/G/1 Bernoulli feedback queue with vacations, Queueing Systems 9 (1991) 353–364.

    Article  Google Scholar 

  62. M. Yadin and P. Naor, Queueing systems with removable service station, Oper. Res. Quart. 14 (1963) 393–405.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Applied Mathematics, Florida Institute of Technology, Melbourne, FL, 32901, USA

    Jewgeni H. Dshalalow

Authors
  1. Jewgeni H. Dshalalow
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Dshalalow, J.H. Queues with hysteretic control by vacation and post-vacation periods. Queueing Systems 29, 231–268 (1998). https://doi.org/10.1023/A:1019188215170

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1019188215170

Search

Navigation