<?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-03273995</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-17T21:27:48+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">Refined Mean Field Analysis: The Gossip Shuffle Protocol Revisited</title>
            <author role="aut">
              <persName>
                <forename type="first">Nicolas</forename>
                <surname>Gast</surname>
              </persName>
              <idno type="halauthorid">17248-0</idno>
              <affiliation ref="#struct-1043327"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Diego</forename>
                <surname>Latella</surname>
              </persName>
              <idno type="halauthorid">1083834-0</idno>
              <affiliation ref="#struct-379036"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Mieke</forename>
                <surname>Massink</surname>
              </persName>
              <email type="md5">8b6f1481656031c56566e9deb715d803</email>
              <email type="domain">isti.cnr.it</email>
              <idno type="idhal" notation="numeric">1024632</idno>
              <idno type="halauthorid" notation="string">1083835-1024632</idno>
              <affiliation ref="#struct-379036"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Hal</forename>
                <surname>Ifip</surname>
              </persName>
              <email type="md5">2073ac78024b6e13f2714db96e9b1e63</email>
              <email type="domain">inria.fr</email>
            </editor>
          </titleStmt>
          <editionStmt>
            <edition n="v1" type="current">
              <date type="whenSubmitted">2021-06-29 16:13:17</date>
              <date type="whenModified">2025-10-27 10:56:05</date>
              <date type="whenReleased">2021-06-29 16:30:36</date>
              <date type="whenProduced">2020-06-15</date>
              <date type="whenEndEmbargoed">2023-01-01</date>
              <ref type="file" target="https://inria.hal.science/hal-03273995v1/document">
                <date notBefore="2023-01-01"/>
              </ref>
              <ref type="file" subtype="author" n="1" target="https://inria.hal.science/hal-03273995v1/file/495623_1_En_15_Chapter.pdf" id="file-3273995-2876750">
                <date notBefore="2023-01-01"/>
              </ref>
              <ref type="externalLink" target="https://link.springer.com/content/pdf/10.1007%2F978-3-030-50029-0_15.pdf"/>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="200187">
                <persName>
                  <forename>Hal</forename>
                  <surname>Ifip</surname>
                </persName>
                <email type="md5">2073ac78024b6e13f2714db96e9b1e63</email>
                <email type="domain">inria.fr</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">hal-03273995</idno>
            <idno type="halUri">https://inria.hal.science/hal-03273995</idno>
            <idno type="halBibtex">gast:hal-03273995</idno>
            <idno type="halRefHtml">&lt;i&gt;COORDINATION 2020 - 22nd IFIP WG 6.1 International Conference on Coordination Languages and Models&lt;/i&gt;, Jun 2020, Valletta, Malta. pp.230-239, &lt;a target="_blank" href="https://dx.doi.org/10.1007/978-3-030-50029-0_15"&gt;&amp;#x27E8;10.1007/978-3-030-50029-0_15&amp;#x27E9;&lt;/a&gt;</idno>
            <idno type="halRef">COORDINATION 2020 - 22nd IFIP WG 6.1 International Conference on Coordination Languages and Models, Jun 2020, Valletta, Malta. pp.230-239, &amp;#x27E8;10.1007/978-3-030-50029-0_15&amp;#x27E9;</idno>
            <availability status="restricted">
              <licence target="https://creativecommons.org/licenses/by/4.0/">CC BY 4.0 - Attribution<ref corresp="#file-3273995-2876750"/></licence>
            </availability>
          </publicationStmt>
          <seriesStmt>
            <idno type="stamp" n="UGA">HAL Grenoble Alpes</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="INPG">Institut polytechnique de Grenoble</idno>
            <idno type="stamp" n="INRIA-RHA">INRIA Grenoble - Rhône-Alpes</idno>
            <idno type="stamp" n="LIG">Laboratoire d'Informatique de Grenoble</idno>
            <idno type="stamp" n="INRIA_TEST">INRIA - Institut National de Recherche en Informatique et en Automatique</idno>
            <idno type="stamp" n="LIG_SRCPR" corresp="LIG">Systèmes Répartis, Calcul Parallèle et Réseaux</idno>
            <idno type="stamp" n="TESTALAIN1">TESTALAIN1</idno>
            <idno type="stamp" n="IFIP-LNCS" corresp="IFIP">IFIP - Lecture Notes in Computer Science</idno>
            <idno type="stamp" n="IFIP">IFIP - International Federation for Information Processing</idno>
            <idno type="stamp" n="INRIA2">INRIA 2</idno>
            <idno type="stamp" n="IFIP-TC" corresp="IFIP">IFIP Technical Committees </idno>
            <idno type="stamp" n="IFIP-WG" corresp="IFIP">Working Groups</idno>
            <idno type="stamp" n="IFIP-TC6" corresp="IFIP-TC">TC 6: Communication Systems</idno>
            <idno type="stamp" n="IFIP-WG6-1" corresp="IFIP-WG">Architectures and Protocols for Distributed Systems</idno>
            <idno type="stamp" n="IFIP-COORDINATION" corresp="IFIP">COORDINATION: Conference on Coordination Models and Languages</idno>
            <idno type="stamp" n="LIG-SRCPR-POLARIS" corresp="LIG_SRCPR">POLARIS - Performance analysis and Optimization of LARge Infrastructure and Systems</idno>
            <idno type="stamp" n="INRIA-RENGRE">INRIA-RENGRE</idno>
            <idno type="stamp" n="UGA-EPE">Université Grenoble Alpes [2020-*]</idno>
            <idno type="stamp" n="IFIP-LNCS-12134" corresp="IFIP-LNCS">Coordination Models and Languages</idno>
            <idno type="stamp" n="LIG_SIDCH" corresp="LIG">Systèmes intelligents pour les données, les connaissances et les humains</idno>
            <idno type="stamp" n="TEST-UGA">TEST-UGA</idno>
          </seriesStmt>
          <notesStmt>
            <note type="commentary">Part 6: Large-Scale Decentralised Systems</note>
            <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">Refined Mean Field Analysis: The Gossip Shuffle Protocol Revisited</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Nicolas</forename>
                    <surname>Gast</surname>
                  </persName>
                  <idno type="halauthorid">17248-0</idno>
                  <affiliation ref="#struct-1043327"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Diego</forename>
                    <surname>Latella</surname>
                  </persName>
                  <idno type="halauthorid">1083834-0</idno>
                  <affiliation ref="#struct-379036"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Mieke</forename>
                    <surname>Massink</surname>
                  </persName>
                  <email type="md5">8b6f1481656031c56566e9deb715d803</email>
                  <email type="domain">isti.cnr.it</email>
                  <idno type="idhal" notation="numeric">1024632</idno>
                  <idno type="halauthorid" notation="string">1083835-1024632</idno>
                  <affiliation ref="#struct-379036"/>
                </author>
              </analytic>
              <monogr>
                <title level="m">Lecture Notes in Computer Science</title>
                <meeting>
                  <title>COORDINATION 2020 - 22nd IFIP WG 6.1 International Conference on Coordination Languages and Models</title>
                  <date type="start">2020-06-15</date>
                  <date type="end">2020-06-19</date>
                  <settlement>Valletta</settlement>
                  <country key="MT">Malta</country>
                </meeting>
                <editor>Simon Bliudze</editor>
                <editor>Laura Bocchi</editor>
                <imprint>
                  <publisher>Springer International Publishing</publisher>
                  <biblScope unit="serie">Coordination Models and Languages</biblScope>
                  <biblScope unit="volume">LNCS-12134</biblScope>
                  <biblScope unit="pp">230-239</biblScope>
                  <date type="datePub">2020</date>
                </imprint>
              </monogr>
              <idno type="doi">10.1007/978-3-030-50029-0_15</idno>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <keywords scheme="author">
                <term xml:lang="en">Gossip protocols</term>
                <term xml:lang="en">Discrete time Markov chains</term>
                <term xml:lang="en">Collective adaptive systems</term>
                <term xml:lang="en">Mean field</term>
                <term xml:lang="en">Self-organisation</term>
              </keywords>
              <classCode scheme="halDomain" n="info">Computer Science [cs]</classCode>
              <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>Gossip protocols form the basis of many smart collective adaptive systems. They are a class of fully decentralised, simple but robust protocols for the distribution of information throughout large scale networks with hundreds or thousands of nodes. Mean field analysis methods have made it possible to approximate and analyse performance aspects of such large scale protocols in an efficient way that is independent of the number of nodes in the network. Taking the gossip shuffle protocol as a benchmark, we evaluate a recently developed refined mean field approach. We illustrate the gain in accuracy this can provide for the analysis of medium size models analysing two key performance measures: replication and coverage. We also show that refined mean field analysis requires special attention to correctly capture the coordination aspects of the gossip shuffle protocol.</p>
            </abstract>
            <particDesc>
              <org type="consortium">TC 6</org>
              <org type="consortium">WG 6.1</org>
            </particDesc>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="researchteam" xml:id="struct-1043327" status="VALID">
          <idno type="RNSR">201622036M</idno>
          <idno type="ROR">https://ror.org/056th3f83</idno>
          <orgName>Performance analysis and optimization of LARge Infrastructures and Systems</orgName>
          <orgName type="acronym">POLARIS</orgName>
          <date type="start">2020-01-01</date>
          <date type="end">2026-06-30</date>
          <desc>
            <address>
              <addrLine>Laboratoire LIG - Bâtiment IMAG - 700 avenue Centrale, CS 40700 - 38058 Grenoble cedex 9</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://team.inria.fr/polaris/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-2497" type="direct"/>
            <relation active="#struct-300009" type="indirect"/>
            <relation active="#struct-1043301" type="direct"/>
            <relation name="UMR5217" active="#struct-441569" type="indirect"/>
            <relation active="#struct-1042703" type="indirect"/>
            <relation active="#struct-1043329" type="indirect"/>
          </listRelation>
        </org>
        <org type="regrouplaboratory" xml:id="struct-379036" status="VALID">
          <orgName>CNR Istituto di Scienza e Tecnologie dell’Informazione “A. Faedo” [Pisa]</orgName>
          <orgName type="acronym">CNR | ISTI</orgName>
          <desc>
            <address>
              <addrLine>Institute of Information Science and Technologies "Alessandro Faedo | Area della Ricerca CNR, via G. Moruzzi 1, I-56124 Pisa</addrLine>
              <country key="IT"/>
            </address>
            <ref type="url">http://www.isti.cnr.it/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-254021" type="direct"/>
          </listRelation>
        </org>
        <org type="laboratory" xml:id="struct-2497" status="VALID">
          <idno type="RNSR">199218244V</idno>
          <idno type="ROR">https://ror.org/00n8d6z93</idno>
          <orgName>Centre Inria de l'Université Grenoble Alpes</orgName>
          <desc>
            <address>
              <addrLine>Inovallée655 avenue de l'Europe38330 Montbonnot</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.inria.fr/centre/grenoble</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="laboratory" xml:id="struct-1043301" status="VALID">
          <idno type="IdRef">148425550</idno>
          <idno type="ISNI">0000 0001 2286 4035</idno>
          <idno type="RNSR">200711886U</idno>
          <idno type="ROR">https://ror.org/01c8rcg82</idno>
          <orgName>Laboratoire d'Informatique de Grenoble</orgName>
          <orgName type="acronym">LIG</orgName>
          <date type="start">2020-01-01</date>
          <desc>
            <address>
              <addrLine>UMR 5217 - Laboratoire LIG - Bâtiment IMAG - 700 avenue Centrale - Domaine Universitaire de Saint-Martin-d’Hères Adresse postale : CS 40700 - 38058 Grenoble cedex 9Tél. : 04 57 42 14 00</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.liglab.fr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-300009" type="direct"/>
            <relation name="UMR5217" active="#struct-441569" type="direct"/>
            <relation active="#struct-1042703" type="direct"/>
            <relation active="#struct-1043329" type="direct"/>
          </listRelation>
        </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="regroupinstitution" xml:id="struct-1042703" status="VALID">
          <idno type="IdRef">240648315</idno>
          <idno type="ROR">https://ror.org/02rx3b187</idno>
          <orgName>Université Grenoble Alpes</orgName>
          <orgName type="acronym">UGA</orgName>
          <date type="start">2020-01-01</date>
          <desc>
            <address>
              <addrLine>Adresse CS 40700 - 38058 Grenoble cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.univ-grenoble-alpes.fr</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-1043329" status="VALID">
          <idno type="IdRef">026388804</idno>
          <idno type="ROR">https://ror.org/05sbt2524</idno>
          <orgName>Institut polytechnique de Grenoble - Grenoble Institute of Technology</orgName>
          <orgName type="acronym">Grenoble INP</orgName>
          <date type="start">2020-01-01</date>
          <desc>
            <address>
              <addrLine>46 avenue Félix Viallet 38031 Grenoble Cedex 1</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.grenoble-inp.fr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-1042703" type="direct"/>
          </listRelation>
        </org>
        <org type="regroupinstitution" xml:id="struct-254021" status="VALID">
          <idno type="ISNI">0000 0001 2159 6200</idno>
          <idno type="ROR">https://ror.org/04zaypm56</idno>
          <orgName>National Research Council of Italy | Consiglio Nazionale delle Ricerche</orgName>
          <orgName type="acronym">CNR</orgName>
          <date type="start">1923-01-01</date>
          <desc>
            <address>
              <addrLine>Piazzale Aldo Moro, 7 - 00185 Roma</addrLine>
              <country key="IT"/>
            </address>
            <ref type="url">https://www.cnr.it/</ref>
          </desc>
        </org>
      </listOrg>
    </back>
  </text>
</TEI>