Control procedures for slotted Aloha systems that achieve stability

Authors:
L P Clare
Affiliations:
Rockwell International Science Center, 1049 Camino DOS Rios, Thousand Oaks, California
Venue:
SIGCOMM '86 Proceedings of the ACM SIGCOMM conference on Communications architectures & protocols
Year:
1986

Citing 3
Cited 3

Simulating Stable Stochastic Systems, II: Markov Chains

Journal of the ACM (JACM)
Stability and Optimal Control of the Packet Switching Broadcast Channel

Journal of the ACM (JACM)
Closed loop stability controls for s-aloha satellite communications

SIGCOMM '77 Proceedings of the fifth symposium on Data communications

Optimal power and retransmission control policies for random access systems

IEEE/ACM Transactions on Networking (TON)
Price-based rate control in random access networks

IEEE/ACM Transactions on Networking (TON)
Stability analysis for communication of voice and data terminals with packet reservation multiple access protocol using state estimation

MILCOM'09 Proceedings of the 28th IEEE conference on Military communications

Quantified Score

Hi-index	0.01

Visualization

Abstract

A class of slotted ALOHA dynamic control strategies is considered. These strategies are simple to implement and can yield lossless and stable operation for arbitrarily large user populations with aggregate arrival rates below e-1 packets/slot. An ergodicity analysis is given that provides conditions on the system parameters, such that any specified set of control parameters that satisfies the given conditions is guaranteed to yield stable performance. The system state is modelled as a two-dimensional Markov chain that incorporates the backlog (the number of packets awaiting retransmission) and the estimate of the backlog. The geometrical concepts are illustrated by figures corresponding to an example case. Simulation results are presented that compare alternative control schemes.