For Full-Text PDF, please login, if you are a member of IEICE,|
or go to Pay Per View on menu list, if you are a nonmember of IEICE.
A Buffer Management Mechanism for Achieving Approximately Fair Bandwidth Allocation in High-Speed Networks
Takashi MIYAMURA Takashi KURIMOTO Kenji NAKAGAWA Prasad DHANANJAYA Michihiro AOKI Naoaki YAMANAKA
IEICE TRANSACTIONS on Communications
Publication Date: 2002/08/01
Print ISSN: 0916-8516
Type of Manuscript: Special Section PAPER (Special Issue on Outstanding Papers from APCC 2001)
fairness, QoS, Diff-serv, high-speed network, bandwidth management,
Full Text: PDF(686.1KB)>>
We propose a buffer management mechanism, called V-WFQ (Virtual Weighted Fair Queueing), for achieving an approximately fair allocation of bandwidth with a small amount of hardware in a high-speed network. The basic process for the allocation of bandwidth uses selective packet dropping that compares the measured input rate of the flow with an estimated fair share of bandwidth. Although V-WFQ is a hardware-efficient FIFO-based algorithm, it achieves almost ideal fairness in bandwidth allocation. V-WFQ can be implemented in the high-speed core routers of today's IP backbone networks to provide various high-quality services. We have investigated V-WFQ's performance in terms of fairness and link utilization through extensive simulation. The results of simulation show that V-WFQ achieves a good balance between fairness and link utilization under various simulation conditions.