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

HIgh speed networks
Frequency allocation
Bandwidth
Routers
Computer hardware
Hardware

Keywords

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

ASJC Scopus subject areas

  • Electrical and Electronic Engineering
  • Computer Networks and Communications

Cite this

A buffer management mechanism for achieving approximately fair bandwidth allocation in high-speed networks. / Miyamura, Takashi; Kurimoto, Takashi; Nakagawa, Kenji; Dhananjaya, Prasad; Aoki, Michihiro; Yamanaka, Naoaki.

In: IEICE Transactions on Communications, Vol. E85-B, No. 8, 08.2002, p. 1434-1441.

Research output: Contribution to journalArticle

Miyamura, T, Kurimoto, T, Nakagawa, K, Dhananjaya, P, Aoki, M & Yamanaka, N 2002, 'A buffer management mechanism for achieving approximately fair bandwidth allocation in high-speed networks', IEICE Transactions on Communications, vol. E85-B, no. 8, pp. 1434-1441.
Miyamura, Takashi ; Kurimoto, Takashi ; Nakagawa, Kenji ; Dhananjaya, Prasad ; Aoki, Michihiro ; Yamanaka, Naoaki. / A buffer management mechanism for achieving approximately fair bandwidth allocation in high-speed networks. In: IEICE Transactions on Communications. 2002 ; Vol. E85-B, No. 8. pp. 1434-1441.
@article{475d2369fb3b4bd28adab888c03ff153,
title = "A buffer management mechanism for achieving approximately fair bandwidth allocation in high-speed networks",
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.",
keywords = "Bandwidth management, Diff-serv, Fairness, High-speed network, QoS",
author = "Takashi Miyamura and Takashi Kurimoto and Kenji Nakagawa and Prasad Dhananjaya and Michihiro Aoki and Naoaki Yamanaka",
year = "2002",
month = "8",
language = "English",
volume = "E85-B",
pages = "1434--1441",
journal = "IEICE Transactions on Communications",
issn = "0916-8516",
publisher = "Maruzen Co., Ltd/Maruzen Kabushikikaisha",
number = "8",

}

TY - JOUR

T1 - A buffer management mechanism for achieving approximately fair bandwidth allocation in high-speed networks

AU - Miyamura, Takashi

AU - Kurimoto, Takashi

AU - Nakagawa, Kenji

AU - Dhananjaya, Prasad

AU - Aoki, Michihiro

AU - Yamanaka, Naoaki

PY - 2002/8

Y1 - 2002/8

N2 - 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.

AB - 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.

KW - Bandwidth management

KW - Diff-serv

KW - Fairness

KW - High-speed network

KW - QoS

UR - http://www.scopus.com/inward/record.url?scp=0036705656&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0036705656&partnerID=8YFLogxK

M3 - Article

VL - E85-B

SP - 1434

EP - 1441

JO - IEICE Transactions on Communications

JF - IEICE Transactions on Communications

SN - 0916-8516

IS - 8

ER -