Instability of FIFO at Arbitrarily Low Rates in the Adversarial Queueing Model
From MaRDI portal
Publication:4651537
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
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