On the comparison of queueing systems with their fluid limits

DOI10.1017/S0269964801152022MaRDI QIDQ2731303zbMATH OpenOpenAlexFDO

Authors Tania Jiménez, Ger Koole, Eitan Altman

Publication date 20 May 2002

Published in Probability in the Engineering and Informational Sciences (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1017/s0269964801152022

zbMATH Keywords

comparison of queuesfluid limitstandem queues

Mathematics Subject Classification ID

Queueing theory (aspects of probability theory) (60K25) Queues and service in operations research (90B22)

Review text

A tandem of multiserver queues is compared with an associated fluid limit. It is shown that, for a certain class of cost functions, the expected cost incurred by the workload processes of the two models is lower for the fluid limit at all times. The analysis uses dynamic programming and phase-type distributions and extends to some other types of queueing models.

Recommendations

• Scaling and comparison of fluid limits of queues applied to call centers with time-varying parameters
• Fluid approximation of a controlled multiclass tandem network
• Fluid limits of optimally controlled queueing networks
• Large-deviations analysis of the fluid approximation for a controllable tandem queue
• Time-varying many-server finite-queues in tandem: comparing blocking mechanisms via fluid models

Cited in

(15)

• Random walk, birth-and-death process and their fluid approximations: Absorbing case
• Personalized queues: the customer view, via a fluid model of serving least-patient first
• Scaling and comparison of fluid limits of queues applied to call centers with time-varying parameters
• On a reduced load equivalence for fluid queues under subexponentiality
• Fluid queues with synchronized output
• Approximation of the non-stationary \(M(t)/M(t)/c(t)\)-queue using stationary queueing models: The stationary backlog-carryover approach
• Non-stationary delay analysis of runway systems
• Queue-based random-access algorithms: fluid limits and stability issues
• Fluid queues and regular variation
• Fluid and diffusion limits for queues in slowly changing environments
• Fluid Limits of G/G/1+G Queues Under the Nonpreemptive Earliest-Deadline-First Discipline
• FLUID LIMIT OF A PS-QUEUE WITH MULTISTAGE SERVICE
• Erlangized Fluid Queues with Application To Uncontrolled Fire Perimeter
• Applications of fluid models in service operations management
• On fluidization of discrete event models: Observation and control of continuous Petri nets

This page was built for publication: On the comparison of queueing systems with their fluid limits

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2731303)