Performance of multiclass Markovian queueing networks via piecewise linear Lyapunov functions

DOI10.1214/aoap/1015345407zbMath1012.60082OpenAlexW2093892790MaRDI QIDQ1872422

David Gamarnik, John N. Tsitsiklis, Dimitris J. Bertsimas

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/1015345407

zbMATH Keywords

queueingnetworksboundsLyapunov functions

Mathematics Subject Classification ID

Queueing theory (aspects of probability theory) (60K25) Applications of Markov renewal processes (reliability, queueing networks, etc.) (60K20)

Related Items (17)

Optimal heavy-traffic queue length scaling in an incompletely saturated switch ⋮ Approximate linear programming for networks: average cost bounds ⋮ Asymptotically tight steady-state queue length bounds implied by drift conditions ⋮ <scp>Steady‐state</scp> analysis of load balancing with Coxian‐2 distributed service times ⋮ Delay, Memory, and Messaging Tradeoffs in Distributed Service Systems ⋮ Stability analysis of N-model systems under a static priority rule ⋮ Qualitative properties of \(\alpha\)-fair policies in bandwidth-sharing networks ⋮ Process Flexibility for Multiperiod Production Systems ⋮ Transform Methods for Heavy-Traffic Analysis ⋮ Steady-state analysis of load-balancing algorithms in the sub-Halfin–Whitt regime ⋮ Validity of heavy traffic steady-state approximations in generalized Jackson networks ⋮ On deciding stability of multiclass queueing networks under buffer priority scheduling policies ⋮ Heavy traffic queue length scaling in switches with reconfiguration delay ⋮ Delay Analysis of the Max-Weight Policy Under Heavy-Tailed Traffic via Fluid Approximations ⋮ Performance bounds and suboptimal policies for linear stochastic control via LMIs ⋮ Approximate dynamic programming via iterated Bellman inequalities ⋮ Heavy-Traffic Insensitive Bounds for Weighted Proportionally Fair Bandwidth Sharing Policies

Cites Work

• Unnamed Item
• Markov chains and stochastic stability
• Optimization of multiclass queueing networks: Polyhedral and nonlinear characterizations of achievable performance
• Instability of FIFO queueing networks
• Lyapunov functions for semimartingale reflecting Brownian motions
• Necessary conditions for global stability of multiclass queueing networks
• Piecewise linear test functions for stability and instability of queueing networks
• Re-entrant lines
• On positive Harris recurrence of multiclass queueing networks: A unified approach via fluid limit models
• Stability of a three-station fluid network
• Ergodicity of stochastic processes describing the operation of open queueing networks
• Optimization of Multiclass Queueing Networks with Changeover Times Via the Achievable Region Approach: Part II, The Multi-Station Case
• Performance bounds for queueing networks and scheduling policies
• "First come, first served" can be unstable!
• The Throughput of Irreducible Closed Markovian Queueing Networks: Functional Bounds, Asymptotic Loss, Efficiency, and the Harrison-Wein Conjectures
• The Delay of Open Markovian Queueing Networks: Uniform Functional Bounds, Heavy Traffic Pole Multiplicities, and Stability
• The Stability of Two-Station Multitype Fluid Networks
• Stability of queueing networks and scheduling policies
• Stability of acyclic multiclass queueing networks
• Stability and Instability of Fluid Models for Reentrant Lines
• Stability conditions for multiclass fluid queueing networks

This page was built for publication: Performance of multiclass Markovian queueing networks via piecewise linear Lyapunov functions