Performance of multiclass Markovian queueing networks via piecewise linear Lyapunov functions
type: Item
instance of: scholarly article
title: Performance of multiclass Markovian queueing networks via piecewise linear Lyapunov functions
zbMATH Open document ID: 1012.60082
author: David Gamarnik
author: John N. Tsitsiklis
author: Dimitris Bertsimas
published in: The Annals of Applied Probability
publication date: 2003-05-06T00:00:00Z
Mathematics Subject Classification ID: 60K20
Mathematics Subject Classification ID: 60K25
zbMATH DE Number: 1906208
zbMATH Keywords: queueing
zbMATH Keywords: networks
zbMATH Keywords: bounds
zbMATH Keywords: Lyapunov functions
MaRDI profile type: Publication
full work available at URL: https://doi.org/10.1214/aoap/1015345407
OpenAlex ID: W2093892790
cites work: Stability conditions for multiclass fluid queueing networks
cites work: Optimization of multiclass queueing networks with changeover times via the achievable region approach. II: The multi-station case
cites work: Optimization of multiclass queueing networks: Polyhedral and nonlinear characterizations of achievable performance
cites work: Instability of FIFO queueing networks
cites work: On positive Harris recurrence of multiclass queueing networks: A unified approach via fluid limit models
cites work: Stability of a three-station fluid network
cites work: The Stability of Two-Station Multitype Fluid Networks
cites work: Stability and Instability of Fluid Models for Reentrant Lines
cites work: Piecewise linear test functions for stability and instability of queueing networks
cites work: Stability of acyclic multiclass queueing networks
cites work: Lyapunov functions for semimartingale reflecting Brownian motions
cites work: Q3944001
cites work: Necessary conditions for global stability of multiclass queueing networks
cites work: The Delay of Open Markovian Queueing Networks: Uniform Functional Bounds, Heavy Traffic Pole Multiplicities, and Stability
cites work: The Throughput of Irreducible Closed Markovian Queueing Networks: Functional Bounds, Asymptotic Loss, Efficiency, and the Harrison-Wein Conjectures
cites work: Re-entrant lines
cites work: Performance bounds for queueing networks and scheduling policies
cites work: Stability of queueing networks and scheduling policies
cites work: Markov chains and stochastic stability
cites work: Ergodicity of stochastic processes describing the operation of open queueing networks
cites work: "First come, first served" can be unstable!
DOI: 10.1214/AOAP/1015345407
description: scientific article; zbMATH DE number 1906208