By Topic

Hierarchically aggregated fair queueing (HAFQ) for per-flow fair bandwidth allocation in high speed networks

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

5 Author(s)
Maki, I. ; Graduate Sch. of Inf. Sci. & Technol., Osaka Univ., Japan ; Shimonishi, H. ; Murase, T. ; Murata, M.
more authors

Because of the development of recent broadband access technologies, fair services among users are becoming more important criteria. The most promising scheme of router mechanisms for providing fair service is per-flow traffic management. However, it is difficult to be implemented in high speed core routers because per-flow state management is prohibitive; thus, a large number of flows are aggregated into a small number of queues. This is not a preferable situation because the more number of flows aggregated into a queue increases, the worse fairness tends to become. In this paper, we propose a new traffic management scheme called hierarchically aggregated fair queueing (HAFQ) to provide per-flow fair service. Our proposed scheme can adjust flow aggregation levels according to the queue handling capability of various routers. That means the proposed scheme is scalably used in high-speed networks. HAFQ improves the fairness among aggregated flows by estimating the number of flows aggregated in a queue and allocating bandwidth to the queue proportionally. In addition, since HAFQ can identify flows having higher arrival rates simultaneously in estimating the number of flows, it enhances the fairness by preferentially dropping their packets. We show that our proposed scheme can provide per-flow fair service through extensive simulation and experimental studies using a network processor. Since the currently available network processors (Intel IXP1200 in our case) are not high capacity, we also give extensive discussions on the applicability of our scheme to the high-speed core routers.

Published in:

Communications, 2003. ICC '03. IEEE International Conference on  (Volume:3 )

Date of Conference:

11-15 May 2003