Nothing Special   »   [go: up one dir, main page]
Skip to main content
Springer Nature Link
Log in

Customer joining strategies in Markovian queues with B-limited service rule and multiple vacations

  • Research Paper
  • Published:
4OR Aims and scope Submit manuscript

Abstract

This paper studies customer joining strategies in some single-server Markovian queues with batch limited service rule and multiple vacations. The server begins to take a vacation time as soon as a batch of \(\Phi \) customers are served continuously. If the server finds that there are fewer than \(\Phi \) customers present in the system at the completion instant of a vacation time, then he takes another until there are no less than \(\Phi \) customers waiting after his returning. We consider both the fully observable case and the fully unobservable case, and get customer joining strategy in equilibrium in each case as well as their socially optimal joining strategy in the fully unobservable case. For each case, we find that there may be multiple equilibria but not all of them are stable, and stable equilibria do not always exist. For the fully observable queues, the stable equilibrium thresholds in a vacation period and in a service period are independent of \(\Phi \). For the fully unobservable queues, customers’ equilibrium behavior is inconsistent with their socially optimal behavior, and there always exists an optimal \(\Phi \) to maximize social welfare. So the system manager can achieve social optimization by controlling arrivals and the batch size \(\Phi \).

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

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

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

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4

Similar content being viewed by others

Notes

  1. For an arbitrary customer, it is reasonable that there is no difference in the probability of the number of customers already served. Assuming \(k^s\) is uniformly distributed, its mean is \(\bar{k}^s=(\Phi -1)/2\), and all the parameter values in Table 1 and Figs. 1, 2 are \(R=10\) \((R=2\ \hbox {when}\ \Phi =1)\), \(c=0.5,\lambda =1.2,\mu =2,v=0.5\ (v=5\ \hbox {when}\ \Phi =1)\).

  2. All the parameter values in Table 3 and Figs. 3, 4 are \(R=10,c=1,\mu =2,v=0.5\).

