IDEAS home Printed from https://ideas.repec.org/a/pal/jorsoc/v60y2009i6d10.1057_palgrave.jors.2602628.html
   My bibliography  Save this article

Two new heuristics for the GI/G/n/0 queueing loss system with examples based on the two-phase Coxian distribution

Author

Listed:
  • J B Atkinson

    (London Metropolitan University)

Abstract

In this paper, we introduce a new heuristic approach for the numerical analysis of queueing systems. In particular, we study the general, multi-server queueing loss system, the GI/G/n/0 queue, with an emphasis on the calculation of steady-state loss probabilities. Two new heuristics are developed, called the GM Heuristic and the MG Heuristic, both of which make use of an exact analysis of the corresponding single-server GI/G/1/0 queue. The GM Heuristic also uses an exact analysis of the GI/M/n/0 queue, while the MG Heuristic uses an exact analysis of the M/G/n/0 queue. Experimental results are based on the use of two-phase Coxian distributions for both the inter-arrival time and the service time; these include an error analysis for each heuristic and the derivation of experimental probability bounds for the loss probability. For the class of problems studied, it is concluded that there are likely to be many situations where the accuracy of the GM Heuristic is adequate for practical purposes. Methods are also developed for combining the GM and MG Heuristics. In some cases, this leads to approximations that are significantly more accurate than those obtained by the individual heuristics.

Suggested Citation

  • J B Atkinson, 2009. "Two new heuristics for the GI/G/n/0 queueing loss system with examples based on the two-phase Coxian distribution," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 60(6), pages 818-830, June.
    • Handle: RePEc:pal:jorsoc:v:60:y:2009:i:6:d:10.1057_palgrave.jors.2602628
    DOI: 10.1057/palgrave.jors.2602628
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1057/palgrave.jors.2602628
    File Function: Abstract
    Download Restriction: Access to full text is restricted to subscribers.
    File URL: https://libkey.io/10.1057/palgrave.jors.2602628?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. Seelen, L. P., 1986. "An algorithm for Ph/Ph/c queues," European Journal of Operational Research, Elsevier, vol. 23(1), pages 118-127, January.
    2. Ward Whitt, 2004. "A Diffusion Approximation for the G/GI/n/m Queue," Operations Research, INFORMS, vol. 52(6), pages 922-941, December.
    3. Yao, David D. W. & Buzacott, J. A., 1985. "Queueing models for a flexible machining station Part II: The method of Coxian phases," European Journal of Operational Research, Elsevier, vol. 19(2), pages 241-252, February.
    4. Dae W. Choi & Nam K. Kim & Kyung C. Chae, 2005. "A Two-Moment Approximation for the GI / G / c Queue with Finite Capacity," INFORMS Journal on Computing, INFORMS, vol. 17(1), pages 75-81, February.
    5. Yao, David D. W. & Buzacott, J. A., 1985. "Queueing models for a flexible machining station Part I: The diffusion approximation," European Journal of Operational Research, Elsevier, vol. 19(2), pages 233-240, February.
    Full references (including those not matched with items on IDEAS)

    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. Smith, J. MacGregor & Cruz, F.R.B. & van Woensel, T., 2010. "Topological network design of general, finite, multi-server queueing networks," European Journal of Operational Research, Elsevier, vol. 201(2), pages 427-441, March.
    2. Lie‐Fern Hsu & Charles S. Tapiero, 1988. "A bayes approach to quality control of an M/G/1 queue," Naval Research Logistics (NRL), John Wiley & Sons, vol. 35(3), pages 327-343, June.
    3. Dijk, N.M. van, 1991. "Product forms for queueing networks with limited clusters," Serie Research Memoranda 0013, VU University Amsterdam, Faculty of Economics, Business Administration and Econometrics.
    4. Hsu, Lie-Fern & Kuo, Shyanjaw, 1995. "Design of optimal maintenance policies based on on-line sampling plans," European Journal of Operational Research, Elsevier, vol. 86(2), pages 345-357, October.
    5. Subba Rao, S. & Gunasekaran, A. & Goyal, S. K. & Martikainen, T., 1998. "Waiting line model applications in manufacturing," International Journal of Production Economics, Elsevier, vol. 54(1), pages 1-28, January.
    6. Ward Whitt, 1999. "Partitioning Customers into Service Groups," Management Science, INFORMS, vol. 45(11), pages 1579-1592, November.
    7. V Marianov & T B Boffey & R D Galvão, 2009. "Optimal location of multi-server congestible facilities operating as M/E r /m/N queues," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 60(5), pages 674-684, May.
    8. Asaduzzaman, Md & Chaussalet, Thierry J., 2014. "Capacity planning of a perinatal network with generalised loss network model with overflow," European Journal of Operational Research, Elsevier, vol. 232(1), pages 178-185.
    9. J. G. Dai & Tolga Tezcan, 2011. "State Space Collapse in Many-Server Diffusion Limits of Parallel Server Systems," Mathematics of Operations Research, INFORMS, vol. 36(2), pages 271-320, May.
    10. Papadopoulos, H. T. & Heavey, C., 1996. "Queueing theory in manufacturing systems analysis and design: A classification of models for production and transfer lines," European Journal of Operational Research, Elsevier, vol. 92(1), pages 1-27, July.
    11. Adan, I. J. B. F. & van de Waarsenburg, W. A. & Wessels, J., 1996. "Analyzing EkErc queues," European Journal of Operational Research, Elsevier, vol. 92(1), pages 112-124, July.
    12. Ward Whitt, 2005. "Heavy-Traffic Limits for the G / H 2 */ n / m Queue," Mathematics of Operations Research, INFORMS, vol. 30(1), pages 1-27, February.
    13. Tijms, H.C., 1988. "Numerical methods for queueing models," Serie Research Memoranda 0043, VU University Amsterdam, Faculty of Economics, Business Administration and Econometrics.
    14. Gad Allon & Sarang Deo & Wuqin Lin, 2013. "The Impact of Size and Occupancy of Hospital on the Extent of Ambulance Diversion: Theory and Evidence," Operations Research, INFORMS, vol. 61(3), pages 544-562, June.
    15. Avishai Mandelbaum & Petar Momčilović, 2008. "Queues with Many Servers: The Virtual Waiting-Time Process in the QED Regime," Mathematics of Operations Research, INFORMS, vol. 33(3), pages 561-586, August.
    16. Cruz, F.R.B. & Van Woensel, T. & Smith, J. MacGregor, 2010. "Buffer and throughput trade-offs in M/G/1/K queueing networks: A bi-criteria approach," International Journal of Production Economics, Elsevier, vol. 125(2), pages 224-234, June.
    17. Kyriakidis, E. G., 1995. "Optimal control of a simple immigration-birth-death process through total catastrophes," European Journal of Operational Research, Elsevier, vol. 81(2), pages 346-356, March.
    18. Prahalad Venkateshan & Kamlesh Mathur, 2015. "A Heuristic for the Multisource Weber Problem with Service Level Constraints," Transportation Science, INFORMS, vol. 49(3), pages 472-483, August.
    19. Mahmut Parlar, 2000. "Probabilistic Analysis of Renewal Cycles: An Application to a Non-Markovian Inventory Problem with Multiple Objectives," Operations Research, INFORMS, vol. 48(2), pages 243-255, April.
    20. Andreas Brandt & Manfred Brandt, 1998. "On the sojourn times for many-queue head-of-the-line Processor-sharing systems with permanent customers," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 47(2), pages 181-220, June.

    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:pal:jorsoc:v:60:y:2009:i:6:d:10.1057_palgrave.jors.2602628. 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.palgrave-journals.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.