IDEAS home Printed from https://ideas.repec.org/a/eee/ejores/v271y2018i3p934-952.html
   My bibliography  Save this article

An algorithmic approach to analysing the reliability of a controllable unreliable queue with two heterogeneous servers

Author

Listed:
  • Efrosinin, Dmitry
  • Sztrik, Janos

Abstract

We consider a Markovian queueing system with two unreliable heterogeneous servers and one common queue. The servers serve customers without preemption and fail only if they are busy. Customers are allocated to one or the other server via a threshold control policy which prescribes using the faster server whenever it is free and the slower server only when the number of waiting customers exceeds a specified threshold level that depends on the state of the faster server. This paper focuses on the reliability analysis of a system with unreliable heterogeneous servers. First, we obtain the stationary state distribution using a matrix-geometric solution method. Second, we analyse the lifetimes of the servers and of the system. We provide algorithms for calculating the stationary reliability characteristics, reliability functions in terms of the Laplace transform and the mean times to the first failure. A new reliability measure is introduced in the form of the discrete distribution function of the number of failures during a specified life time that is derived from a probability generating function. The effects of various parameters on these reliability characteristics are analysed numerically.

Suggested Citation

  • Efrosinin, Dmitry & Sztrik, Janos, 2018. "An algorithmic approach to analysing the reliability of a controllable unreliable queue with two heterogeneous servers," European Journal of Operational Research, Elsevier, vol. 271(3), pages 934-952.
    • Handle: RePEc:eee:ejores:v:271:y:2018:i:3:p:934-952
    DOI: 10.1016/j.ejor.2018.06.007
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0377221718305307
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.ejor.2018.06.007?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Dmitry Efrosinin, 2013. "Queueing model of a hybrid channel with faster link subject to partial and complete failures," Annals of Operations Research, Springer, vol. 202(1), pages 75-102, January.
    2. Marcel F. Neuts & David M. Lucantoni, 1979. "A Markovian Queue with N Servers Subject to Breakdowns and Repairs," Management Science, INFORMS, vol. 25(9), pages 849-861, September.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Dmitry Efrosinin & Natalia Stepanova, 2021. "Estimation of the Optimal Threshold Policy in a Queue with Heterogeneous Servers Using a Heuristic Solution and Artificial Neural Networks," Mathematics, MDPI, vol. 9(11), pages 1-14, May.
    2. Dmitry Efrosinin & Natalia Stepanova & Janos Sztrik & Andreas Plank, 2020. "Approximations in Performance Analysis of a Controllable Queueing System with Heterogeneous Servers," Mathematics, MDPI, vol. 8(10), pages 1-18, October.
    3. Irina Kochetkova & Kseniia Leonteva & Ibram Ghebrial & Anastasiya Vlaskina & Sofia Burtseva & Anna Kushchazli & Konstantin Samouylov, 2023. "Controllable Queuing System with Elastic Traffic and Signals for Resource Capacity Planning in 5G Network Slicing," Future Internet, MDPI, vol. 16(1), pages 1-23, December.
    4. Srinivas R. Chakravarthy & Alexander N. Dudin & Sergey A. Dudin & Olga S. Dudina, 2023. "Queueing System with Potential for Recruiting Secondary Servers," Mathematics, MDPI, vol. 11(3), pages 1-24, January.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Nadav Lavi & Hanoch Levy, 2020. "Admit or preserve? Addressing server failures in cloud computing task management," Queueing Systems: Theory and Applications, Springer, vol. 94(3), pages 279-325, April.
    2. Dudin, Alexander & Kim, Chesoong & Dudin, Sergey & Dudina, Olga, 2015. "Priority retrial queueing model operating in random environment with varying number and reservation of servers," Applied Mathematics and Computation, Elsevier, vol. 269(C), pages 674-690.
    3. Dmitry Efrosinin & Natalia Stepanova & Janos Sztrik & Andreas Plank, 2020. "Approximations in Performance Analysis of a Controllable Queueing System with Heterogeneous Servers," Mathematics, MDPI, vol. 8(10), pages 1-18, October.
    4. Pedram Sahba & Bariş Balciog̃lu & Dragan Banjevic, 2013. "Analysis of the finite‐source multiclass priority queue with an unreliable server and setup time," Naval Research Logistics (NRL), John Wiley & Sons, vol. 60(4), pages 331-342, June.
    5. Xindan Li & Dan Tang & Yongjin Wang & Xuewei Yang, 2014. "Optimal processing rate and buffer size of a jump-diffusion processing system," Annals of Operations Research, Springer, vol. 217(1), pages 319-335, June.
    6. Gia-Shie Liu, 2019. "A Group Replacement Decision Support System Based on Internet of Things," Mathematics, MDPI, vol. 7(9), pages 1-23, September.
    7. Alexander Dudin & Olga Dudina & Sergei Dudin & Konstantin Samouylov, 2021. "Analysis of Multi-Server Queue with Self-Sustained Servers," Mathematics, MDPI, vol. 9(17), pages 1-18, September.
    8. Kim, Chesoong & Klimenok, V.I. & Dudin, A.N., 2017. "Analysis of unreliable BMAP/PH/N type queue with Markovian flow of breakdowns," Applied Mathematics and Computation, Elsevier, vol. 314(C), pages 154-172.
    9. Pedram Sahba & Barış Balcıog̃lu & Dragan Banjevic, 2022. "The impact of disruption characteristics on the performance of a server," Annals of Operations Research, Springer, vol. 317(1), pages 239-252, October.
    10. Dmitry Efrosinin, 2013. "Queueing model of a hybrid channel with faster link subject to partial and complete failures," Annals of Operations Research, Springer, vol. 202(1), pages 75-102, January.
    11. Erhun Özkan & Jeffrey Kharoufeh, 2015. "Incompleteness of results for the slow-server problem with an unreliable fast server," Annals of Operations Research, Springer, vol. 226(1), pages 741-745, March.
    12. Wartenhorst, Pieter, 1995. "N parallel queueing systems with server breakdown and repair," European Journal of Operational Research, Elsevier, vol. 82(2), pages 302-322, April.
    13. Freek Verdonck & Herwig Bruneel & Sabine Wittevrongel, 2021. "Delay in a 2-State Discrete-Time Queue with Stochastic State-Period Lengths and State-Dependent Server Availability and Arrivals," Mathematics, MDPI, vol. 9(14), pages 1-17, July.
    14. K. R. Rejitha & K. P. Jose, 2018. "A stochastic inventory system with two modes of service and retrial of customers," OPSEARCH, Springer;Operational Research Society of India, vol. 55(1), pages 134-149, March.
    15. Paret, Kyle E. & Mayorga, Maria E. & Lodree, Emmett J., 2021. "Assigning spontaneous volunteers to relief efforts under uncertainty in task demand and volunteer availability," Omega, Elsevier, vol. 99(C).
    16. Miaomiao Yu & Yinghui Tang, 2022. "Analysis of a renewal batch arrival queue with a fault-tolerant server using shift operator method," Operational Research, Springer, vol. 22(3), pages 2831-2858, July.
    17. Liu, Gia-Shie, 2011. "Dynamic group instantaneous replacement policies for unreliable Markovian service systems," International Journal of Production Economics, Elsevier, vol. 130(2), pages 203-217, April.
    18. Mohammad Firouz & Linda Li & Burcu B. Keskin, 2022. "Managing equipment rentals: Unreliable fleet, impatient customers, and finite commitment capacity," Production and Operations Management, Production and Operations Management Society, vol. 31(11), pages 3963-3981, November.
    19. Lam, Yeh & Zhang, Yuan Lin & Liu, Qun, 2006. "A geometric process model for M/M/1 queueing system with a repairable service station," European Journal of Operational Research, Elsevier, vol. 168(1), pages 100-121, January.
    20. A. Krishnamoorthy & P. Pramod & S. Chakravarthy, 2014. "Queues with interruptions: a survey," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 22(1), pages 290-320, April.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:ejores:v:271:y:2018:i:3:p:934-952. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/locate/eor .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.