On ergodic algorithms in random multiple access systems with "success-failure" feedback

Authors:
A. M. Turlikov;S. G. Foss
Affiliations:
St. Petersburg State University of Aerospace Instrumentation, St. Petersburg, Russia;Sobolev Institute of Mathematics, Siberian Branch of the RAS, Novosibirsk Heriot-Watt University, Edinburgh, Russia
Venue:
Problems of Information Transmission
Year:
2010

Citing 1
Cited 0

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

IEEE Transactions on Information Theory

Quantified Score

Hi-index	0.01

Visualization

Abstract

We consider a decentralized multiple access system with a binary "success-failure" feedback. We introduce a family of algorithms (protocols) called "algorithms with delayed intervals" and study stability conditions of one of them. Then we discuss some numerical results and a number of related and interesting problems and hypotheses.