• DocumentCode
    380637
  • Title

    How good are deterministic fluid models of Internet congestion control?

  • Author

    Shakkottai, Sanjay ; Srikant, R.

  • Author_Institution
    Coordinated Sci. Lab., Illinois Univ., Urbana, IL, USA
  • Volume
    2
  • fYear
    2002
  • fDate
    2002
  • Firstpage
    497
  • Abstract
    Congestion control algorithms used in the Internet are difficult to analyze or simulate on a large scale, i.e., when there are large numbers of nodes, links and sources in a network. The reasons for this include the complexity of the actual implementation of the algorithm and the randomness introduced in the packet arrival and service processes due to many factors such as arrivals and departures of sources and uncontrollable short flows in the network. To make the simulation tractable, often deterministic fluid model approximations of these algorithms are used. These approximations are in the form of either deterministic delay differential equations, or more generally, deterministic functional differential equations. We justify the use of deterministic models for proportionally fair congestion controllers under a limiting regime where the number of sources in a network is large. We verify our results through simulations of window-based implementations of proportionally fair controllers and TCP.
  • Keywords
    Internet; delays; deterministic algorithms; differential equations; proportional control; queueing theory; telecommunication congestion control; telecommunication traffic; transport protocols; Internet congestion control; TCP; deterministic delay differential equations; deterministic fluid models; functional differential equations; limiting regime; proportionally fair congestion controllers; queueing; simulations; window-based implementations; Algorithm design and analysis; Bandwidth; Delay; Differential equations; Fluid flow control; IP networks; Internet; Predictive models; Proportional control; Throughput;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    INFOCOM 2002. Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies. Proceedings. IEEE
  • ISSN
    0743-166X
  • Print_ISBN
    0-7803-7476-2
  • Type

    conf

  • DOI
    10.1109/INFCOM.2002.1019294
  • Filename
    1019294