New Stability Results for Adversarial Queuing
From MaRDI portal
Publication:4651464
DOI10.1137/S0097539702413306zbMath1105.68005OpenAlexW2031089137MaRDI QIDQ4651464
Boaz Patt-Shamir, Zvi Lotker, Adi Rosén
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/s0097539702413306
Analysis of algorithms and problem complexity (68Q25) Performance evaluation, queueing, and scheduling in the context of computer systems (68M20) Network protocols (68M12) Distributed algorithms (68W15)
Related Items (11)
Stable routing scheduling algorithms in multi-hop wireless networks ⋮ Maximum throughput of multiple access channels in adversarial environments ⋮ 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 ⋮ Adversarial models for priority‐based networks ⋮ Stability bounds in networks with dynamic link capacities ⋮ 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
This page was built for publication: New Stability Results for Adversarial Queuing
