Performance Evaluation of Backoff Method -- Effect of Backoff Factor on Exponential Backoff Algorithm

Author

Singh, D. ; Pandey, Bishwajeet ; Tomar, G.S. ; Sarkar, Bikash Kumar

Author_Institution

ABV-Indian Inst. of Inf. Technol. & Manage., Gwalior, India

fYear

2013

fDate

27-29 Sept. 2013

Firstpage

82

Lastpage

86

Abstract

In this paper the effect of back off factor on exponential algorithm is analyzed and binary exponential algorithm is implemented in Mat lab. Binary Exponential Algorithm is widely used as a network congestion avoidance or collision resolution protocol. The detailed analysis of saturation throughput is done in this work. This work also covers packet´s medium access delay for a given number of node N. Binary exponential is a special case of exponential back off when r =2, where r is a back off factor and we basically analyse the effect of back off factor r =1.1, 1.2, 1.3, 1.4, 1.5, 1.6, 1.7, 1.8, 1.9, 2.0 on exponential back off algorithm. All the result is obtained through Matlab (Matrix Laboratory) simulation language.

Keywords

computer network performance evaluation; internetworking; telecommunication congestion control; Matlab simulation language; Matrix Laboratory simulation language; backoff factor; backoff method performance evaluation; binary exponential algorithm; collision resolution protocol; exponential backoff algorithm; network congestion avoidance; packet medium access delay; saturation throughput analysis; Algorithm design and analysis; Analytical models; Delays; MATLAB; Protocols; Stability analysis; Throughput; Back Off Method; Binary Exponential Algorithm; MAC Layer; Matlab;

fLanguage

English

Publisher

ieee

Conference_Titel

Computational Intelligence and Communication Networks (CICN), 2013 5th International Conference on

Conference_Location

Mathura

Type

conf

DOI

10.1109/CICN.2013.27

Filename

6657959