<?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-01476889v3</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-19T22:40:16+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="fr">À la racine du parallélisme</title>
            <author role="aut">
              <persName>
                <forename type="first">Thomas</forename>
                <surname>Bonald</surname>
              </persName>
              <email type="md5">5aebe844019d58b2892f328504d30e38</email>
              <email type="domain">telecom-paris.fr</email>
              <idno type="idhal" notation="string">tbonald</idno>
              <idno type="idhal" notation="numeric">3160</idno>
              <idno type="halauthorid" notation="string">21640-3160</idno>
              <idno type="GOOGLE SCHOLAR">https://scholar.google.fr/citations?user=gw-JPVEAAAAJ&amp;hl=fr&amp;oi=ao</idno>
              <idno type="IDREF">https://www.idref.fr/12422959X</idno>
              <idno type="ORCID">https://orcid.org/0000-0003-0468-0384</idno>
              <affiliation ref="#struct-300362"/>
              <affiliation ref="#struct-541966"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Céline</forename>
                <surname>Comte</surname>
              </persName>
              <email type="md5">27bce2b6a4e1bf3a983a38416aacd18c</email>
              <email type="domain">gmail.com</email>
              <idno type="idhal" notation="string">celine-comte</idno>
              <idno type="idhal" notation="numeric">12716</idno>
              <idno type="halauthorid" notation="string">30003-12716</idno>
              <idno type="ARXIV">https://arxiv.org/a/comte_c_1</idno>
              <idno type="GOOGLE SCHOLAR">https://scholar.google.fr/citations?user=ATFctxMAAAAJ</idno>
              <idno type="ORCID">https://orcid.org/0009-0005-9413-7124</idno>
              <affiliation ref="#struct-446305"/>
              <affiliation ref="#struct-300362"/>
              <affiliation ref="#struct-541966"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Fabien</forename>
                <surname>Mathieu</surname>
              </persName>
              <email type="md5">216b51218f7e2d57be3828f43e6f6391</email>
              <email type="domain">normalesup.org</email>
              <idno type="idhal" notation="string">fabien-mathieu</idno>
              <idno type="idhal" notation="numeric">446</idno>
              <idno type="halauthorid" notation="string">21677-446</idno>
              <idno type="IDREF">https://www.idref.fr/088099849</idno>
              <idno type="ORCID">https://orcid.org/0000-0003-1362-0359</idno>
              <affiliation ref="#struct-446305"/>
              <affiliation ref="#struct-541966"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Céline</forename>
                <surname>Comte</surname>
              </persName>
              <email type="md5">2eaf53aebd3c26eb665ff20689409d42</email>
              <email type="domain">laas.fr</email>
            </editor>
          </titleStmt>
          <editionStmt>
            <edition n="v1">
              <date type="whenSubmitted">2017-02-26 13:38:53</date>
            </edition>
            <edition n="v2">
              <date type="whenSubmitted">2017-02-27 15:45:56</date>
            </edition>
            <edition n="v3" type="current">
              <date type="whenSubmitted">2017-05-02 17:30:37</date>
              <date type="whenModified">2026-01-19 16:46:18</date>
              <date type="whenReleased">2017-05-03 10:25:52</date>
              <date type="whenProduced">2017-05-02</date>
              <date type="whenEndEmbargoed">2017-05-02</date>
              <ref type="file" target="https://inria.hal.science/hal-01476889v3/document">
                <date notBefore="2017-05-02"/>
              </ref>
              <ref type="file" subtype="author" n="1" target="https://inria.hal.science/hal-01476889v3/file/report.pdf" id="file-1517157-1578172">
                <date notBefore="2017-05-02"/>
              </ref>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="338345">
                <persName>
                  <forename>Céline</forename>
                  <surname>Comte</surname>
                </persName>
                <email type="md5">2eaf53aebd3c26eb665ff20689409d42</email>
                <email type="domain">laas.fr</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">hal-01476889</idno>
            <idno type="halUri">https://inria.hal.science/hal-01476889</idno>
            <idno type="halBibtex">bonald:hal-01476889</idno>
            <idno type="halRefHtml">[Rapport de recherche] Telecom ParisTech. 2017</idno>
            <idno type="halRef">[Rapport de recherche] Telecom ParisTech. 2017</idno>
            <availability status="restricted">
              <licence target="https://creativecommons.org/licenses/by/4.0/">CC BY 4.0 - Attribution<ref corresp="#file-1517157-1578172"/></licence>
            </availability>
          </publicationStmt>
          <seriesStmt>
            <idno type="stamp" n="ENST">Ecole Nationale Supérieure des Télécommunications</idno>
            <idno type="stamp" n="TELECOM-PARISTECH" corresp="PARISTECH">Télécom Paris</idno>
            <idno type="stamp" n="PARISTECH">ParisTech</idno>
            <idno type="stamp" n="LARA">LARA</idno>
            <idno type="stamp" n="UNIV-PARIS-SACLAY">Université Paris-Saclay</idno>
            <idno type="stamp" n="TELECOM-PARISTECH-SACLAY" corresp="PARISTECH">TELECOM-PARISTECH-SACLAY</idno>
            <idno type="stamp" n="INRIA2017">INRIA2017</idno>
            <idno type="stamp" n="SORBONNE-UNIVERSITE">Sorbonne Université</idno>
            <idno type="stamp" n="LTCI" corresp="TELECOM-PARISTECH">Laboratoire Traitement et Communication de l'Information</idno>
            <idno type="stamp" n="INFRES" corresp="TELECOM-PARISTECH">Département Informatique et Réseaux</idno>
            <idno type="stamp" n="DIG" corresp="TELECOM-PARISTECH">Equipe Data, Intelligence and Graphs</idno>
            <idno type="stamp" n="SU-INF-2018" corresp="SORBONNE-UNIVERSITE">SORBONNE université &lt;2018</idno>
            <idno type="stamp" n="SU-SCIENCES" corresp="SORBONNE-UNIVERSITE">Faculté des Sciences de Sorbonne Université</idno>
            <idno type="stamp" n="SU-SCI" corresp="SORBONNE-UNIVERSITE">Sciences - Sorbonne Université</idno>
            <idno type="stamp" n="INSTITUTS-TELECOM">composantes instituts telecom </idno>
            <idno type="stamp" n="SU-TI">Sorbonne Université - Texte Intégral</idno>
            <idno type="stamp" n="ALLIANCE-SU"> Alliance Sorbonne Université</idno>
            <idno type="stamp" n="INSTITUT-MINES-TELECOM">Institut Mines Telecom</idno>
          </seriesStmt>
          <notesStmt>
            <note type="report" n="6">Research Report</note>
          </notesStmt>
          <sourceDesc>
            <biblStruct>
              <analytic>
                <title xml:lang="fr">À la racine du parallélisme</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Thomas</forename>
                    <surname>Bonald</surname>
                  </persName>
                  <email type="md5">5aebe844019d58b2892f328504d30e38</email>
                  <email type="domain">telecom-paris.fr</email>
                  <idno type="idhal" notation="string">tbonald</idno>
                  <idno type="idhal" notation="numeric">3160</idno>
                  <idno type="halauthorid" notation="string">21640-3160</idno>
                  <idno type="GOOGLE SCHOLAR">https://scholar.google.fr/citations?user=gw-JPVEAAAAJ&amp;hl=fr&amp;oi=ao</idno>
                  <idno type="IDREF">https://www.idref.fr/12422959X</idno>
                  <idno type="ORCID">https://orcid.org/0000-0003-0468-0384</idno>
                  <affiliation ref="#struct-300362"/>
                  <affiliation ref="#struct-541966"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Céline</forename>
                    <surname>Comte</surname>
                  </persName>
                  <email type="md5">27bce2b6a4e1bf3a983a38416aacd18c</email>
                  <email type="domain">gmail.com</email>
                  <idno type="idhal" notation="string">celine-comte</idno>
                  <idno type="idhal" notation="numeric">12716</idno>
                  <idno type="halauthorid" notation="string">30003-12716</idno>
                  <idno type="ARXIV">https://arxiv.org/a/comte_c_1</idno>
                  <idno type="GOOGLE SCHOLAR">https://scholar.google.fr/citations?user=ATFctxMAAAAJ</idno>
                  <idno type="ORCID">https://orcid.org/0009-0005-9413-7124</idno>
                  <affiliation ref="#struct-446305"/>
                  <affiliation ref="#struct-300362"/>
                  <affiliation ref="#struct-541966"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Fabien</forename>
                    <surname>Mathieu</surname>
                  </persName>
                  <email type="md5">216b51218f7e2d57be3828f43e6f6391</email>
                  <email type="domain">normalesup.org</email>
                  <idno type="idhal" notation="string">fabien-mathieu</idno>
                  <idno type="idhal" notation="numeric">446</idno>
                  <idno type="halauthorid" notation="string">21677-446</idno>
                  <idno type="IDREF">https://www.idref.fr/088099849</idno>
                  <idno type="ORCID">https://orcid.org/0000-0003-1362-0359</idno>
                  <affiliation ref="#struct-446305"/>
                  <affiliation ref="#struct-541966"/>
                </author>
              </analytic>
              <monogr>
                <imprint>
                  <date type="datePub">2017-05-02</date>
                </imprint>
                <authority type="institution">Telecom ParisTech</authority>
              </monogr>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="fr">French</language>
            </langUsage>
            <textClass>
              <keywords scheme="author">
                <term xml:lang="fr">Répartition de charge</term>
                <term xml:lang="fr">Cluster de serveurs</term>
                <term xml:lang="fr">Parallélisme</term>
              </keywords>
              <classCode scheme="halDomain" n="info.info-ni">Computer Science [cs]/Networking and Internet Architecture [cs.NI]</classCode>
              <classCode scheme="halTypology" n="REPORT">Reports</classCode>
              <classCode scheme="halOldTypology" n="REPORT">Reports</classCode>
              <classCode scheme="halTreeTypology" n="REPORT.RESREPORT">Reports - Research report</classCode>
            </textClass>
            <abstract xml:lang="fr">
              <p>Nous considérons un cluster de serveurs traitant des requêtes en parallèle. Si les clients ont en général intérêt à ce que leurs requêtes soient traitées par le plus grand nombre de serveurs, l’impact du parallélisme sur les serveurs est moins clair : trop faible, il ne permet pas d’utiliser pleinement les ressources disponibles ; trop fort, il risque d’encombrer inutilement les serveurs de requêtes en attente. Nous étudions ce phénomène à l’aide d’un modèle de files d’attente où les requêtes arrivent selon un processus de Poisson et requièrent des traitements dont le volume suit une loi exponentielle. Chaque nouvelle requête est affectée à un certain nombre de serveurs, choisis de manière aléatoire, uniforme, et indépendante de l’état du système. Chaque serveur traite ses requêtes dans leur ordre d’arrivée. Nous montrons qu’il existe un degré de parallélisme qui minimise le nombre moyen de requêtes présentes dans chaque serveur. Ce degré optimal est de l’ordre de la racine carrée du nombre de serveurs pour une charge faible à modérée, et décroît jusqu’à deux à très forte charge.</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="institution" xml:id="struct-300362" status="VALID">
          <idno type="ROR">https://ror.org/01naq7912</idno>
          <orgName>Télécom ParisTech</orgName>
          <date type="start">2008-01-01</date>
          <date type="end">2019-06-11</date>
          <desc>
            <address>
              <addrLine>46 rue Barrault 75634 Paris Cedex 13</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.telecom-paris.fr</ref>
          </desc>
        </org>
        <org type="laboratory" xml:id="struct-541966" status="VALID">
          <orgName>Laboratory of Information, Network and Communication Sciences</orgName>
          <orgName type="acronym">LINCS</orgName>
          <desc>
            <address>
              <addrLine>23 avenue d'Italie 75013 Paris</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.lincs.fr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-300009" type="direct"/>
            <relation active="#struct-302102" type="direct"/>
            <relation active="#struct-413221" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-446305" status="VALID">
          <orgName>Nokia Bell Labs [Nozay]</orgName>
          <desc>
            <address>
              <addrLine>Route de Villejust91620 Nozay</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.bell-labs.com/connect/global-locations/france/</ref>
          </desc>
        </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="regroupinstitution" xml:id="struct-302102" status="VALID">
          <idno type="IdRef">192427156</idno>
          <idno type="ISNI">000000012202567X</idno>
          <idno type="ROR">https://ror.org/025vp2923</idno>
          <idno type="Wikidata">Q27962533</idno>
          <orgName>Institut Mines-Télécom [Paris]</orgName>
          <orgName type="acronym">IMT</orgName>
          <date type="start">2012-03-01</date>
          <desc>
            <address>
              <addrLine>19 Place Marguerite Perey, 91120 Palaiseau</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.imt.fr/</ref>
          </desc>
        </org>
        <org type="regroupinstitution" xml:id="struct-413221" status="VALID">
          <idno type="IdRef">221333754</idno>
          <idno type="ROR">https://ror.org/02en5vm52</idno>
          <orgName>Sorbonne Université</orgName>
          <orgName type="acronym">SU</orgName>
          <date type="start">2018-01-01</date>
          <desc>
            <address>
              <addrLine>21 rue de l’École de médecine - 75006 Paris</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.sorbonne-universite.fr/</ref>
          </desc>
        </org>
      </listOrg>
    </back>
  </text>
</TEI>