Premium
The instability time distribution behavior of slotted ALOHA
Author(s) -
Drmota Michael
Publication year - 1994
Publication title -
random structures and algorithms
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 1.314
H-Index - 69
eISSN - 1098-2418
pISSN - 1042-9832
DOI - 10.1002/rsa.3240050106
Subject(s) - aloha , instability , physics , combinatorics , mathematics , statistical physics , computer science , telecommunications , quantum mechanics , throughput , wireless
This article deals with a quantification of the instability behavior of the slotted multiuser communication network system ALOHA. In (2) U. Schmid and the author could quantify the expected value E ( Y ) of the instability time Y = max ( n: X n = 0), where X n denotes the backlog after n slots. Here it is shown that Y is approximately exponentially distributed. Moreover, uniform asymptotic expansions for y m = P [ Y = m ] and for the moments M m = E ( Y m ) are given. © 1994 John Wiley & Sons, Inc.