New Stability Results for Adversarial Queuing
From MaRDI portal
Publication:4651464
DOI10.1137/S0097539702413306zbMath1105.68005MaRDI 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
68Q25: Analysis of algorithms and problem complexity
68M20: Performance evaluation, queueing, and scheduling in the context of computer systems
68M12: Network protocols
68W15: Distributed algorithms
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, 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, Stable routing scheduling algorithms in multi-hop wireless networks, Universal stability in multi-hop radio networks, Maximum throughput of multiple access channels in adversarial environments, Adversarial multiple access channels with individual injection rates