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

Research output: Contribution to journalArticle

2 Citations (Scopus)

Abstract

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.

Original languageEnglish
Pages (from-to)1434-1441
Number of pages8
JournalIEICE Transactions on Communications
VolumeE85-B
Issue number8
Publication statusPublished - 2002 Aug
Externally publishedYes

    Fingerprint

Keywords

  • Bandwidth management
  • Diff-serv
  • Fairness
  • High-speed network
  • QoS

ASJC Scopus subject areas

  • Electrical and Electronic Engineering
  • Computer Networks and Communications

Cite this