Stability of multi-class queueing networks with infinite virtual queues

DOI10.1007/S11134-013-9362-XMaRDI QIDQ471429zbMATH OpenOpenAlexFDO

Authors E. Lefeber, Yoni Nazarathy, Gideon Weiss, Yong-Jiang Guo, Hanqin 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

control policiesfluid modelsinfinite virtual queuesLyapunov functionsmulti-class queueing networksstability

Mathematics Subject Classification ID

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

Recommendations

• Stability of queueing networks and scheduling policies
• Stability conditions for multiclass fluid queueing networks
• scientific article; zbMATH DE number 934469
• Stability criteria for multi-class queueing networks with re-entrant lines
• scientific article; zbMATH DE number 879758

Cites work

• A push-pull network with infinite supply of work
• A push-pull queueing system
• Analysis of a simple Markovian re-entrant line with infinite supply of work under the LBFS policy
• Applied Probability and Queues
• Brownian models of open processing networks: Canonical representation of workload.
• Control Techniques for Complex Networks
• Diffusion approximations for open multiclass queueing networks: Sufficient conditions involving state space collapse
• Discrete Flow Networks: Bottleneck Analysis and Fluid Approximations
• Dynamic instabilities and stabilization methods in distributed real-time scheduling of manufacturing systems
• Dynamic server allocation for unstable queueing networks with flexible servers
• Ergodicity of Jackson-type queueing networks
• Ergodicity of stochastic processes describing the operation of open queueing networks
• scientific article; zbMATH DE number 1631026 (Why is no real title available?)
• scientific article; zbMATH DE number 3901778 (Why is no real title available?)
• scientific article; zbMATH DE number 4076265 (Why is no real title available?)
• scientific article; zbMATH DE number 3656855 (Why is no real title available?)
• scientific article; zbMATH DE number 27027 (Why is no real title available?)
• Maximum Pressure Policies in Stochastic Processing Networks
• Near optimal control of queueing networks over a finite time horizon
• Non-existence of stabilizing policies for the critical push-pull network and generalizations
• On positive Harris recurrence of multiclass queueing networks: A unified approach via fluid limit models
• Performance evaluation and policy selection in multiclass networks
• Re-entrant lines
• Stability and Instability of Fluid Models for Reentrant Lines
• 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)
• Stability of generalized Jackson networks
• Stability of queueing networks
• Stability properties of constrained queueing systems and scheduling policies for maximum throughput in multihop radio networks
• State space collapse with application to heavy traffic limits for multiclass queueing networks
• Stochastic discrete flow networks: Diffusion approximations and bottlenecks

Cited in

(11)

• Analysis of Jackson networks with infinite supply and unreliable nodes
• A push-pull queueing system
• Performance of multiclass Markovian queueing networks via piecewise linear Lyapunov functions
• Pathwise stability of multiclass queueing networks
• Non-existence of stabilizing policies for the critical push-pull network and generalizations
• Stability criteria for multi-class queueing networks with re-entrant lines
• Multistability in Queues with Retransmission and Its Relationship with Large Deviations in Branching Processes
• Stabilizing Queueing Networks with Setups
• Stability of decentralized queueing networks beyond complete bipartite cases
• On the strong approximation for a simple reentrant line in light traffic under first-buffer first-served service discipline
• A push-pull network with infinite supply of work

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q471429)