DocumentCode
1500609
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
Volume
13
Issue
10
fYear
2009
fDate
10/1/2009 12:00:00 AM
Firstpage
809
Lastpage
811
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.;
fLanguage
English
Journal_Title
Communications Letters, IEEE
Publisher
ieee
ISSN
1089-7798
Type
jour
DOI
10.1109/LCOMM.2009.091276
Filename
5288471
Link To Document