References

  • Benioudakis M, Burnetas A, Ioannou G (2021) Lead-time quotations in unobservable make-to-order systems with strategic customers: Risk aversion, load control and profit maximization. Eur J Oper Res 289(1):165–176

    Article  Google Scholar 

  • Boudali O, Economou A (2012) Optimal and equilibrium balking strategies in the single server Markovian queue with catastrophes. Eur J Oper Res 218:708–715

    Article  Google Scholar 

  • Boudali O, Economou A (2013) The effect of catastrophes on the strategic customer behavior in queueing systems. Nav Res Logist 60(7):571–587

    Article  Google Scholar 

  • Bountali O, Economou A (2017) Equilibrium joining strategies in batch service queueing systems. Eur J Oper Res 260(3):1142–1151

    Article  Google Scholar 

  • Bountali O, Economou A (2019) Equilibrium threshold joining strategies in partially observable batch service queueing systems. Ann Oper Res 277(2):231–253

    Article  Google Scholar 

  • Bountali O, Economou A (2019) Strategic customer behavior in a two-stage batch processing system. Queue Syst 93(1–2):3–29

    Article  Google Scholar 

  • Burnetas A, Economou A (2007) Equilibrium customer strategies in a single server Markovian queue with setup times. Queue Syst 56(3–4):213–228

    Article  Google Scholar 

  • Bu Q, Sun Y, Chai X, Liu L (2020) Strategic behavior and social optimization in a clearing queueing system with N-policy and stochastic restarting scheme. Appl Math Comput 381:125309(1–13)

    Google Scholar 

  • Dimitrakopoulos Y, Economou A, Leonardos S (2021) Strategic customer behavior in a queueing system with alternating information structure. Eur J Oper Res 291(3):1024–1040

    Article  Google Scholar 

  • Dvir N, Hassin R, Yechiali U (2020) Strategic behaviour in a tandem queue with alternating server. Queue Syst 96(3–4):205–244

    Article  Google Scholar 

  • Economou A, Manou A (2013) Equilibrium balking strategies for a clearing queueing system in alternating environment. Ann Oper Res 208(1):489–514

    Article  Google Scholar 

  • Economou A, Logothetis D, Manou A (2022) The value of reneging for strategic customers in queueing systems with server vacations/failures. Eur J Oper Res 299(3):960–976

    Article  Google Scholar 

  • Guha D, Goswami V, Banik A (2015) Equilibrium balking strategies in renewal input batch arrival queues with multiple and single working vacation. Perform Eval 94:1–24

    Article  Google Scholar 

  • Guo P, Hassin R (2011) Strategic behavior and social optimization in Markovian vacation queues. Oper Res 59(4):986–997

    Article  Google Scholar 

  • Guo P, Hassin R (2012) Strategic behavior and social optimization in Markovian vacation queues: the case of heterogeneous customers. Eur J Oper Res 222(2):278–286

    Article  Google Scholar 

  • Hassin R (2016) Rational queueing. CRC Press, Boca Raton

    Google Scholar 

  • Hassin R, Haviv M (2003) To queue or not to queue: equilibrium behavior in queueing systems. Kluwer Academic Publishers, Boston

    Book  Google Scholar 

  • Kerner Y, Shmuel-Bittner O (2020) Strategic behavior and optimization in a hybrid M/M/1 queue with retrials. Queue Syst 96(3–4):285–302

    Article  Google Scholar 

  • Li Q, Guo P, Wang Y (2020) Equilibrium analysis of unobservable M/M/n priority queues with balking and homogeneous customers. Oper Res Lett 48(5):674–681

    Article  Google Scholar 

  • Logothetis D, Manou A, Economou A (2022) The impact of reneging on a fluid on-off queue with strategic customers. Ann Oper Res. https://doi.org/10.1007/s10479-022-04807-z

  • Manou A, Economou A, Karaesmen F (2014) Strategic customers in a transportation station: When is it optimal to wait? Oper Res 62(4):910–925

    Article  Google Scholar 

  • Manou A, Canbolat P, Karaesmen F (2017) Pricing in a transportation station with strategic customers. Prod Oper Manag 26(9):1632–1645

    Article  Google Scholar 

  • Panda G, Goswami V, Banik A (2017) Equilibrium behaviour and social optimization in Markovian queues with impatient customers and variant of working vacations. RAIRO-Oper Res 51(3):685–707

    Article  Google Scholar 

  • Panda G, Goswami V, Banik A (2016) Equilibrium and socially optimal balking strategies in Markovian queues with vacations and sequential abandonment. Asia-Pac J Oper Res 33(5):1650036(1–34)

    Article  Google Scholar 

  • Srinivas S, Marathe R (2020) Equilibrium in a finite capacity M/M/1 queue with unknown service rates consisting of strategic and non-strategic customers. Queue Syst 96(3–4):329–356

    Article  Google Scholar 

  • Sun W, Li S (2014) Equilibrium and optimal behavior of customers in Markovian queues with multiple working vacations. TOP 22(2):694–715

    Article  Google Scholar 

  • Sun W, Li S, Li Q (2014) Equilibrium balking strategies of customers in Markovian queues with two-stage working vacations. Appl Math Comput 248:195–214

    Google Scholar 

  • Sun W, Li S, Wang Y, Tian N (2019) Comparisons of exhaustive and nonexhaustive M/M/1/N queues with working vacation and threshold policy. J Syst Sci Syst Eng 28(2):154–167

    Article  Google Scholar 

  • Sun W, Li S, Tian N (2020) Comparisons of customer behavior in Markovian queues with vacation policies and geometric abandonments. RAIRO-Oper Res 54(3):615–636

    Article  Google Scholar 

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

    Book  Google Scholar 

  • Wang J, Zhang X, Huang P (2017) Strategic behavior and social optimization in a constant retrial queue with the N-policy. Eur J Oper Res 256(3):841–849

    Article  Google Scholar 

  • Wang J, Cui S, Wang Z (2019) Equilibrium strategies in M/M/1 priority queues with balking. Prod Oper Manag 28(1):43–62

    Article  Google Scholar 

  • Wang Z, Fang L, Zhu S (2020) Strategic behavior in queues with the effect of the number of customers behind. Oper Res Lett 48(5):646–651

    Article  Google Scholar 

  • Wang J, Wang Z, Chen Y (2021) Equilibrium strategies and optimal pricing in an online retailing queueing system. Nav Res Logist 68(5):556–576

    Article  Google Scholar 

  • Zhang F, Wang J, Liu B (2013) Equilibrium balking strategies in Markovian queues with working vacations. Appl Math Model 37(16–17):8264–8282

    Article  Google Scholar 

Download references

Acknowledgements

The authors would like to thank the two anonymous reviewers for their valuable comments and suggestions, and thank the support from the National Natural Science Foundation of China (No. 71971188), the Humanity and Social Science Foundation of Ministry of Education of China (No. 22YJCZH086), the Natural Science Foundation of Hebei Province (Nos. G2022203003, G2020203005), and the Science and Technology Project of Hebei Education Department (No. ZD2022142).

Author information

Authors and Affiliations

  1. School of Economics and Management, Yanshan University, Qinhuangdao, 066004, China

    Wei Sun, Xumeng Xie, Zhiyuan Zhang & Shiyong Li

Authors
  1. Wei Sun
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Xumeng Xie
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Zhiyuan Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Shiyong Li
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Shiyong Li.

Ethics declarations

Conflict of interest

The authors have no conflicts of interest to declare that are relevant to the content of this paper.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Sun, W., Xie, X., Zhang, Z. et al. Customer joining strategies in Markovian queues with B-limited service rule and multiple vacations. 4OR-Q J Oper Res 22, 211–233 (2024). https://doi.org/10.1007/s10288-023-00542-8

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10288-023-00542-8

Keywords

Mathematics Subject Classification

Search

Navigation