Skip to main content

A Multi-server Queueing System with Backup Servers

  • Conference paper
  • First Online:
Information Technologies and Mathematical Modelling. Queueing Theory and Applications (ITMM 2018, WRQ 2018)

Abstract

We consider a multi-server queuing system that can be useful for solving the problem of reaching a trade-off between energy saving considerations and quality of customer’s service by the use of so-called backup servers. A backup server joins to the service of a customer in case the timer installed at the service beginning moment on the main server expires. Such service organization allows to avoid too much delays in the system in conditions of reasonable energy savings. The system under consideration can also be considered as a model of an unreliable system where in the case of a failure of a main server a customer is serviced by a back-up server. In this case, the time set on the timer is interpreted as the time before the breaking-down of a main server. The behavior of the system is described by two-dimensional continuous time Markov chain which is successfully analysed in this paper.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Klimenok, V., Savko, R.: Tandem system with retrials and impatient customers. Autom. Remote Control 76, 1387–1399 (2015)

    Article  MathSciNet  Google Scholar 

  2. Kim, C.S., Klimenok, V., Taramin, O.: A tandem retrial queueing system with two Markovian flows and reservation of channels. Comput. Oper. Res. 37, 1238–1246 (2010)

    Article  MathSciNet  Google Scholar 

  3. Kim, C.S., Klimenok, V., Dudin, A.: Priority tandem queueing system with retrials and reservation of channels as a model of call center. Comput. Ind. Eng. 96, 61–71 (2016)

    Article  Google Scholar 

  4. Arnon, S., Barry, J., Karagiannidis, G., Schober, R., Uysal, M.: Advanced Optical Wireless Communication Systems. Cambridge University Press, Cambridge (2012)

    Book  Google Scholar 

  5. Vishnevsky, V., Kozyrev, D., Semenova, O.: Redundant queueing system with unreliable servers. In: Proceedings of the 6th International Congress on Ultra Modern Telecommunications and Control Systems and Workshops (ICUMT), Moscow, pp. 383–386 (2014)

    Google Scholar 

  6. Vishnevsky, V., Semenova, O., Sharov, S.: Modeling and analysis of a hybrid communication channel based on free-space optical and radio-frequency technologies. Autom. Remote Control 72, 345–352 (2013)

    MathSciNet  Google Scholar 

  7. Sharov, S., Semenova, O.: Simulation model of wireless channel based on FSO and RF technologies. In: Proceedings of the International Conference on Distributed Computer and Communication Networks, Theory and Applications (DCCN-2010), Moscow, pp. 368–374 (2010)

    Google Scholar 

  8. Mitrani, I.: Trading power consumption against performance by reserving blocks of servers. In: Tribastone, M., Gilmore, S. (eds.) EPEW 2012. LNCS, vol. 7587, pp. 1–15. Springer, Heidelberg (2013). https://doi.org/10.1007/978-3-642-36781-6_1

    Chapter  Google Scholar 

  9. Mitrani, I.: Managing performance and power consumption in a server farm. Ann. Oper. Res. 202, 121–134 (2013)

    Article  MathSciNet  Google Scholar 

  10. Mitrani, I.: Service center trade-offs between customers impatience and power consumption. Perform. Eval. 68, 1222–1231 (2011)

    Article  Google Scholar 

  11. Shwartz, C., Pries, R., Tran-Gia, P.: A queueing analysis of an energy-saving mechanism in data centers. In: Proceedings of the International Conference on Information Networking, pp. 70–75 (2012)

    Google Scholar 

  12. Kim, C.S., Dudin, A., Dudin, S., Dudina, O.: Hysteresis control by the number of active servers in queueing system with priority service. Perform. Eval. 101, 20–33 (2016)

    Article  Google Scholar 

  13. Klimenok, V., Dudin, A., Samouylov, K.: Analysis of the BMAP/PH/\(N\) queueing system with backup servers. Appl. Math. Model. 57, 64–84 (2018)

    Article  MathSciNet  Google Scholar 

  14. Neuts, M.: Matrix-Geometric Solutions in Stochastic Models. The Johns Hopkins University Press, Baltimore (1981)

    MATH  Google Scholar 

Download references

Acknowledgments

This work has been financially supported by the Russian Science Foundation and the Department of Science and Technology (India) via grant No 16-49-02021 (INT/RUS/RSF/16) for the joint research project by the V.A. Trapeznikov Institute of Control Problems of the Russian Academy Sciences and the CMS College Kottayam.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Alexander Dudin .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Klimenok, V., Dudin, A., Shumchenia, U. (2018). A Multi-server Queueing System with Backup Servers. In: Dudin, A., Nazarov, A., Moiseev, A. (eds) Information Technologies and Mathematical Modelling. Queueing Theory and Applications. ITMM WRQ 2018 2018. Communications in Computer and Information Science, vol 912. Springer, Cham. https://doi.org/10.1007/978-3-319-97595-5_10

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-97595-5_10

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-97594-8

  • Online ISBN: 978-3-319-97595-5

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics