Modified CHOKe: Analysis and improvement of a stateless queue management scheme for fair bandwidth allocation

Abstract

Congestion control in internet routers while providing fairness among flows is a challenging task. Malicious flows such as UDP flows tend to occupy most of the buffer space leaving little or no room for TCP flows which have their own congestion control mechanism when congestion occurs. In this paper, we develop a modified CHOKe algorithm based on optimizing two main parameters; number of drop candidates (m) chosen for comparison with the incoming packet and the buffer location of those drop candidates (l) in order to improve the fairness. The simulation results show that the modified CHOKe has better performance compared to the original CHOKe, Random Early Detection (RED) and Drop Tail queue management mechanisms. © 2011 HTE.