Duality and linear programs for stability and performance analysis of queuing networks and scheduling policies

DOI10.1109/9.481604zbMath0845.90053OpenAlexW2108710283MaRDI QIDQ4875949

P. R. Kumar, Sean P. Meyn

Publication date: 15 September 1996

Published in: IEEE Transactions on Automatic Control (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1109/9.481604

zbMATH Keywords

stability analysisperformance analysis

Mathematics Subject Classification ID

Linear programming (90C05) Stochastic network models in operations research (90B15) Queues and service in operations research (90B22) Stochastic stability in control theory (93E15) Applications of Markov renewal processes (reliability, queueing networks, etc.) (60K20)

Related Items

Spectral theory and limit theorems for geometrically ergodic Markov processes, The FCFS service discipline: Stable network topologies, bounds on traffic burstiness and delay, and control by regulators, Copositive optimization -- recent developments and applications, Think co(mpletely)positive! Matrix properties, examples and a clustered bibliography on copositive optimization, Classification of Markov processes of M/G/1 type with a tree structure and its applications to queueing models, On exponential ergodicity of multiclass queueing networks, Large deviation asymptotics and control variates for simulating large functions, Coding and control for communication networks, Algorithms for optimization and stabilization of controlled Markov chains., STABILITY OF THE MULTI-TYPE REENTRANT LINES WITH TYPE PRIORITY SERVICE DISCIPLINE, Optimality of Mixed Policies for Average Continuous-Time Markov Decision Processes with Constraints, New linear program performance bounds for queueing networks