The instability time distribution behavior of slotted ALOHA

M Drmota - Random Structures & Algorithms, 1994 - Wiley Online Library
Random Structures & Algorithms, 1994Wiley Online Library
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: Xn= 0), where Xn denotes the backlog
after n slots. Here it is shown that Y is approximately exponentially distributed. Moreover,
uniform asymptotic expansions for ym= P [Y= m] and for the moments Mm= E (Ym) are
given.© 1994 John Wiley & Sons, Inc.
Abstract
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: Xn = 0), where Xn denotes the backlog after n slots. Here it is shown that Y is approximately exponentially distributed. Moreover, uniform asymptotic expansions for ym = P[Y = m] and for the moments Mm = E(Ym) are given. © 1994 John Wiley & Sons, Inc.
Wiley Online Library
Showing the best result for this search. See all results