IDEAS home Printed from https://ideas.repec.org/a/wsi/apjorx/v27y2010i06ns0217595910002971.html
   My bibliography  Save this article

A Retrial Queueing Model With Map Arrivals, Catastrophic Failures With Repairs, And Customer Impatience

Author

Listed:
  • SRINIVAS R. CHAKRAVARTHY

    (Department of Industrial and Manufacturing, Engineering Kettering University, Flint, MI 48504, USA;
    Department of Applied Mathematics and Computer Science, Belarusian State University, Minsk, Belarus)

  • ALEXANDER N. DUDIN

    (Department of Industrial and Manufacturing, Engineering Kettering University, Flint, MI 48504, USA;
    Department of Applied Mathematics and Computer Science, Belarusian State University, Minsk, Belarus)

  • VALENTINA I. KLIMENOK

    (Department of Industrial and Manufacturing, Engineering Kettering University, Flint, MI 48504, USA;
    Department of Applied Mathematics and Computer Science, Belarusian State University, Minsk, Belarus)

Abstract

We consider a single server retrial queueing system in which arrivals occur according to a Markovian arrival process. An arriving customer finding an idle server will get service immediately; otherwise the customer enters into a retrial orbit. The system is subject to catastrophic failures at which time all customers in the system (the one in service as well as the customers, if any, in the orbit) are lost. The system undergoes a repair and after completion of a repair the server in the system will be available for service. The customers in the orbit try to reach the server by sending a signal at random times and get service if the server is idle at those times. While customers are waiting in the orbit, they may become impatient and leave the system after a random amount of time. Any arrival finding the server unavailable (due to busy or under repair) and cannot enter the orbit due to the buffer being full (in the case of finite buffer only) is considered lost. Under exponential assumption for all except for the arrivals, the queueing model (for both finite and infinite orbit sizes) is studied using matrix-analytic methods and the qualitative nature of the model is brought out through some illustrative numerical examples.

Suggested Citation

  • Srinivas R. Chakravarthy & Alexander N. Dudin & Valentina I. Klimenok, 2010. "A Retrial Queueing Model With Map Arrivals, Catastrophic Failures With Repairs, And Customer Impatience," Asia-Pacific Journal of Operational Research (APJOR), World Scientific Publishing Co. Pte. Ltd., vol. 27(06), pages 727-752.
    • Handle: RePEc:wsi:apjorx:v:27:y:2010:i:06:n:s0217595910002971
    DOI: 10.1142/S0217595910002971
    as

    Download full text from publisher

    File URL: http://www.worldscientific.com/doi/abs/10.1142/S0217595910002971
    Download Restriction: Access to full text is restricted to subscribers
    File URL: https://libkey.io/10.1142/S0217595910002971?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. -, 2005. "Evaluaciones del desempeño ambiental: Chile," Coediciones, Naciones Unidas Comisión Económica para América Latina y el Caribe (CEPAL), number 1288 edited by Cepal.
    2. E F Stafford & F T Tseng & J N D Gupta, 2005. "Comparative evaluation of MILP flowshop models," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 56(1), pages 88-101, January.
    3. Nam Boots & Henk Tijms, 1999. "AnM/M/c queue with impatient customers," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 7(2), pages 213-220, December.
    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. Sofiane Ouazine & Karim Abbas, 2016. "A functional approximation for retrial queues with two way communication," Annals of Operations Research, Springer, vol. 247(1), pages 211-227, December.
    2. Serife Ozkar & Agassi Melikov & Janos Sztrik, 2023. "Queueing-Inventory Systems with Catastrophes under Various Replenishment Policies," Mathematics, MDPI, vol. 11(23), pages 1-24, December.

    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. Valenzuela, Jose Maria & Qi, Ye, 2012. "Framing energy efficiency and renewable energy policies: An international comparison between Mexico and China," Energy Policy, Elsevier, vol. 51(C), pages 128-137.
    2. Bahman Naderi & Rubén Ruiz & Vahid Roshanaei, 2023. "Mixed-Integer Programming vs. Constraint Programming for Shop Scheduling Problems: New Results and Outlook," INFORMS Journal on Computing, INFORMS, vol. 35(4), pages 817-843, July.
    3. Tamás Hajba & Zoltán Horváth, 2013. "New effective MILP models for PFSPs arising from real applications," Central European Journal of Operations Research, Springer;Slovak Society for Operations Research;Hungarian Operational Research Society;Czech Society for Operations Research;Österr. Gesellschaft für Operations Research (ÖGOR);Slovenian Society Informatika - Section for Operational Research;Croatian Operational Research Society, vol. 21(4), pages 729-744, December.
    4. Victor Fernandez-Viagas & Luis Sanchez-Mediano & Alvaro Angulo-Cortes & David Gomez-Medina & Jose Manuel Molina-Pariente, 2022. "The Permutation Flow Shop Scheduling Problem with Human Resources: MILP Models, Decoding Procedures, NEH-Based Heuristics, and an Iterated Greedy Algorithm," Mathematics, MDPI, vol. 10(19), pages 1-32, September.
    5. K Sheibani, 2010. "A fuzzy greedy heuristic for permutation flow-shop scheduling," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 61(5), pages 813-818, May.
    6. F T Tseng & E F Stafford, 2008. "New MILP models for the permutation flowshop problem," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 59(10), pages 1373-1386, October.
    7. Vijay Rajan Lumb & Indra Rani, 2022. "Analytically simple solution to discrete-time queue with catastrophes, balking and state-dependent service," International Journal of System Assurance Engineering and Management, Springer;The Society for Reliability, Engineering Quality and Operations Management (SREQOM),India, and Division of Operation and Maintenance, Lulea University of Technology, Sweden, vol. 13(2), pages 783-817, April.
    8. Naderi, B. & Zandieh, M., 2014. "Modeling and scheduling no-wait open shop problems," International Journal of Production Economics, Elsevier, vol. 158(C), pages 256-266.
    9. Tkachenko Andrey, 2013. "Multichannel queuing systems with balking and regenerative input fl ow," HSE Working papers WP BRP 14/STI/2013, National Research University Higher School of Economics.
    10. Liu, Yuhan & Yang, Hai & Qin, Xiaoran, 2024. "An incentive strategy for the retention of impatient passengers in ride-sourcing markets," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 189(C).
    11. Kan Fang & Nelson Uhan & Fu Zhao & John Sutherland, 2013. "Flow shop scheduling with peak power consumption constraints," Annals of Operations Research, Springer, vol. 206(1), pages 115-145, July.
    12. Kim, Bara & Kim, Jeongsim, 2018. "Extension of the loss probability formula to an overloaded queue with impatient customers," Statistics & Probability Letters, Elsevier, vol. 134(C), pages 54-62.
    13. Qi-Ming He & Hao Zhang & Qingqing Ye, 2018. "An M/PH/K queue with constant impatient time," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 87(1), pages 139-168, February.
    14. Tamás Hajba & Zoltán Horváth, 2015. "MILP models for the optimization of real production lines," Central European Journal of Operations Research, Springer;Slovak Society for Operations Research;Hungarian Operational Research Society;Czech Society for Operations Research;Österr. Gesellschaft für Operations Research (ÖGOR);Slovenian Society Informatika - Section for Operational Research;Croatian Operational Research Society, vol. 23(4), pages 899-912, December.

    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:wsi:apjorx:v:27:y:2010:i:06:n:s0217595910002971. 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: Tai Tone Lim (email available below). General contact details of provider: http://www.worldscinet.com/apjor/apjor.shtml .

    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.