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

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

Peng YUE
Zeng-Ji LIU
Bin ZHANG

Publication
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
Keyword:
approximate fairness dropping, equivalent active flow, congestion control, active queue management, fairness,

Full Text: PDF(621.3KB)>>

Summary:
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.