Control of end-to-end delay tails in a multiclass network: LWDF discipline optimality

DOI10.1214/aoap/1060202838zbMath1044.60090OpenAlexW2088792715MaRDI QIDQ1425489

Alexander L. Stolyar

Publication date: 21 March 2004

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

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

zbMATH Keywords

schedulingqueueing networksend-to-end delay

Mathematics Subject Classification ID

Stochastic network models in operations research (90B15) Queueing theory (aspects of probability theory) (60K25) Queues and service in operations research (90B22) Large deviations (60F10)

Related Items (7)

A service system with on-demand agent invitations ⋮ Exploiting Random Lead Times for Significant Inventory Cost Savings ⋮ Data flow dissemination in a network ⋮ Large deviations of queues sharing a randomly time-varying server ⋮ Queueing systems with leadtime constraints: a fluid-model approach for admission and sequencing control ⋮ Dynamic scheduling for switched processing systems with substantial service-mode switching times ⋮ Large deviations without principle: join the shortest queue

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Markov chains and stochastic stability
• Large deviation properties of data streams that share a buffer
• State-dependent criteria for convergence of Markov chains
• Real-time queues in heavy traffic with earliest-deadline-first queue discipline
• Largest weighted delay first scheduling: Large deviations and optimality
• On positive Harris recurrence of multiclass queueing networks: A unified approach via fluid limit models
• Fluid approximations and stability of multiclass queueing networks: Work-conserving disciplines
• Ergodicity of stochastic processes describing the operation of open queueing networks
• Stability of Markovian processes II: continuous-time processes and sampled chains
• Stability of Markovian processes III: Foster–Lyapunov criteria for continuous-time processes
• General Irreducible Markov Chains and Non-Negative Operators
• Due-Date Scheduling: Asymptotic Optimality of Generalized Longest Queue and Generalized Largest Delay Rules
• Optimal multiplexing on a single link: delay and buffer requirements
• Asymptotic buffer overflow probabilities in multiclass multiplexers: an optimal control approach
• Stability and convergence of moments for multiclass queueing networks via fluid limit models
• A multiclass queue in heavy traffic with throughput time constraints: Asymptotically optimal dynamic controls
• Stability of earliest-due-date, first-served queueing networks

This page was built for publication: Control of end-to-end delay tails in a multiclass network: LWDF discipline optimality