The Cost of Synchronizing Multiple-Access Channels

DOI10.1145/2767386.2767439zbMath1333.68279OpenAlexW2027478783MaRDI QIDQ2796279

Grzegorz Stachowiak, Tomasz Jurdziński

Publication date: 23 March 2016

Published in: Proceedings of the 2015 ACM Symposium on Principles of Distributed Computing (Search for Journal in Brave)

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

zbMATH Keywords

multiple-access channelsynchronization problemsymmetry-breakingSINR channel

Mathematics Subject Classification ID

Network design and communication in computer systems (68M10) Randomized algorithms (68W20) Network protocols (68M12) Communication theory (94A05) Distributed algorithms (68W15)

Related Items (6)

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 on a fading channel ⋮ Contention Resolution with Constant Throughput and Log-Logstar Channel Accesses ⋮ Singletons for simpletons revisiting windowed backoff with Chernoff bounds

Cites Work

• Unnamed Item
• Memorization and Association on a Realistic Neural Model

This page was built for publication: The Cost of Synchronizing Multiple-Access Channels