Instability of FIFO at Arbitrarily Low Rates in the Adversarial Queueing Model
From MaRDI portal
Publication:4651537
DOI10.1137/S0097539703426805zbMath1087.68011MaRDI 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
68M20: Performance evaluation, queueing, and scheduling in the context of computer systems
68M12: Network protocols
Related Items
Adversarial models for priority‐based networks, Optimal Packet-Oblivious Stable Routing in Multi-hop Wireless Networks, The robustness of stability under link and node failures, 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, Stable routing scheduling algorithms in multi-hop wireless networks, Universal stability in multi-hop radio networks, Adversarial queueing model for continuous network dynamics, Maximum throughput of multiple access channels in adversarial environments, Adversarial multiple access channels with individual injection rates, Stability in Heterogeneous Dynamic Multimedia Networks, The Effects of Local Randomness in the Adversarial Queueing Model