Title :
A proof of convergence of the B-RED and P-RED algorithms for random early detection
Author :
Bhatnagar, Shalabh ; Patro, Rajesh Kumar
Author_Institution :
Dept. of Comput. Sci. & Autom., Indian Institue of Sci., Bangalore, India
fDate :
10/1/2009 12:00:00 AM
Abstract :
In, we recently presented two computationally efficient algorithms named B-RED and P-RED for random early detection. In this letter, we present the mathematical proof of convergence of these algorithms under general conditions to local minima.
Keywords :
computer network management; queueing theory; transport protocols; B-RED algorithms; P-RED algorithms; TCP-IP networks; active queue management technique; random early detection; Automation; Computer science; Constraint optimization; Convergence; Heuristic algorithms; IP networks; Stochastic processes; TCPIP; Telecommunication traffic; Traffic control; B-RED and P-RED algorithms for random early detection (RED), proof of convergence.;
Journal_Title :
Communications Letters, IEEE
DOI :
10.1109/LCOMM.2009.091276
