Computer Science – Information Theory
Scientific paper
2008-09-29
Computer Science
Information Theory
16 pages
Scientific paper
We analyze the stability of standard, buffered, slotted-Aloha systems. Specifically, we consider a set of $N$ users, each equipped with an infinite buffer. Packets arrive into user $i$'s buffer according to some stationary ergodic Markovian process of intensity $\lambda_i$. At the beginning of each slot, if user $i$ has packets in its buffer, it attempts to transmit a packet with fixed probability $p_i$ over a shared resource / channel. The transmission is successful only when no other user attempts to use the channel. The stability of such systems has been open since their very first analysis in 1979 by Tsybakov and Mikhailov. In this paper, we propose an approximate stability condition, that is provably exact when the number of users $N$ grows large. We provide theoretical evidence and numerical experiments to explain why the proposed approximate stability condition is extremely accurate even for systems with a restricted number of users (even two or three). We finally extend the results to the case of more efficient CSMA systems.
Bordenave Charles
McDonald David
Proutiere Alexandre
No associations
LandOfFree
Asymptotic stability region of slotted-Aloha does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Asymptotic stability region of slotted-Aloha, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Asymptotic stability region of slotted-Aloha will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-49702