IDEAS home Printed from https://ideas.repec.org/a/spr/mathme/v62y2005i3p437-452.html
   My bibliography  Save this article

The G/M/1 queue revisited

Author

Listed:
  • Ivo Adan
  • Onno Boxma
  • David Perry

Abstract

The G/M/1 queue is one of the classical models of queueing theory. The goal of this paper is two-fold: (a) To introduce new derivations of some well-known results, and (b) to present some new results for the G/M/1 queue and its variants. In particular, we pay attention to the G/M/1 queue with a set-up time at the start of each busy period, and the G/M/1 queue with exceptional first service. Copyright Springer-Verlag 2005

Suggested Citation

  • Ivo Adan & Onno Boxma & David Perry, 2005. "The G/M/1 queue revisited," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 62(3), pages 437-452, December.
  • Handle: RePEc:spr:mathme:v:62:y:2005:i:3:p:437-452
    DOI: 10.1007/s00186-005-0032-6
    as

    Download full text from publisher

    File URL: http://hdl.handle.net/10.1007/s00186-005-0032-6
    Download Restriction: Access to full text is restricted to subscribers.

    File URL: https://libkey.io/10.1007/s00186-005-0032-6?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.

    Citations

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


    Cited by:

    1. Legros, Benjamin, 2022. "The principal-agent problem for service rate event-dependency," European Journal of Operational Research, Elsevier, vol. 297(3), pages 949-963.
    2. Boxma, Onno & Frostig, Esther & Perry, David & Yosef, Rami, 2017. "A state dependent reinsurance model," Insurance: Mathematics and Economics, Elsevier, vol. 74(C), pages 170-181.
    3. Michael N. Katehakis & Benjamin Melamed & Jim Junmin Shi, 2022. "Optimal replenishment rate for inventory systems with compound Poisson demands and lost sales: a direct treatment of time-average cost," Annals of Operations Research, Springer, vol. 317(2), pages 665-691, October.
    4. Binyamin Oz & Ivo Adan & Moshe Haviv, 2017. "A rate balance principle and its application to queueing models," Queueing Systems: Theory and Applications, Springer, vol. 87(1), pages 95-111, October.
    5. Moshe Haviv & Yoav Kerner, 2011. "The age of the arrival process in the G/M/1 and M/G/1 queues," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 73(1), pages 139-152, February.
    6. Benjamin Legros, 2021. "Age-based Markovian approximation of the G/M/1 queue," Post-Print hal-03605431, HAL.
    7. Esther Frostig & Adva Keren–Pinhasik, 2017. "Parisian ruin in the dual model with applications to the G/M/1 queue," Queueing Systems: Theory and Applications, Springer, vol. 86(3), pages 261-275, August.
    8. Jim (Junmin) Shi & Michael N. Katehakis & Benjamin Melamed & Yusen Xia, 2014. "Production-Inventory Systems with Lost Sales and Compound Poisson Demands," Operations Research, INFORMS, vol. 62(5), pages 1048-1063, October.

    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:spr:mathme:v:62:y:2005:i:3:p:437-452. 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.

    We have no bibliographic references for this item. You can help adding them by using 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.