A Buffer Management Mechanism for Achieving Approximately Fair Bandwidth Allocation in High-Speed Networks

• MIYAMURA Takashi

  NTT Network Service System Laboratories, NTT Corporation

• KURIMOTO Takashi

  NTT Network Service System Laboratories, NTT Corporation

• NAKAGAWA Kenji

  Electrical Department, Nagaoka University of Technology

• DHANANJAYA Prasad

  Electrical Department, Nagaoka University of Technology

• AOKI Michihiro

  NTT Network Service System Laboratories, NTT Corporation

• YAMANAKA Naoaki

  NTT Network Innovation Laboratories, NTT Corporation

抄録

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.

収録刊行物

• IEICE transactions on communications

  IEICE transactions on communications 85 (8), 1434-1441, 2002-08-01

  一般社団法人電子情報通信学会

キーワード

• fairness
• QoS
• Diff-serv
• high-speed network
• bandwidth management

詳細情報

• CRID: 1570854177489071232
• NII論文ID: 110003219484
• NII書誌ID: AA10826261
• ISSN: 09168516
• 本文言語コード: en
• データソース種別:
  • CiNii Articles