Necessary conditions for global stability of multiclass queueing networks

DOI10.1016/S0167-6377(97)00022-9zbMath0888.90071OpenAlexW1985422899MaRDI QIDQ1373463

John J. Hasenbein

Publication date: 19 November 1997

Published in: Operations Research Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0167-6377(97)00022-9

zbMATH Keywords

global stabilitynecessary conditionsvirtual station\(d\)-station multiclass queueing networkcomplex manufacturing systems

Mathematics Subject Classification ID

Queues and service in operations research (90B22) Production models (90B30) Applications of Markov renewal processes (reliability, queueing networks, etc.) (60K20)

Related Items (6)

Performance of multiclass Markovian queueing networks via piecewise linear Lyapunov functions ⋮ Non-product form equilibrium probabilities in a class of two-station closed reentrant queueing networks ⋮ Stability and instability of a two-station queueing network ⋮ Front-office multitasking between service encounters and back-office tasks ⋮ Pathwise stability of multiclass queueing networks ⋮ New linear program performance bounds for queueing networks

Cites Work

• Unnamed Item
• Unnamed Item
• Instability of FIFO queueing networks
• A multiclass network with non-linear, non-convex, non-monotonic stability conditions
• Re-entrant lines
• On positive Harris recurrence of multiclass queueing networks: A unified approach via fluid limit models
• Transience of multiclass queueing networks via fluid limit models
• Ergodicity of stochastic processes describing the operation of open queueing networks
• Fluctuation smoothing policies are stable for stochastic re-entrant lines
• A fluid limit model criterion for instability of multiclass queueing networks
• Dynamic instabilities and stabilization methods in distributed real-time scheduling of manufacturing systems
• Ergodicity of conservative communication networks
• Networks of queues with customers of different types
• "First come, first served" can be unstable!
• Stability and Instability of Fluid Models for Reentrant Lines
• Stability conditions for multiclass fluid queueing networks

This page was built for publication: Necessary conditions for global stability of multiclass queueing networks