A generic weight-based network bandwidth sharing policy for ATM ABR service

Author

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

Author_Institution

Dept. of Electr. Eng., Polytech. Univ., Brooklyn, NY, USA

Volume

3

fYear

1998

fDate

7-11 Jun 1998

Firstpage

1492

Abstract

This paper presents a novel generic weight-based network bandwidth sharing policy and an available bit rate (ABR) algorithm that achieves this policy. Our policy supports the minimum cell rate (MCR) requirement and peak cell rate (PCR) constraint of each connection and allocates network bandwidth among all connections based on a weight associated with each connection. To achieve this policy for ABR connections, we design an ABR algorithm which employs per virtual connection (VC) accounting to keep track of the state information of each VC. Our ABR algorithm is proven to provide guaranteed convergence to our generic weight-based rate allocation policy under any network configuration and any set of link distances. Simulation results show that our ABR algorithm has a fast convergence property

Keywords

asynchronous transfer mode; convergence of numerical methods; distributed algorithms; minimax techniques; telecommunication congestion control; telecommunication networks; telecommunication services; ATM ABR service; available bit rate; bandwidth allocation; distributed ABR algorithm; fast convergence property; flow control; generic weight-based network bandwidth sharing; generic weight-based rate allocation; link distances; minimum cell rate; network configuration; peak cell rate constraint; per virtual connection; simulation results; state information; weight-based max-min; Algorithm design and analysis; Asynchronous transfer mode; Bandwidth; Bit rate; Convergence; Distributed algorithms; Switches; Virtual colonoscopy;

fLanguage

English

Publisher

ieee

Conference_Titel

Communications, 1998. ICC 98. Conference Record. 1998 IEEE International Conference on

Conference_Location

Atlanta, GA

Print_ISBN

0-7803-4788-9

Type

conf

DOI

10.1109/ICC.1998.683073

Filename

683073