IDEAS home Printed from https://ideas.repec.org/a/wly/navres/v59y2012i5p362-375.html
   My bibliography  Save this article

Priority queue with customer upgrades

Author

Listed:
  • Qi‐Ming He
  • Jingui Xie
  • Xiaobo Zhao

Abstract

This article is concerned with a general multi‐class multi‐server priority queueing system with customer priority upgrades. The queueing system has various applications in inventory control, call centers operations, and health care management. Through a novel design of Lyapunov functions, and using matrix‐analytic methods, sufficient conditions for the queueing system to be stable or instable are obtained. Bounds on the queue length process are obtained by a sample path method, with the help of an auxiliary queueing system. © 2012 Wiley Periodicals, Inc. Naval Research Logistics, 2012

Suggested Citation

  • Qi‐Ming He & Jingui Xie & Xiaobo Zhao, 2012. "Priority queue with customer upgrades," Naval Research Logistics (NRL), John Wiley & Sons, vol. 59(5), pages 362-375, August.
    • Handle: RePEc:wly:navres:v:59:y:2012:i:5:p:362-375
    DOI: 10.1002/nav.21494
    as

    Download full text from publisher

    File URL: https://doi.org/10.1002/nav.21494
    Download Restriction: no
    File URL: https://libkey.io/10.1002/nav.21494?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
    ---><---

    References listed on IDEAS

    as
    1. Borga Deniz & Itir Karaesmen & Alan Scheller-Wolf, 2010. "Managing Perishables with Substitution: Inventory Issuance and Replenishment Heuristics," Manufacturing & Service Operations Management, INFORMS, vol. 12(2), pages 319-329, July.
    2. He, Qi-Ming & Neuts, Marcel F., 1998. "Markov chains with marked transitions," Stochastic Processes and their Applications, Elsevier, vol. 74(1), pages 37-52, May.
    3. Yiqiang Zhao & Winfried K. Grassmann, 1995. "Queueing Analysis of a Jockeying Model," Operations Research, INFORMS, vol. 43(3), pages 520-529, June.
    4. Ward Whitt, 1986. "Deciding Which Queue to Join: Some Counterexamples," Operations Research, INFORMS, vol. 34(1), pages 55-62, February.
    5. Lawrence Brown & Noah Gans & Avishai Mandelbaum & Anat Sakov & Haipeng Shen & Sergey Zeltyn & Linda Zhao, 2005. "Statistical Analysis of a Telephone Call Center: A Queueing-Science Perspective," Journal of the American Statistical Association, American Statistical Association, vol. 100, pages 36-50, March.
    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. Alexander Dudin & Olga Dudina & Sergei Dudin & Konstantin Samouylov, 2021. "Analysis of Single-Server Multi-Class Queue with Unreliable Service, Batch Correlated Arrivals, Customers Impatience, and Dynamical Change of Priorities," Mathematics, MDPI, vol. 9(11), pages 1-17, May.
    2. Vladimir Vishnevsky & Valentina Klimenok & Alexander Sokolov & Andrey Larionov, 2021. "Performance Evaluation of the Priority Multi-Server System MMAP/PH/M/N Using Machine Learning Methods," Mathematics, MDPI, vol. 9(24), pages 1-27, December.
    3. Jiang, Yangzi & Abouee-Mehrizi, Hossein & Diao, Yuhe, 2020. "Data-driven analytics to support scheduling of multi-priority multi-class patients with wait time targets," European Journal of Operational Research, Elsevier, vol. 281(3), pages 597-611.
    4. Seokjun Lee & Sergei Dudin & Olga Dudina & Chesoong Kim & Valentina Klimenok, 2020. "A Priority Queue with Many Customer Types, Correlated Arrivals and Changing Priorities," Mathematics, MDPI, vol. 8(8), pages 1-20, August.
    5. Valentina Klimenok & Alexander Dudin & Vladimir Vishnevsky, 2020. "Priority Multi-Server Queueing System with Heterogeneous Customers," Mathematics, MDPI, vol. 8(9), pages 1-16, September.
    6. Valentina Klimenok & Alexander Dudin & Olga Dudina & Irina Kochetkova, 2020. "Queuing System with Two Types of Customers and Dynamic Change of a Priority," Mathematics, MDPI, vol. 8(5), pages 1-25, May.

    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. Josh Reed & Yair Shaki, 2015. "A Fair Policy for the G / GI / N Queue with Multiple Server Pools," Mathematics of Operations Research, INFORMS, vol. 40(3), pages 558-595, March.
    2. Avishai Mandelbaum & Petar Momčilović, 2017. "Personalized queues: the customer view, via a fluid model of serving least-patient first," Queueing Systems: Theory and Applications, Springer, vol. 87(1), pages 23-53, October.
    3. Rouba Ibrahim & Pierre L'Ecuyer, 2013. "Forecasting Call Center Arrivals: Fixed-Effects, Mixed-Effects, and Bivariate Models," Manufacturing & Service Operations Management, INFORMS, vol. 15(1), pages 72-85, May.
    4. Nabil Channouf & Pierre L’Ecuyer & Armann Ingolfsson & Athanassios Avramidis, 2007. "The application of forecasting techniques to modeling emergency medical system calls in Calgary, Alberta," Health Care Management Science, Springer, vol. 10(1), pages 25-45, February.
    5. Achal Bassamboo & J. Michael Harrison & Assaf Zeevi, 2006. "Design and Control of a Large Call Center: Asymptotic Analysis of an LP-Based Method," Operations Research, INFORMS, vol. 54(3), pages 419-435, June.
    6. Plinio S. Dester & Christine Fricker & Danielle Tibi, 2017. "Stationary analysis of the shortest queue problem," Queueing Systems: Theory and Applications, Springer, vol. 87(3), pages 211-243, December.
    7. Rouba Ibrahim & Ward Whitt, 2011. "Wait-Time Predictors for Customer Service Systems with Time-Varying Demand and Capacity," Operations Research, INFORMS, vol. 59(5), pages 1106-1118, October.
    8. Alex Roubos & Ger Koole & Raik Stolletz, 2012. "Service-Level Variability of Inbound Call Centers," Manufacturing & Service Operations Management, INFORMS, vol. 14(3), pages 402-413, July.
    9. Barrow, Devon K., 2016. "Forecasting intraday call arrivals using the seasonal moving average method," Journal of Business Research, Elsevier, vol. 69(12), pages 6088-6096.
    10. Parlakturk, Ali & Kumar, Sunil, 2004. "Self-Interested Routing in Queueing Networks," Research Papers 1782r, Stanford University, Graduate School of Business.
    11. Kinshuk Jerath & Anuj Kumar & Serguei Netessine, 2015. "An Information Stock Model of Customer Behavior in Multichannel Customer Support Services," Manufacturing & Service Operations Management, INFORMS, vol. 17(3), pages 368-383, July.
    12. Achal Bassamboo & Assaf Zeevi, 2009. "On a Data-Driven Method for Staffing Large Call Centers," Operations Research, INFORMS, vol. 57(3), pages 714-726, June.
    13. Dietz, Dennis C., 2011. "Practical scheduling for call center operations," Omega, Elsevier, vol. 39(5), pages 550-557, October.
    14. Qi-Ming He & Jiandong Ren, 2016. "Analysis of a Multivariate Claim Process," Methodology and Computing in Applied Probability, Springer, vol. 18(1), pages 257-273, March.
    15. Weiwei Fan & L. Jeff Hong & Xiaowei Zhang, 2020. "Distributionally Robust Selection of the Best," Management Science, INFORMS, vol. 66(1), pages 190-208, January.
    16. Zhang, Ping & Serban, Nicoleta, 2007. "Discovery, visualization and performance analysis of enterprise workflow," Computational Statistics & Data Analysis, Elsevier, vol. 51(5), pages 2670-2687, February.
    17. Valentina Klimenok & Alexander Dudin & Olga Dudina & Irina Kochetkova, 2020. "Queuing System with Two Types of Customers and Dynamic Change of a Priority," Mathematics, MDPI, vol. 8(5), pages 1-25, May.
    18. Merve Bodur & James R. Luedtke, 2017. "Mixed-Integer Rounding Enhanced Benders Decomposition for Multiclass Service-System Staffing and Scheduling with Arrival Rate Uncertainty," Management Science, INFORMS, vol. 63(7), pages 2073-2091, July.
    19. Song‐Hee Kim & Ward Whitt, 2014. "Choosing arrival process models for service systems: Tests of a nonhomogeneous Poisson process," Naval Research Logistics (NRL), John Wiley & Sons, vol. 61(1), pages 66-90, February.
    20. Athanasia Manou & Antonis Economou & Fikri Karaesmen, 2014. "Strategic Customers in a Transportation Station: When Is It Optimal to Wait?," Operations Research, INFORMS, vol. 62(4), pages 910-925, August.

    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:wly:navres:v:59:y:2012:i:5:p:362-375. 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: Wiley Content Delivery (email available below). General contact details of provider: https://doi.org/10.1002/(ISSN)1520-6750 .

    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.