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

DOI10.1016/J.SPA.2017.09.009zbMATH Open1388.60155arXiv1610.03218OpenAlexW2963227425MaRDI QIDQ1635901FDOQ1635901

Authors: Rami Atar, Anup Biswas, Haya Kaspi 

Publication date: 1 June 2018

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

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.

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

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

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)

Cites Work

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

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)