CHOKe-FS: CHOKe with fair bandwidth share

This paper proposes a partial state Active Queue Management (AQM) technique, called CHOKe-FS, which addresses the problem of fair-bandwidth allocation among different flows sharing a common bottleneck link. CHOKe-FS is a packet-dropping mechanism for classifying and restricting unresponsive or misbehaving flows during congestion. It utilizes a direct bitmap technique, which estimates the number of active flows in the buffer to compute the fair-share. It inherits the matched drop mechanism of CHOKe and the buffer management technique of RED. The proposed technique differs from CHOKe in three ways: (i) it divides the queue into multiple regions, (ii) it dynamically adjusts the drawing factor depending on the average queue occupancy, by drawing multiple packets from the buffer, and (iii) it estimates the number of active flows in a queue for fair share estimation to drop the packet from flows exceeding the fair bandwidth share. The performance of CHOKe-FS is analyzed under various scenarios by comparing it with the well-known, AQM schemes such as RED, CHOKe and CHOKeR. The results demonstrate that the proposed algorithm not only protects the responsive flows from unresponsive flows, but it also works reasonably well for providing intra-protocol fairness.