Skip to main content
SpringerLink
Log in

Bulk input queues with hysteretic control

  • Published:
Queueing Systems Aims and scope Submit manuscript

Abstract

This paper deals with a bulk input-batch service queueing system and (r,N)-hysteretic control, i.e., under N-policy and r-quorum discipline. The model also includes state dependent service. The goal of such global control is to reduce the waste of server capacity (r-quorum), an unwanted number of switchovers between idle and busy modes (N-policy), and the queue length (by means of variable service rates). The analysis of the system is based on first excess level technique developed by the second author. This approach enables the authors to obtain major characteristics for the queueing process in a closed analytical form.

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. A. Borthakur, J. Medhi and R. Gohain, Poisson input queueing system with startup time and under control-operating policy, Comput. Oper. Res. 14(1) (1987) 33–40.

    Article  Google Scholar 

  3. 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 

  4. 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 

  5. 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 

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

    Google Scholar 

  7. E.E. Dikong, On a single-server hysteretic control policy queueing model, Engrg. Simul. 20(3) (1998) 41–55.

    Google Scholar 

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

    Google Scholar 

  9. 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 

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

    Google Scholar 

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

    Article  Google Scholar 

  12. 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 

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

    Article  Google Scholar 

  14. 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 

  15. 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 

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

    Google Scholar 

  17. 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 

  18. 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 

  19. 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 

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

    Google Scholar 

  21. 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 

  22. 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 

  23. 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, Vol. 24 (North-Holland, Amsterdam, 1978) pp. 291–305.

    Google Scholar 

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

    Google Scholar 

  25. 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 

  26. 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 

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

    Google Scholar 

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

    Article  Google Scholar 

  29. J.O. 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 

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

    Google Scholar 

  31. 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 

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

    Google Scholar 

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

    Google Scholar 

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

    Google Scholar 

  35. 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, Statist. Neerlandica 32 (1979) 143–150.

    Article  Google Scholar 

  36. 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 

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

    Article  Google Scholar 

  38. 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. Operations Research Program, Florida Institute of Technology, Melbourne, FL, 32901, USA

    Elijah Eseme Dikong

  2. Department of Mathematical Sciences, Florida Institute of Technology, Melbourne, FL, 32901, USA

    Jewgeni H. Dshalalow

Authors
  1. Elijah Eseme Dikong
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. 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

Dikong, E.E., Dshalalow, J.H. Bulk input queues with hysteretic control. Queueing Systems 32, 287–304 (1999). https://doi.org/10.1023/A:1019147322864

Download citation

  • Issue Date:

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

Search

Navigation