Is the ''Law of the Jungle'' Sustainable for the Internet?
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 utiliza...
Gespeichert in:
| Hauptverfasser: | , , |
|---|---|
| Format: | Tagungsbericht |
| Sprache: | eng |
| Schlagworte: | |
| Online-Zugang: | Volltext bestellen |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| container_end_page | 36 |
|---|---|
| container_issue | |
| container_start_page | 28 |
| container_title | |
| container_volume | |
| creator | Bonald, T. Feuillet, M. Proutiere, A. |
| description | 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. |
| doi_str_mv | 10.1109/INFCOM.2009.5061903 |
| format | Conference Proceeding |
| fullrecord | <record><control><sourceid>hal_6IE</sourceid><recordid>TN_cdi_ieee_primary_5061903</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><ieee_id>5061903</ieee_id><sourcerecordid>oai_HAL_hal_01244660v1</sourcerecordid><originalsourceid>FETCH-LOGICAL-h320t-961873d56ff930ed03f627cc81cef31faa7402b29b8f1138711ebb48f70f16bb3</originalsourceid><addsrcrecordid>eNo9kEtPwzAQhM1LopT-gl5yizgk7NqOH1xQFVEaFOgBkLhFdmrToJCiJAXx7yltYS6rnfm00g4hY4QYEfRl9jBN5_cxBdBxAgI1sAMy0lIhp5yzBFlySAZUcIy0kvyInP0FVB-TAUjOIhTi5ZSMuu4NNkpAAsKAXGVd0C9dEIa5-QpWfrvcrZvX2oVh8LjuelM1xtYu8Kt2G2ZN79rG9dfn5MSbunOj_RyS5-nNUzqL8vltlk7yaMko9JEWqCRbJMJ7zcAtgHlBZVkqLJ1n6I2RHKil2iqPyJREdNZy5SV4FNayIbnY3V2auvhoq3fTfhcrUxWzSV78eoCbX4WAT9yw4x1bOef-4X1l7AdHwFgA</addsrcrecordid><sourcetype>Open Access Repository</sourcetype><iscdi>true</iscdi><recordtype>conference_proceeding</recordtype></control><display><type>conference_proceeding</type><title>Is the ''Law of the Jungle'' Sustainable for the Internet?</title><source>IEEE Electronic Library (IEL) Conference Proceedings</source><creator>Bonald, T. ; Feuillet, M. ; Proutiere, A.</creator><creatorcontrib>Bonald, T. ; Feuillet, M. ; Proutiere, A.</creatorcontrib><description>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.</description><identifier>ISSN: 0743-166X</identifier><identifier>ISBN: 1424435129</identifier><identifier>ISBN: 9781424435128</identifier><identifier>EISSN: 2641-9874</identifier><identifier>EISBN: 9781424435135</identifier><identifier>EISBN: 1424435137</identifier><identifier>DOI: 10.1109/INFCOM.2009.5061903</identifier><language>eng</language><publisher>IEEE</publisher><subject>Bandwidth ; Communications Society ; Computer Science ; Fluid flow control ; Internet ; Networking and Internet Architecture ; Propagation losses ; Stability ; Streaming media ; Telecommunication congestion control ; Telecommunication control ; Telecommunication traffic</subject><ispartof>IEEE INFOCOM 2009, 2009, p.28-36</ispartof><rights>Distributed under a Creative Commons Attribution 4.0 International License</rights><oa>free_for_read</oa><woscitedreferencessubscribed>false</woscitedreferencessubscribed><orcidid>0000-0003-0468-0384</orcidid></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktohtml>$$Uhttps://ieeexplore.ieee.org/document/5061903$$EHTML$$P50$$Gieee$$H</linktohtml><link.rule.ids>230,309,310,776,780,785,786,881,2052,27902,54895</link.rule.ids><linktorsrc>$$Uhttps://ieeexplore.ieee.org/document/5061903$$EView_record_in_IEEE$$FView_record_in_$$GIEEE</linktorsrc><backlink>$$Uhttps://hal.science/hal-01244660$$DView record in HAL$$Hfree_for_read</backlink></links><search><creatorcontrib>Bonald, T.</creatorcontrib><creatorcontrib>Feuillet, M.</creatorcontrib><creatorcontrib>Proutiere, A.</creatorcontrib><title>Is the ''Law of the Jungle'' Sustainable for the Internet?</title><title>IEEE INFOCOM 2009</title><addtitle>INFCOM</addtitle><description>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.</description><subject>Bandwidth</subject><subject>Communications Society</subject><subject>Computer Science</subject><subject>Fluid flow control</subject><subject>Internet</subject><subject>Networking and Internet Architecture</subject><subject>Propagation losses</subject><subject>Stability</subject><subject>Streaming media</subject><subject>Telecommunication congestion control</subject><subject>Telecommunication control</subject><subject>Telecommunication traffic</subject><issn>0743-166X</issn><issn>2641-9874</issn><isbn>1424435129</isbn><isbn>9781424435128</isbn><isbn>9781424435135</isbn><isbn>1424435137</isbn><fulltext>true</fulltext><rsrctype>conference_proceeding</rsrctype><creationdate>2009</creationdate><recordtype>conference_proceeding</recordtype><sourceid>6IE</sourceid><sourceid>RIE</sourceid><recordid>eNo9kEtPwzAQhM1LopT-gl5yizgk7NqOH1xQFVEaFOgBkLhFdmrToJCiJAXx7yltYS6rnfm00g4hY4QYEfRl9jBN5_cxBdBxAgI1sAMy0lIhp5yzBFlySAZUcIy0kvyInP0FVB-TAUjOIhTi5ZSMuu4NNkpAAsKAXGVd0C9dEIa5-QpWfrvcrZvX2oVh8LjuelM1xtYu8Kt2G2ZN79rG9dfn5MSbunOj_RyS5-nNUzqL8vltlk7yaMko9JEWqCRbJMJ7zcAtgHlBZVkqLJ1n6I2RHKil2iqPyJREdNZy5SV4FNayIbnY3V2auvhoq3fTfhcrUxWzSV78eoCbX4WAT9yw4x1bOef-4X1l7AdHwFgA</recordid><startdate>20090101</startdate><enddate>20090101</enddate><creator>Bonald, T.</creator><creator>Feuillet, M.</creator><creator>Proutiere, A.</creator><general>IEEE</general><scope>6IE</scope><scope>6IH</scope><scope>CBEJK</scope><scope>RIE</scope><scope>RIO</scope><scope>1XC</scope><scope>VOOES</scope><orcidid>https://orcid.org/0000-0003-0468-0384</orcidid></search><sort><creationdate>20090101</creationdate><title>Is the ''Law of the Jungle'' Sustainable for the Internet?</title><author>Bonald, T. ; Feuillet, M. ; Proutiere, A.</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-h320t-961873d56ff930ed03f627cc81cef31faa7402b29b8f1138711ebb48f70f16bb3</frbrgroupid><rsrctype>conference_proceedings</rsrctype><prefilter>conference_proceedings</prefilter><language>eng</language><creationdate>2009</creationdate><topic>Bandwidth</topic><topic>Communications Society</topic><topic>Computer Science</topic><topic>Fluid flow control</topic><topic>Internet</topic><topic>Networking and Internet Architecture</topic><topic>Propagation losses</topic><topic>Stability</topic><topic>Streaming media</topic><topic>Telecommunication congestion control</topic><topic>Telecommunication control</topic><topic>Telecommunication traffic</topic><toplevel>online_resources</toplevel><creatorcontrib>Bonald, T.</creatorcontrib><creatorcontrib>Feuillet, M.</creatorcontrib><creatorcontrib>Proutiere, A.</creatorcontrib><collection>IEEE Electronic Library (IEL) Conference Proceedings</collection><collection>IEEE Proceedings Order Plan (POP) 1998-present by volume</collection><collection>IEEE Xplore All Conference Proceedings</collection><collection>IEEE Electronic Library (IEL)</collection><collection>IEEE Proceedings Order Plans (POP) 1998-present</collection><collection>Hyper Article en Ligne (HAL)</collection><collection>Hyper Article en Ligne (HAL) (Open Access)</collection></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext_linktorsrc</fulltext></delivery><addata><au>Bonald, T.</au><au>Feuillet, M.</au><au>Proutiere, A.</au><format>book</format><genre>proceeding</genre><ristype>CONF</ristype><atitle>Is the ''Law of the Jungle'' Sustainable for the Internet?</atitle><btitle>IEEE INFOCOM 2009</btitle><stitle>INFCOM</stitle><date>2009-01-01</date><risdate>2009</risdate><spage>28</spage><epage>36</epage><pages>28-36</pages><issn>0743-166X</issn><eissn>2641-9874</eissn><isbn>1424435129</isbn><isbn>9781424435128</isbn><eisbn>9781424435135</eisbn><eisbn>1424435137</eisbn><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.</abstract><pub>IEEE</pub><doi>10.1109/INFCOM.2009.5061903</doi><tpages>9</tpages><orcidid>https://orcid.org/0000-0003-0468-0384</orcidid><oa>free_for_read</oa></addata></record> |
| fulltext | fulltext_linktorsrc |
| identifier | ISSN: 0743-166X |
| ispartof | IEEE INFOCOM 2009, 2009, p.28-36 |
| issn | 0743-166X 2641-9874 |
| language | eng |
| recordid | cdi_ieee_primary_5061903 |
| source | IEEE Electronic Library (IEL) Conference Proceedings |
| subjects | Bandwidth Communications Society Computer Science Fluid flow control Internet Networking and Internet Architecture Propagation losses Stability Streaming media Telecommunication congestion control Telecommunication control Telecommunication traffic |
| title | Is the ''Law of the Jungle'' Sustainable for the Internet? |
| url | https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-02-05T23%3A49%3A22IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-hal_6IE&rft_val_fmt=info:ofi/fmt:kev:mtx:book&rft.genre=proceeding&rft.atitle=Is%20the%20''Law%20of%20the%20Jungle''%20Sustainable%20for%20the%20Internet?&rft.btitle=IEEE%20INFOCOM%202009&rft.au=Bonald,%20T.&rft.date=2009-01-01&rft.spage=28&rft.epage=36&rft.pages=28-36&rft.issn=0743-166X&rft.eissn=2641-9874&rft.isbn=1424435129&rft.isbn_list=9781424435128&rft_id=info:doi/10.1109/INFCOM.2009.5061903&rft_dat=%3Chal_6IE%3Eoai_HAL_hal_01244660v1%3C/hal_6IE%3E%3Curl%3E%3C/url%3E&rft.eisbn=9781424435135&rft.eisbn_list=1424435137&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_id=info:pmid/&rft_ieee_id=5061903&rfr_iscdi=true |