UFCSQ: A user fair core-stateless queue management algorithm

Abstract

User fairness is a more advanced definition of fairness than flow fairness in the research area of network congestion control However, most research works on user fairness focused on the design and implementations of user fair congestion control schemes (most of which are queue management algorithms) on edge routers, while not on core routers. But without the support of core routers the user fair bandwidth allocation maintained by the edge routers couldn't carry through over the entire flow path. We proposed a user fair core-stateless queueing algorithm - UFCSQ, under the framework of the CSFQ algorithm by modifying its design object from the fair allocation of flow rates to that of the utility functions representing the users' demands. UFCSQ can provide approximate fairness between users with different demands on both edge and core routers, and simulations testified its effectiveness.