<?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-00945070</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-19T16:27:15+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">Static worksharing strategies for heterogeneous computers with unrecoverable interruptions</title>
            <author role="aut">
              <persName>
                <forename type="first">Anne</forename>
                <surname>Benoit</surname>
              </persName>
              <email type="md5">aace3f8c76478a4d2465d7f680c34c97</email>
              <email type="domain">ens-lyon.fr</email>
              <idno type="idhal" notation="string">anne-benoit</idno>
              <idno type="idhal" notation="numeric">182817</idno>
              <idno type="halauthorid" notation="string">17224-182817</idno>
              <idno type="ORCID">https://orcid.org/0000-0003-2910-3540</idno>
              <idno type="IDREF">https://www.idref.fr/074758438</idno>
              <orgName ref="#struct-0"/>
              <affiliation ref="#struct-2377"/>
              <affiliation ref="#struct-35418"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Yves</forename>
                <surname>Robert</surname>
              </persName>
              <email type="md5">aec427d759bc4cc35d16e45efa251fa7</email>
              <email type="domain">ens-lyon.fr</email>
              <idno type="idhal" notation="string">yves-robert</idno>
              <idno type="idhal" notation="numeric">739318</idno>
              <idno type="halauthorid" notation="string">17225-739318</idno>
              <idno type="ORCID">https://orcid.org/0000-0003-2361-055X</idno>
              <idno type="IDREF">https://www.idref.fr/029813611</idno>
              <orgName ref="#struct-6818"/>
              <affiliation ref="#struct-2377"/>
              <affiliation ref="#struct-35418"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Arnold</forename>
                <surname>Rosenberg</surname>
              </persName>
              <idno type="halauthorid">405818-0</idno>
              <affiliation ref="#struct-29939"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Frédéric</forename>
                <surname>Vivien</surname>
              </persName>
              <email type="md5">971d38b32cef045203dadfcef02715e0</email>
              <email type="domain">ens-lyon.fr</email>
              <idno type="idhal" notation="string">fredericvivien</idno>
              <idno type="idhal" notation="numeric">1372</idno>
              <idno type="halauthorid" notation="string">2122-1372</idno>
              <idno type="ORCID">https://orcid.org/0000-0002-0663-6152</idno>
              <idno type="IDREF">https://www.idref.fr/189808535</idno>
              <orgName ref="#struct-300009"/>
              <affiliation ref="#struct-2377"/>
              <affiliation ref="#struct-35418"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Equipe</forename>
                <surname>Roma</surname>
              </persName>
              <email type="md5">2c902657f98676987e904a1c81b280d7</email>
              <email type="domain">gmail.com</email>
            </editor>
          </titleStmt>
          <editionStmt>
            <edition n="v1" type="current">
              <date type="whenSubmitted">2018-10-18 18:10:21</date>
              <date type="whenModified">2025-10-13 09:44:14</date>
              <date type="whenReleased">2018-10-19 20:53:24</date>
              <date type="whenProduced">2011</date>
              <date type="whenEndEmbargoed">2018-10-18</date>
              <ref type="file" target="https://inria.hal.science/hal-00945070v1/document">
                <date notBefore="2018-10-18"/>
              </ref>
              <ref type="file" subtype="author" n="1" target="https://inria.hal.science/hal-00945070v1/file/PARCO-finalversion.pdf" id="file-1898789-1929333">
                <date notBefore="2018-10-18"/>
              </ref>
              <ref type="externalLink" target="https://hal.inria.fr/hal-00945070/file/PARCO-finalversion.pdf"/>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="178705">
                <persName>
                  <forename>Equipe</forename>
                  <surname>Roma</surname>
                </persName>
                <email type="md5">2c902657f98676987e904a1c81b280d7</email>
                <email type="domain">gmail.com</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">hal-00945070</idno>
            <idno type="halUri">https://inria.hal.science/hal-00945070</idno>
            <idno type="halBibtex">benoit:hal-00945070</idno>
            <idno type="halRefHtml">&lt;i&gt;Parallel Computing&lt;/i&gt;, 2011, 37 (8), pp.365-378. &lt;a target="_blank" href="https://dx.doi.org/10.1016/j.parco.2010.03.001"&gt;&amp;#x27E8;10.1016/j.parco.2010.03.001&amp;#x27E9;&lt;/a&gt;</idno>
            <idno type="halRef">Parallel Computing, 2011, 37 (8), pp.365-378. &amp;#x27E8;10.1016/j.parco.2010.03.001&amp;#x27E9;</idno>
            <availability status="restricted">
              <licence target="https://about.hal.science/hal-authorisation-v1/">HAL Authorization<ref corresp="#file-1898789-1929333"/></licence>
            </availability>
          </publicationStmt>
          <seriesStmt>
            <idno type="stamp" n="ENS-LYON">École Normale Supérieure de Lyon</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="UNIV-LYON1">Université Claude Bernard - Lyon I</idno>
            <idno type="stamp" n="INRIA-RHA">INRIA Grenoble - Rhône-Alpes</idno>
            <idno type="stamp" n="LIP" corresp="UNIV-LYON1">Laboratoire de l'Informatique du Parallélisme</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-RENGRE">INRIA-RENGRE</idno>
            <idno type="stamp" n="INRIA-300009">Inria 300009</idno>
            <idno type="stamp" n="UDL">UDL</idno>
            <idno type="stamp" n="UNIV-LYON">Université de Lyon</idno>
            <idno type="stamp" n="INRIA-ETATSUNIS">Copublications Inria-Etats-Unis</idno>
          </seriesStmt>
          <notesStmt>
            <note type="audience" n="2">International</note>
            <note type="popular" n="0">No</note>
            <note type="peer" n="1">Yes</note>
          </notesStmt>
          <sourceDesc>
            <biblStruct>
              <analytic>
                <title xml:lang="en">Static worksharing strategies for heterogeneous computers with unrecoverable interruptions</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Anne</forename>
                    <surname>Benoit</surname>
                  </persName>
                  <email type="md5">aace3f8c76478a4d2465d7f680c34c97</email>
                  <email type="domain">ens-lyon.fr</email>
                  <idno type="idhal" notation="string">anne-benoit</idno>
                  <idno type="idhal" notation="numeric">182817</idno>
                  <idno type="halauthorid" notation="string">17224-182817</idno>
                  <idno type="ORCID">https://orcid.org/0000-0003-2910-3540</idno>
                  <idno type="IDREF">https://www.idref.fr/074758438</idno>
                  <orgName ref="#struct-0"/>
                  <affiliation ref="#struct-2377"/>
                  <affiliation ref="#struct-35418"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Yves</forename>
                    <surname>Robert</surname>
                  </persName>
                  <email type="md5">aec427d759bc4cc35d16e45efa251fa7</email>
                  <email type="domain">ens-lyon.fr</email>
                  <idno type="idhal" notation="string">yves-robert</idno>
                  <idno type="idhal" notation="numeric">739318</idno>
                  <idno type="halauthorid" notation="string">17225-739318</idno>
                  <idno type="ORCID">https://orcid.org/0000-0003-2361-055X</idno>
                  <idno type="IDREF">https://www.idref.fr/029813611</idno>
                  <orgName ref="#struct-6818"/>
                  <affiliation ref="#struct-2377"/>
                  <affiliation ref="#struct-35418"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Arnold</forename>
                    <surname>Rosenberg</surname>
                  </persName>
                  <idno type="halauthorid">405818-0</idno>
                  <affiliation ref="#struct-29939"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Frédéric</forename>
                    <surname>Vivien</surname>
                  </persName>
                  <email type="md5">971d38b32cef045203dadfcef02715e0</email>
                  <email type="domain">ens-lyon.fr</email>
                  <idno type="idhal" notation="string">fredericvivien</idno>
                  <idno type="idhal" notation="numeric">1372</idno>
                  <idno type="halauthorid" notation="string">2122-1372</idno>
                  <idno type="ORCID">https://orcid.org/0000-0002-0663-6152</idno>
                  <idno type="IDREF">https://www.idref.fr/189808535</idno>
                  <orgName ref="#struct-300009"/>
                  <affiliation ref="#struct-2377"/>
                  <affiliation ref="#struct-35418"/>
                </author>
              </analytic>
              <monogr>
                <idno type="halJournalId" status="VALID">17773</idno>
                <idno type="issn">0167-8191</idno>
                <idno type="eissn">1872-7336</idno>
                <title level="j">Parallel Computing</title>
                <imprint>
                  <publisher>Elsevier</publisher>
                  <biblScope unit="volume">37</biblScope>
                  <biblScope unit="issue">8</biblScope>
                  <biblScope unit="pp">365-378</biblScope>
                  <date type="datePub">2011</date>
                </imprint>
              </monogr>
              <idno type="doi">10.1016/j.parco.2010.03.001</idno>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <keywords scheme="author">
                <term xml:lang="en">Master-worker platforms</term>
                <term xml:lang="en">Heterogeneous computers</term>
                <term xml:lang="en">Unrecoverable interruptions</term>
                <term xml:lang="en">Divisible workload</term>
              </keywords>
              <classCode scheme="halDomain" n="info.info-dc">Computer Science [cs]/Distributed, Parallel, and Cluster Computing [cs.DC]</classCode>
              <classCode scheme="halTypology" n="ART">Journal articles</classCode>
              <classCode scheme="halOldTypology" n="ART">Journal articles</classCode>
              <classCode scheme="halTreeTypology" n="ART">Journal articles</classCode>
            </textClass>
            <abstract xml:lang="en">
              <p>One has a large computational workload that is "divisible" (its constituent tasks' granularity can be adjusted arbitrarily) and one has access to p remote computers that can assist in computing the workload. How can one best utilize the computers? Two features complicate this question. First, the remote computers may differ from one another in speed. Second, each remote computer is subject to interruptions of known likelihood that kill all work in progress on it. One wishes to orchestrate sharing the workload with the remote computers in a way that maximizes the expected amount of work completed. We deal with three versions of this problem. The simplest version ignores communication costs but allows computers to differ in speed (a heterogeneous set of computers). The other two versions account for communication costs, first with identical remote computers (a homogeneous set of computers), and then with computers that may differ in speed. We provide exact expressions for the optimal work expectation for all three versions of the problem-via explicit closed-form expressions for the first two versions, and via a recurrence that computes this optimal value for the last, most general version.</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="researchteam" xml:id="struct-2377" status="OLD">
          <idno type="RNSR">200418272Y</idno>
          <orgName>Algorithms and Scheduling for Distributed Heterogeneous Platforms</orgName>
          <orgName type="acronym">GRAAL</orgName>
          <desc>
            <address>
              <addrLine>ENS Lyon, 46 allée d'Italie, 69364 LYON cedex 07 France</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.inria.fr/equipes/graal</ref>
          </desc>
          <listRelation>
            <relation active="#struct-2497" type="direct"/>
            <relation active="#struct-300009" type="indirect"/>
            <relation active="#struct-35418" type="direct"/>
            <relation active="#struct-6818" type="indirect"/>
            <relation active="#struct-301088" type="indirect"/>
            <relation active="#struct-194495" type="indirect"/>
            <relation name="UMR5668 / URA1398" active="#struct-441569" type="indirect"/>
          </listRelation>
        </org>
        <org type="laboratory" xml:id="struct-35418" status="VALID">
          <idno type="IdRef">191041289</idno>
          <idno type="ISNI">0000000104538607</idno>
          <idno type="RNSR">200317503S</idno>
          <idno type="ROR">04msnz457</idno>
          <orgName>Laboratoire de l'Informatique du Parallélisme</orgName>
          <orgName type="acronym">LIP</orgName>
          <date type="start">1990-01-01</date>
          <desc>
            <address>
              <addrLine>46 Allée d'Italie 69364 LYON CEDEX 07</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.ens-lyon.fr/LIP/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-6818" type="direct"/>
            <relation active="#struct-301088" type="direct"/>
            <relation active="#struct-194495" type="direct"/>
            <relation active="#struct-300009" type="direct"/>
            <relation name="UMR5668 / URA1398" active="#struct-441569" type="direct"/>
          </listRelation>
        </org>
        <org type="laboratory" xml:id="struct-29939" status="VALID">
          <orgName>Department of Computer Science [Amherst]</orgName>
          <desc>
            <address>
              <addrLine>Computer Science Building 140 Governors Drive University of Massachusetts Amherst, MA 01003-9264</addrLine>
              <country key="US"/>
            </address>
            <ref type="url">http://www.cs.umass.edu/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-91189" type="direct"/>
            <relation active="#struct-566334" type="indirect"/>
          </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="institution" xml:id="struct-6818" status="VALID">
          <idno type="IdRef">149154992</idno>
          <idno type="ISNI">0000000123319856</idno>
          <idno type="ROR">https://ror.org/04zmssz18</idno>
          <idno type="Wikidata">Q10159</idno>
          <orgName>École normale supérieure de Lyon</orgName>
          <orgName type="acronym">ENS de Lyon</orgName>
          <date type="start">2010-01-01</date>
          <desc>
            <address>
              <addrLine>15 parvis René Descartes - BP 7000 - 69342 Lyon Cedex 07</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.ens-lyon.fr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-301088" type="direct"/>
          </listRelation>
        </org>
        <org type="regroupinstitution" xml:id="struct-301088" status="VALID">
          <idno type="ROR">https://ror.org/01rk35k63</idno>
          <orgName>Université de Lyon</orgName>
          <desc>
            <address>
              <addrLine>92 rue Pasteur - CS 30122, 69361 Lyon Cedex 07</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.universite-lyon.fr/</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-194495" status="VALID">
          <idno type="IdRef">026402823</idno>
          <idno type="ISNI">0000000121686185</idno>
          <idno type="ROR">https://ror.org/029brtt94</idno>
          <orgName>Université Claude Bernard Lyon 1</orgName>
          <orgName type="acronym">UCBL</orgName>
          <desc>
            <address>
              <addrLine>43, boulevard du 11 novembre 1918, 69622 Villeurbanne cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.univ-lyon1.fr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-301088" 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="institution" xml:id="struct-91189" status="VALID">
          <orgName>University of Massachusetts [Amherst]</orgName>
          <orgName type="acronym">UMass Amherst</orgName>
          <desc>
            <address>
              <addrLine>300 Massachusetts Ave, Amherst, MA 01003</addrLine>
              <country key="US"/>
            </address>
            <ref type="url">http://www.umass.edu/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-566334" type="direct"/>
          </listRelation>
        </org>
        <org type="regroupinstitution" xml:id="struct-566334" status="VALID">
          <orgName>University of Massachusetts System</orgName>
          <orgName type="acronym">UMASS</orgName>
          <desc>
            <address>
              <country key="US"/>
            </address>
            <ref type="url">https://www.massachusetts.edu/</ref>
          </desc>
        </org>
      </listOrg>
    </back>
  </text>
</TEI>