On the Instability of the Slotted ALOHA Multiaccess Algorithm.

Abstract

The slotted ALOHA multiaccess algorithm for the infinite user model is shown to be unstable via a martingale method of independent interest. Consequently, the hypothesis of statistical equilibrium used to calculate the maximum throughput is not valid. (Author)

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Aug 19, 1982
Accession Number
ADA120267

Entities

People

  • Don Towsley
  • Walter A. Rosenkrantz

Organizations

  • University of Massachusetts Amherst

Tags

Communities of Interest

  • Materials and Manufacturing Processes

DTIC Thesaurus Topics

  • Air Force
  • Algorithms
  • Inequalities
  • Information Science
  • Instability
  • Intervals
  • Markov Chains
  • Massachusetts
  • Mathematics
  • Probability
  • Probability Distributions
  • Random Variables
  • Security
  • Sequences
  • Statistics
  • Time Intervals

Fields of Study

  • Mathematics

Readers

  • Plasma Physics / Magnetohydrodynamics
  • Radio communications and signal processing.
  • Statistical inference.