Instability of FIFO queueing networks

DOI10.1214/AOAP/1177005066MaRDI QIDQ1333381zbMATH OpenOpenAlexWikidataFDO

Authors Maury Bramson

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

zbMATH Keywords

equilibrium distributionfirst-in, first outinstabilityqueueing networks

Mathematics Subject Classification ID

Queueing theory (aspects of probability theory) (60K25) Performance evaluation, queueing, and scheduling in the context of computer systems (68M20)

Recommendations

• Instability of FIFO queueing networks with quick service times
• scientific article; zbMATH DE number 786515
• Stability of Multiclass Queueing Networks Under FIFO Service Discipline
• Extremal properties of the FIFO discipline in queueing networks

Cited in

(43)

• Adversarial queuing theory with setups
• Spontaneous resonances and the coherent states of the queuing networks
• Instability of FIFO in a simple queueing system with arbitrarily low loads
• A simple proof for the stability of global FIFO queueing networks
• Instability of FIFO queueing networks with quick service times
• Ergodicity of Jackson-type queueing networks
• Convergence to equilibria for fluid models of head-of-the-line proportional processor sharing queueing networks
• Necessary conditions for global stability of multiclass queueing networks
• Stability and instability of a two-station queueing network
• On the instability of matching queues
• Detecting Markov chain instability: a Monte Carlo approach
• A closed-loop model of a multi-station and multi-product manufacturing system using bond graphs and hybrid controllers
• Performance of multiclass Markovian queueing networks via piecewise linear Lyapunov functions
• 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
• Instability of LIFO queueing networks
• Instability of SRPT, SERPT and SJF multiclass queueing networks
• Asymptotic optimality of maximum pressure policies in stochastic processing networks
• On the stability of a queueing system with uncountably branching fluid limits
• Stability criteria for multi-class queueing networks with re-entrant lines
• Partial pooling in tandem lines with cooperation and blocking
• Instability of LAS multiclass queueing networks
• Regularity results for FIFO channels
• Instability of FIFO in the permanent sessions model at arbitrarily small network loads
• scientific article; zbMATH DE number 6381648 (Why is no real title available?)
• Prioritized customer order scheduling to maximize throughput
• Deciding the FIFO Stability of Networks in Polynomial Time
• On converse Lyapunov theorems for fluid network models
• Control: a perspective
• scientific article; zbMATH DE number 786515 (Why is no real title available?)
• Bounds on the Mean Delay in Multiclass Queueing Networks under Shortfall-Based Priority Rules
• Stability of Kumar-Seidman networks under longest queue first policy
• Performance analysis of commercial offset printing under dynamic priority rules
• Fluid models of parallel service systems under FCFS
• Stability of parallel server systems
• Stochastic Monotonicity of Markovian Multiclass Queueing Networks
• A Paradox for Admission Control of Multiclass Queueing Network with Differentiated Service
• Lyapunov method for the stability of fluid networks
• Instability of LRTF multiclass queueing networks
• Maria Serna's contributions to adversarial queuing theory
• Workload minimization in re-entrant lines
• Study of the maximal throughput of multiclass queueing systems
• On deciding stability of multiclass queueing networks under buffer priority scheduling policies

This page was built for publication: Instability of FIFO queueing networks

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