• DocumentCode
    1892365
  • 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
  • fYear
    2009
  • fDate
    18-20 March 2009
  • Firstpage
    723
  • Lastpage
    728
  • 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;
  • fLanguage
    English
  • Publisher
    ieee
  • 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
  • Type

    conf

  • DOI
    10.1109/CISS.2009.5054813
  • Filename
    5054813