Title :
Self adjustable CHOKe: an active queue management algorithm for congestion control and fair bandwidth allocation
Author :
Jiang, Ying ; Hamdi, Mounir ; Liu, Jing
Author_Institution :
Dept. of Comput. Sci., Hong Kong Univ. of Sci. & Technol., China
Abstract :
Queue management and congestion control are very important to the robustness and fairness of the Internet. In this paper, a new queue management algorithm, termed self adjustable choke (SAC) is proposed to achieve both fairness and congestion control in an Internet router. It is based on the well-known RED algorithm and a recently proposed CHOKe algorithm. The SAC scheme has kept the advantages of simplicity and lower processing cost of RED and CHOKe, while solving their unfair bandwidth allocation properties. In particular, the SAC scheme treats TCP and UDP flows differently, and can adaptively adjust its parameters according to the current traffic status. As a result, using the SAC, bandwidth is distributed evenly among different flows, no matter how different these flows are. This will be demonstrated and compared to CHOKe using experimental results under various traffic scenarios.
Keywords :
Internet; bandwidth allocation; queueing theory; self-adjusting systems; telecommunication congestion control; telecommunication network routing; telecommunication traffic; transport protocols; Internet router; TCP flow; UDP flow; active queue management algorithm; congestion control; fair bandwidth allocation; random early detection algorithm; self adjustable CHOKe; traffic status; transport control protocol; user datagram protocol; Bandwidth; Channel allocation; Computer science; Inductors; Internet; Partitioning algorithms; Scheduling algorithm; Technology management; Traffic control; Transport protocols;
Conference_Titel :
Computers and Communication, 2003. (ISCC 2003). Proceedings. Eighth IEEE International Symposium on
Print_ISBN :
0-7695-1961-X
DOI :
10.1109/ISCC.2003.1214249