Instability of FIFO queueing networks with quick service times

DOI10.1214/aoap/1177004967zbMath0813.60087OpenAlexW1984633973WikidataQ56906983 ScholiaQ56906983MaRDI QIDQ1336584

Maury Bramson

Publication date: 30 May 1995

Published in: The Annals of Applied Probability (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1214/aoap/1177004967

zbMATH Keywords

instabilityqueueing networksequilibrium distribution

Mathematics Subject Classification ID

Queueing theory (aspects of probability theory) (60K25) Performance evaluation, queueing, and scheduling in the context of computer systems (68M20) Applications of Markov renewal processes (reliability, queueing networks, etc.) (60K20)

Related Items

Convergence to equilibria for fluid models of head-of-the-line proportional processor sharing queueing networks ⋮ Instability of SRPT, SERPT and SJF multiclass queueing networks ⋮ Instability of LAS multiclass queueing networks ⋮ Convergence to equilibria for fluid models of FIFO queueing networks ⋮ Instability of LRTF multiclass queueing networks ⋮ Stochastic Monotonicity of Markovian Multiclass Queueing Networks ⋮ Stability of networks and protocols in the adversarial queueing model for packet routing ⋮ Study of the maximal throughput of multiclass queueing systems ⋮ Bounds on the Mean Delay in Multiclass Queueing Networks under Shortfall-Based Priority Rules ⋮ Adversarial queuing theory with setups ⋮ Spontaneous resonances and the coherent states of the queuing networks ⋮ Pathwise stability of multiclass queueing networks ⋮ A stable queueing network with unstable fluid model ⋮ Measurement and optimization of robust stability of multiclass queueing networks: applications in dynamic supply chains