On the instability of slotted ALOHA multiaccess algorithm

DOI10.1109/TAC.1983.1103155MaRDI QIDQ3316337zbMATH OpenFDO

Authors Walter A. Rosenkrantz, Don Towsley

Publication date 1983

Published in IEEE Transactions on Automatic Control (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1109/TAC.1983.1103155

zbMATH Keywords

discrete Markov chainmartingale method

Mathematics Subject Classification ID

Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Applications of Markov chains and discrete-time Markov processes on general state spaces (social mobility, learning theory, industrial processes, etc.) (60J20)

Recommendations

• Instability of slotted ALOHA
• Some Theorems on Instability with Applications to Multiaccess Protocols
• Ergodicity of a slotted ALOHA system
• The instability time distribution behavior of slotted ALOHA
• Asymptotic stabilization in the decentralized ALOHA algorithm. Diffusion approximation

Cited in

(22)

• Random multiple access system with impatient packets
• A derivation of the steady-state random-access results without the Poisson assumption
• Ergodicity of a slotted ALOHA system
• On a random process in multiple access problems
• A Random Multiple-Access Protocol with Spatial Interactions
• A Simple Proof of Instability of a Random-Access Communication Channel
• Communication Through Jamming Over a Slotted ALOHA Channel
• On the Thrashing Cusp in Slotted Aloha Systems
• Analysis of a multiaccess control scheme
• Stability and continuity for slotted ALOHA with stationary non-independent input traffic
• Some Theorems on Instability with Applications to Multiaccess Protocols
• On the stability of interacting queues in a multiple-access system
• On fast simulation of the time to saturation of slotted ALOHA
• The instability time distribution behavior of slotted ALOHA
• Splitting algorithms in noisy channels with memory
• Exploiting Cooperative Advantages in Slotted ALOHA Random Access Networks
• Jamming-resistant backoff with polylogarithmic sending and listening cost
• Instability of slotted ALOHA
• Stability of asynchronous ALOHA system
• A certainty equivalence principle based nonlinear separation control rule for random access channels: Stability and delay analysis
• Path integral evaluation of ALOHA network transients
• Multi-access system with many users: Stability and metastability

This page was built for publication: On the instability of slotted ALOHA multiaccess algorithm

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