Skip to main content
SpringerLink
Log in

Fluctuation analysis in queues with several operational modes and priority customers

  • Original Paper
  • Published:
TOP Aims and scope Submit manuscript

Abstract

We analyze a complex queueing system with a single server operating in three different modes and dependent on circumstances, servicing two different queues simultaneously. There are different switching policies that specify when the server takes one or two queues. Main techniques are based on fluctuation analysis. One of the objectives is to model processes that occur in software, computer, and electrical engineering, and to argue that methods of fluctuation theory produce closed form functionals.

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

Fig. 1
Fig. 2

Similar content being viewed by others

References

  • Abolnikov L, Dukhovny A (1991) Markov chains with transition delta-matrix: ergodicity conditions, invariant probability measures and applications. J Appl Math Stoch Anal 4(4):335–355

    Article  Google Scholar 

  • Abolnikov L, Agarwal RV, Dshalalow JH (2008a) Random walk analysis of parallel queueing stations. Math Comput Modell 47:452–468

    Article  Google Scholar 

  • Abolnikov L, Dshalalow JH, Treerattrakoon A (2008b) On dual hybrid queueing systems. Nonlinear Anal Hybrid Syst 2(1):96–109

    Article  Google Scholar 

  • Alghamdi A, Dshalalow JH (2010) Multiphase fluctuation analysis in a queue with an enhanced maintenance continuous time parameter process. Nonlinear Stud 17(3):199–215

    Google Scholar 

  • Alzahrani MS, Dshalalow JH (2011) Fluctuation analysis in a queue with (L-N)-policy and secondary maintenance. Discrete time parameter process. Eng Simul 33(4):15–34

    Google Scholar 

  • Andersen ES (1953) On the fluctuation of sums of random variables I. Math Scand 1:263–285

    Article  Google Scholar 

  • Andersen ES (1954) On the fluctuation of sums of random variables II. Math Scand 2:195–223

    Google Scholar 

  • Avrachenkov K, Perel E, Yechiali U (2016) Finite-buffer polling systems with threshold-based switching policy. TOP 24:541–571

    Article  Google Scholar 

  • Bingham NH (2001) Random walk and fluctuation theory. In: Shanbhag DN, Rao CR (eds) Handbook of Statistics, vol 19. Elsevier Science, Amsterdam, pp 171–213

    Google Scholar 

  • Cao J, Xie W (2017) Stability of a two-queue cyclic polling system with BMAPs under gated service and state-dependent time-limited service disciplines. Queue Syst 85:117–147

    Article  Google Scholar 

  • Dshalalow JH (1994a) First excess level of vector processes. J Appl Math Stoch Anal 7(3):457–464

    Article  Google Scholar 

  • Dshalalow JH (1994b) First excess level analysis of random processes in a class of stochastic servicing systems with global control. Stoch Anal Appl 12(1):75–101

    Article  Google Scholar 

  • Dshalalow JH (1994c) On termination time processes. In: Galambos J, Gani J (eds) Studies in applied probability; Essays in honour of Lajos Takacs. Applied Probability Trust, Sheffield, pp 325–336

    Google Scholar 

  • Dshalalow JH (1995) Excess level processes in queueing. Advances in queueing. CRC Press, Boca Raton, FL, pp 243–262

    Google Scholar 

  • Dshalalow JH (1997) On the level crossing of multi-dimensional delayed renewal processes. J Appl Math Stoch Anal 10(4):355–361

    Article  Google Scholar 

  • Dshalalow JH (1998) Queues with hysteretic control by vacation and post-vacation periods. Queue Syst 29:231–268

    Article  Google Scholar 

  • Dshalalow JH (2012) Lecture notes on stochastic processes. Florida Institute of Technology, Melbourne

    Google Scholar 

  • Dshalalow JH, Dikong EE (1999a) On generalized hysteretic control queues with modulated input and state dependent service. Stoch Anal Appl 17(6):937–961

    Article  Google Scholar 

  • Dshalalow JH, Dikong EE (1999b) Bulk input queues with hysteretic control. Queue Syst 32:287–304

    Article  Google Scholar 

  • Dshalalow JH, Kim S, Tadj L (2006) Hybrid queueing systems with hysteretic bilevel control policies. Nonlinear Anal 65(11):2153–2168

    Article  Google Scholar 

  • Dukhovny A (1994) Multiple roots of some equations in queueing theory. Stoch Model 10(2):519–524

    Article  Google Scholar 

  • Gupta UC, Sikdar K (2004) The finite-buffer M/G/1 queue with general bulk-service rule and single vacation. Perf Eval 57(2):199–219

    Article  Google Scholar 

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

    Article  Google Scholar 

  • Jain M, Sharma R, Sharma GC (2013) Multiple vacation policy for \(M^x/H_k/1\) queue with unreliable server. J Ind Eng Int 9(1):36

    Article  Google Scholar 

  • Jian M, Jian A (2010) Working vacations queueing model with multiple types of server breakdowns. Appl Math Model 34:1–13

    Article  Google Scholar 

  • Perel E, Yechiali U (2017) Two-queue systems with switching policy based on the queue which is not being served. Stoch Model. https://doi.org/10.1080/15326349.2017.1312446

  • Redner S (2001) A guide to first-passage processes. Cambridge University Press, Cambridge

    Book  Google Scholar 

  • Sikdar K, Gupta UC (2005) Analytic and numerical aspects of batch service queues with single vacation. Comput Oper Res 32(4):943–966

    Article  Google Scholar 

  • Sikdar K, Gupta UC (2008) On the batch arrival batch service queue with finite buffer under server’s vacation: \(M^x/G^Y/1/N\) queue. Comput Math Appl 56(11):2861–2873

    Article  Google Scholar 

  • Solanki A (2009) Transient Behaviour of batch arrival queue with N-policy and single vacation \(M^x\)/G/1/N-policy. Model Eng Technol Probl 1146:479–487

    Google Scholar 

  • Tadj L, Choudhury G (2013) The \(M^x\)/G/1 queue with unreliable server, delayed repairs, and Bernoulli vacation schedule under T-policy. Appl Appl Math 8(2):346–365

    Google Scholar 

  • Takacs L (1976) On fluctuations problems in the theory of queues. Adv Appl Probab 8(3):548–583

    Article  Google Scholar 

  • Takács L (1978) On fluctuations of sums of random variables. In: Rota G-C (ed) Studies in probability and ergodic theory. Advances in Mathematics. Supplementary Studies, vol. 2, Academic Press, New York, pp. 45–93

  • Takagi H (2000) Analysis and application of polling models. In: Haring G, Lindemann C, Reiser M (eds) Performance evaluation: origins and directions. Lecture notes in Computer Science, Springer-Verlag, Berlin, pp 423–442

    Chapter  Google Scholar 

  • Tian N, Zhang ZG (2006) Vacation queueing models. Springer, New York

    Book  Google Scholar 

  • Van der Gaast JP, Adan IJBF, de Koster RBM (2017) The analysis of batch sojourn-times in polling systems. Queue Syst 85:313–335

    Article  Google Scholar 

  • Wu W, Tang Y, Yu M (2014) Analysis of an M/G/1 queue with multiple vacations, N-Policy, unreliable service station and repair facility failures. Int J Supply Oper Manag 1(1):1–19

    Google Scholar 

Download references

Acknowledgements

The authors are indebted to anonymous referees and the associate editor who made very constructive remarks that significantly improved the paper and that we were happy to follow.

Author information

Authors and Affiliations

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

    Jewgeni H. Dshalalow & Ahmed Merie

Authors
  1. Jewgeni H. Dshalalow
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ahmed Merie
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Jewgeni H. Dshalalow.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Dshalalow, J.H., Merie, A. Fluctuation analysis in queues with several operational modes and priority customers. TOP 26, 309–333 (2018). https://doi.org/10.1007/s11750-018-0478-3

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11750-018-0478-3

Keywords

Mathematics Subject Classification

Search

Navigation