Largest weighted delay first scheduling: Large deviations and optimality

DOI10.1214/aoap/998926986zbMath1024.60012OpenAlexW2171039044MaRDI QIDQ1872478

Kavita Ramanan, Alexander L. Stolyar

Publication date: 6 May 2003

Published in: The Annals of Applied Probability (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1214/aoap/998926986

zbMATH Keywords

controlschedulingoptimalityqueueing delayquality of servicequeueing theoryearliest deadline firstfluid limitlarge deviations rate functionlargest weighted delay first

Mathematics Subject Classification ID

Queueing theory (aspects of probability theory) (60K25) Stochastic scheduling theory in operations research (90B36) Large deviations (60F10)

Related Items (21)

Heavy-tailed limits for medium size jobs and comparison scheduling ⋮ A large-deviations analysis of the GI/GI/1 SRPT queue ⋮ SCHEDULING IN A QUEUING SYSTEM WITH ASYNCHRONOUSLY VARYING SERVICE RATES ⋮ Asymptotics of waiting time distributions in the accumulating priority queue ⋮ On the non-Markovian multiclass queue under risk-sensitive cost ⋮ Subdiffusive Load Balancing in Time-Varying Queueing Systems ⋮ Control of end-to-end delay tails in a multiclass network: LWDF discipline optimality ⋮ Waiting time distributions in the accumulating priority queue ⋮ Sojourn time tails in the single server queue with heavy-tailed service times ⋮ Large deviations of queues sharing a randomly time-varying server ⋮ Optimising key performance indicator adherence with application to emergency department congestion ⋮ Large deviations for a feed-forward network ⋮ Queueing systems with leadtime constraints: a fluid-model approach for admission and sequencing control ⋮ Large deviations of sojourn times in processor sharing queues ⋮ Wireless scheduling with partial channel state information: large deviations and optimality ⋮ Achievable Performance of Blind Policies in Heavy Traffic ⋮ Asymptotic Optimality of Power-of-d Load Balancing in Large-Scale Systems ⋮ Monotonicity in the Limited Processor-Sharing Queue ⋮ Approximately optimal scheduling of an \(\mathrm{M}/\mathrm{G}/1\) queue with heavy tails ⋮ Large deviations without principle: join the shortest queue ⋮ Heavy traffic analysis for single-server SRPT and LRPT queues via EDF diffusion limits

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A Skorokhod problem formulation and large deviation analysis of a processor sharing model
• Effective bandwidths at multi-class queues
• Heavy traffic analysis of a system with parallel servers: Asymptotic optimality of discrete-review policies
• Large deviation properties of data streams that share a buffer
• Minimizing Escape Probabilities: A large Deviations Approach
• Stability, queue length, and delay of deterministic and stochastic queueing networks
• Optimal multiplexing on a single link: delay and buffer requirements
• Large Deviations for Queue Lengths at a Multi-Buffered Resource
• Control of Trunk Line Systems in Heavy Traffic
• Routing and Singular Control for Queueing Networks in Heavy Traffic

This page was built for publication: Largest weighted delay first scheduling: Large deviations and optimality