Stability and probability. I: Convergence for queueing networks via Lyapunov optimization

DOI10.1155/2012/831909zbMath1251.90096OpenAlexW2019687437WikidataQ21284958 ScholiaQ21284958MaRDI QIDQ1760857

Michael J. Neely

Publication date: 15 November 2012

Published in: Journal of Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1155/2012/831909

Mathematics Subject Classification ID

Stochastic network models in operations research (90B15) Queues and service in operations research (90B22) Lyapunov and other classical stabilities (Lagrange, Poisson, (L^p, l^p), etc.) in control theory (93D05)

Related Items

Switching control analysis and design in queue networks

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Markov chains and stochastic stability
• MaxWeight scheduling in a generalized switch: State space collapse and workload minimization in heavy traffic
• On positive Harris recurrence of multiclass queueing networks: A unified approach via fluid limit models
• A Liapounov bound for solutions of the Poisson equation
• Maximizing queueing network utility subject to stability: greedy primal-dual algorithm
• Stochastic Network Optimization with Application to Communication and Queueing Systems
• Comparing Policies in Markov Decision Processes: Mandl's Lemma Revisited
• Energy optimal control for time-varying wireless networks
• Equivalent Models for Queueing Analysis of Deterministic Service Time Tree Networks
• Stability and Asymptotic Optimality of Generalized MaxWeight Policies
• Probability with Martingales
• Dynamic server allocation to parallel queues with randomly varying connectivity
• Pathwise optimality of the exponential scheduling rule for wireless channels
• Stability properties of constrained queueing systems and scheduling policies for maximum throughput in multihop radio networks
• Delay reduction via Lagrange multipliers in stochastic network optimization
• On a Strong Law of Large Numbers for Martingales