IDEAS home Printed from https://ideas.repec.org/a/spr/annopr/v288y2020i1d10.1007_s10479-019-03463-0.html
   My bibliography  Save this article

Asymptotic sojourn time analysis of finite-source M/M/1 retrial queueing system with collisions and server subject to breakdowns and repairs

Author

Listed:
  • Anatoly Nazarov

    (National Research Tomsk State University)

  • János Sztrik

    (University of Debrecen)

  • Anna Kvach

    (National Research Tomsk State University)

  • Ádám Tóth

    (University of Debrecen)

Abstract

The aim of the present paper is to investigate the steady-state distribution of response and waiting time in a finite-source M / M / 1 retrial queuing system with collision of customers where the server is subjects to random breakdowns and repairs depending on whether it is idle or busy. An asymptotic method is applied under the condition that the number of sources tends to infinity, the primary request generation rate, retrial rate tend to zero while service rate, failure rates, repair rate are fixed. As the result of the analysis it is shown that the steady-state probability distribution of the number of transitions/retrials of the customer into the orbit is geometric with a given parameter, and the normalized sojourn time of the customer in the system follows a generalized exponential distribution. It is also proved that the limiting distributions of the normalized sojourn time of the customer in the system and the normalized sojourn/waiting time of the customer in the orbit coincide. The novelty of this investigation is the introduction of failure and repair of the server. Approximations of prelimit distributions obtained with the help of stochastic simulation by asymptotic one are considered and several illustrative examples show the accuracy and range of applicability of the proposed asymptotic method.

