Title :
Can API-RCP achieve max-min fair bandwidth allocation in a multi-bottleneck network?
Author :
Hong, Yang ; Yang, Oliver W W
Author_Institution :
SITE, Univ. of Ottawa, Ottawa, ON
Abstract :
Theoretical analysis and experiments have shown that TCP can become oscillatory and prone to instability in high bandwidth-delay-product networks. XCP was proposed to overcome these shortcomings by advertising an explicit window adjustment from the routers to the sources. However, XCP may under-utilize the bandwidth in a multi-bottleneck network and cause some flows to receive an arbitrarily small fraction of their max-min fair rates. Using solid control theoretical analysis and design, API-RCP has solved this potential problem of XCP successfully. Why API-RCP can achieve max-min fair bandwidth allocation and full link utilization in steady state in multi-bottleneck networks? To address this question, we made a simple theoretical analysis and then verify it by OPNETreg simulations. We also propose a controller design scheme to optimize the system performance with minimum control errors. We demonstrate the improved performance through comparison between API-RCP and TCP/RED in a multi-bottleneck network.
Keywords :
Internet; PI control; adaptive control; bandwidth allocation; control system synthesis; minimax techniques; queueing theory; telecommunication congestion control; telecommunication network routing; transport protocols; API-RCP; Internet; TCP/RED; XCP; controller design; explicit window adjustment; max-min fair bandwidth allocation; multibottleneck network; network routing; queuing theory; Advertising; Analytical models; Bandwidth; Channel allocation; Control systems; Design optimization; Error correction; Solids; Steady-state; System performance; API-RCP; Explicit Congestion Control; Max-Min Fairness; TCP/RED; XCP;
Conference_Titel :
Information Sciences and Systems, 2009. CISS 2009. 43rd Annual Conference on
Conference_Location :
Baltimore, MD
Print_ISBN :
978-1-4244-2733-8
Electronic_ISBN :
978-1-4244-2734-5
DOI :
10.1109/CISS.2009.5054813