Buffered Aloha with K-Exponential Backoff -- Part II: Delay Analysis

Details Buffered Aloha with K-Exponential Backoff -- Part II: Delay Analysis Buffered Aloha with K-Exponential Backoff -- Part II: Delay Analysis

2009-07-24

arxiv.org/abs/0907.4254v1

Computer Science

Networking and Internet Architecture

Scientific paper

This paper presents the delay analysis for buffered Aloha networks with K-Exponential Backoff. Mean access delay and mean queueing delay are derived and demonstrated via the examples of Geometric Retransmission (K=1) and Exponential Backoff (K=infinity). The comparison shows that higher delay is incurred with Geometric Retransmission when the aggregate input rate is small, and the delay gap is enlarged as the number of nodes n increases. With a high traffic input rate, however, the delay performance with Exponential Backoff severely deteriorates. The mean queueing delay will be unbounded if the aggregate input rate exceeds 0.3. We also extend the analysis to the contention-window-based backoff model which is widely adopted in practical MAC protocols. It will be revealed that both the retransmission-probability-based and the contention-window-based models exhibit the same stable region and achieve similar queueing performance in most cases, which justifies the intuition that was taken but remained unverified in previous studies: the retransmission-probability-based backoff model can serve as a good approximation of the contention-window-based one.

Affiliated with

Also associated with

No associations

Rating

Buffered Aloha with K-Exponential Backoff -- Part II: Delay Analysis 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 Buffered Aloha with K-Exponential Backoff -- Part II: Delay Analysis, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Buffered Aloha with K-Exponential Backoff -- Part II: Delay Analysis will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-309468