<?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-00932836</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-26T13:52:58+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">Conflict-free Replicated Data Types</title>
            <author role="aut">
              <persName>
                <forename type="first">Marc</forename>
                <surname>Shapiro</surname>
              </persName>
              <email type="md5">3a9fba80fb97fa40366e556d67d48b36</email>
              <email type="domain">acm.org</email>
              <idno type="idhal" notation="string">shapiro</idno>
              <idno type="idhal" notation="numeric">2384</idno>
              <idno type="halauthorid" notation="string">2120-2384</idno>
              <idno type="IDREF">https://www.idref.fr/068666128</idno>
              <idno type="ORCID">https://orcid.org/0000-0002-8953-9322</idno>
              <idno type="VIAF">https://viaf.org/viaf/200932310</idno>
              <idno type="RESEARCHERID">http://www.researcherid.com/rid/AAO-3785-2021</idno>
              <idno type="RESEARCHERID">http://www.researcherid.com/rid/http://www.researcherid.com/rid/AAO-3785-2021</idno>
              <affiliation ref="#struct-2436"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Nuno</forename>
                <surname>Preguiça</surname>
              </persName>
              <email type="md5">135ee343a18e76e9f7d91c2b686c2743</email>
              <email type="domain">di.fct.unl.pt</email>
              <idno type="idhal" notation="numeric">843240</idno>
              <idno type="halauthorid" notation="string">233272-843240</idno>
              <affiliation ref="#struct-45873"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Carlos</forename>
                <surname>Baquero</surname>
              </persName>
              <email type="md5">6fc264d32e3dd4db39e089e539e9a7fa</email>
              <email type="domain">di.uminho.pt</email>
              <idno type="idhal" notation="numeric">889083</idno>
              <idno type="halauthorid" notation="string">435305-889083</idno>
              <affiliation ref="#struct-103903"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Marek</forename>
                <surname>Zawirski</surname>
              </persName>
              <email type="md5">e0a3f65e941443bfad47e3bfd5f0ec1c</email>
              <email type="domain">lip6.fr</email>
              <idno type="idhal" notation="numeric">889084</idno>
              <idno type="halauthorid" notation="string">524494-889084</idno>
              <affiliation ref="#struct-2436"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Marc</forename>
                <surname>Shapiro</surname>
              </persName>
              <email type="md5">3a9fba80fb97fa40366e556d67d48b36</email>
              <email type="domain">acm.org</email>
            </editor>
            <funder>Google Europe Fellowship in Distributed Computing; FCT project Cas- tor (PTDC/EIA-EIA/104022/2008)</funder>
          </titleStmt>
          <editionStmt>
            <edition n="v1" type="current">
              <date type="whenSubmitted">2014-01-17 17:46:30</date>
              <date type="whenModified">2025-02-26 15:24:03</date>
              <date type="whenReleased">2014-01-20 13:08:40</date>
              <date type="whenProduced">2011-10-10</date>
              <date type="whenEndEmbargoed">2014-01-17</date>
              <ref type="file" target="https://inria.hal.science/hal-00932836v1/document">
                <date notBefore="2014-01-17"/>
              </ref>
              <ref type="file" subtype="author" n="1" target="https://inria.hal.science/hal-00932836v1/file/CRDTs_SSS-2011.pdf" id="file-932836-329825">
                <date notBefore="2014-01-17"/>
              </ref>
              <ref type="externalLink" target="https://hal.inria.fr/hal-00932836/file/CRDTs_SSS-2011.pdf"/>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="121276">
                <persName>
                  <forename>Marc</forename>
                  <surname>Shapiro</surname>
                </persName>
                <email type="md5">3a9fba80fb97fa40366e556d67d48b36</email>
                <email type="domain">acm.org</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">hal-00932836</idno>
            <idno type="halUri">https://inria.hal.science/hal-00932836</idno>
            <idno type="halBibtex">shapiro:hal-00932836</idno>
            <idno type="halRefHtml">&lt;i&gt;SSS 2011 - 13th International Symposium Stabilization, Safety, and Security of Distributed Systems&lt;/i&gt;, Oct 2011, Grenoble, France. pp.386-400, &lt;a target="_blank" href="https://dx.doi.org/10.1007/978-3-642-24550-3_29"&gt;&amp;#x27E8;10.1007/978-3-642-24550-3_29&amp;#x27E9;&lt;/a&gt;</idno>
            <idno type="halRef">SSS 2011 - 13th International Symposium Stabilization, Safety, and Security of Distributed Systems, Oct 2011, Grenoble, France. pp.386-400, &amp;#x27E8;10.1007/978-3-642-24550-3_29&amp;#x27E9;</idno>
            <availability status="restricted">
              <licence target="https://about.hal.science/hal-authorisation-v1/">HAL Authorization<ref corresp="#file-932836-329825"/></licence>
            </availability>
          </publicationStmt>
          <seriesStmt>
            <idno type="stamp" n="UPMC" corresp="SORBONNE-UNIVERSITE">Université Pierre et Marie Curie</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="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="LIP6" corresp="SORBONNE-UNIVERSITE">Laboratoire d'Informatique de Paris 6</idno>
            <idno type="stamp" n="INRIA2">INRIA 2</idno>
            <idno type="stamp" n="UPMC_POLE_1" corresp="UPMC">UPMC Pôle 1</idno>
            <idno type="stamp" n="SORBONNE-UNIVERSITE">Sorbonne Université</idno>
            <idno type="stamp" n="SU-SCIENCES" corresp="SORBONNE-UNIVERSITE">Faculté des Sciences de Sorbonne Université</idno>
            <idno type="stamp" n="SU-TI">Sorbonne Université - Texte Intégral</idno>
            <idno type="stamp" n="ALLIANCE-SU"> Alliance Sorbonne Université</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">Conflict-free Replicated Data Types</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Marc</forename>
                    <surname>Shapiro</surname>
                  </persName>
                  <email type="md5">3a9fba80fb97fa40366e556d67d48b36</email>
                  <email type="domain">acm.org</email>
                  <idno type="idhal" notation="string">shapiro</idno>
                  <idno type="idhal" notation="numeric">2384</idno>
                  <idno type="halauthorid" notation="string">2120-2384</idno>
                  <idno type="IDREF">https://www.idref.fr/068666128</idno>
                  <idno type="ORCID">https://orcid.org/0000-0002-8953-9322</idno>
                  <idno type="VIAF">https://viaf.org/viaf/200932310</idno>
                  <idno type="RESEARCHERID">http://www.researcherid.com/rid/AAO-3785-2021</idno>
                  <idno type="RESEARCHERID">http://www.researcherid.com/rid/http://www.researcherid.com/rid/AAO-3785-2021</idno>
                  <affiliation ref="#struct-2436"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Nuno</forename>
                    <surname>Preguiça</surname>
                  </persName>
                  <email type="md5">135ee343a18e76e9f7d91c2b686c2743</email>
                  <email type="domain">di.fct.unl.pt</email>
                  <idno type="idhal" notation="numeric">843240</idno>
                  <idno type="halauthorid" notation="string">233272-843240</idno>
                  <affiliation ref="#struct-45873"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Carlos</forename>
                    <surname>Baquero</surname>
                  </persName>
                  <email type="md5">6fc264d32e3dd4db39e089e539e9a7fa</email>
                  <email type="domain">di.uminho.pt</email>
                  <idno type="idhal" notation="numeric">889083</idno>
                  <idno type="halauthorid" notation="string">435305-889083</idno>
                  <affiliation ref="#struct-103903"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Marek</forename>
                    <surname>Zawirski</surname>
                  </persName>
                  <email type="md5">e0a3f65e941443bfad47e3bfd5f0ec1c</email>
                  <email type="domain">lip6.fr</email>
                  <idno type="idhal" notation="numeric">889084</idno>
                  <idno type="halauthorid" notation="string">524494-889084</idno>
                  <affiliation ref="#struct-2436"/>
                </author>
              </analytic>
              <monogr>
                <meeting>
                  <title>SSS 2011 - 13th International Symposium Stabilization, Safety, and Security of Distributed Systems</title>
                  <date type="start">2011-10-10</date>
                  <date type="end">2011-10-12</date>
                  <settlement>Grenoble</settlement>
                  <country key="FR">France</country>
                </meeting>
                <editor>Xavier Défago and Franck Petit and Vincent Villain</editor>
                <imprint>
                  <publisher>Springer</publisher>
                  <biblScope unit="serie">Lecture Notes in Computer Science</biblScope>
                  <biblScope unit="volume">6976</biblScope>
                  <biblScope unit="pp">386-400</biblScope>
                  <date type="datePub">2011-10</date>
                </imprint>
              </monogr>
              <idno type="doi">10.1007/978-3-642-24550-3_29</idno>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <keywords scheme="author">
                <term xml:lang="en">Replication</term>
                <term xml:lang="en">Weak Consistency</term>
                <term xml:lang="en">Conflict-Free Replicated Data Type (CRDT)</term>
                <term xml:lang="en">Large-Scale Distributed Systems</term>
                <term xml:lang="en">Replicated Shared Objects</term>
                <term xml:lang="en">Eventual Consistency</term>
              </keywords>
              <classCode scheme="classification">Eventual Consistency; Replicated Shared Objects; Large-Scale Distributed Systems; Conflict-Free Replicated Data Type (CRDT); Weak Consistency; Replication</classCode>
              <classCode scheme="halDomain" n="info.info-oh">Computer Science [cs]/Other [cs.OH]</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>Replicating data under Eventual Consistency (EC) allows any replica to accept updates without remote synchronisation. This ensures performance and scalability in large-scale distributed systems (e.g., clouds). However, published EC approaches are ad-hoc and error-prone. Under a formal Strong Eventual Consistency (SEC) model, we study sufficient conditions for convergence. A data type that satisfies these conditions is called a Conflict-free Replicated Data Type (CRDT). Replicas of any CRDT are guaranteed to converge in a self-stabilising manner, despite any number of failures. This paper formalises two popular approaches (state- and operation-based) and their relevant sufficient conditions. We study a number of useful CRDTs, such as sets with clean semantics, supporting both add and remove operations, and consider in depth the more complex Graph data type. CRDT types can be composed to develop large-scale distributed applications, and have interesting theoretical properties.</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="researchteam" xml:id="struct-2436" status="OLD">
          <idno type="RNSR">200518313N</idno>
          <orgName>Large-Scale Distributed Systems and Applications</orgName>
          <orgName type="acronym">Regal</orgName>
          <date type="start">2004-01-01</date>
          <date type="end">2015-12-31</date>
          <desc>
            <address>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.inria.fr/en/teams/regal</ref>
          </desc>
          <listRelation>
            <relation active="#struct-233" type="direct"/>
            <relation active="#struct-93591" type="indirect"/>
            <relation name="UMR7606" active="#struct-441569" type="indirect"/>
            <relation active="#struct-86790" type="direct"/>
            <relation active="#struct-300009" type="indirect"/>
          </listRelation>
        </org>
        <org type="laboratory" xml:id="struct-45873" status="VALID">
          <orgName>Centro de Investigação em Informática e Tecnologias da Informação</orgName>
          <orgName type="acronym">CITI</orgName>
          <desc>
            <address>
              <addrLine>Faculdade de Ciências e Tecnologia</addrLine>
              <country key="PT"/>
            </address>
          </desc>
        </org>
        <org type="laboratory" xml:id="struct-103903" status="VALID">
          <orgName>Departamento de Informática [Minho]</orgName>
          <orgName type="acronym">Universidade do Minho Departamento de Informática</orgName>
          <desc>
            <address>
              <addrLine>Campus de Gualtar, 4710-057 Braga, Portugal</addrLine>
              <country key="PT"/>
            </address>
            <ref type="url">http://gsd.di.uminho.pt/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-300854" type="direct"/>
          </listRelation>
        </org>
        <org type="laboratory" xml:id="struct-233" status="OLD">
          <idno type="RNSR">199712651U</idno>
          <idno type="ROR">https://ror.org/05krcen59</idno>
          <orgName>Laboratoire d'Informatique de Paris 6</orgName>
          <orgName type="acronym">LIP6</orgName>
          <date type="start">1997-01-01</date>
          <date type="end">2017-12-31</date>
          <desc>
            <address>
              <addrLine>4 Place JUSSIEU 75252 PARIS CEDEX 05</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.lip6.fr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-93591" type="direct"/>
            <relation name="UMR7606" active="#struct-441569" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-93591" status="OLD">
          <idno type="ROR">https://ror.org/02en5vm52</idno>
          <orgName>Université Pierre et Marie Curie - Paris 6</orgName>
          <orgName type="acronym">UPMC</orgName>
          <date type="end">2017-12-31</date>
          <desc>
            <address>
              <addrLine>4 place Jussieu - 75005 Paris</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.upmc.fr/</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="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-300854" status="VALID">
          <orgName>Universidade do Minho = University of Minho  [Braga]</orgName>
          <date type="start">2016-11-23</date>
          <desc>
            <address>
              <addrLine>Largo do Paço, 4704-553 Braga</addrLine>
              <country key="PT"/>
            </address>
            <ref type="url">https://www.uminho.pt</ref>
          </desc>
        </org>
      </listOrg>
    </back>
  </text>
</TEI>