IDEAS home Printed from https://ideas.repec.org/a/spr/annopr/v202y2013i1p3-1710.1007-s10479-012-1097-2.html
   My bibliography  Save this article

A discrete-time queueing system with optional LCFS discipline

Author

Listed:
  • I. Atencia
  • A. Pechinkin

Abstract

We consider a discrete-time queueing system in which the arriving customers decide with a certain probability to be served under a LCFS-PR discipline and with complementary probability to join the queue. The arrivals are assumed to be geometrical and the service times are arbitrarily distributed. The service times of the expelled customers are independent of their previous ones. We carry out an extensive analysis of the system developing recursive formulae and generating functions for the steady-state distribution of the number of customers in the system and obtaining also recursive formulae and generating functions for the stationary distribution of the busy period and sojourn time as well as some performance measures. Copyright Springer Science+Business Media, LLC 2013

Suggested Citation

  • I. Atencia & A. Pechinkin, 2013. "A discrete-time queueing system with optional LCFS discipline," Annals of Operations Research, Springer, vol. 202(1), pages 3-17, January.
  • Handle: RePEc:spr:annopr:v:202:y:2013:i:1:p:3-17:10.1007/s10479-012-1097-2
    DOI: 10.1007/s10479-012-1097-2
    as

    Download full text from publisher

    File URL: http://hdl.handle.net/10.1007/s10479-012-1097-2
    Download Restriction: Access to full text is restricted to subscribers.

    File URL: https://libkey.io/10.1007/s10479-012-1097-2?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. Özgecan Ulusçu & Tayfur Altıok, 2009. "Waiting time approximation in single-class queueing systems with multiple types of interruptions: modeling congestion at waterways entrances," Annals of Operations Research, Springer, vol. 172(1), pages 291-313, November.
    2. Torben Meisling, 1958. "Discrete-Time Queuing Theory," Operations Research, INFORMS, vol. 6(1), pages 96-105, February.
    3. Dieter Fiems & Bart Steyaert & Herwig Bruneel, 2002. "Randomly Interrupted GI-G-1 Queues: Service Strategies and Stability Issues," Annals of Operations Research, Springer, vol. 112(1), pages 171-183, April.
    4. Wanda Rosa-Hatko & Eldon Gunn, 1997. "Queues with switchover - A review and critique," Annals of Operations Research, Springer, vol. 69(0), pages 299-322, January.
    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. I. Atencia, 2015. "A discrete-time queueing system with server breakdowns and changes in the repair times," Annals of Operations Research, Springer, vol. 235(1), pages 37-49, December.
    2. Atencia-Mc.Killop, Ivan & Galán-García, José L. & Aguilera-Venegas, Gabriel & Rodríguez-Cielos, Pedro & Galán-García, MÁngeles, 2018. "A Geo[X]/G[X]/1 retrial queueing system with removal work and total renewal discipline," Applied Mathematics and Computation, Elsevier, vol. 319(C), pages 245-253.

    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. Özgecan Ulusçu & Tayfur Altiok, 2013. "Waiting time approximation in multi-class queueing systems with multiple types of class-dependent interruptions," Annals of Operations Research, Springer, vol. 202(1), pages 185-195, January.
    2. Eduardo González & Leonardo Epstein & Verónica Godoy, 2012. "Optimal number of bypasses: minimizing cost of calls to wireless phones under Calling Party Pays," Annals of Operations Research, Springer, vol. 199(1), pages 179-191, October.
    3. 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.
    4. Atencia-Mc.Killop, Ivan & Galán-García, José L. & Aguilera-Venegas, Gabriel & Rodríguez-Cielos, Pedro & Galán-García, MÁngeles, 2018. "A Geo[X]/G[X]/1 retrial queueing system with removal work and total renewal discipline," Applied Mathematics and Computation, Elsevier, vol. 319(C), pages 245-253.
    5. 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.
    6. Eduardo González & Leonardo Epstein, 2015. "Minimum cost in a mix of new and old reusable items: an application to sizing a fleet of delivery trucks," Annals of Operations Research, Springer, vol. 232(1), pages 135-149, September.
    7. I. Atencia, 2015. "A discrete-time queueing system with server breakdowns and changes in the repair times," Annals of Operations Research, Springer, vol. 235(1), pages 37-49, December.
    8. Jin, Cheng-Jie & Yang, Wenzhang & Jiang, Rui & Liao, Peng & Zheng, Shiteng & Wang, Hao, 2023. "Vessel-following dynamics: Experiment and modeling," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 615(C).
    9. Arnaud Devos & Joris Walraevens & Dieter Fiems & Herwig Bruneel, 2020. "Analysis of a discrete-time two-class randomly alternating service model with Bernoulli arrivals," Queueing Systems: Theory and Applications, Springer, vol. 96(1), pages 133-152, October.
    10. Arruda, Edilson F. & Ourique, Fabrício O. & LaCombe, Jason & Almudevar, Anthony, 2013. "Accelerating the convergence of value iteration by using partial transition functions," European Journal of Operational Research, Elsevier, vol. 229(1), pages 190-198.
    11. Sofian Clercq & Bart Steyaert & Sabine Wittevrongel & Herwig Bruneel, 2016. "Analysis of a discrete-time queue with time-limited overtake priority," Annals of Operations Research, Springer, vol. 238(1), pages 69-97, March.
    12. Sofian Clercq & Bart Steyaert & Sabine Wittevrongel & Herwig Bruneel, 2016. "Analysis of a discrete-time queue with time-limited overtake priority," Annals of Operations Research, Springer, vol. 238(1), pages 69-97, March.
    13. Walraevens, Joris & Maertens, Tom & Bruneel, Herwig, 2013. "A semi-preemptive priority scheduling discipline: Performance analysis," European Journal of Operational Research, Elsevier, vol. 224(2), pages 324-332.
    14. 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.
    15. Upadhyaya, Shweta, 2016. "Performance prediction of a discrete-time batch arrival retrial queue with Bernoulli feedback," Applied Mathematics and Computation, Elsevier, vol. 283(C), pages 108-119.

    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:202:y:2013:i:1:p:3-17:10.1007/s10479-012-1097-2. 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.