Suggested Citation

  • Anatoly Nazarov & János Sztrik & Anna Kvach & Ádám Tóth, 2020. "Asymptotic sojourn time analysis of finite-source M/M/1 retrial queueing system with collisions and server subject to breakdowns and repairs," Annals of Operations Research, Springer, vol. 288(1), pages 417-434, May.
  • Handle: RePEc:spr:annopr:v:288:y:2020:i:1:d:10.1007_s10479-019-03463-0
    DOI: 10.1007/s10479-019-03463-0
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s10479-019-03463-0
    File Function: Abstract
    Download Restriction: Access to the full text of the articles in this series is restricted.

    File URL: https://libkey.io/10.1007/s10479-019-03463-0?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. Antonio Gómez-Corral & Tuan Phung-Duc, 2016. "Retrial queues and related models," Annals of Operations Research, Springer, vol. 247(1), pages 1-2, December.
    2. Lyes Ikhlef & Ouiza Lekadir & Djamil Aïssani, 2016. "MRSPN analysis of Semi-Markovian finite source retrial queues," Annals of Operations Research, Springer, vol. 247(1), pages 141-167, December.
    3. Velika I. Dragieva, 2014. "Number Of Retrials In A Finite Source Retrial Queue With Unreliable Server," Asia-Pacific Journal of Operational Research (APJOR), World Scientific Publishing Co. Pte. Ltd., vol. 31(02), pages 1-23.
    4. Anna, Petrenko, 2016. "Мaркування готової продукції як складова частина інформаційного забезпечення маркетингової діяльності підприємств овочепродуктового підкомплексу," Agricultural and Resource Economics: International Scientific E-Journal, Agricultural and Resource Economics: International Scientific E-Journal, vol. 2(1), March.
    5. Falin, G. I. & Artalejo, J. R., 1998. "A finite source retrial queue," European Journal of Operational Research, Elsevier, vol. 108(2), pages 409-424, July.
    6. Jeongsim Kim & Bara Kim, 2016. "A survey of retrial queueing systems," Annals of Operations Research, Springer, vol. 247(1), pages 3-36, December.
    7. Velika I. Dragieva, 2016. "Steady state analysis of the M/G/1//N queue with orbit of blocked customers," Annals of Operations Research, Springer, vol. 247(1), pages 121-140, December.
    8. Tien V. Do & Patrick Wüchner & Tamás Bérczes & János Sztrik & Hermann De Meer, 2014. "A New Finite-Source Queueing Model For Mobile Cellular Networks Applying Spectrum Renting," Asia-Pacific Journal of Operational Research (APJOR), World Scientific Publishing Co. Pte. Ltd., vol. 31(02), pages 1-19.
    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. Wang, Kuo-Hsiung & Wu, Chia-Huang & Yen, Tseng-Chang, 2022. "Comparative cost-benefit analysis of four retrial systems with preventive maintenance and unreliable service station," Reliability Engineering and System Safety, Elsevier, vol. 221(C).
    2. Wu, Chia-Huang & Yen, Tseng-Chang & Wang, Kuo-Hsiung, 2021. "Availability and Comparison of Four Retrial Systems with Imperfect Coverage and General Repair Times," Reliability Engineering and System Safety, Elsevier, vol. 212(C).
    3. Agassi Melikov & Sevinj Aliyeva & Janos Sztrik, 2021. "Retrial Queues with Unreliable Servers and Delayed Feedback," Mathematics, MDPI, vol. 9(19), pages 1-23, September.
    4. V., Saravanan & V., Poongothai & P., Godhandaraman, 2023. "Performance analysis of a multi server retrial queueing system with unreliable server, discouragement and vacation model," Mathematics and Computers in Simulation (MATCOM), Elsevier, vol. 214(C), pages 204-226.

    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. Anatoly Nazarov & János Sztrik & Anna Kvach & Ádám Tóth, 2022. "Asymptotic Analysis of Finite-Source M/GI/1 Retrial Queueing Systems with Collisions and Server Subject to Breakdowns and Repairs," Methodology and Computing in Applied Probability, Springer, vol. 24(3), pages 1503-1518, September.
    2. Anatoly Nazarov & János Sztrik & Anna Kvach & Tamás Bérczes, 2019. "Asymptotic analysis of finite-source M/M/1 retrial queueing system with collisions and server subject to breakdowns and repairs," Annals of Operations Research, Springer, vol. 277(2), pages 213-229, June.
    3. Velika I. Dragieva & Tuan Phung-Duc, 2020. "A finite-source M/G/1 retrial queue with outgoing calls," Annals of Operations Research, Springer, vol. 293(1), pages 101-121, October.
    4. Dieter Fiems & Tuan Phung-Duc, 2019. "Light-traffic analysis of random access systems without collisions," Annals of Operations Research, Springer, vol. 277(2), pages 311-327, June.
    5. Velika I. Dragieva, 2016. "Steady state analysis of the M/G/1//N queue with orbit of blocked customers," Annals of Operations Research, Springer, vol. 247(1), pages 121-140, December.
    6. Wei Xu & Liwei Liu & Linhong Li & Zhen Wang & Sabine Wittevrongel, 2023. "Analysis of a Collision-Affected M/GI/1/ /N Retrial Queuing System Considering Negative Customers and Transmission Errors," Mathematics, MDPI, vol. 11(16), pages 1-23, August.
    7. Vivian Welch & Christine M. Mathew & Panteha Babelmorad & Yanfei Li & Elizabeth T. Ghogomu & Johan Borg & Monserrat Conde & Elizabeth Kristjansson & Anne Lyddiatt & Sue Marcus & Jason W. Nickerson & K, 2021. "Health, social care and technological interventions to improve functional ability of older adults living at home: An evidence and gap map," Campbell Systematic Reviews, John Wiley & Sons, vol. 17(3), September.
    8. Erkmen Giray Aslim, 2019. "The Relationship Between Health Insurance and Early Retirement: Evidence from the Affordable Care Act," Eastern Economic Journal, Palgrave Macmillan;Eastern Economic Association, vol. 45(1), pages 112-140, January.
    9. Nihan Akyelken, 2017. "Mobility-Related Economic Exclusion: Accessibility and Commuting Patterns in Industrial Zones in Turkey," Social Inclusion, Cogitatio Press, vol. 5(4), pages 175-182.
    10. Dreher, Axel & Fuchs, Andreas & Langlotz, Sarah, 2019. "The effects of foreign aid on refugee flows," European Economic Review, Elsevier, vol. 112(C), pages 127-147.
    11. Georg Feigl & Markus Marterbauer & Miriam Rehm & Matthias Schnetzer & Sepp Zuckerstätter & Lars Nørvang Andersen & Thea Nissen & Signe Dahl & Peter Hohlfeld & Benjamin Lojak & Achim Truger & Andrew Wa, 2016. "The Elusive Recovery," SciencePo Working papers Main hal-03459084, HAL.
      • Georg Feigl & Markus Marterbauer & Miriam Rehm & Matthias Schnetzer & Sepp Zuckerstätter & Lars Nørvang Andersen & Thea Nissen & Signe Dahl & Peter Hohlfeld & Benjamin Lojak & Achim Truger & Andrew Wa, 2016. "The Elusive Recovery," PSE-Ecole d'économie de Paris (Postprint) hal-03459084, HAL.
      • Georg Feigl & Markus Marterbauer & Miriam Rehm & Matthias Schnetzer & Sepp Zuckerstätter & Lars Nørvang Andersen & Thea Nissen & Signe Dahl & Peter Hohlfeld & Benjamin Lojak & Thomas Theobald & Achim , 2016. "The Elusive Recovery," PSE Working Papers hal-03612850, HAL.
      • Georg Feigl & Markus Marterbauer & Miriam Rehm & Matthias Schnetzer & Sepp Zuckerstätter & Lars Nørvang Andersen & Thea Nissen & Signe Dahl & Peter Hohlfeld & Benjamin Lojak & Achim Truger & Andrew Wa, 2016. "The Elusive Recovery," Post-Print hal-03459084, HAL.
      • Georg Feigl & Markus Marterbauer & Miriam Rehm & Matthias Schnetzer & Sepp Zuckerstätter & Lars Nørvang Andersen & Thea Nissen & Signe Dahl & Peter Hohlfeld & Benjamin Lojak & Thomas Theobald & Achim , 2016. "The Elusive Recovery," Working Papers hal-03612850, HAL.
      • Georg Feigl & Markus Marterbauer & Miriam Rehm & Matthias Schnetzer & Sepp Zuckerstätter & Lars Nørvang Andersen & Thea Nissen & Signe Dahl & Peter Hohlfeld & Benjamin Lojak & Thomas Theobald & Achim , 2016. "The Elusive Recovery," SciencePo Working papers Main hal-03612850, HAL.
      • Georg Feigl & Markus Marterbauer & Miriam Rehm & Matthias Schnetzer & Sepp Zuckerstätter & Lars Nørvang Andersen & Thea Nissen & Signe Dahl & Peter Hohlfeld & Benjamin Lojak & Thomas Theobald & Achim , 2016. "The Elusive Recovery," PSE-Ecole d'économie de Paris (Postprint) hal-03612850, HAL.
    12. Billari, Francesco C. & Giuntella, Osea & Stella, Luca, 2018. "Broadband internet, digital temptations, and sleep," Journal of Economic Behavior & Organization, Elsevier, vol. 153(C), pages 58-76.
    13. Ekaterina Aleksandrova & Kristian Behrens & Maria Kuznetsova, 2020. "Manufacturing (co)agglomeration in a transition country: Evidence from Russia," Journal of Regional Science, Wiley Blackwell, vol. 60(1), pages 88-128, January.
    14. Werner Eichhorst & Ulf Rinne, 2017. "Digital Challenges for the Welfare State," CESifo Forum, ifo Institute - Leibniz Institute for Economic Research at the University of Munich, vol. 18(04), pages 03-08, December.
    15. Grazzini, Jakob & Richiardi, Matteo G. & Tsionas, Mike, 2017. "Bayesian estimation of agent-based models," Journal of Economic Dynamics and Control, Elsevier, vol. 77(C), pages 26-47.
    16. Bruno Biais & Fany Declerck & Sophie Moinas, 2016. "Who supplies liquidity, how and when?," BIS Working Papers 563, Bank for International Settlements.
    17. Chen, Cheng & Senga, Tatsuro & Sun, Chang & Zhang, Hongyong, 2023. "Uncertainty, imperfect information, and expectation formation over the firm’s life cycle," Journal of Monetary Economics, Elsevier, vol. 140(C), pages 60-77.
    18. Julie Vinck & Idunn Brekke, 2019. "Gender and education inequalities in parental employment when having a young child with increased care needs: Belgium and Norway compared," Working Papers 1904, Herman Deleeck Centre for Social Policy, University of Antwerp.
    19. Alvarez, Camila H. & Evans, Clare Rosenfeld, 2021. "Intersectional environmental justice and population health inequalities: A novel approach," Social Science & Medicine, Elsevier, vol. 269(C).
    20. Michal Gluszak & Remigiusz Gawlik & Malgorzata Zieba, 2019. "Smart and Green Buildings Features in the Decision-Making Hierarchy of Office Space Tenants: An Analytic Hierarchy Process Study," Administrative Sciences, MDPI, vol. 9(3), pages 1-16, July.

    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:spr:annopr:v:288:y:2020:i:1:d:10.1007_s10479-019-03463-0. 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: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    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.