Survey of USSR contributions to random multiple-access communications

DOI10.1109/TIT.1985.1057023MaRDI QIDQ3715011zbMATH OpenOpenAlexFDO

Authors B. S. Tsybakov

Publication date 1985

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

Full work available at URL https://doi.org/10.1109/tit.1985.1057023

zbMATH Keywords

ALOHA algorithmsALOHA systemsconflict resolution algorithmsergodic Markov chainsergodicitypacket radio networksPoisson processesRMA algorithmsstabilitystack algorithms

Mathematics Subject Classification ID

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)

Recommendations

• Analysis of a multiaccess control scheme
• Some new random multiple-access algorithms
• Analysis of a stack algorithm for random multiple-access communication
• Random multiple access in a channel with binary ``success-no success feedback
• Randomized and nonrandomized algorithms of random multiple access

Cited in

(10)

• 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)