Contention resolution with constant expected delay

DOI10.1145/355541.355567MaRDI QIDQ5487882zbMATH OpenOpenAlexWikidataFDO

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

zbMATH Keywords

multiple-access channelEthernet channel

Mathematics Subject Classification ID

Communication networks in operations research (90B18) Network design and communication in computer systems (68M10)

Recommendations

• scientific article; zbMATH DE number 1263198
• Stochastic Contention Resolution With Short Delays
• Optimal Protocols for 2-Party Contention Resolution
• Asynchronous shared channel
• Contention resolution in a non-synchronized multiple access channel

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
• Sade: competitive MAC under adversarial SINR
• Near-Optimal Time–Energy Tradeoffs for Deterministic Leader Election
• 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
• Contention resolution under selfishness
• Broadcasting in ad hoc multiple access channels
• Broadcasting in ad hoc multiple access channels
• 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
• scientific article; zbMATH DE number 2088525 (Why is no real title available?)
• 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)