Title :
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
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;
Conference_Titel :
Communications, 1998. ICC 98. Conference Record. 1998 IEEE International Conference on
Conference_Location :
Atlanta, GA
Print_ISBN :
0-7803-4788-9
DOI :
10.1109/ICC.1998.683073
