Generalized max-min rate allocation policy and its distributed implementation using the ABR flow control mechanism

Yiwei Thomas Hou; Henry H.Y. Tzeng; Shivendra S. Panwar

Generalized max-min rate allocation policy and its distributed implementation using the ABR flow control mechanism

Yiwei Thomas Hou, Henry H.Y. Tzeng, Shivendra S. Panwar

Electrical and Computer Engineering

Research output: Contribution to journal › Conference article › peer-review

Abstract

We generalize the classical max-min rate allocation policy with the support of the minimum rate requirement and peak rate constraint for each connection. Since a centralized algorithm for the generalized max-min (GMM) rate allocation requires global information, which is difficult to maintain and manage in a large network, we develop a distributed protocol to achieve the GMM policy using the available bit rate (ABR) flow control mechanism. We give a proof that our distributed protocol converges to the GMM rate allocation through distributed and asynchronous iterations under any network configuration and any set of link distances.

Original language	English (US)
Pages (from-to)	1366-1375
Number of pages	10
Journal	Proceedings - IEEE INFOCOM
Volume	3
State	Published - 1998
Event	Proceedings of the 1998 17th Annual IEEE Conference on Computer Communications, INFOCOM. Part 1 (of 3) - San Francisco, CA, USA Duration: Mar 29 1998 → Apr 2 1998

ASJC Scopus subject areas

General Computer Science
Electrical and Electronic Engineering

Cite this

@article{3b5aad9eb00e4afabffeb9d25302f8a5,

title = "Generalized max-min rate allocation policy and its distributed implementation using the ABR flow control mechanism",

abstract = "We generalize the classical max-min rate allocation policy with the support of the minimum rate requirement and peak rate constraint for each connection. Since a centralized algorithm for the generalized max-min (GMM) rate allocation requires global information, which is difficult to maintain and manage in a large network, we develop a distributed protocol to achieve the GMM policy using the available bit rate (ABR) flow control mechanism. We give a proof that our distributed protocol converges to the GMM rate allocation through distributed and asynchronous iterations under any network configuration and any set of link distances.",

author = "Hou, {Yiwei Thomas} and Tzeng, {Henry H.Y.} and Panwar, {Shivendra S.}",

year = "1998",

language = "English (US)",

volume = "3",

pages = "1366--1375",

journal = "Proceedings - IEEE INFOCOM",

issn = "0743-166X",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

note = "Proceedings of the 1998 17th Annual IEEE Conference on Computer Communications, INFOCOM. Part 1 (of 3) ; Conference date: 29-03-1998 Through 02-04-1998",

}

TY - JOUR

T1 - Generalized max-min rate allocation policy and its distributed implementation using the ABR flow control mechanism

AU - Hou, Yiwei Thomas

AU - Tzeng, Henry H.Y.

AU - Panwar, Shivendra S.

PY - 1998

Y1 - 1998

N2 - We generalize the classical max-min rate allocation policy with the support of the minimum rate requirement and peak rate constraint for each connection. Since a centralized algorithm for the generalized max-min (GMM) rate allocation requires global information, which is difficult to maintain and manage in a large network, we develop a distributed protocol to achieve the GMM policy using the available bit rate (ABR) flow control mechanism. We give a proof that our distributed protocol converges to the GMM rate allocation through distributed and asynchronous iterations under any network configuration and any set of link distances.

AB - We generalize the classical max-min rate allocation policy with the support of the minimum rate requirement and peak rate constraint for each connection. Since a centralized algorithm for the generalized max-min (GMM) rate allocation requires global information, which is difficult to maintain and manage in a large network, we develop a distributed protocol to achieve the GMM policy using the available bit rate (ABR) flow control mechanism. We give a proof that our distributed protocol converges to the GMM rate allocation through distributed and asynchronous iterations under any network configuration and any set of link distances.

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

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

M3 - Conference article

AN - SCOPUS:0031697834

SN - 0743-166X

VL - 3

SP - 1366

EP - 1375

JO - Proceedings - IEEE INFOCOM

JF - Proceedings - IEEE INFOCOM

T2 - Proceedings of the 1998 17th Annual IEEE Conference on Computer Communications, INFOCOM. Part 1 (of 3)

Y2 - 29 March 1998 through 2 April 1998

ER -

Generalized max-min rate allocation policy and its distributed implementation using the ABR flow control mechanism

Abstract

ASJC Scopus subject areas

Other files and links

Fingerprint

Cite this