<?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 inria-00080652v3</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-14T03:25:22+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">Peer to peer size estimation in large and dynamic networks: A comparative study</title>
            <author role="aut">
              <persName>
                <forename type="first">Erwan</forename>
                <surname>Le Merrer</surname>
              </persName>
              <email type="md5">d5bed6ce48d123a66581b26b88cab5d1</email>
              <email type="domain">inria.fr</email>
              <idno type="idhal" notation="numeric">833337</idno>
              <idno type="halauthorid" notation="string">141118-833337</idno>
              <orgName ref="#struct-300518"/>
              <affiliation ref="#struct-2526"/>
              <affiliation ref="#struct-15548"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Anne-Marie</forename>
                <surname>Kermarrec</surname>
              </persName>
              <email type="md5">205bf6455065def437cdcdd986cc5726</email>
              <email type="domain">inria.fr</email>
              <idno type="idhal" notation="numeric">830783</idno>
              <idno type="halauthorid" notation="string">115623-830783</idno>
              <orgName ref="#struct-300009"/>
              <affiliation ref="#struct-2526"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Laurent</forename>
                <surname>Massoulié</surname>
              </persName>
              <idno type="halauthorid">142632-0</idno>
              <affiliation ref="#struct-15503"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Erwan</forename>
                <surname>Le Merrer</surname>
              </persName>
              <email type="md5">3742366872ca3a34b83a9f265467345f</email>
              <email type="domain">technicolor.com</email>
            </editor>
          </titleStmt>
          <editionStmt>
            <edition n="v1">
              <date type="whenSubmitted">2006-06-19 21:20:52</date>
            </edition>
            <edition n="v2">
              <date type="whenSubmitted">2006-07-21 09:30:49</date>
            </edition>
            <edition n="v3" type="current">
              <date type="whenSubmitted">2006-07-21 11:10:51</date>
              <date type="whenModified">2025-03-28 03:08:20</date>
              <date type="whenReleased">2006-07-21 11:12:25</date>
              <date type="whenProduced">2006-06-21</date>
              <date type="whenEndEmbargoed">2006-07-21</date>
              <ref type="file" target="https://inria.hal.science/inria-00080652v3/document">
                <date notBefore="2006-07-21"/>
              </ref>
              <ref type="file" n="1" target="https://inria.hal.science/inria-00080652v3/file/syssize.pdf" id="file-87091-730800">
                <date notBefore="2006-07-21"/>
              </ref>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="110972">
                <persName>
                  <forename>Erwan</forename>
                  <surname>Le Merrer</surname>
                </persName>
                <email type="md5">3742366872ca3a34b83a9f265467345f</email>
                <email type="domain">technicolor.com</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">inria-00080652</idno>
            <idno type="halUri">https://inria.hal.science/inria-00080652</idno>
            <idno type="halBibtex">lemerrer:inria-00080652</idno>
            <idno type="halRefHtml">&lt;i&gt;HPDC-15&lt;/i&gt;, Jun 2006, Paris</idno>
            <idno type="halRef">HPDC-15, Jun 2006, Paris</idno>
            <availability status="restricted">
              <licence target="https://about.hal.science/hal-authorisation-v1/">HAL Authorization<ref corresp="#file-87091-730800"/></licence>
            </availability>
          </publicationStmt>
          <seriesStmt>
            <idno type="stamp" n="EC-PARIS">Ecole Centrale Paris</idno>
            <idno type="stamp" n="UNIV-RENNES1">Université de Rennes 1</idno>
            <idno type="stamp" n="CNRS">CNRS - Centre national de la recherche scientifique</idno>
            <idno type="stamp" n="INRIA">INRIA - Institut National de Recherche en Informatique et en Automatique</idno>
            <idno type="stamp" n="ENS-CACHAN">Ecole Normale Supérieure de Cachan</idno>
            <idno type="stamp" n="INSA-RENNES">Institut National des Sciences Appliquées de Rennes</idno>
            <idno type="stamp" n="INRIA-RENNES">INRIA Rennes - Bretagne Atlantique</idno>
            <idno type="stamp" n="IRISA">Irisa</idno>
            <idno type="stamp" n="IRISA_SET">IRISA_SET</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="UR1-HAL">Publications labos UR1 dans HAL-Rennes 1</idno>
            <idno type="stamp" n="UR1-MATH-STIC">UR1 - publications Maths-STIC</idno>
            <idno type="stamp" n="UR1-UFR-ISTIC">UFR ISTIC Informatique et électronique</idno>
            <idno type="stamp" n="TEST-UNIV-RENNES">TEST Université de Rennes</idno>
            <idno type="stamp" n="TEST-UR-CSS">TEST Université de Rennes CSS</idno>
            <idno type="stamp" n="UNIV-RENNES">Université de Rennes</idno>
            <idno type="stamp" n="INRIA-RENGRE">INRIA-RENGRE</idno>
            <idno type="stamp" n="INRIA-300009">Inria 300009</idno>
            <idno type="stamp" n="INSA-GROUPE">Groupe INSA</idno>
            <idno type="stamp" n="UR1-MATH-NUM">Pôle UnivRennes - Mathématiques - Numérique </idno>
            <idno type="stamp" n="ENS-PARIS-SACLAY">Ecole Normale Supérieure paris-Saclay</idno>
            <idno type="stamp" n="INRIA-ETATSUNIS">Copublications Inria-Etats-Unis</idno>
            <idno type="stamp" n="INRIA-ROYAUMEUNI">INRIA-ROYAUMEUNI</idno>
          </seriesStmt>
          <notesStmt>
            <note type="audience" n="1">Not set</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">Peer to peer size estimation in large and dynamic networks: A comparative study</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Erwan</forename>
                    <surname>Le Merrer</surname>
                  </persName>
                  <email type="md5">d5bed6ce48d123a66581b26b88cab5d1</email>
                  <email type="domain">inria.fr</email>
                  <idno type="idhal" notation="numeric">833337</idno>
                  <idno type="halauthorid" notation="string">141118-833337</idno>
                  <orgName ref="#struct-300518"/>
                  <affiliation ref="#struct-2526"/>
                  <affiliation ref="#struct-15548"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Anne-Marie</forename>
                    <surname>Kermarrec</surname>
                  </persName>
                  <email type="md5">205bf6455065def437cdcdd986cc5726</email>
                  <email type="domain">inria.fr</email>
                  <idno type="idhal" notation="numeric">830783</idno>
                  <idno type="halauthorid" notation="string">115623-830783</idno>
                  <orgName ref="#struct-300009"/>
                  <affiliation ref="#struct-2526"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Laurent</forename>
                    <surname>Massoulié</surname>
                  </persName>
                  <idno type="halauthorid">142632-0</idno>
                  <affiliation ref="#struct-15503"/>
                </author>
              </analytic>
              <monogr>
                <meeting>
                  <title>HPDC-15</title>
                  <date type="start">2006-06-21</date>
                  <settlement>Paris</settlement>
                </meeting>
                <imprint>
                  <date type="datePub">2006-06-21</date>
                </imprint>
              </monogr>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <keywords scheme="author">
                <term xml:lang="en">System size</term>
                <term xml:lang="en">counting</term>
                <term xml:lang="en">peer to peer</term>
                <term xml:lang="en">estimation</term>
              </keywords>
              <classCode scheme="halDomain" n="info.info-ni">Computer Science [cs]/Networking and Internet Architecture [cs.NI]</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>As the size of distributed systems keeps growing, the peer to peer communication paradigm has been identified as the key to scalability. Peer to peer overlay networks are characterized by their self-organizing capabilities, resilience to failure and fully decentralized control. In a peer to peer overlay, no entity has a global knowledge of the system. As much as this property is essential to ensure the scalability, monitoring the system under such circumstances is a complex task. Yet, estimating the size of the system is a core functionality for many distributed applications to parameter setting or monitoring purposes. In this paper, we propose a comparative study between three algorithms that estimate in a fully decentralized way the size of a peer to peer overlay. Candidate approaches are generally applicable irrespective of the underlying structure of the peer to peer overlay. The paper reports the head to head comparison of estimation system size algorithms. The simulations have been conducted using the same simulation framework and inputs and highlight the differences in cost and accuracy of the estimation between the algorithms both in static and dynamic settings.</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="researchteam" xml:id="struct-2526" status="OLD">
          <idno type="RNSR">199918356L</idno>
          <orgName>Programming distributed parallel systems for large scale numerical simulation</orgName>
          <orgName type="acronym">PARIS</orgName>
          <date type="start">1999-12-14</date>
          <date type="end">2009-12-31</date>
          <desc>
            <address>
              <addrLine>Campus de Beaulieu, 35042 Rennes cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.inria.fr/equipes/paris</ref>
          </desc>
          <listRelation>
            <relation active="#struct-2494" type="direct"/>
            <relation active="#struct-105160" type="indirect"/>
            <relation active="#struct-117606" type="indirect"/>
            <relation active="#struct-301232" type="indirect"/>
            <relation active="#struct-300009" type="indirect"/>
            <relation name="ESA6074 / URA227" active="#struct-441569" type="indirect"/>
            <relation active="#struct-6862" type="direct"/>
            <relation active="#struct-419153" type="direct"/>
          </listRelation>
        </org>
        <org type="laboratory" xml:id="struct-15548" status="VALID">
          <orgName>France Télécom Recherche et Développement [Lannion]</orgName>
          <orgName type="acronym">FTR&amp;D</orgName>
          <desc>
            <address>
              <addrLine>2 Avenue Pierre Marzin, 22300 Lannion</addrLine>
              <country key="FR"/>
            </address>
          </desc>
          <listRelation>
            <relation active="#struct-300518" type="direct"/>
          </listRelation>
        </org>
        <org type="laboratory" xml:id="struct-15503" status="VALID">
          <orgName>Microsoft Research [Cambridge]</orgName>
          <orgName type="acronym">Microsoft</orgName>
          <desc>
            <address>
              <addrLine>Roger Needham Building 7 J J Thomson Ave Cambridge CB3 0FB, UK</addrLine>
              <country key="GB"/>
            </address>
            <ref type="url">http://research.microsoft.com/aboutmsr/labs/cambridge/default.aspx</ref>
          </desc>
          <listRelation>
            <relation active="#struct-365620" type="direct"/>
          </listRelation>
        </org>
        <org type="laboratory" xml:id="struct-2494" status="OLD">
          <orgName>Institut de Recherche en Informatique et Systèmes Aléatoires</orgName>
          <orgName type="acronym">IRISA</orgName>
          <date type="start">1980-01-01</date>
          <date type="end">1999-12-31</date>
          <desc>
            <address>
              <addrLine>Campus universitaire de Beaulieu - 35042 Rennes</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.irisa.fr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-105160" type="direct"/>
            <relation active="#struct-117606" type="direct"/>
            <relation active="#struct-301232" type="indirect"/>
            <relation active="#struct-300009" type="direct"/>
            <relation name="ESA6074 / URA227" active="#struct-441569" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-105160" status="VALID">
          <idno type="IdRef">26693823X</idno>
          <idno type="ROR">https://ror.org/015m7wh34</idno>
          <orgName>Université de Rennes</orgName>
          <orgName type="acronym">UR</orgName>
          <desc>
            <address>
              <addrLine>Campus de Beaulieu, 263 avenue Général Leclerc, CS 74205, 35042 RENNES CEDEX</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.univ-rennes.fr/</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-117606" status="VALID">
          <idno type="ROR">https://ror.org/04xaa4j22</idno>
          <orgName>Institut National des Sciences Appliquées - Rennes</orgName>
          <orgName type="acronym">INSA Rennes</orgName>
          <desc>
            <address>
              <addrLine>20, avenue des Buttes de Coësmes - CS 70839 - 35708 Rennes cedex 7</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.insa-rennes.fr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-301232" type="direct"/>
          </listRelation>
        </org>
        <org type="regroupinstitution" xml:id="struct-301232" status="VALID">
          <idno type="IdRef">162105150</idno>
          <orgName>Institut National des Sciences Appliquées</orgName>
          <orgName type="acronym">INSA</orgName>
          <desc>
            <address>
              <country key="FR"/>
            </address>
          </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-441569" status="VALID">
          <idno type="IdRef">02636817X</idno>
          <idno type="ISNI">0000000122597504</idno>
          <idno type="ROR">https://ror.org/02feahw73</idno>
          <orgName>Centre National de la Recherche Scientifique</orgName>
          <orgName type="acronym">CNRS</orgName>
          <date type="start">1939-10-19</date>
          <desc>
            <address>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.cnrs.fr/</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-6862" status="VALID">
          <orgName>École normale supérieure - Cachan</orgName>
          <orgName type="acronym">ENS Cachan</orgName>
          <desc>
            <address>
              <addrLine>61, avenue du Président Wilson - 94230 Cachan</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.ens-cachan.fr/</ref>
          </desc>
        </org>
        <org type="laboratory" xml:id="struct-419153" status="VALID">
          <idno type="RNSR">198018249C</idno>
          <idno type="ROR">https://ror.org/04040yw90</idno>
          <orgName>Centre Inria de l'Université de Rennes</orgName>
          <desc>
            <address>
              <addrLine>Campus de beaulieu35042 Rennes cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.inria.fr/centre/rennes</ref>
          </desc>
          <listRelation>
            <relation active="#struct-300009" 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="institution" xml:id="struct-365620" status="VALID">
          <orgName>Microsoft Research</orgName>
          <desc>
            <address>
              <country key="US"/>
            </address>
          </desc>
        </org>
      </listOrg>
    </back>
  </text>
</TEI>