Analysis of Backoff Protocols for Multiple Access Channels
From MaRDI portal
Publication:4895829
DOI10.1137/S0097539792233828zbMATH Open0857.60064MaRDI QIDQ4895829FDOQ4895829
Authors: Tom Leighton, Brian Rogoff, Johan Hastad 
Publication date: 3 March 1997
Published in: SIAM Journal on Computing (Search for Journal in Brave)
Recommendations
Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Communication networks in operations research (90B18) Network design and communication in computer systems (68M10)
Cited In (35)
- Maximum throughput of multiple access channels in adversarial environments
- Coordination Problems in Ad Hoc Radio Networks
- An excursion-theoretic approach to stability of discrete-time stochastic hybrid systems
- Some Theorems on Instability with Applications to Multiaccess Protocols
- Packet latency of deterministic broadcasting in adversarial multiple access channels
- Adaptive backoff algorithm based on MAC layer protocol
- 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
- Analysis and comparative study of different backoff algorithms with probability based backoff algorithm
- Near-Optimal Time–Energy Tradeoffs for Deterministic Leader Election
- Sade: competitive MAC under adversarial SINR
- Analysis of Backward Congestion Notification with Delay for Enhanced Ethernet Networks
- Instability of backoff protocols with arbitrary arrival rates
- Title not available (Why is that?)
- Adversarial multiple access channels with individual injection rates
- Performing work in broadcast networks
- Ultimate instability of exponential back-off protocol for acknowledgment-based transmission control of random access communication channels
- Moment conditions for a sequence with negative drift to be uniformly bounded in \(L^r\)
- Faster deterministic wakeup in multiple access channels
- Stochastic Contention Resolution With Short Delays
- Singletons for simpletons: revisiting windowed backoff with Chernoff bounds
- Broadcasting in ad hoc multiple access channels
- Broadcasting in ad hoc multiple access channels
- Analysis of randomized protocols for conflict-free distributed access
- Scaling exponential backoff: constant throughput, polylogarithmic channel-access attempts, and robustness
- The Distributed Wireless Gathering Problem
- Analysis of practical backoff protocols for contention resolution with multiple servers
- Singletons for simpletons revisiting windowed backoff with Chernoff bounds
- Windowed backoff algorithms for WiFi: theory and performance under batched arrivals
- An improved stability bound for binary exponential backoff
- Thinning protocols for routing \(h\)-relations over shared media
- Local queuing under contention
- A Bound on the Capacity of Backoff and Acknowledgment-Based Protocols
- Restrained medium access control on adversarial shared channels
This page was built for publication: Analysis of Backoff Protocols for Multiple Access Channels
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4895829)
