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

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.
Type de document :
Communication dans un congrès
Infocom, 2009, Rio de Janeiro, Brazil. Proceedings of IEEE Infocom, 2009, <10.1109/INFCOM.2009.5061903>
Liste complète des métadonnées


https://hal.archives-ouvertes.fr/hal-01244660
Contributeur : Thomas Bonald <>
Soumis le : jeudi 17 décembre 2015 - 09:30:04
Dernière modification le : jeudi 9 février 2017 - 15:19:26
Document(s) archivé(s) le : samedi 29 avril 2017 - 17:34:38

Fichier

Infocom09-Jungle.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Citation

Thomas Bonald, Mathieu Feuillet, Alexandre Proutière. Is the ''Law of the Jungle'' Sustainable for the Internet?. Infocom, 2009, Rio de Janeiro, Brazil. Proceedings of IEEE Infocom, 2009, <10.1109/INFCOM.2009.5061903>. <hal-01244660>

Partager

Métriques

Consultations de
la notice

113

Téléchargements du document

63