Instability of FIFO in a simple queueing system with arbitrarily low loads

DOI10.1016/J.ORL.2009.05.001zbMath1279.90047OpenAlexW1964464330MaRDI QIDQ1038096

Tolga Tezcan

Publication date: 17 November 2009

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

Full work available at URL: https://doi.org/10.1016/j.orl.2009.05.001

zbMATH Keywords

stabilityfluid modelsqueueing systemsFIFO

Mathematics Subject Classification ID

Queues and service in operations research (90B22)

Related Items (1)

Stability analysis of a two-station cascade queueing network

Cites Work

• Unnamed Item
• Markov chains and stochastic stability
• Dynamic scheduling of a parallel server system in heavy traffic with complete resource pooling: asymptotic optimality of a threshold policy
• Stability of two families of queueing networks and a discussion of fluid limits
• Instability of FIFO queueing networks
• MaxWeight scheduling in a generalized switch: State space collapse and workload minimization in heavy traffic
• Heavy traffic analysis of open processing networks with complete resource pooling: asymptotic optimality of discrete review policies
• On positive Harris recurrence of multiclass queueing networks: A unified approach via fluid limit models
• Ergodicity of stochastic processes describing the operation of open queueing networks
• A fluid limit model criterion for instability of multiclass queueing networks
• Instability of FIFO at Arbitrarily Low Rates in the Adversarial Queueing Model

This page was built for publication: Instability of FIFO in a simple queueing system with arbitrarily low loads