Science Fair Project Encyclopedia
Exponential backoff
Exponential backoff is an algorithm that uses feedback to multiplicatively decrease the rate of some process, in order to gradually find an acceptable rate. It is often used in network congestion avoidance to help determine the correct sending rate. For example, a sender might send a message, set a timer to wait 0.25 seconds for an acknowledgment, and if none arrives, retransmit the message and wait 0.5 seconds an acknowledgment, etc.
See also
Last updated: 10-08-2005 07:04:32
10-26-2009 08:16:03
The contents of this article is licensed from www.wikipedia.org under the GNU Free Documentation License. Click here to see the transparent copy and copyright details
The contents of this article is licensed from www.wikipedia.org under the GNU Free Documentation License. Click here to see the transparent copy and copyright details