Approximate Fairness Through Limited Flow List
Most of router mechanisms proposed for fair bandwidth sharing lack either simplicity due to complexity of intricate per flow management of all connections (e.g., WFQ, SFQ), heterogeneity due to a design targeting a specific traffic type, e.g., RED-PD and Fair RED (FRED) or robustness due to requirement for proper router configurations (e.g., CSFQ). All of these severely impact the scalability of the schemes. This paper proposes a novel router fairness mechanism, namely Approximate Fairness through partial Finish Time (AFpFT). Key to the design of AFpFT is a tag field the value of which defines the position of the packet in an aggregate queue shared by all flows.