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

The MAP/(PH/PH)/1 queue with self-generation of priorities and non-preemptive service

Author

Listed:
  • Krishnamoorthy, A.
  • Babu, S.
  • Narayanan, Viswanath C.

Abstract

Customers arriving according to a Markovian arrival process are served at a single server facility. Waiting customers generate priority at a constant rate [gamma]; such a customer waits in a waiting space of capacity 1 if this waiting space is not already occupied by a priority generated customer; else it leaves the system. A customer in service will be completely served before the priority generated customer is taken for service (non-preemptive service discipline). Only one priority generated customer can wait at a time and a customer generating into priority at that time will have to leave the system in search of emergency service elsewhere. The service times of ordinary and priority generated customers follow PH-distributions. The matrix analytic method is used to compute the steady state distribution. Performance measures such as the probability of n consecutive services of priority generated customers, the probability of the same for ordinary customers, and the mean waiting time of a tagged customer are found by approximating them by their corresponding values in a truncated system. All these results are supported numerically.

Suggested Citation

  • Krishnamoorthy, A. & Babu, S. & Narayanan, Viswanath C., 2009. "The MAP/(PH/PH)/1 queue with self-generation of priorities and non-preemptive service," European Journal of Operational Research, Elsevier, vol. 195(1), pages 174-185, May.
    • Handle: RePEc:eee:ejores:v:195:y:2009:i:1:p:174-185
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0377-2217(08)00170-7
    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. D. S. Taylor & J. G. C. Templeton, 1980. "Waiting Time In a Multi-Server Cutoff-Priority Queue, and Its Application to an Urban Ambulance Service," Operations Research, INFORMS, vol. 28(5), pages 1168-1188, October.
    2. Wang, Qinan, 2004. "Modeling and analysis of high risk patient queues," European Journal of Operational Research, Elsevier, vol. 155(2), pages 502-515, June.
    3. Jeffrey Diamond & Attahiru Alfa, 1999. "Matrix analytic methods for a multi-server retrial queue with buffer," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 7(2), pages 249-266, December.
    4. Ety Zohar & Avishai Mandelbaum & Nahum Shimkin, 2002. "Adaptive Behavior of Impatient Customers in Tele-Queues: Theory and Empirical Support," Management Science, INFORMS, vol. 48(4), pages 566-583, April.
    5. Stephen C. Graves, 1982. "The Application of Queueing Theory to Continuous Perishable Inventory Systems," Management Science, INFORMS, vol. 28(4), pages 400-406, April.
    6. David Perry, 1999. "Analysis of a Sampling Control Scheme for a Perishable Inventory System," Operations Research, INFORMS, vol. 47(6), pages 966-973, 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. Zhu, Juanxiu & Hu, Lu & Jiang, Yangsheng & Khattak, Afaq, 2017. "Circulation network design for urban rail transit station using a PH(n)/PH(n)/C/C queuing network model," European Journal of Operational Research, Elsevier, vol. 260(3), pages 1043-1068.
    2. Gwiggner, Claus & Nagaoka, Sakae, 2014. "Data and queueing analysis of a Japanese air-traffic flow," European Journal of Operational Research, Elsevier, vol. 235(1), pages 265-275.
    3. Przemysław Korytkowski & Tomasz Wiśniewski, 2011. "Performance analysis of commercial offset printing under dynamic priority rules," Operations Research and Decisions, Wroclaw University of Science and Technology, Faculty of Management, vol. 21(1), pages 53-64.
    4. Jie Zhou & Jun Li, 2017. "An M/E k /1 queues with emergency non-preemptive priority of a diagnostic resource," Operational Research, Springer, vol. 17(1), pages 1-16, April.
    5. Baumann, Hendrik & Sandmann, Werner, 2017. "Multi-server tandem queue with Markovian arrival process, phase-type service times, and finite buffers," European Journal of Operational Research, Elsevier, vol. 256(1), pages 187-195.
    6. Hu, Lu & Jiang, Yangsheng & Zhu, Juanxiu & Chen, Yanru, 2015. "A PH/PH(n)/C/C state-dependent queuing model for metro station corridor width design," European Journal of Operational Research, Elsevier, vol. 240(1), pages 109-126.

    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. Onno Boxma & David Perry & Shelley Zacks, 2015. "A Fluid EOQ Model of Perishable Items with Intermittent High and Low Demand Rates," Mathematics of Operations Research, INFORMS, vol. 40(2), pages 390-402, February.
    2. Marcos Singer & Patricio Donoso & Natalia Jadue, 2004. "Evaluacion De Las Oportunidades De Mejoramiento De La Logistica Directa De Emergencia," Abante, Escuela de Administracion. Pontificia Universidad Católica de Chile., vol. 7(2), pages 179-209.
    3. Jouini, Oualid & Dallery, Yves & Aksin, Zeynep, 2009. "Queueing models for full-flexible multi-class call centers with real-time anticipated delays," International Journal of Production Economics, Elsevier, vol. 120(2), pages 389-399, August.
    4. Michael Samudra & Carla Van Riet & Erik Demeulemeester & Brecht Cardoen & Nancy Vansteenkiste & Frank E. Rademakers, 2016. "Scheduling operating rooms: achievements, challenges and pitfalls," Journal of Scheduling, Springer, vol. 19(5), pages 493-525, October.
    5. Lawrence Brown & Noah Gans & Avishai Mandelbaum & Anat Sakov & Haipeng Shen & Sergey Zeltyn & Linda Zhao & Novemer, "undated". "Statistical Analysis of a Telephone Call Center: A Queueing-Science Perspective," Center for Financial Institutions Working Papers 03-12, Wharton School Center for Financial Institutions, University of Pennsylvania.
    6. Soovin Yoon & Laura A. Albert, 2018. "An expected coverage model with a cutoff priority queue," Health Care Management Science, Springer, vol. 21(4), pages 517-533, December.
    7. Sumi Kim & Seongmoon Kim, 2015. "Differentiated waiting time management according to patient class in an emergency care center using an open Jackson network integrated with pooling and prioritizing," Annals of Operations Research, Springer, vol. 230(1), pages 35-55, July.
    8. J. E. Reed & Amy R. Ward, 2008. "Approximating the GI/GI/1+GI Queue with a Nonlinear Drift Diffusion: Hazard Rate Scaling in Heavy Traffic," Mathematics of Operations Research, INFORMS, vol. 33(3), pages 606-644, August.
    9. 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.
    10. Opher Baron & Oded Berman & David Perry, 2010. "Continuous review inventory models for perishable items ordered in batches," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 72(2), pages 217-247, October.
    11. Noah Gans & Yong-Pin Zhou, 2007. "Call-Routing Schemes for Call-Center Outsourcing," Manufacturing & Service Operations Management, INFORMS, vol. 9(1), pages 33-50, May.
    12. David Perry & M. J. M. Posner, 1998. "AN (S − 1, S) Inventory System with Fixed Shelf Life and Constant Lead Times," Operations Research, INFORMS, vol. 46(3-supplem), pages 65-71, June.
    13. Yaser Ahmad Arabyat & Ahmad Ali AlZubi & Dyala M. Aldebei & Samerra’a Ziad Al-oqaily, 2022. "An Efficient Method for Pricing Analysis Based on Neural Networks," Risks, MDPI, vol. 10(8), pages 1-14, July.
    14. Kopach, Renata & Balcioglu, Baris & Carter, Michael, 2008. "Tutorial on constructing a red blood cell inventory management system with two demand rates," European Journal of Operational Research, Elsevier, vol. 185(3), pages 1051-1059, March.
    15. Zarrinpoor, Naeme & Fallahnezhad, Mohammad Saber & Pishvaee, Mir Saman, 2018. "The design of a reliable and robust hierarchical health service network using an accelerated Benders decomposition algorithm," European Journal of Operational Research, Elsevier, vol. 265(3), pages 1013-1032.
    16. Kaan Kuzu & Long Gao & Susan H. Xu, 2019. "To Wait or Not to Wait: The Theory and Practice of Ticket Queues," Manufacturing & Service Operations Management, INFORMS, vol. 21(4), pages 853-874, October.
    17. Zhang, Zhe George & Yin, Xiaoling, 2021. "Information and pricing effects in two-tier public service systems," International Journal of Production Economics, Elsevier, vol. 231(C).
    18. Philipp Afèche & Adam Diamant & Joseph Milner, 2014. "Double-Sided Batch Queues with Abandonment: Modeling Crossing Networks," Operations Research, INFORMS, vol. 62(5), pages 1179-1201, October.
    19. Wang, Qinan, 2004. "Modeling and analysis of high risk patient queues," European Journal of Operational Research, Elsevier, vol. 155(2), pages 502-515, June.
    20. Kouki, Chaaben & Jouini, Oualid, 2015. "On the effect of lifetime variability on the performance of inventory systems," International Journal of Production Economics, Elsevier, vol. 167(C), pages 23-34.

    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:195:y:2009:i:1:p:174-185. 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.