Survey of USSR contributions to random multiple-access communications
ALOHA algorithmsALOHA systemsconflict resolution algorithmsergodic Markov chainsergodicitypacket radio networksPoisson processesRMA algorithmsstabilitystack algorithms
Sums of independent random variables; random walks (60G50) Point processes (e.g., Poisson, Cox, Hawkes processes) (60G55) Applications of Markov chains and discrete-time Markov processes on general state spaces (social mobility, learning theory, industrial processes, etc.) (60J20) Research exposition (monographs, survey articles) pertaining to information and communication theory (94-02) Communication theory (94A05) Information theory (general) (94A15)
The paper is a review of the principal results on random multiaccess (RMA) theory obtained in the USSR up to 1983. These results refer to a few areas as the stability (instability) conditions for ALOHA algorithms in single- or multihop networks, the RMA algorithms and their parameters and conflict resolution algorithms (CRA). In the analysis of the stability conditions the author presents ergodicity conditions for ALOHA systems described by ergodic Markov chains. Considering RMA algorithms, he gives different definitions of the RMA parameters, assuming discrete or continuous time Poisson input traffic. In the section, devoted to the CRA, he collects the main results on the stack algorithms for discrete time Poisson or non-Poisson traffic.
- A unified minimum-search method for resolving contentions in multiaccess networks with ternary feedback
- A stack protocol of CTM type with quartet feedback
- A simple stable RMA algorithm for LAN
- Analysis of a multiaccess control scheme
- Random multiple access in a vector disjunctive channel
- A survey of progress in coding theory in the Soviet Union
- Optimal channel utilization with limited feedback
- A 0.485 throughput randomized part-and-try algorithm
- Mathematical theory of queueing networks
- Interrelation of characteristics of blocked RMA stack algorithms
This page was built for publication: Survey of USSR contributions to random multiple-access communications
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3715011)