Doubly randomized protocols for a random multiple access channel with “success–nonsuccess” feedback
- Authors: Foss S.G.1,2,3, Hajek B.4, Turlikov A.M.5
-
Affiliations:
- Sobolev Institute of Mathematics
- Novosibirsk State University
- Heriot-Watt University
- University of Illinois at Urbana-Champaign
- St. Petersburg State University of Aerospace Instrumentation
- Issue: Vol 52, No 2 (2016)
- Pages: 156-165
- Section: Communication Network Theory
- URL: https://journals.rcsi.science/0032-9460/article/view/166286
- DOI: https://doi.org/10.1134/S0032946016020058
- ID: 166286
Cite item
Abstract
We consider a model of a decentralized multiple access system with a nonstandard binary feedback where the empty and collision situations cannot be distinguished. We show that, like in the case of a ternary feedback, for any input rate λ < e−1 there exists a “doubly randomized” adaptive transmission protocol which stabilizes the behavior of the system. We discuss also a number of related problems and formulate some hypotheses.
About the authors
S. G. Foss
Sobolev Institute of Mathematics; Novosibirsk State University; Heriot-Watt University
Author for correspondence.
Email: s.foss@hw.ac.uk
Russian Federation, Novosibirsk; Novosibirsk; Edinburgh
B. Hajek
University of Illinois at Urbana-Champaign
Email: s.foss@hw.ac.uk
United States, Urbana-Champaign
A. M. Turlikov
St. Petersburg State University of Aerospace Instrumentation
Email: s.foss@hw.ac.uk
Russian Federation, St. Petersburg
Supplementary files
