Buffered Aloha with K-Exponential Backoff -- Part I: Stability and Throughput Analysis

Details Buffered Aloha with K-Exponential Backoff -- Part I: Stability and Throughput Analysis Buffered Aloha with K-Exponential Backoff -- Part I: Stability and Throughput Analysis

2009-07-24

arxiv.org/abs/0907.4251v1

Computer Science

Networking and Internet Architecture

Scientific paper

This two-part paper series studies the performance of buffered Aloha networks with K-Exponential Backoff collision resolution algorithms. Part I focuses on stability and throughput analysis and Part II presents the delay analysis. In Part I, the buffered Aloha network is modeled as a multi-queue single-server system. We adopt a widely used approach in packet switching systems to decompose the multi-queue system into independent first-in-first-out (FIFO) queues, which are hinged together by the probability of success of head-of-line (HOL) packets. A unified method is devised to tackle the stability and throughput problems of K-Exponential Backoff with any cutoff phase K. We demonstrate that a network with K-Exponential Backoff can be stabilized if the retransmission factor q is properly selected. The stable region of q is characterized and illustrated via examples of Geometric Retransmission (K=1) and Exponential Backoff (K=infinity). With an increasing number of nodes n, we show that the stable region of Geometric Retransmission rapidly shrinks, and vanishes as n goes to infinity. In contrast, the stable region of Exponential Backoff does not vary with the network population n, implying that a stable throughput can be achieved in networks with Exponential Backoff even with an infinite number of nodes. All the analytical results presented in this paper series are verified by simulations.

Affiliated with

Also associated with

No associations

Rating

Buffered Aloha with K-Exponential Backoff -- Part I: Stability and Throughput 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 I: Stability and Throughput 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 I: Stability and Throughput Analysis will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-309449