Fair Bandwidth Allocation in the Gateway for Congestion Control

W. Yi, R. Makkar, and I. Lambadaris (Canada)


Bandwidth Allocation, Gateway Algorithm, Congestion Control.


In this paper we propose a Virtual Round Robin (VRR) gateway algorithm to enforce per-flow fair bandwidth allocation by keeping per-flow information. Through simulation results, we show the effectiveness of this gateway algorithm to ensure fairness and protect adaptive flows from non-adaptive flows. This algorithm also outperforms other gateway algorithms like Flow Random Early Drop (FRED) and Balanced RED, which also require per-flow information. To reduce the implementation complexity of managing the per-flow information, Stochastic Flow States Management is used to manage these per-flow states. According to the analysis in this paper, it has O(1) time complexity and is scalable in terms of memory requirement.

Important Links:

Go Back