Stability of multi-class queueing networks with infinite virtual queues

DOI10.1007/S11134-013-9362-XzbMath1312.60110OpenAlexW2110728083MaRDI QIDQ471429

Yoni Nazarathy, Gideon Weiss, Erjen Lefeber, Yong Jiang Guo, Han-Qin Zhang

Publication date: 14 November 2014

Published in: Queueing Systems (Search for Journal in Brave)

Full work available at URL: https://research.tue.nl/nl/publications/stability-and-performance-for-multiclass-queueing-networks-with-infinite-virtual-queues(b444ea9a-2c56-4dca-9748-a0254b2f628d).html

zbMATH Keywords

stabilityLyapunov functionsfluid modelsmulti-class queueing networkscontrol policiesinfinite virtual queues

Mathematics Subject Classification ID

Queueing theory (aspects of probability theory) (60K25) Queues and service in operations research (90B22) Stochastic scheduling theory in operations research (90B36) Performance evaluation, queueing, and scheduling in the context of computer systems (68M20)

Related Items (2)

Analysis of Jackson networks with infinite supply and unreliable nodes ⋮ Non-existence of stabilizing policies for the critical push-pull network and generalizations

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Dynamic server allocation for unstable queueing networks with flexible servers
• A push-pull network with infinite supply of work
• Near optimal control of queueing networks over a finite time horizon
• Analysis of a simple Markovian re-entrant line with infinite supply of work under the LBFS policy
• Stochastic discrete flow networks: Diffusion approximations and bottlenecks
• Diffusion approximations for open multiclass queueing networks: Sufficient conditions involving state space collapse
• State space collapse with application to heavy traffic limits for multiclass queueing networks
• Stability of generalized Jackson networks
• Ergodicity of Jackson-type queueing networks
• Brownian models of open processing networks: Canonical representation of workload.
• Re-entrant lines
• A push-pull queueing system
• Performance evaluation and policy selection in multiclass networks
• On positive Harris recurrence of multiclass queueing networks: A unified approach via fluid limit models
• Ergodicity of stochastic processes describing the operation of open queueing networks
• Non-existence of stabilizing policies for the critical push-pull network and generalizations
• Dynamic instabilities and stabilization methods in distributed real-time scheduling of manufacturing systems
• Discrete Flow Networks: Bottleneck Analysis and Fluid Approximations
• STABILITY OF A SIMPLE RE-ENTRANT LINE WITH INFINITE SUPPLY OF WORK : THE CASE OF EXPONENTIAL PROCESSING TIMES(<Special Issue>Network Design, Control and Optimization)
• Applied Probability and Queues
• Stability and Instability of Fluid Models for Reentrant Lines
• Stability properties of constrained queueing systems and scheduling policies for maximum throughput in multihop radio networks
• Maximum Pressure Policies in Stochastic Processing Networks
• Control Techniques for Complex Networks
• Stability of queueing networks

This page was built for publication: Stability of multi-class queueing networks with infinite virtual queues