Law of large numbers for the many-server earliest-deadline-first queue

DOI10.1016/j.spa.2017.09.009zbMath1388.60155arXiv1610.03218OpenAlexW2963227425MaRDI QIDQ1635901

Rami Atar, Haya Kaspi, Anup Biswas

Publication date: 1 June 2018

Published in: Stochastic Processes and their Applications (Search for Journal in Brave)

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

zbMATH Keywords

fluid limitsmeasure-valued processesmany-server queuesearliest-deadline-firstleast-patient-firstmany-server transport equationmeasure-valued Skorokhod map

Mathematics Subject Classification ID

Queues and service in operations research (90B22) Performance evaluation, queueing, and scheduling in the context of computer systems (68M20) Random measures (60G57) Functional limit theorems; invariance principles (60F17) Applications of queueing theory (congestion, allocation, storage, traffic, etc.) (60K30)

Related Items

Fluid limits for shortest job first with aging, Fluid limits for earliest-deadline-first networks, Asymptotic Optimality of Power-of-d Load Balancing in Large-Scale Systems, Fuzzy testing of operating performance index based on confidence intervals

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• On queues with impatience: stability, and the optimality of earliest deadline first
• Asymptotic approximations for stationary distributions of many-server queues with abandonment
• Heavy traffic analysis for EDF queues with reneging
• Fluid limits of many-server queues with reneging
• Law of large numbers limits for many-server queues
• The Skorokhod problem in a time-dependent interval
• The \(G/GI/N\) queue in the Halfin-Whitt regime
• A Skorokhod map on measure-valued paths with applications to priority queues
• Real-time queues in heavy traffic with earliest-deadline-first queue discipline
• Fluid models of many-server queues with abandonment
• Fluid limits of many-server queues with abandonments, general service and continuous patience time distributions
• Fluid Models for Multiserver Queues with Abandonments
• Fluid Limits of G/G/1+G Queues Under the Nonpreemptive Earliest-Deadline-First Discipline
• Optimal scheduling policies for a class of queues with customer deadlines to the beginning of service
• Heavy-Traffic Limits for Queues with Many Exponential Servers
• An Introduction to the Theory of Point Processes
• Fluid Limits for Many-Server Systems with Reneging Under a Priority Policy
• Statistical Analysis of a Telephone Call Center