Stability of asynchronous ALOHA system

MaRDI QIDQ800287zbMATH OpenFDO

Authors B. S. Tsybakov, V. L. Bakirov

Publication date 1984

Published in Problems of Information Transmission (Search for Journal in Brave)

zbMATH Keywords

nonslotted ALOHA channel stabilityrandom access channel stabilityrandom access channel utilization

Mathematics Subject Classification ID

Queueing theory (aspects of probability theory) (60K25) Communication theory (94A05)

Review text

Problems of nonslotted ALOHA channel stability are considered in the paper. A theoretical model of such channel is described first and a criterion of channel stability is defined. It is proved that a user and the channel are stable in the sense of the above criterion if the average intensity of packet arrival at each system user is smaller than the reverse of the average packet service time needed by this user. The optimum probability distribution of packet arrival which maximizes channel utilization is found and it is shown that the maximum utilization of the nonslotted channel may reach the maximum utilization of the slotted channel for this probability distribution and infinite user population. Conditions for nonslotted channel instability are finally obtained. It is a pity that the authors do not make any remarks upon ALOHA channel stability analyses made previously and do not even mention papers treating of such analyses in the references.

Recommendations

• Stability and continuity for slotted ALOHA with stationary non-independent input traffic
• On the instability of slotted ALOHA multiaccess algorithm
• Stability analysis of a packet switching network and its application to the construction of a unified approach to synchronous and asynchronous ALOHA radio networks
• Instability of slotted ALOHA
• The instability time distribution behavior of slotted ALOHA

Cited in

(8)

• Stability analysis of a packet switching network and its application to the construction of a unified approach to synchronous and asynchronous ALOHA radio networks
• Ergodicity of a slotted ALOHA system
• scientific article; zbMATH DE number 4157661 (Why is no real title available?)
• Effect of propagation delays on ALOHA systems
• Stability and continuity for slotted ALOHA with stationary non-independent input traffic
• The instability time distribution behavior of slotted ALOHA
• Instability of slotted ALOHA
• Asymptotic stabilization in the decentralized ALOHA algorithm. Diffusion approximation

This page was built for publication: Stability of asynchronous ALOHA system

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q800287)