• DocumentCode
    1594072
  • Title

    Stability and convergence of TCP-like congestion controllers in a many-flows regime

  • Author

    Deb, Sujay ; Sanjay Shakkottai ; Srikant, R.

  • Author_Institution
    Coordinated Sci. Lab., Illinois Univ., Urbana, IL, USA
  • Volume
    2
  • fYear
    2003
  • Firstpage
    884
  • Abstract
    With the rapid growth of Internet, parameter design and analysis for large-scale networks has become a topic of active interest. Since simulation of such large scale systems is not easy, deterministic fluid models have been widely used for both qualitative understanding of the behavior, as well as parameter design for such networks. In this paper, we first study a deterministic fluid model for Internet congestion control when there are multiple TCP-like flows present. We provide conditions under which such a system is globally asymptotically stable in the presence of feedback delay. We then study the corresponding system with the addition of web mice and other nonresponsive flows modeled as stochastic disturbances. We show that, when there are a large number of flows, choosing parameters based on the global stability criterion for the deterministic system (with the noise replaced by its mean value) ensures global stability for the stochastic system as well. Numerical examples and simulation results with some popular active queue management mechanisms validate the parameter choices from analysis. The results indicate that a system with multiple TCP-like flows is globally stable as long as the bandwidth-delay product per flow is not very small.
  • Keywords
    Internet; stability; stochastic systems; telecommunication congestion control; transport protocols; Internet congestion control; TCP-like congestion controller convergence; Web mice; active queue management mechanism; bandwidth-delay product; deterministic fluid model; feedback delay; globally asymptotically stable system; large-scale network analysis; nonresponsive flow; parameter design; stochastic disturbance; stochastic system global stability; Convergence; Delay; Feedback; Fluid flow control; IP networks; Internet; Large-scale systems; Mice; Stability criteria; Stochastic systems;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    INFOCOM 2003. Twenty-Second Annual Joint Conference of the IEEE Computer and Communications. IEEE Societies
  • Conference_Location
    San Francisco, CA
  • ISSN
    0743-166X
  • Print_ISBN
    0-7803-7752-4
  • Type

    conf

  • DOI
    10.1109/INFCOM.2003.1208926
  • Filename
    1208926