Fair Bandwidth Allocation for Responsive and Unresponsive Flows Using Approximate Fairness Dropping Scheme

Peng YUE  Zeng-Ji LIU  Bin ZHANG  

IEICE TRANSACTIONS on Communications   Vol.E89-B   No.4   pp.1263-1272
Publication Date: 2006/04/01
Online ISSN: 1745-1345
DOI: 10.1093/ietcom/e89-b.4.1263
Print ISSN: 0916-8516
Type of Manuscript: PAPER
Category: Network
approximate fairness dropping,  equivalent active flow,  congestion control,  active queue management,  fairness,  

Full Text: PDF(621.3KB)>>
Buy this Article

In this paper, based on Equivalent Active Flow, we propose a novel technique called Approximate Fairness Dropping, which is able to approximate fairness by containing misbehaving flows' access queue opportunity with low time/space complexity. Unlike most of the existing Active Queue Management schemes (e.g., RED, BLUE, CHOKE), Approximate Fairness Dropping does not drop the packets whose arriving rate is within the maximum admitted rate, so it protects the well-behaving flows against misbehaving ones, moreover, improves the throughput and decreases the queuing delay. Our simulations and analyses demonstrate that this new technique outperforms the existing schemes and closely approximates the "ideal" case, where full state information is needed.