Skip to main content
Log in

Equilibrium Customer Strategies in Markovian Queues with Setup Times and Partial Failures

  • Published:
Journal of Systems Science and Complexity Aims and scope Submit manuscript

Abstract

This paper considers the equilibrium behavior of customers in a Markovian queue with setup times and partial failures, where the reactivated server must go through a period of setup time to reach the normal working state and a failure can occur at any time during the normal service. When a partial failure occurs, the server continues to serve the customers on spot at a low rate and does not admit a new arrival. Once the system becomes empty, an exponential repair time starts. Assuming that all the customers have the option of joining or balking based on a linear reward-cost structure, the authors analyze the equilibrium strategies of the customers and the average social benefits of the system in the fully observable case and the partially observable case, respectively. And on this basis, the effect of several parameters on customers’ strategic behavior is presented by some numerical examples.

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

Access this article

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

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. Naor P, The regulation of queue size by levying tolls, Econometrica, 1969, 37(1): 15–24.

    Article  Google Scholar 

  2. Edelson N M and Hilderbrand D K, Congestion tolls for poisson queuing processes, Econometrica, 1975, 43(1): 81–92.

    Article  MathSciNet  Google Scholar 

  3. Hassin R and Haviv M, To Queue or Not to Queue: Equilibrium Behavior in Queueing Systems, Kluwer Academic, Boston, 2003.

    Book  Google Scholar 

  4. Hassin R, Rational Queueing, CRC Press, Boca Raton, 2016.

    Book  Google Scholar 

  5. Cheng H K, Optimal internal pricing and backup capacity of computer systems subject to breakdowns, Decision Support Systems, 1997, 19(2): 93–108.

    Article  MathSciNet  Google Scholar 

  6. Capar F and Jondral F, Spectrum pricing for excess bandwidth in radio networks, IEEE International Symposium on Personal, 2004, 4: 2458–2462.

    Google Scholar 

  7. Economou A and Kanta S, Equilibrium balking strategies in the observable single-server queue with breakdowns and repairs, Operation Research Letters, 2008, 36: 696–699.

    Article  MathSciNet  Google Scholar 

  8. Li X, Wang J, and Zhang F, New results on equilibrium balking strategies in the single server queue with breakdowns and repairs, Applied Mathematics & Computation, 2014, 241(241): 380–388.

    MathSciNet  MATH  Google Scholar 

  9. Xu B and Xu X, Equilibrium strategic behavior of customers in the M/M/1 queue with partial failures and repairs, Operational Research, 2018, 18: 273–292.

    Article  Google Scholar 

  10. Burnetas A and Economou A, Equilibrium customer strategies in a single server Markovian queue with setup times, Queueing Systems, 2007, 56(3–4): 213–228.

    Article  MathSciNet  Google Scholar 

  11. Sun W, Guo P, and Tian N, Equilibrium threshold strategies in observable queueing systems with setup/closedown times, Central European Journal of Operations Research, 2010, 18(3): 241–268.

    Article  MathSciNet  Google Scholar 

  12. Chen P and Zhou Y, Equilibrium balking strategies in the single server queue with setup times and breakdowns, Operational Research, 2015, 15(2): 213–231.

    Article  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Xiuli Xu.

Additional information

This research was supported by the National Natural Science Foundation of China under Grant No. 11201408, Key Project of Scientific Research in Higher Education of Hebei Province (Natural Sciences Class) under Grant No. ZD2019079.

This paper was recommended for publication by Editor WANG Shouyang.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Zhang, S., Xu, X. Equilibrium Customer Strategies in Markovian Queues with Setup Times and Partial Failures. J Syst Sci Complex 33, 1163–1178 (2020). https://doi.org/10.1007/s11424-020-8123-2

Download citation

  • Received:

  • Revised:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11424-020-8123-2

Keywords

Navigation