Ultimate instability of exponential back-off protocol for acknowledgment-based transmission control of random access communication channels

DOI10.1109/TIT.1987.1057295zbMath0626.94001MaRDI QIDQ3030711

David J. Aldous

Publication date: 1987

Published in: IEEE Transactions on Information Theory (Search for Journal in Brave)

zbMATH Keywords

binary exponential back-offmultiaccess communication channels

Mathematics Subject Classification ID

Channel models (including quantum) in information and communication theory (94A40) Communication theory (94A05)

Related Items (12)

Limit theorems for recursive algorithms ⋮ A stability conjecture on bandwidth sharing networks ⋮ On ergodic algorithms in random multiple access systems with ``success-failure feedback ⋮ On time-triggered and event-based control of integrator systems over a shared communication system ⋮ A team study of a multiple-power wireless random channel access mechanism with capture effect ⋮ An Adaptive Backoff Protocol with Markovian Contention Window Control ⋮ Dynamic tree algorithms ⋮ Near-optimal radio use for wireless network synchronization ⋮ Stochastic Contention Resolution With Short Delays ⋮ A Simple Proof of Instability of a Random-Access Communication Channel ⋮ Broadcasting in ad hoc multiple access channels ⋮ Broadcasting in Ad Hoc Multiple Access Channels

This page was built for publication: Ultimate instability of exponential back-off protocol for acknowledgment-based transmission control of random access communication channels