On the instability of slotted ALOHA multiaccess algorithm

DOI10.1109/TAC.1983.1103155zbMATH Open0533.60083MaRDI QIDQ3316337FDOQ3316337

Authors: Walter A. Rosenkrantz, Don Towsley 

Publication date: 1983

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

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

zbMATH Keywords

martingale methoddiscrete Markov chain

Mathematics Subject Classification ID

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

Cited In (20)

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

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)