Singletons for simpletons revisiting windowed backoff with Chernoff bounds
From MaRDI portal
Publication:2078614
DOI10.1016/J.TCS.2022.01.026OpenAlexW4210792782MaRDI QIDQ2078614
Alice Calvert, Qian M. Zhou, Maxwell Young
Publication date: 1 March 2022
Published in: Theoretical Computer Science (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1908.10388
Cites Work
- Unnamed Item
- Unbounded contention resolution in multiple-access channels
- Scalable wake-up of multi-channel single-hop radio networks
- Analysis of practical backoff protocols for contention resolution with multiple servers
- Sade: competitive MAC under adversarial SINR
- Windowed backoff algorithms for WiFi: theory and performance under batched arrivals
- Contention resolution in a non-synchronized multiple access channel
- The Cost of Synchronizing Multiple-Access Channels
- Competitive and fair throughput for co-existing networks under adversarial interference
- A jamming-resistant MAC protocol for single-hop wireless networks
- Multiple-Choice Balanced Allocation in (Almost) Parallel
- How asymmetry helps load balancing
- A Jamming-Resistant MAC Protocol for Multi-Hop Wireless Networks
- Log-Logarithmic Selection Resolution Protocols in a Multiple Access Channel
- Efficient Schemes for Parallel Communication
- Stochastic Contention Resolution With Short Delays
- Balanced Allocations
- How to Scale Exponential Backoff: Constant Throughput, Polylog Access Attempts, and Robustness
- Scaling Exponential Backoff
- Balls and bins: A study in negative dependence
- Analysis of Backoff Protocols for Multiple Access Channels
- Exponential separations in the energy complexity of leader election
- The Energy Complexity of Broadcast
- Contention resolution with log-logstar channel accesses
- Contention Resolution on a Fading Channel
- Contention Resolution on Multiple Channels with Collision Detection
- Asynchronous Shared Channel
- Tight bounds for parallel randomized load balancing
- The Wake‐Up Problem in MultiHop Radio Networks
- Contention Resolution with Heterogeneous Job Sizes
- Probability and Computing
- Balanced Allocations: The Heavily Loaded Case
- Contention resolution with constant expected delay
- Fast Nonadaptive Deterministic Algorithm for Conflict Resolution in a Dynamic Multiple-Access Channel
- A better wake-up in radio networks
- Automata, Languages and Programming
- Concentration of Measure for the Analysis of Randomized Algorithms
This page was built for publication: Singletons for simpletons revisiting windowed backoff with Chernoff bounds
