• DocumentCode
    1904644
  • Title

    Is the ´´Law of the Jungle´´ Sustainable for the Internet?

  • Author

    Bonald, Thomas ; Feuillet, Mathieu ; Proutiere, Alexandre

  • Author_Institution
    Orange Labs., France Telecom, Issy-les-Moulineaux
  • fYear
    2009
  • fDate
    19-25 April 2009
  • Firstpage
    28
  • Lastpage
    36
  • Abstract
    In this paper we seek to characterize the behavior of the Internet in the absence of congestion control. More specifically, we assume all sources transmit at their maximum rate and recover from packet loss by the use of some ideal erasure coding scheme. We estimate the efficiency of resource utilization in terms of the maximum load the network can sustain, accounting for the random nature of traffic. Contrary to common belief, there is generally no congestion collapse. Efficiency remains higher than 90% for most network topologies as long as maximum source rates are less than link capacity by one or two orders of magnitude. Moreover, a simple fair drop policy enforcing fair sharing at flow level is sufficient to guarantee 100% efficiency in all cases.
  • Keywords
    Internet; resource allocation; Internet; congestion control; erasure coding scheme; fair drop policy; fair sharing; network topologies; resource utilization; Bandwidth; Communications Society; Fluid flow control; Internet; Propagation losses; Stability; Streaming media; Telecommunication congestion control; Telecommunication control; Telecommunication traffic;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    INFOCOM 2009, IEEE
  • Conference_Location
    Rio de Janeiro
  • ISSN
    0743-166X
  • Print_ISBN
    978-1-4244-3512-8
  • Electronic_ISBN
    0743-166X
  • Type

    conf

  • DOI
    10.1109/INFCOM.2009.5061903
  • Filename
    5061903