ON THE COMPARISON OF QUEUEING SYSTEMS WITH THEIR FLUID LIMITS

Eitan Altman; Tania Jiménez; Ger Koole

doi:10.1017/S0269964801152022

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the ‘Save PDF’ action button.

In this article, we study a method to compare queueing systems and their fluid limits. For a certain class of queueing systems, it is shown that the expected workload (and certain functions of the workload) is higher in the queueing system than in the fluid approximation. This class is characterized by convexity of the value function in the state component(s) where external arrivals occur. The main example that we consider is a tandem of multiserver queues with general service times and Markov-modulated arrivals. The analysis is based on dynamic programming and the use of phase-type distributions. Numerical examples to illustrate the results are also given.

Crossref Citations

This article has been cited by the following publications. This list is generated based on data provided by Crossref.

Altman, E. Jimenez, T. and Koole, G. 2001. On optimal call admission control in resource-sharing system. IEEE Transactions on Communications, Vol. 49, Issue. 9, p. 1659.

Bäuerle, Nicole 2002. Optimal control of queueing networks: an approach via fluid models. Advances in Applied Probability, Vol. 34, Issue. 2, p. 313.

Altman, Eitan 2002. Handbook of Markov Decision Processes. Vol. 40, Issue. , p. 489.

Bäuerle, Nicole 2002. Optimal control of queueing networks: an approach via fluid models. Advances in Applied Probability, Vol. 34, Issue. 2, p. 313.

Gans, Noah Koole, Ger and Mandelbaum, Avishai 2003. Telephone Call Centers: Tutorial, Review, and Research Prospects. Manufacturing & Service Operations Management, Vol. 5, Issue. 2, p. 79.

Koole, Ger 2004. CONVEXITY IN TANDEM QUEUES. Probability in the Engineering and Informational Sciences, Vol. 18, Issue. 1, p. 13.

Whitt, Ward 2006. A multi-class fluid model for a contact center with skill-based routing. AEU - International Journal of Electronics and Communications, Vol. 60, Issue. 2, p. 95.

Whitt, Ward 2006. Staffing a Call Center with Uncertain Arrival Rate and Absenteeism. Production and Operations Management, Vol. 15, Issue. 1, p. 88.

Stolletz, Raik 2007. Non-stationary delay analysis of runway systems. OR Spectrum, Vol. 30, Issue. 1, p. 191.

Stolletz, Raik 2008. Approximation of the non-stationary M(t)/M(t)/c(t)-queue using stationary queueing models: The stationary backlog-carryover approach. European Journal of Operational Research, Vol. 190, Issue. 2, p. 478.

Morton, Alec and Bevan, Gwyn 2008. What's in a wait?. Health Policy, Vol. 85, Issue. 2, p. 207.

Piunovskiy, A. B. 2009. Random walk, birth-and-death process and their fluid approximations: absorbing case. Mathematical Methods of Operations Research, Vol. 70, Issue. 2, p. 285.

Silva, Manuel Júlvez, Jorge Mahulea, Cristian and Vázquez, C. Renato 2011. On fluidization of discrete event models: observation and control of continuous Petri nets. Discrete Event Dynamic Systems, Vol. 21, Issue. 4, p. 427.

Creemers, Stefan Defraeye, Mieke and Van Nieuwenhuyse, Inneke 2013. A Markov Model for Measuring Service Levels in Nonstationary G(t)/G(t)/s(t)+G(t) Queues. SSRN Electronic Journal,

Vázquez, C. Renato Mahulea, Cristian Júlvez, Jorge and Silva, Manuel 2013. Control of Discrete-Event Systems. Vol. 433, Issue. , p. 365.

Creemers, Stefan Defraeye, Mieke and Van Nieuwenhuyse, Inneke 2014. G-RAND: A phase-type approximation for the nonstationary G(t)/G(t)/s(t)+G(t) queue. Performance Evaluation, Vol. 80, Issue. , p. 102.

Defraeye, Mieke and Van Nieuwenhuyse, Inneke 2015. Uncertainty Management in Simulation-Optimization of Complex Systems. Vol. 59, Issue. , p. 203.

Defraeye, Mieke and Van Nieuwenhuyse, Inneke 2016. Staffing and scheduling under nonstationary demand for service: A literature review. Omega, Vol. 58, Issue. , p. 4.

Mandelbaum, Avishai and Momčilović, Petar 2017. Personalized queues: the customer view, via a fluid model of serving least-patient first. Queueing Systems, Vol. 87, Issue. 1-2, p. 23.

Zychlinski, Noa 2023. Applications of fluid models in service operations management. Queueing Systems, Vol. 103, Issue. 1-2, p. 161.

Article contents

ON THE COMPARISON OF QUEUEING SYSTEMS WITH THEIR FLUID LIMITS

Abstract

Save article to Kindle

Save article to Dropbox

Save article to Google Drive

Reply to: Submit a response

Your details

You have entered the maximum number of contributors

Conflicting interests