On the instability of slotted ALOHA multiaccess algorithm

Walter A. Rosenkrantz, Don Towsley

IEEE Transactions on Automatic Control · 1983 · 57 citations · 4 references

Concepts

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.

References

4