Title :
An effective and fairness merging algorithm for multipoint-to-point ABR flow control in ATM networks
Author :
Lin, Zhang ; Huimin, Zhang
Author_Institution :
Dept. of Inf. Eng., Beijing Univ. of Posts & Telecommun., China
Abstract :
The key issue at a merging point switch for multipoint-to-point available bit rate (ABR) connections is how to define fairness within a multicast group, and among multicast groups and unicast connections. Another problem lies in the handling of RM cells so that heterogeneous sources can send cells at different data rates while the defined fairness of bandwidth allocation can be achieved. In this paper, we extend the max-min fairness to multipoint-to-point environment and propose a new efficient multipoint-to-point switch algorithm at merging point to solve the problem and allocate bandwidth fairly among multicast sources. The simulation results show that our mechanism provides fair bandwidth allocation and short queue length at switch node, while the convergence time is limited
Keywords :
asynchronous transfer mode; bandwidth allocation; minimax techniques; multicast communication; packet switching; queueing theory; telecommunication congestion control; telecommunication networks; ATM networks; RM cells; available bit rate connections; convergence time; data rates; effective merging algorithm; fair bandwidth allocation; fairness merging algorithm; heterogeneous sources; max-min fairness; merging point switch; multicast group; multicast sources; multipoint-to-point ABR flow control; multipoint-to-point environment; multipoint-to-point switch algorithm; short queue length; simulation environment; simulation results; unicast connections; Asynchronous transfer mode; Bandwidth; Bit rate; Communication system control; Intelligent networks; Merging; Scheduling; Switches; Traffic control; Virtual colonoscopy;
Conference_Titel :
Personal, Indoor and Mobile Radio Communications, 2000. PIMRC 2000. The 11th IEEE International Symposium on
Conference_Location :
London
Print_ISBN :
0-7803-6463-5
DOI :
10.1109/PIMRC.2000.881499