Analysis of Backoff Protocols for Multiple Access Channels

DOI10.1137/S0097539792233828zbMath0857.60064MaRDI QIDQ4895829

Leighton, Tom, Brian Rogoff, Johan T. Håstad

Publication date: 3 March 1997

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

zbMATH Keywords

Markov chainsstochastic stabilityEthernetbackoff protocols

Mathematics Subject Classification ID

Communication networks in operations research (90B18) Network design and communication in computer systems (68M10) Markov chains (discrete-time Markov processes on discrete state spaces) (60J10)

Related Items (24)

Moment conditions for a sequence with negative drift to be uniformly bounded in \(L^r\) ⋮ Packet latency of deterministic broadcasting in adversarial multiple access channels ⋮ Performing work in broadcast networks ⋮ Sade: competitive MAC under adversarial SINR ⋮ Maximum throughput of multiple access channels in adversarial environments ⋮ Consensus and collision detectors in radio networks ⋮ Competitive throughput in multi-hop wireless networks despite adaptive jamming ⋮ Adversarial multiple access channels with individual injection rates ⋮ Faster deterministic wakeup in multiple access channels ⋮ Near-Optimal Time–Energy Tradeoffs for Deterministic Leader Election ⋮ Restrained medium access control on adversarial shared channels ⋮ The Distributed Wireless Gathering Problem ⋮ Coordination Problems in Ad Hoc Radio Networks ⋮ Thinning protocols for routing \(h\)-relations over shared media ⋮ Analysis of randomized protocols for conflict-free distributed access ⋮ Windowed backoff algorithms for WiFi: theory and performance under batched arrivals ⋮ An excursion-theoretic approach to stability of discrete-time stochastic hybrid systems ⋮ Contention Resolution with Constant Throughput and Log-Logstar Channel Accesses ⋮ Local queuing under contention ⋮ Singletons for simpletons revisiting windowed backoff with Chernoff bounds ⋮ Stochastic Contention Resolution With Short Delays ⋮ Analysis of practical backoff protocols for contention resolution with multiple servers ⋮ Broadcasting in ad hoc multiple access channels ⋮ Broadcasting in Ad Hoc Multiple Access Channels

This page was built for publication: Analysis of Backoff Protocols for Multiple Access Channels