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

A discrete-time retrial queueing model with one server

Author

Listed:
  • Nobel, Rein
  • Moreno, Pilar

Abstract

This paper presents a one-server queueing model with retrials in discrete-time. The number of primary jobs arriving in a time slot follows a general probability distribution and the different numbers of primary arrivals in consecutive time slots are mutually independent. Each job requires from the server a generally distributed number of slots for its service, and the service times of the different jobs are independent. Jobs arriving in a slot can start their service only at the beginning of the next slot. When upon arrival jobs find the server busy all incoming jobs are sent into orbit. When upon arrival in a slot jobs find the server idle, then one of the incoming jobs (randomly chosen) in that slot starts its service at the beginning of the next slot, whereas the other incoming jobs in that slot, if any, are sent into orbit. During each slot jobs in the orbit try to re-enter the system individually, independent of each other, with a given retrial probability. The ergodicity condition and the generating function of the joint equilibrium distribution of the number of jobs in orbit and the residual service time of the job in service are calculated. From the generating function several performance measures are deduced, like the average orbit size. Also the busy period and the number of jobs served during a busy period are discussed. To conclude, extensive numerical results are presented.

Suggested Citation

  • Nobel, Rein & Moreno, Pilar, 2008. "A discrete-time retrial queueing model with one server," European Journal of Operational Research, Elsevier, vol. 189(3), pages 1088-1103, September.
    • Handle: RePEc:eee:ejores:v:189:y:2008:i:3:p:1088-1103
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0377-2217(07)00522-X
    Download Restriction: Full text for ScienceDirect subscribers only
    ---><---

    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. I. Atencia & P. Moreno, 2006. "A Discrete-Time Geo/ G/1 retrial queue with the server subject to starting failures," Annals of Operations Research, Springer, vol. 141(1), pages 85-107, January.
    2. Li, Hui & Yang, Tao, 1998. "Geo/G/1 discrete time retrial queue with Bernoulli schedule," European Journal of Operational Research, Elsevier, vol. 111(3), pages 629-649, 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. Atencia, I., 2017. "A Geo/G/1 retrial queueing system with priority services," European Journal of Operational Research, Elsevier, vol. 256(1), pages 178-186.
    2. Rein Nobel, 2016. "Retrial queueing models in discrete time: a short survey of some late arrival models," Annals of Operations Research, Springer, vol. 247(1), pages 37-63, 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. Artalejo, Jesus R. & Economou, Antonis & Gómez-Corral, Antonio, 2008. "Algorithmic analysis of the Geo/Geo/c retrial queue," European Journal of Operational Research, Elsevier, vol. 189(3), pages 1042-1056, September.
    2. Rein Nobel, 2016. "Retrial queueing models in discrete time: a short survey of some late arrival models," Annals of Operations Research, Springer, vol. 247(1), pages 37-63, December.
    3. Sheng Zhu & Jinting Wang & Bin Liu, 2020. "Equilibrium joining strategies in the Mn/G/1 queue with server breakdowns and repairs," Operational Research, Springer, vol. 20(4), pages 2163-2187, December.
    4. Samira Taleb & Amar Aissani, 2016. "Preventive maintenance in an unreliable M/G/1 retrial queue with persistent and impatient customers," Annals of Operations Research, Springer, vol. 247(1), pages 291-317, December.
    5. Jiang Tao, 2018. "Analysis of a Discrete-Time Geo/G/1 Queue in a Multi-Phase Service Environment with Disasters," Journal of Systems Science and Information, De Gruyter, vol. 6(4), pages 349-365, August.
    6. Bin Liu & Yiqiang Q. Zhao, 2022. "Tail Asymptotics for a Retrial Queue with Bernoulli Schedule," Mathematics, MDPI, vol. 10(15), pages 1-13, August.
    7. 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.
    8. Shan Gao & Jinting Wang & Tien Van Do, 2016. "A repairable retrial queue under Bernoulli schedule and general retrial policy," Annals of Operations Research, Springer, vol. 247(1), pages 169-192, December.

    More about this item

    Statistics

    Access and download statistics

    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:189:y:2008:i:3:p:1088-1103. 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.