Stability and Asymptotic Optimality of Generalized MaxWeight Policies

DOI10.1137/06067746XzbMath1175.90182OpenAlexW2082183995MaRDI QIDQ3648565

Sean P. Meyn

Publication date: 27 November 2009

Published in: SIAM Journal on Control and Optimization (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/06067746x

zbMATH Keywords

optimal controlschedulingqueueing networksrouting

Mathematics Subject Classification ID

Stochastic network models in operations research (90B15) Deterministic scheduling theory in operations research (90B35) Queues and service in operations research (90B22) Optimal stochastic control (93E20) Applications of Markov chains and discrete-time Markov processes on general state spaces (social mobility, learning theory, industrial processes, etc.) (60J20) Performance evaluation, queueing, and scheduling in the context of computer systems (68M20)

Related Items (10)

Asymptotically tight steady-state queue length bounds implied by drift conditions ⋮ Weak convergence and fluid limits in optimal time-to-empty queueing control problems ⋮ Optimal queue-size scaling in switched networks ⋮ Throughput optimal scheduling policies in networks of constrained queues ⋮ Transform Methods for Heavy-Traffic Analysis ⋮ Stability and probability. I: Convergence for queueing networks via Lyapunov optimization ⋮ \(V\)-uniform ergodicity for state-dependent single class queueing networks ⋮ Coding and control for communication networks ⋮ Logarithmic heavy traffic error bounds in generalized switch and load balancing systems ⋮ Heavy-Traffic Analysis of Queueing Systems with No Complete Resource Pooling

This page was built for publication: Stability and Asymptotic Optimality of Generalized MaxWeight Policies