Instability of FIFO queueing networks
From MaRDI portal
Publication:1333381
DOI10.1214/aoap/1177005066zbMath0804.60079OpenAlexW2072767018WikidataQ56906986 ScholiaQ56906986MaRDI QIDQ1333381
Publication date: 13 October 1994
Published in: The Annals of Applied Probability (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1214/aoap/1177005066
Queueing theory (aspects of probability theory) (60K25) Performance evaluation, queueing, and scheduling in the context of computer systems (68M20)
Related Items (37)
Performance of multiclass Markovian queueing networks via piecewise linear Lyapunov functions ⋮ Maria Serna's contributions to adversarial queuing theory ⋮ Ergodicity of Jackson-type queueing networks ⋮ Asymptotic optimality of maximum pressure policies in stochastic processing networks ⋮ Prioritized customer order scheduling to maximize throughput ⋮ Workload minimization in re-entrant lines ⋮ 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 ⋮ Fluid Models of Parallel Service Systems Under FCFS ⋮ Necessary conditions for global stability of multiclass queueing networks ⋮ Instability of LAS multiclass queueing networks ⋮ Convergence to equilibria for fluid models of FIFO queueing networks ⋮ The FCFS service discipline: Stable network topologies, bounds on traffic burstiness and delay, and control by regulators ⋮ On converse Lyapunov theorems for fluid network models ⋮ Stability of Parallel Server Systems ⋮ Instability of LRTF multiclass queueing networks ⋮ Stochastic Monotonicity of Markovian Multiclass Queueing Networks ⋮ On the stability of a queueing system with uncountably branching fluid limits ⋮ On the instability of matching queues ⋮ Detecting Markov chain instability: a Monte Carlo approach ⋮ Control: a perspective ⋮ Stability and instability of a two-station queueing network ⋮ Stability criteria for multi-class queueing networks with re-entrant lines ⋮ Stability of Kumar-Seidman networks under longest queue first policy ⋮ A closed-loop model of a multi-station and multi-product manufacturing system using bond graphs and hybrid controllers ⋮ Study of the maximal throughput of multiclass queueing systems ⋮ Lyapunov method for the stability of fluid networks ⋮ Unnamed Item ⋮ Partial pooling in tandem lines with cooperation and blocking ⋮ On deciding stability of multiclass queueing networks under buffer priority scheduling policies ⋮ A Paradox for Admission Control of Multiclass Queueing Network with Differentiated Service ⋮ 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 ⋮ Instability of LIFO queueing networks ⋮ Instability of FIFO in a simple queueing system with arbitrarily low loads ⋮ A simple proof for the stability of global FIFO queueing networks
This page was built for publication: Instability of FIFO queueing networks
