DocumentCode :
1968855
Title :
Analysis of generalized retransmission backoff policies for slotted-ALOHA multiaccess channels
Author :
Joseph, K. ; Raychaudhuri, D.
Author_Institution :
David Sarnoff Res. Center, Princeton, NJ, USA
fYear :
1988
fDate :
12-15 June 1988
Firstpage :
430
Abstract :
Backoff techniques, of which the well-known exponential backoff is a special case, are based on adaptation of average retransmission delay as a function of the number of collisions experienced by each message accessing the contention channel. An analytical model for slotted-ALOHA channels using general backoff functions has been developed and used to assess the performance advantages offered by either exponential backoff or alternative policies motivated by heuristic considerations. It is demonstrated that for a finite-source traffic model, the use of appropriate backoff policies can result in significant improvements in stable throughput-delay characteristics relative to nonadaptive systems. It is also shown that while several alternative classes of backoff functions with optimized parameters do not differ substantially in performance, exponential backoff may be outperformed by alternative policies such as the mu -law or step function.<>
Keywords :
multi-access systems; protocols; telecommunication channels; analytical model; average retransmission delay; contention channel; exponential backoff; finite-source traffic model; generalized retransmission backoff policies; slotted-ALOHA multiaccess channels; stable throughput-delay characteristics; Access protocols; Analytical models; Channel estimation; Delay estimation; Ethernet networks; Multiaccess communication; Road accidents; Stability; Throughput; Traffic control;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Communications, 1988. ICC '88. Digital Technology - Spanning the Universe. Conference Record., IEEE International Conference on
Conference_Location :
Philadelphia, PA, USA
Type :
conf
DOI :
10.1109/ICC.1988.13604
Filename :
13604
Link To Document :
بازگشت