Optimal Packet-Oblivious Stable Routing in Multi-hop Wireless Networks
From MaRDI portal
Publication:5100957
DOI10.1007/978-3-030-54921-3_10OpenAlexW3046663105MaRDI QIDQ5100957
P. Garncarek, Dariusz R. Kowalski, Tomasz Jurdziński, Vicent Cholvi
Publication date: 1 September 2022
Published in: Structural Information and Communication Complexity (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1909.12379
Graph theory (including graph drawing) in computer science (68R10) Computer system organization (68Mxx) Communication complexity, information complexity (68Q11)
Related Items (2)
Stable routing scheduling algorithms in multi-hop wireless networks ⋮ Restrained medium access control on adversarial shared channels
Cites Work
- Unnamed Item
- The impact of network structure on the stability of greedy protocols
- Distributed broadcast in radio networks of unknown topology.
- Packet latency of deterministic broadcasting in adversarial multiple access channels
- Stable routing scheduling algorithms in multi-hop wireless networks
- Stability of networks and protocols in the adversarial queueing model for packet routing
- Adversarial queuing theory
- Universal-stability results and performance bounds for greedy contention-resolution protocols
- Efficient Distributed Communication in Ad-Hoc Radio Networks
- Adversarial Queuing on the Multiple Access Channel
- Scheduling over a time-varying user-dependent channel with applications to high-speed wireless data
- Routing and scheduling in multihop wireless networks with time-varying channels
- New Stability Results for Adversarial Queuing
- A Characterization of Universal Stability in the Adversarial Queuing Model
- Instability of FIFO at Arbitrarily Low Rates in the Adversarial Queueing Model
- Adversarial models for priority‐based networks
- Stability of Adaptive and Nonadaptive Packet Routing Policies in Adversarial Queueing Networks
This page was built for publication: Optimal Packet-Oblivious Stable Routing in Multi-hop Wireless Networks
