Title :
The structural property of network bottlenecks in maxmin fair flow control
Author :
Qi, Wangdong ; Xie, Xiren
Author_Institution :
Nanjing Inst. of Commun. Eng., China
fDate :
3/1/1998 12:00:00 AM
Abstract :
In this letter we introduce a new conceptual framework to investigate into the underlying structure of network bottlenecks in maxmin fair flow control. It is shown that a network has a hierarchical structure with regard to its bottlenecks. The number H of network bottleneck levels is proved to be no greater than the number K of network bottleneck rates. It is also shown that there can be many bottleneck rates on each hierarchical level. So H can be much smaller than K.
Keywords :
asynchronous transfer mode; minimax techniques; telecommunication congestion control; ATM; asynchronous transfer mode; hierarchical structure; maxmin fair flow control; maxmin fair rate allocation; network bottleneck levels; network bottleneck rates; network bottlenecks; structural property; virtual circuit networks; Algorithm design and analysis; Asynchronous transfer mode; Circuits; Computational modeling; Computer networks; Convergence; Distributed computing; Intelligent networks; Terminology;
Journal_Title :
Communications Letters, IEEE
DOI :
10.1109/4234.662632