On the instability of slotted ALOHA multiaccess algorithm |
| |
Authors: | Rosenkrantz W Towsley D |
| |
Affiliation: | Univ. of Massachusetts, Amherst, MA, USA; |
| |
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. |
| |
Keywords: | |
|
|