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

Multi-server accumulating priority queues with heterogeneous servers

Author

Listed:
  • Li, Na
  • Stanford, David A.

Abstract

In the present work, we develop a multi-class multi-server queuing model with heterogeneous servers under the accumulating priority queuing discipline, where customers accumulate priority credits as a linear function of their waiting time in the queue, at rates which are distinct to the class to which they belong. At a service completion instant, the customer with the greatest accumulated priority commences service. When the system has more than one idle server, the so-called r-dispatch policy is implemented to determine which of the idle servers is to be selected to serve a newly-arriving customer. We establish the waiting time distribution for each class of customers. We also present a conservation law for the mean waiting time in M/Mi/c systems, and study a cost function in relation to the conservation law to optimize the level of heterogeneity among the service times in M/Mi/2 systems. Numerical investigations through simulation are carried out to validate our model.

Suggested Citation

  • Li, Na & Stanford, David A., 2016. "Multi-server accumulating priority queues with heterogeneous servers," European Journal of Operational Research, Elsevier, vol. 252(3), pages 866-878.
    • Handle: RePEc:eee:ejores:v:252:y:2016:i:3:p:866-878
    DOI: 10.1016/j.ejor.2016.02.010
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0377221716300303
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.ejor.2016.02.010?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. Laoucine Kerbache & F. S. Q. Alves & H. C. Yehia & L.A.C Pedrosa & F.R.B. Cruz, 2011. "Upper Bounds on Performance Measures of Heterogeneous M/M/c Queues," Post-Print hal-00609498, HAL.
    2. B. Krishnamoorthi, 1963. "On Poisson Queue with Two Heterogeneous Servers," Operations Research, INFORMS, vol. 11(3), pages 321-330, June.
    3. Vijendra P. Singh, 1970. "Two-Server Markovian Queues with Balking: Heterogeneous vs. Homogeneous Servers," Operations Research, INFORMS, vol. 18(1), pages 145-159, February.
    4. Leonard Kleinrock, 1965. "A conservation law for a wide class of queueing disciplines," Naval Research Logistics Quarterly, John Wiley & Sons, vol. 12(2), pages 181-192, June.
    5. Ronald W. Wolff, 1982. "Poisson Arrivals See Time Averages," Operations Research, INFORMS, vol. 30(2), pages 223-231, April.
    6. Thomas L. Saaty, 1960. "Time-Dependent Solution of the Many-Server Poisson Queue," Operations Research, INFORMS, vol. 8(6), pages 755-772, December.
    7. Leonard Kleinrock & Roy P. Finkelstein, 1967. "Time Dependent Priority Queues," Operations Research, INFORMS, vol. 15(1), pages 104-116, February.
    8. Joseph Abate & Ward Whitt, 2006. "A Unified Framework for Numerically Inverting Laplace Transforms," INFORMS Journal on Computing, INFORMS, vol. 18(4), pages 408-421, November.
    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. Niyirora, Jerome & Zhuang, Jun, 2017. "Fluid approximations and control of queues in emergency departments," European Journal of Operational Research, Elsevier, vol. 261(3), pages 1110-1124.
    2. Moura, Márcio das Chagas & Santana, João Mateus & Droguett, Enrique López & Lins, Isis Didier & Guedes, Bruno Nunes, 2017. "Analysis of extended warranties for medical equipment: A Stackelberg game model using priority queues," Reliability Engineering and System Safety, Elsevier, vol. 168(C), pages 338-354.
    3. Na Li & David A. Stanford & Peter Taylor & Ilze Ziedins, 2017. "Nonlinear Accumulating Priority Queues with Equivalent Linear Proxies," Operations Research, INFORMS, vol. 65(6), pages 1712-1721, December.
    4. Lien Vanbrabant & Kris Braekers & Katrien Ramaekers, 2021. "Improving emergency department performance by revising the patient–physician assignment process," Flexible Services and Manufacturing Journal, Springer, vol. 33(3), pages 783-845, September.
    5. Li, Na & Stanford, David A. & Sharif, Azaz B. & Caron, Richard J. & Pardhan, Alim, 2019. "Optimising key performance indicator adherence with application to emergency department congestion," European Journal of Operational Research, Elsevier, vol. 272(1), pages 313-323.

    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. Martin J. Fischer & Carl M. Harris, 1991. "Heterogeneous multitrunking queueing systems with thresholds," Naval Research Logistics (NRL), John Wiley & Sons, vol. 38(4), pages 579-597, August.
    2. Na Li & David A. Stanford & Peter Taylor & Ilze Ziedins, 2017. "Nonlinear Accumulating Priority Queues with Equivalent Linear Proxies," Operations Research, INFORMS, vol. 65(6), pages 1712-1721, December.
    3. Val Andrei Fajardo & Steve Drekic, 2017. "Waiting Time Distributions in the Preemptive Accumulating Priority Queue," Methodology and Computing in Applied Probability, Springer, vol. 19(1), pages 255-284, March.
    4. Noah Gans & Ger Koole & Avishai Mandelbaum, 2003. "Telephone Call Centers: Tutorial, Review, and Research Prospects," Manufacturing & Service Operations Management, INFORMS, vol. 5(2), pages 79-141, September.
    5. José Niño-Mora, 2006. "Restless Bandit Marginal Productivity Indices, Diminishing Returns, and Optimal Control of Make-to-Order/Make-to-Stock M/G/1 Queues," Mathematics of Operations Research, INFORMS, vol. 31(1), pages 50-84, February.
    6. Tetsuji Hirayama, 2003. "Mean sojourn times in multiclass feedback queues with gated disciplines," Naval Research Logistics (NRL), John Wiley & Sons, vol. 50(7), pages 719-741, October.
    7. Jeganathan, K. & Abdul Reiyas, M. & Prasanna Lakshmi, K. & Saravanan, S., 2019. "Two server Markovian inventory systems with server interruptions: Heterogeneous vs. homogeneous servers," Mathematics and Computers in Simulation (MATCOM), Elsevier, vol. 155(C), pages 177-200.
    8. Sokolov, Andrey & Melatos, Andrew & Kieu, Tien, 2010. "Laplace transform analysis of a multiplicative asset transfer model," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 389(14), pages 2782-2792.
    9. A. Baykal Hafızoğlu & Esma S. Gel & Pınar Keskinocak, 2013. "Expected Tardiness Computations in Multiclass Priority M / M / c Queues," INFORMS Journal on Computing, INFORMS, vol. 25(2), pages 364-376, May.
    10. Ananth V. Iyer & Apurva Jain, 2003. "The Logistics Impact of a Mixture of Order-Streams in a Manufacturer-Retailer System," Management Science, INFORMS, vol. 49(7), pages 890-906, July.
    11. Dassios, Angelos & Li, Luting, 2020. "Explicit asymptotic on first passage times of diffusion processes," LSE Research Online Documents on Economics 103087, London School of Economics and Political Science, LSE Library.
    12. Yanting Chen & Jingui Xie & Taozeng Zhu, 2023. "Overflow in systems with two servers: the negative consequences," Flexible Services and Manufacturing Journal, Springer, vol. 35(3), pages 838-863, September.
    13. Dassios, Angelos & Qu, Yan & Zhao, Hongbiao, 2018. "Exact simulation for a class of tempered stable," LSE Research Online Documents on Economics 86981, London School of Economics and Political Science, LSE Library.
    14. Mohan L. Chaudhry & James J. Kim, 2016. "Analytically elegant and computationally efficient results in terms of roots for the $$GI^{X}/M/c$$ G I X / M / c queueing system," Queueing Systems: Theory and Applications, Springer, vol. 82(1), pages 237-257, February.
    15. David Landriault & Bin Li & Hongzhong Zhang, 2014. "On the Frequency of Drawdowns for Brownian Motion Processes," Papers 1403.1183, arXiv.org.
    16. Mohebbi, E., 2008. "A note on a production control model for a facility with limited storage capacity in a random environment," European Journal of Operational Research, Elsevier, vol. 190(2), pages 562-570, October.
    17. Leippold, Markus & Vasiljević, Nikola, 2017. "Pricing and disentanglement of American puts in the hyper-exponential jump-diffusion model," Journal of Banking & Finance, Elsevier, vol. 77(C), pages 78-94.
    18. Hassin, Refael & Haviv, Moshe & Oz, Binyamin, 2023. "Strategic behavior in queues with arrival rate uncertainty," European Journal of Operational Research, Elsevier, vol. 309(1), pages 217-224.
    19. Huseyin C. Ozmutlu, 2009. "Markovian analysis for automatic new topic identification in search engine transaction logs," Applied Stochastic Models in Business and Industry, John Wiley & Sons, vol. 25(6), pages 737-768, November.
    20. Öner-Közen, Miray & Minner, Stefan, 2017. "Impact of priority sequencing decisions on on-time probability and expected tardiness of orders in make-to-order production systems with external due-dates," European Journal of Operational Research, Elsevier, vol. 263(2), pages 524-539.

    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:252:y:2016:i:3:p:866-878. 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.