Adversarial Queuing on the Multiple Access Channel

DOI10.1145/2071379.2071384zbMath1295.68047OpenAlexW2060305232MaRDI QIDQ3189046

Dariusz R. Kowalski, Mariusz A. Rokicki, Bogdan S. Chlebus

Publication date: 9 September 2014

Published in: ACM Transactions on Algorithms (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1145/2071379.2071384

zbMATH Keywords

stabilitymultiple access channeldeterministic protocolpacket latencyadversarial queuingdistributed broadcasting

Mathematics Subject Classification ID

Performance evaluation, queueing, and scheduling in the context of computer systems (68M20) Network protocols (68M12)

Related Items (20)

Maria Serna's contributions to adversarial queuing theory ⋮ Packet latency of deterministic broadcasting in adversarial multiple access channels ⋮ Stable routing scheduling algorithms in multi-hop wireless networks ⋮ Stability in Heterogeneous Dynamic Multimedia Networks ⋮ Adversarial multiple access channels with individual injection rates ⋮ Optimal Packet-Oblivious Stable Routing in Multi-hop Wireless Networks ⋮ Near-Optimal Time–Energy Tradeoffs for Deterministic Leader Election ⋮ Stable scheduling in transactional memory ⋮ Deterministic non-adaptive contention resolution on a shared channel ⋮ Restrained medium access control on adversarial shared channels ⋮ Universal stability in multi-hop radio networks ⋮ Dynamic multiple-message broadcast: bounding throughput in the affectance model ⋮ Scalable wake-up of multi-channel single-hop radio networks ⋮ Windowed backoff algorithms for WiFi: theory and performance under batched arrivals ⋮ Randomized mutual exclusion on a multiple access channel ⋮ Contention Resolution with Constant Throughput and Log-Logstar Channel Accesses ⋮ Local queuing under contention ⋮ Fast Nonadaptive Deterministic Algorithm for Conflict Resolution in a Dynamic Multiple-Access Channel ⋮ Broadcasting in ad hoc multiple access channels ⋮ Broadcasting in Ad Hoc Multiple Access Channels

This page was built for publication: Adversarial Queuing on the Multiple Access Channel