A fair and efficient bandwidth allocation algorithm for high-speed local area networks

Tadao Saito; Hitoshi Aida; Byung Suk Kim; Terumasa Aoki

doi:10.1002/ecja.4410790506

A fair and efficient bandwidth allocation algorithm for high-speed local area networks

Tadao Saito, Hitoshi Aida, Byung Suk Kim, Terumasa Aoki

Research output: Contribution to journal › Article › peer-review

Abstract

With the advent of broadband integrated services digital network (B-ISDN), there is the increasing need for high-speed multimedia systems also in the area of local area networks (LANs). It is obvious that the conventional systems such as CSMA/CD or token ring cannot cope with those requirements. At present, several new access control methods are proposed for slotted ring (or bus) LANs suited to transmission rates above 155 Mbps. This paper reviews the characteristics of those methods in a systematic way and proposes a new access control method called distributed reset algorithm (DRA). DRA can provide high throughput while maintaining the almost strict access fairness by using a new control called "access bit control" in addition to the already known window control.

Original language	English
Pages (from-to)	66-75
Number of pages	10
Journal	Electronics and Communications in Japan, Part I: Communications (English translation of Denshi Tsushin Gakkai Ronbunshi)
Volume	79
Issue number	5
DOIs	https://doi.org/10.1002/ecja.4410790506
Publication status	Published - 1996 May
Externally published	Yes

Keywords

ATMR
FECCA
High-speed LAN
Metaring method
Slotted ring

ASJC Scopus subject areas

Computer Networks and Communications
Electrical and Electronic Engineering

Access to Document

10.1002/ecja.4410790506

Cite this

@article{5360690768a94ace981bfd8fda86dd97,

title = "A fair and efficient bandwidth allocation algorithm for high-speed local area networks",

abstract = "With the advent of broadband integrated services digital network (B-ISDN), there is the increasing need for high-speed multimedia systems also in the area of local area networks (LANs). It is obvious that the conventional systems such as CSMA/CD or token ring cannot cope with those requirements. At present, several new access control methods are proposed for slotted ring (or bus) LANs suited to transmission rates above 155 Mbps. This paper reviews the characteristics of those methods in a systematic way and proposes a new access control method called distributed reset algorithm (DRA). DRA can provide high throughput while maintaining the almost strict access fairness by using a new control called {"}access bit control{"} in addition to the already known window control.",

keywords = "ATMR, FECCA, High-speed LAN, Metaring method, Slotted ring",

author = "Tadao Saito and Hitoshi Aida and Kim, {Byung Suk} and Terumasa Aoki",

year = "1996",

month = may,

doi = "10.1002/ecja.4410790506",

language = "English",

volume = "79",

pages = "66--75",

journal = "Electronics and Communications in Japan, Part I: Communications (English translation of Denshi Tsushin Gakkai Ronbunshi)",

issn = "8756-6621",

publisher = "John Wiley and Sons Inc.",

number = "5",

}

TY - JOUR

T1 - A fair and efficient bandwidth allocation algorithm for high-speed local area networks

AU - Saito, Tadao

AU - Aida, Hitoshi

AU - Kim, Byung Suk

AU - Aoki, Terumasa

PY - 1996/5

Y1 - 1996/5

N2 - With the advent of broadband integrated services digital network (B-ISDN), there is the increasing need for high-speed multimedia systems also in the area of local area networks (LANs). It is obvious that the conventional systems such as CSMA/CD or token ring cannot cope with those requirements. At present, several new access control methods are proposed for slotted ring (or bus) LANs suited to transmission rates above 155 Mbps. This paper reviews the characteristics of those methods in a systematic way and proposes a new access control method called distributed reset algorithm (DRA). DRA can provide high throughput while maintaining the almost strict access fairness by using a new control called "access bit control" in addition to the already known window control.

AB - With the advent of broadband integrated services digital network (B-ISDN), there is the increasing need for high-speed multimedia systems also in the area of local area networks (LANs). It is obvious that the conventional systems such as CSMA/CD or token ring cannot cope with those requirements. At present, several new access control methods are proposed for slotted ring (or bus) LANs suited to transmission rates above 155 Mbps. This paper reviews the characteristics of those methods in a systematic way and proposes a new access control method called distributed reset algorithm (DRA). DRA can provide high throughput while maintaining the almost strict access fairness by using a new control called "access bit control" in addition to the already known window control.

KW - ATMR

KW - FECCA

KW - High-speed LAN

KW - Metaring method

KW - Slotted ring

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

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

U2 - 10.1002/ecja.4410790506

DO - 10.1002/ecja.4410790506

M3 - Article

AN - SCOPUS:0030151423

VL - 79

SP - 66

EP - 75

JO - Electronics and Communications in Japan, Part I: Communications (English translation of Denshi Tsushin Gakkai Ronbunshi)

JF - Electronics and Communications in Japan, Part I: Communications (English translation of Denshi Tsushin Gakkai Ronbunshi)

SN - 8756-6621

IS - 5

ER -

A fair and efficient bandwidth allocation algorithm for high-speed local area networks

Abstract

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this