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

DOI10.1016/J.SPA.2017.09.009MaRDI QIDQ1635901zbMATH OpenOpenAlexFDO

Authors Rami Atar, Anup Biswas, Haya Kaspi

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) Applications of queueing theory (congestion, allocation, storage, traffic, etc.) (60K30) Functional limit theorems; invariance principles (60F17) Random measures (60G57)

Abstract: A many-server queue operating under the earliest deadline first discipline, where the distributions of service time and deadline are generic, is studied at the law of large numbers scale. Fluid model equations, formulated in terms of the many-server transport equation and the recently introduced measure-valued Skorohod map, are proposed as a means of characterizing the limit. The main results are the uniqueness of solutions to these equations, and the law of large numbers scale convergence to the solutions.

Recommendations

• Law of large numbers limits for many-server queues
• Law of Large Number Limits of Limited Processor-Sharing Queues
• A large deviation principle with queueing applications
• A law of large numbers for M/M/c/delayoff-setup queues with nonstationary arrivals
• Large deviations of queues sharing a randomly time-varying server
• scientific article; zbMATH DE number 17490
• Large deviation analysis of the single server queue

Cites work

• scientific article; zbMATH DE number 3951715 (Why is no real title available?)
• scientific article; zbMATH DE number 4034749 (Why is no real title available?)
• A Skorokhod map on measure-valued paths with applications to priority queues
• An Introduction to the Theory of Point Processes
• Asymptotic approximations for stationary distributions of many-server queues with abandonment
• Fluid Limits of G/G/1+G Queues Under the Nonpreemptive Earliest-Deadline-First Discipline
• Fluid Models for Multiserver Queues with Abandonments
• Fluid limit of a heavily loaded EDF queue with impatient customers
• Fluid limits for many-server systems with reneging under a priority policy
• Fluid limits of many-server queues with abandonments, general service and continuous patience time distributions
• Fluid limits of many-server queues with reneging
• Fluid models of many-server queues with abandonment
• Heavy traffic analysis for EDF queues with reneging
• Heavy-Traffic Limits for Queues with Many Exponential Servers
• Invariant states for fluid models of EDF networks: nonlinear lifting map
• Law of large numbers limits for many-server queues
• On queues with impatience: stability, and the optimality of earliest deadline first
• Optimal scheduling policies for a class of queues with customer deadlines to the beginning of service
• Real-time queues in heavy traffic with earliest-deadline-first queue discipline
• Statistical Analysis of a Telephone Call Center
• The Skorokhod problem in a time-dependent interval
• The \(G/GI/N\) queue in the Halfin-Whitt regime

Cited in

(6)

• Law of large numbers limits for many-server queues
• Fuzzy testing of operating performance index based on confidence intervals
• Asymptotic optimality of power-of-\(d\) load balancing in large-scale systems
• Fluid limits for earliest-deadline-first networks
• Law of Large Number Limits of Limited Processor-Sharing Queues
• Fluid limits for shortest job first with aging

This page was built for publication: Law of large numbers for the many-server earliest-deadline-first queue

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