<?xml version="1.0" encoding="utf-8"?>
<TEI xmlns="http://www.tei-c.org/ns/1.0" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xmlns:hal="http://hal.archives-ouvertes.fr/" xmlns:gml="http://www.opengis.net/gml/3.3/" xmlns:gmlce="http://www.opengis.net/gml/3.3/ce" version="1.1" xsi:schemaLocation="http://www.tei-c.org/ns/1.0 http://api.archives-ouvertes.fr/documents/aofr-sword.xsd">
  <teiHeader>
    <fileDesc>
      <titleStmt>
        <title>HAL TEI export of hal-00718187</title>
      </titleStmt>
      <publicationStmt>
        <distributor>CCSD</distributor>
        <availability status="restricted">
          <licence target="https://creativecommons.org/publicdomain/zero/1.0/">CC0 1.0 - Universal</licence>
        </availability>
        <date when="2026-05-18T01:35:46+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">Best-effort networks: modeling and performance analysis via large networks asymptotics</title>
            <author role="aut">
              <persName>
                <forename type="first">Guy</forename>
                <surname>Fayolle</surname>
              </persName>
              <email type="md5">220e67acc01c8c3e97c12088e0444236</email>
              <email type="domain">inria.fr</email>
              <idno type="idhal" notation="numeric">832458</idno>
              <idno type="halauthorid" notation="string">131710-832458</idno>
              <idno type="ORCID">https://orcid.org/0000-0001-5782-5183</idno>
              <affiliation ref="#struct-32500"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Arnaud</forename>
                <surname>de La Fortelle</surname>
              </persName>
              <email type="md5">bb8f018c4e772a6232431df24f85afe2</email>
              <email type="domain">mines-paristech.fr</email>
              <idno type="idhal" notation="string">arnaud-de-la-fortelle</idno>
              <idno type="idhal" notation="numeric">12611</idno>
              <idno type="halauthorid" notation="string">22815-12611</idno>
              <idno type="IDREF">https://www.idref.fr/162451725</idno>
              <affiliation ref="#struct-32500"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Jean-Marc</forename>
                <surname>Lasgouttes</surname>
              </persName>
              <email type="md5">1a45cac7160033eab521f839ed4aa579</email>
              <email type="domain">inria.fr</email>
              <idno type="idhal" notation="string">jeanmarc-lasgouttes</idno>
              <idno type="idhal" notation="numeric">3706</idno>
              <idno type="halauthorid" notation="string">24475-3706</idno>
              <idno type="IDREF">https://www.idref.fr/253131014</idno>
              <idno type="ORCID">https://orcid.org/0000-0001-7507-0378</idno>
              <affiliation ref="#struct-32500"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Laurent</forename>
                <surname>Massoulié</surname>
              </persName>
              <idno type="halauthorid">142632-0</idno>
              <affiliation ref="#struct-28609"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">James</forename>
                <surname>Roberts</surname>
              </persName>
              <email type="md5">575348676ff50ff66801038ddb94498a</email>
              <email type="domain">gmail.com</email>
              <idno type="idhal" notation="string">james-roberts</idno>
              <idno type="idhal" notation="numeric">7900</idno>
              <idno type="halauthorid" notation="string">11194-7900</idno>
              <idno type="IDREF">https://www.idref.fr/178060569</idno>
              <affiliation ref="#struct-300518"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Jean-Marc</forename>
                <surname>Lasgouttes</surname>
              </persName>
              <email type="md5">1a45cac7160033eab521f839ed4aa579</email>
              <email type="domain">inria.fr</email>
            </editor>
          </titleStmt>
          <editionStmt>
            <edition n="v1" type="current">
              <date type="whenSubmitted">2012-07-16 14:16:25</date>
              <date type="whenModified">2025-11-11 10:28:03</date>
              <date type="whenReleased">2012-07-16 14:30:39</date>
              <date type="whenProduced">2001-04-22</date>
              <date type="whenEndEmbargoed">2012-07-16</date>
              <ref type="file" target="https://inria.hal.science/hal-00718187v1/document">
                <date notBefore="2012-07-16"/>
              </ref>
              <ref type="file" subtype="author" n="1" target="https://inria.hal.science/hal-00718187v1/file/min-infocom.pdf" id="file-718187-228878">
                <date notBefore="2012-07-16"/>
              </ref>
              <ref type="externalLink" target="http://arxiv.org/pdf/1207.3650"/>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="102405">
                <persName>
                  <forename>Jean-Marc</forename>
                  <surname>Lasgouttes</surname>
                </persName>
                <email type="md5">1a45cac7160033eab521f839ed4aa579</email>
                <email type="domain">inria.fr</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">hal-00718187</idno>
            <idno type="halUri">https://inria.hal.science/hal-00718187</idno>
            <idno type="halBibtex">fayolle:hal-00718187</idno>
            <idno type="halRefHtml">&lt;i&gt;Twentieth Annual Joint Conference of the IEEE Computer and Communications Societies - IEEE INFOCOM 2001&lt;/i&gt;, Apr 2001, Anchorage, United States. pp.709-716, &lt;a target="_blank" href="https://dx.doi.org/10.1109/INFCOM.2001.916259"&gt;&amp;#x27E8;10.1109/INFCOM.2001.916259&amp;#x27E9;&lt;/a&gt;</idno>
            <idno type="halRef">Twentieth Annual Joint Conference of the IEEE Computer and Communications Societies - IEEE INFOCOM 2001, Apr 2001, Anchorage, United States. pp.709-716, &amp;#x27E8;10.1109/INFCOM.2001.916259&amp;#x27E9;</idno>
            <availability status="restricted">
              <licence target="https://about.hal.science/hal-authorisation-v1/">HAL Authorization<ref corresp="#file-718187-228878"/></licence>
            </availability>
          </publicationStmt>
          <seriesStmt>
            <idno type="stamp" n="INRIA">INRIA - Institut National de Recherche en Informatique et en Automatique</idno>
            <idno type="stamp" n="INRIA-ROCQ">INRIA Paris - Rocquencourt</idno>
            <idno type="stamp" n="INRIA_TEST">INRIA - Institut National de Recherche en Informatique et en Automatique</idno>
            <idno type="stamp" n="TESTALAIN1">TESTALAIN1</idno>
            <idno type="stamp" n="INRIA2">INRIA 2</idno>
            <idno type="stamp" n="INRIA-ETATSUNIS">Copublications Inria-Etats-Unis</idno>
          </seriesStmt>
          <notesStmt>
            <note type="audience" n="2">International</note>
            <note type="invited" n="0">No</note>
            <note type="popular" n="0">No</note>
            <note type="peer" n="1">Yes</note>
            <note type="proceedings" n="1">Yes</note>
          </notesStmt>
          <sourceDesc>
            <biblStruct>
              <analytic>
                <title xml:lang="en">Best-effort networks: modeling and performance analysis via large networks asymptotics</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Guy</forename>
                    <surname>Fayolle</surname>
                  </persName>
                  <email type="md5">220e67acc01c8c3e97c12088e0444236</email>
                  <email type="domain">inria.fr</email>
                  <idno type="idhal" notation="numeric">832458</idno>
                  <idno type="halauthorid" notation="string">131710-832458</idno>
                  <idno type="ORCID">https://orcid.org/0000-0001-5782-5183</idno>
                  <affiliation ref="#struct-32500"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Arnaud</forename>
                    <surname>de La Fortelle</surname>
                  </persName>
                  <email type="md5">bb8f018c4e772a6232431df24f85afe2</email>
                  <email type="domain">mines-paristech.fr</email>
                  <idno type="idhal" notation="string">arnaud-de-la-fortelle</idno>
                  <idno type="idhal" notation="numeric">12611</idno>
                  <idno type="halauthorid" notation="string">22815-12611</idno>
                  <idno type="IDREF">https://www.idref.fr/162451725</idno>
                  <affiliation ref="#struct-32500"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Jean-Marc</forename>
                    <surname>Lasgouttes</surname>
                  </persName>
                  <email type="md5">1a45cac7160033eab521f839ed4aa579</email>
                  <email type="domain">inria.fr</email>
                  <idno type="idhal" notation="string">jeanmarc-lasgouttes</idno>
                  <idno type="idhal" notation="numeric">3706</idno>
                  <idno type="halauthorid" notation="string">24475-3706</idno>
                  <idno type="IDREF">https://www.idref.fr/253131014</idno>
                  <idno type="ORCID">https://orcid.org/0000-0001-7507-0378</idno>
                  <affiliation ref="#struct-32500"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Laurent</forename>
                    <surname>Massoulié</surname>
                  </persName>
                  <idno type="halauthorid">142632-0</idno>
                  <affiliation ref="#struct-28609"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">James</forename>
                    <surname>Roberts</surname>
                  </persName>
                  <email type="md5">575348676ff50ff66801038ddb94498a</email>
                  <email type="domain">gmail.com</email>
                  <idno type="idhal" notation="string">james-roberts</idno>
                  <idno type="idhal" notation="numeric">7900</idno>
                  <idno type="halauthorid" notation="string">11194-7900</idno>
                  <idno type="IDREF">https://www.idref.fr/178060569</idno>
                  <affiliation ref="#struct-300518"/>
                </author>
              </analytic>
              <monogr>
                <meeting>
                  <title>Twentieth Annual Joint Conference of the IEEE Computer and Communications Societies - IEEE INFOCOM 2001</title>
                  <date type="start">2001-04-22</date>
                  <date type="end">2001-04-26</date>
                  <settlement>Anchorage</settlement>
                  <country key="US">United States</country>
                </meeting>
                <imprint>
                  <biblScope unit="volume">2</biblScope>
                  <biblScope unit="pp">709-716</biblScope>
                  <date type="datePub">2001</date>
                </imprint>
              </monogr>
              <idno type="arxiv">1207.3650</idno>
              <idno type="doi">10.1109/INFCOM.2001.916259</idno>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <keywords scheme="author">
                <term xml:lang="en">best-effort service</term>
                <term xml:lang="en">max-min fairness</term>
                <term xml:lang="en">min policy</term>
                <term xml:lang="en">mean field</term>
                <term xml:lang="en">star-shaped network</term>
              </keywords>
              <classCode scheme="halDomain" n="math.math-pr">Mathematics [math]/Probability [math.PR]</classCode>
              <classCode scheme="halTypology" n="COMM">Conference papers</classCode>
              <classCode scheme="halOldTypology" n="COMM">Conference papers</classCode>
              <classCode scheme="halTreeTypology" n="COMM">Conference papers</classCode>
            </textClass>
            <abstract xml:lang="en">
              <p>In this paper we introduce a class of Markov models, termed best-effort networks, designed to capture performance indices such as mean transfer times in data networks with best-effort service. We introduce the so-called min bandwidth sharing policy as a conservative approximation to the classical max-min policy. We establish necessary and sufficient ergodicity conditions for best-effort networks under the min policy. We then resort to the mean field technique of statistical physics to analyze network performance deriving fixed point equations for the stationary distribution of large symmetrical best-effort networks. A specific instance of such net- works is the star-shaped network which constitutes a plausible model of a network with an overprovisioned backbone. Numerical and analytical study of the equations allows us to state a number of qualitative conclusions on the impact of traffic parameters (link loads) and topology parameters (route lengths) on mean document transfer time.</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="researchteam" xml:id="struct-32500" status="OLD">
          <idno type="RNSR">198221488P</idno>
          <orgName>Methods, algorithms and software in automatic control</orgName>
          <orgName type="acronym">MEVAL</orgName>
          <desc>
            <address>
              <country key="FR"/>
            </address>
          </desc>
          <listRelation>
            <relation active="#struct-86790" type="direct"/>
            <relation active="#struct-300009" type="indirect"/>
          </listRelation>
        </org>
        <org type="laboratory" xml:id="struct-28609" status="VALID">
          <orgName>Microsoft Research [Redmond]</orgName>
          <desc>
            <address>
              <addrLine>Microsoft Building 99, 14820 NE 36th Street, Redmond, Washington, 98052 USA</addrLine>
              <country key="US"/>
            </address>
            <ref type="url">https://www.microsoft.com/en-us/research/lab/microsoft-research-redmond/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-379481" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-300518" status="VALID">
          <orgName>France Télécom</orgName>
          <desc>
            <address>
              <country key="FR"/>
            </address>
          </desc>
        </org>
        <org type="laboratory" xml:id="struct-86790" status="OLD">
          <orgName>Inria Paris-Rocquencourt</orgName>
          <date type="end">2016-03-30</date>
          <desc>
            <address>
              <addrLine>INRIA Rocquencourt : Domaine de Voluceau, Rocquencourt B.P. 105 78153 le Chesnay Cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.inria.fr/centre/paris-rocquencourt</ref>
          </desc>
          <listRelation>
            <relation active="#struct-300009" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-300009" status="VALID">
          <idno type="ROR">https://ror.org/02kvxyf05</idno>
          <orgName>Institut National de Recherche en Informatique et en Automatique</orgName>
          <orgName type="acronym">Inria</orgName>
          <desc>
            <address>
              <addrLine>Domaine de VoluceauRocquencourt - BP 10578153 Le Chesnay Cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.inria.fr/en/</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-379481" status="VALID">
          <orgName>Microsoft Corporation [Redmond, Wash.]</orgName>
          <desc>
            <address>
              <country key="US"/>
            </address>
            <ref type="url">https://www.microsoft.com/fr-fr/</ref>
          </desc>
        </org>
      </listOrg>
    </back>
  </text>
</TEI>