Instability of FIFO at Arbitrarily Low Rates in the Adversarial Queueing Model

DOI10.1137/S0097539703426805zbMath1087.68011OpenAlexW2158323480MaRDI QIDQ4651537

Ashish Goel, Rajat Bhattacharjee, Zvi Lotker

Publication date: 21 February 2005

Published in: SIAM Journal on Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/s0097539703426805

zbMATH Keywords

stabilityFIFOadversarial queueing model

Mathematics Subject Classification ID

Performance evaluation, queueing, and scheduling in the context of computer systems (68M20) Network protocols (68M12)

Related Items (14)

Stable routing scheduling algorithms in multi-hop wireless networks ⋮ Maximum throughput of multiple access channels in adversarial environments ⋮ Stability in Heterogeneous Dynamic Multimedia Networks ⋮ Adversarial multiple access channels with individual injection rates ⋮ Optimal Packet-Oblivious Stable Routing in Multi-hop Wireless Networks ⋮ Universal stability in multi-hop radio networks ⋮ The robustness of stability under link and node failures ⋮ The Effects of Local Randomness in the Adversarial Queueing Model ⋮ Adversarial models for priority‐based networks ⋮ Adversarial queueing model for continuous network dynamics ⋮ On deciding stability of multiclass queueing networks under buffer priority scheduling policies ⋮ The increase of the instability of networks due to quasi-static link capacities ⋮ Adversarial queuing theory with setups ⋮ Instability of FIFO in a simple queueing system with arbitrarily low loads

This page was built for publication: Instability of FIFO at Arbitrarily Low Rates in the Adversarial Queueing Model