Analysis of Non-Persistent CSMA Protocols with Exponential Backoff Scheduling

Details Analysis of Non-Persistent CSMA Protocols with Exponential Backoff Scheduling Analysis of Non-Persistent CSMA Protocols with Exponential Backoff Scheduling

2010-05-03

arxiv.org/abs/1005.0178v2

Computer Science

Networking and Internet Architecture

Scientific paper

This paper studies the performance of Non-persistent CSMA/CA protocols with K-Exponential Backoff scheduling algorithms. A multi-queue single-server system is proposed to model multiple access networks. The input buffer of each access node is modeled as a Geo/G/1 queue, and the service time distribution of head-of-line packets is derived from the Markov chain of underlying scheduling algorithm. The main results include the complete analysis of the throughput and delay distribution, from which we obtained stable regions with respect to the throughput and bounded mean delay of the Geometric Retransmission and Exponential Backoff schemes. We show that the throughput stable region of Geometric Retransmission will vanish as the number of nodes n \rightarrow \infty; thus, it is inherently unstable for large n. In contrast to Geometric Retransmission, the throughput stable region of Exponential Backoff can be obtained for an infinite population. We found that the bounded mean delay region of Geometric Retransmission remains the same as its throughput stable region. Besides, the variance of service time of Exponential Backoff can be unbounded due to the capture effect; thus, its bounded delay region is only a sub-set of its throughput stable region. Analytical results presented in this paper are all verified by simulation.

Affiliated with

Also associated with

No associations

Rating

Analysis of Non-Persistent CSMA Protocols with Exponential Backoff Scheduling 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 Analysis of Non-Persistent CSMA Protocols with Exponential Backoff Scheduling, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Analysis of Non-Persistent CSMA Protocols with Exponential Backoff Scheduling will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-657971