Analysis of Backoff Protocols for Multiple Access Channels
From MaRDI portal
Publication:4895829
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)
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
