TY - GEN
T1 - Is the "Law of the jungle" sustainable for the internet?
AU - Bonald, Thomas
AU - Feuillet, Mathieu
AU - Proutiere, Alexandre
PY - 2009/10/12
Y1 - 2009/10/12
N2 - 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.
AB - 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.
UR - https://www.scopus.com/pages/publications/70349705595
U2 - 10.1109/INFCOM.2009.5061903
DO - 10.1109/INFCOM.2009.5061903
M3 - Conference contribution
AN - SCOPUS:70349705595
SN - 9781424435135
T3 - Proceedings - IEEE INFOCOM
SP - 28
EP - 36
BT - IEEE INFOCOM 2009 - The 28th Conference on Computer Communications
T2 - 28th Conference on Computer Communications, IEEE INFOCOM 2009
Y2 - 19 April 2009 through 25 April 2009
ER -