Contention resolution with constant expected delay
From MaRDI portal
Publication:5487882
DOI10.1145/355541.355567zbMATH Open1094.68518OpenAlexW2146468366WikidataQ130956114 ScholiaQ130956114MaRDI QIDQ5487882FDOQ5487882
Authors: Leslie Ann Goldberg, Aravind Srinivasan, Philip MacKenzie, Mike Paterson 
Publication date: 12 September 2006
Published in: Journal of the ACM (Search for Journal in Brave)
Full work available at URL: http://wrap.warwick.ac.uk/61053/7/WRAP_cs-rr-340.pdf
Recommendations
Communication networks in operations research (90B18) Network design and communication in computer systems (68M10)
Cited In (28)
- Maximum throughput of multiple access channels in adversarial environments
- Contention resolution with log-logstar channel accesses
- Fast nonadaptive deterministic algorithm for conflict resolution in a dynamic multiple-access channel
- Delay Analysis of 0.487 Contention Resolution Algorithms
- Packet latency of deterministic broadcasting in adversarial multiple access channels
- Contention resolution with constant throughput and log-logstar channel accesses
- Competitive throughput in multi-hop wireless networks despite adaptive jamming
- Consensus and collision detectors in radio networks
- Near-Optimal Time–Energy Tradeoffs for Deterministic Leader Election
- Sade: competitive MAC under adversarial SINR
- Adversarial multiple access channels with individual injection rates
- Deterministic non-adaptive contention resolution on a shared channel
- Performing work in broadcast networks
- The cost of synchronizing multiple-access channels
- Contention Resolution with Heterogeneous Job Sizes
- Output Processes in Contention Packet Broadcasting Systems
- A queueing theoretic methodology for the analysis of separable conflict resolution algorithms with variable length elementary events
- Broadcasting in ad hoc multiple access channels
- Broadcasting in ad hoc multiple access channels
- Contention resolution under selfishness
- Analysis of randomized protocols for conflict-free distributed access
- Optimal Protocols for 2-Party Contention Resolution
- Asynchronous shared channel
- Singletons for simpletons revisiting windowed backoff with Chernoff bounds
- Windowed backoff algorithms for WiFi: theory and performance under batched arrivals
- Simple contention resolution via multiplicative weight updates
- Title not available (Why is that?)
- Local queuing under contention
This page was built for publication: Contention resolution with constant expected delay
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5487882)
