A Bound on the Capacity of Backoff and Acknowledgment-Based Protocols

DOI10.1137/S0097539700381851zbMath1078.68552MaRDI QIDQ4651466

Sampath Kannan, Leslie Ann Goldberg, Mike S. Paterson, Mark R. Jerrum

Publication date: 21 February 2005

Published in: SIAM Journal on Computing (Search for Journal in Brave)

zbMATH Keywords

stabilityprotocolmultiple-access channelbackoffcontention-resolution

Mathematics Subject Classification ID

Network design and communication in computer systems (68M10) Network protocols (68M12)

Related Items (12)

Bounded information dissemination in multi-channel wireless networks ⋮ Packet latency of deterministic broadcasting in adversarial multiple access channels ⋮ Performing work in broadcast networks ⋮ Maximum throughput of multiple access channels in adversarial environments ⋮ Consensus and collision detectors in radio networks ⋮ Adversarial multiple access channels with individual injection rates ⋮ Analysis of randomized protocols for conflict-free distributed access ⋮ Randomized mutual exclusion on a multiple access channel ⋮ Information exchange with collision detection on multiple channels ⋮ Local queuing under contention ⋮ Broadcasting in ad hoc multiple access channels ⋮ Broadcasting in Ad Hoc Multiple Access Channels

This page was built for publication: A Bound on the Capacity of Backoff and Acknowledgment-Based Protocols