IDEAS home Printed from https://ideas.repec.org/a/inm/oropre/v25y1977i4p662-674.html
   My bibliography  Save this article

Level Crossings in Point Processes Applied to Queues: Single-Server Case

Author

Listed:
  • P. H. Brill

    (University of Toronto, Toronto, Ontario)

  • M. J. M. Posner

    (University of Toronto, Toronto, Ontario)

Abstract

This paper introduces a new methodology for obtaining the stationary waiting time distribution in single-server queues with Poisson arrivals. The basis of the method is the observation that the stationary density of the virtual waiting time can be interpreted as the long-run average rate of downcrossings of a level in a stochastic point process. Equating the total long-run average rates of downcrossings and upcrossings of a level then yields an integral equation for the waiting time density function, which is usually both a linear Volterra and a renewal-type integral equation. A technique for deriving and solving such equations is illustrated by means of detailed examples.

Suggested Citation

  • P. H. Brill & M. J. M. Posner, 1977. "Level Crossings in Point Processes Applied to Queues: Single-Server Case," Operations Research, INFORMS, vol. 25(4), pages 662-674, August.
    • Handle: RePEc:inm:oropre:v:25:y:1977:i:4:p:662-674
    DOI: 10.1287/opre.25.4.662
    as

    Download full text from publisher

    File URL: http://dx.doi.org/10.1287/opre.25.4.662
    Download Restriction: no
    File URL: https://libkey.io/10.1287/opre.25.4.662?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
    ---><---

    Citations

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


    Cited by:

    1. Roni, Mohammad S. & Eksioglu, Sandra D. & Jin, Mingzhou & Mamun, Saleh, 2016. "A hybrid inventory policy with split delivery under regular and surge demand," International Journal of Production Economics, Elsevier, vol. 172(C), pages 126-136.
    2. Yoshiaki Inoue & Onno Boxma & David Perry & Shelley Zacks, 2018. "Analysis of $$\hbox {M}^{\mathrm {x}}/\hbox {G}/1$$ M x / G / 1 queues with impatient customers," Queueing Systems: Theory and Applications, Springer, vol. 89(3), pages 303-350, August.
    3. J. George Shanthikumar, 1989. "Level crossing analysis of priority queues and a conservation identity for vacation models," Naval Research Logistics (NRL), John Wiley & Sons, vol. 36(6), pages 797-806, December.
    4. Mohebbi, Esmail & Hao, Daipeng, 2006. "When supplier's availability affects the replenishment lead time--An extension of the supply-interruption problem," European Journal of Operational Research, Elsevier, vol. 175(2), pages 992-1008, December.
    5. 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.
    6. D. Perry & M. J. M. Posner, 1990. "Control of input and demand rates in inventory systems of perishable commodities," Naval Research Logistics (NRL), John Wiley & Sons, vol. 37(1), pages 85-97, February.
    7. Yutaka Sakuma & Onno Boxma & Tuan Phung-Duc, 2021. "An M/PH/1 queue with workload-dependent processing speed and vacations," Queueing Systems: Theory and Applications, Springer, vol. 98(3), pages 373-405, August.
    8. Mohebbi, Esmail & Posner, Morton J. M., 1999. "A lost-sales continuous-review inventory system with emergency ordering," International Journal of Production Economics, Elsevier, vol. 58(1), pages 93-112, January.
    9. Mohebbi, Esmail & Hao, Daipeng, 2008. "An inventory model with non-resuming randomly interruptible lead time," International Journal of Production Economics, Elsevier, vol. 114(2), pages 755-768, August.
    10. Ivo Adan & Brett Hathaway & Vidyadhar G. Kulkarni, 2019. "On first-come, first-served queues with two classes of impatient customers," Queueing Systems: Theory and Applications, Springer, vol. 91(1), pages 113-142, February.
    11. P. H. Brill & C. M. Harris, 1992. "Waiting times for M/G/1 queues with service‐time or delay‐dependent server vacations," Naval Research Logistics (NRL), John Wiley & Sons, vol. 39(6), pages 775-787, October.
    12. Ken’ichi Kawanishi & Tetsuya Takine, 2016. "MAP/M/c and M/PH/c queues with constant impatience times," Queueing Systems: Theory and Applications, Springer, vol. 82(3), pages 381-420, April.
    13. Gérard Hébuterne & Catherine Rosenberg, 1999. "Arrival and departure state distributions in the general bulk‐service queue," Naval Research Logistics (NRL), John Wiley & Sons, vol. 46(1), pages 107-118, February.
    14. Vyacheslav M. Abramov, 2023. "Crossings States and Sets of States in Random Walks," Methodology and Computing in Applied Probability, Springer, vol. 25(1), pages 1-34, March.
    15. Wolfgang Stadje, 1998. "Level-Crossing Properties of the Risk Process," Mathematics of Operations Research, INFORMS, vol. 23(3), pages 576-584, August.
    16. Pengfei Guo & Paul Zipkin, 2008. "The effects of information on a queue with balking and phase‐type service times," Naval Research Logistics (NRL), John Wiley & Sons, vol. 55(5), pages 406-411, August.
    17. Azoury, Katy S. & Miyaoka, Julia, 2020. "Optimal and simple approximate solutions to a production-inventory system with stochastic and deterministic demand," European Journal of Operational Research, Elsevier, vol. 286(1), pages 178-189.
    18. Urtzi Ayesta & Peter Jacko & Vladimir Novak, 2017. "Scheduling of multi-class multi-server queueing systems with abandonments," Journal of Scheduling, Springer, vol. 20(2), pages 129-145, April.
    19. Brill, Percy H. & Yu, Kaiqi, 2011. "Analysis of risk models using a level crossing technique," Insurance: Mathematics and Economics, Elsevier, vol. 49(3), pages 298-309.
    20. Ben A. Chaouch, 2007. "Inventory control and periodic price discounting campaigns," Naval Research Logistics (NRL), John Wiley & Sons, vol. 54(1), pages 94-108, February.
    21. Charles S. Tapiero & Morton J. Posner, 1988. "Warranty reserving," Naval Research Logistics (NRL), John Wiley & Sons, vol. 35(4), pages 473-479, August.
    22. Esmail Mohebbi & Morton J.M. Posner, 1998. "A continuous‐review inventory system with lost sales and variable lead time," Naval Research Logistics (NRL), John Wiley & Sons, vol. 45(3), pages 259-278, April.

    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:inm:oropre:v:25:y:1977:i:4:p:662-674. 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: Chris Asher (email available below). General contact details of provider: https://edirc.repec.org/data/inforea.html .

    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.