<?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-01248220</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-04T00:00:12+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">An implementation of complete, asynchronous, distributed garbage collection</title>
            <author role="aut">
              <persName>
                <forename type="first">Fabrice</forename>
                <surname>Le Fessant</surname>
              </persName>
              <idno type="halauthorid">9736-0</idno>
              <affiliation ref="#struct-34587"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Ian</forename>
                <surname>Piumarta</surname>
              </persName>
              <idno type="halauthorid">942040-0</idno>
              <affiliation ref="#struct-32498"/>
            </author>
            <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>
              <orgName ref="#struct-300009"/>
              <affiliation ref="#struct-32498"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Alain</forename>
                <surname>Monteil</surname>
              </persName>
              <email type="md5">8d58fc1b670b8074dd83e4a4c93d5914</email>
              <email type="domain">inria.fr</email>
            </editor>
          </titleStmt>
          <editionStmt>
            <edition n="v1" type="current">
              <date type="whenSubmitted">2015-12-24 09:43:36</date>
              <date type="whenModified">2025-02-27 03:32:01</date>
              <date type="whenReleased">2015-12-24 10:29:53</date>
              <date type="whenProduced">1998</date>
              <date type="whenEndEmbargoed">2015-12-24</date>
              <ref type="file" target="https://inria.hal.science/hal-01248220v1/document">
                <date notBefore="2015-12-24"/>
              </ref>
              <ref type="file" subtype="author" n="1" target="https://inria.hal.science/hal-01248220v1/file/ICADGC_pldi98.pdf" id="file-1248220-1326878">
                <date notBefore="2015-12-24"/>
              </ref>
              <ref type="externalLink" target="https://hal.inria.fr/hal-01248220/file/ICADGC_pldi98.pdf"/>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="102239">
                <persName>
                  <forename>Alain</forename>
                  <surname>Monteil</surname>
                </persName>
                <email type="md5">8d58fc1b670b8074dd83e4a4c93d5914</email>
                <email type="domain">inria.fr</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">hal-01248220</idno>
            <idno type="halUri">https://inria.hal.science/hal-01248220</idno>
            <idno type="halBibtex">lefessant:hal-01248220</idno>
            <idno type="halRefHtml">&lt;i&gt;Conf. on Prog. Lang. Design and Implementation&lt;/i&gt;, 1998, Montreal, Canada. &lt;a target="_blank" href="https://dx.doi.org/10.1145/277650.277715"&gt;&amp;#x27E8;10.1145/277650.277715&amp;#x27E9;&lt;/a&gt;</idno>
            <idno type="halRef">Conf. on Prog. Lang. Design and Implementation, 1998, Montreal, Canada. &amp;#x27E8;10.1145/277650.277715&amp;#x27E9;</idno>
            <availability status="restricted">
              <licence target="https://about.hal.science/hal-authorisation-v1/">HAL Authorization<ref corresp="#file-1248220-1326878"/></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-300009">Inria 300009</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">An implementation of complete, asynchronous, distributed garbage collection</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Fabrice</forename>
                    <surname>Le Fessant</surname>
                  </persName>
                  <idno type="halauthorid">9736-0</idno>
                  <affiliation ref="#struct-34587"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Ian</forename>
                    <surname>Piumarta</surname>
                  </persName>
                  <idno type="halauthorid">942040-0</idno>
                  <affiliation ref="#struct-32498"/>
                </author>
                <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>
                  <orgName ref="#struct-300009"/>
                  <affiliation ref="#struct-32498"/>
                </author>
              </analytic>
              <monogr>
                <meeting>
                  <title>Conf. on Prog. Lang. Design and Implementation</title>
                  <date type="start">1998</date>
                  <settlement>Montreal</settlement>
                  <country key="CA">Canada</country>
                </meeting>
                <imprint>
                  <date type="datePub">1998</date>
                </imprint>
              </monogr>
              <idno type="doi">10.1145/277650.277715</idno>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <keywords scheme="author">
                <term xml:lang="en">gc</term>
                <term xml:lang="en">rep</term>
              </keywords>
              <classCode scheme="halDomain" n="info">Computer Science [cs]</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>Most existing reference-based distributed object systems include some kind of acyclic garbage collection, but fail to provide acceptable collection of cyclic garbage. Those that do provide such GC currently suffer from one or more problems: synchronous operation, the need for expensive global consensus or termination algorithms, susceptibility to communication problems, or an algorithm that does not scale. We present a simple, complete, fault-tolerant, asynchronous extension to the (acyclic) cleanup protocol of the SSP Chains system. This extension is scalable, consumes few resources, and could easily be adapted to work in other reference-based distributed object systems---rendering them usable for very large-scale applications.</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="laboratory" xml:id="struct-34587" status="OLD">
          <orgName>INRIA Rocquencourt</orgName>
          <desc>
            <address>
              <addrLine>Domaine de Voluceau-Rocquencourt BP 105 78153 Le Chesnay Cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www-rocq.inria.fr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-300009" type="direct"/>
          </listRelation>
        </org>
        <org type="researchteam" xml:id="struct-32498" status="OLD">
          <idno type="RNSR">198722102K</idno>
          <orgName>Distributed Object Systems</orgName>
          <orgName type="acronym">SOR</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="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-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>
      </listOrg>
    </back>
  </text>
</TEI>