Convergence to equilibrium states for fluid models of many-server queues with abandonment

DOI10.1016/J.ORL.2014.06.011MaRDI QIDQ1785261zbMATH OpenOpenAlexFDO

Authors Zhenghua Long, Jiheng Zhang

Publication date 28 September 2018

Published in Operations Research Letters (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1308.5318

zbMATH Keywords

convergenceequilibrium statefluid modelabandonmentmany-server queue

Mathematics Subject Classification ID

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

Abstract: Fluid models have become an important tool for the study of many-server queues with general service and patience time distributions. The equilibrium state of a fluid model has been revealed by Whitt (2006) and shown to yield reasonable approximations to the steady state of the original stochastic systems. However, it remains an open question whether the solution to a fluid model converges to the equilibrium state and under what condition. We show in this paper that the convergence holds under a mild condition. Our method builds on the framework of measure-valued processes developed in Zhang (2013), which keeps track of the remaining patience and service times.

Recommendations

• Fluid models of many-server queues with abandonment
• Existence and uniqueness of a fluid model for many-server queues with abandonment
• Fluid Models for Multiserver Queues with Abandonments
• Two fluid approximations for multi-server queues with abandonments
• Fluid limits of many-server queues with abandonments, general service and continuous patience time distributions
• Convergence to equilibria for fluid models of FIFO queueing networks
• A computational approach to steady-state convergence of fluid limits for Coxian queuing networks with abandonment
• Large-time asymptotics for the \(G_{t}/M_{t}/s_{t}+GI_{t}\) many-server fluid queue with abandonment
• scientific article; zbMATH DE number 932420

Cites work

• scientific article; zbMATH DE number 3480894 (Why is no real title available?)
• scientific article; zbMATH DE number 1354815 (Why is no real title available?)
• Efficiency-Driven Heavy-Traffic Approximations for Many-Server Queues with Abandonments
• Fluid Models for Multiserver Queues with Abandonments
• Fluid limits of many-server queues with reneging
• Fluid models of many-server queues with abandonment
• Law of Large Number Limits of Limited Processor-Sharing Queues
• Law of large numbers limits for many-server queues
• On many-server queues in heavy traffic
• The \(G/GI/N\) queue in the Halfin-Whitt regime
• The \(c\mu /\theta \) rule for many-server queues with abandonment

Cited in

(7)

• Virtual allocation policies for many-server queues with abandonment
• A NOTE ON MANY-SERVER FLUID MODELS WITH TIME-VARYING ARRIVALS
• Convergence to equilibria for fluid models of FIFO queueing networks
• Fluid limits of many-server queues with abandonments, general service and continuous patience time distributions
• Long-Time Limit of Nonlinearly Coupled Measure-Valued Equations that Model Many-Server Queues with Reneging
• Dynamic scheduling of multiclass many-server queues with abandonment: the generalized \(c \mu / h\) rule
• A computational approach to steady-state convergence of fluid limits for Coxian queuing networks with abandonment

This page was built for publication: Convergence to equilibrium states for fluid models of many-server queues with abandonment

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