<?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-00563285</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-13T08:01:13+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">Comparison of Batch Scheduling for Identical Multi-Tasks Jobs on Heterogeneous Platforms</title>
            <author role="aut">
              <persName>
                <forename type="first">Sékou</forename>
                <surname>Diakité</surname>
              </persName>
              <idno type="halauthorid">412961-0</idno>
              <affiliation ref="#struct-866"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Jean-Marc</forename>
                <surname>Nicod</surname>
              </persName>
              <email type="md5">63c47a1b7a7f1115ea0495d1e74c7453</email>
              <email type="domain">ens2m.fr</email>
              <idno type="idhal" notation="string">jean-marc-nicod</idno>
              <idno type="idhal" notation="numeric">743345</idno>
              <idno type="halauthorid" notation="string">44177-743345</idno>
              <idno type="ORCID">https://orcid.org/0000-0001-9521-6215</idno>
              <idno type="IDREF">https://www.idref.fr/165586419</idno>
              <affiliation ref="#struct-866"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Laurent</forename>
                <surname>Philippe</surname>
              </persName>
              <email type="md5">a18426438190190ff26f95b33a0536a7</email>
              <email type="domain">gmail.com</email>
              <idno type="idhal" notation="string">laurent-philippe</idno>
              <idno type="idhal" notation="numeric">748889</idno>
              <idno type="halauthorid" notation="string">8469-748889</idno>
              <idno type="ORCID">https://orcid.org/0000-0003-3825-4594</idno>
              <idno type="IDREF">https://www.idref.fr/078094666</idno>
              <affiliation ref="#struct-866"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Jean-Michel</forename>
                <surname>Caricand</surname>
              </persName>
              <email type="md5">d73628f5ecab6032709af318c451ac38</email>
              <email type="domain">univ-fcomte.fr</email>
            </editor>
          </titleStmt>
          <editionStmt>
            <edition n="v1" type="current">
              <date type="whenSubmitted">2011-02-04 15:37:15</date>
              <date type="whenModified">2026-05-13 03:21:36</date>
              <date type="whenReleased">2011-02-04 17:34:32</date>
              <date type="whenProduced">2008</date>
              <date type="whenEndEmbargoed">2011-02-04</date>
              <ref type="file" target="https://hal.science/hal-00563285v1/document">
                <date notBefore="2011-02-04"/>
              </ref>
              <ref type="file" subtype="author" n="1" target="https://hal.science/hal-00563285v1/file/dnp08_ip.pdf" id="file-563285-629976">
                <date notBefore="2011-02-04"/>
              </ref>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="137107">
                <persName>
                  <forename>Jean-Michel</forename>
                  <surname>Caricand</surname>
                </persName>
                <email type="md5">d73628f5ecab6032709af318c451ac38</email>
                <email type="domain">univ-fcomte.fr</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">hal-00563285</idno>
            <idno type="halUri">https://hal.science/hal-00563285</idno>
            <idno type="halBibtex">diakite:hal-00563285</idno>
            <idno type="halRefHtml">&lt;i&gt;PDP 2008, 16th Euromicro Int. Conf. on Parallel, Distributed and network-based Processing&lt;/i&gt;, 2008, France. pp.374--378</idno>
            <idno type="halRef">PDP 2008, 16th Euromicro Int. Conf. on Parallel, Distributed and network-based Processing, 2008, France. pp.374--378</idno>
            <availability status="restricted">
              <licence target="https://about.hal.science/hal-authorisation-v1/">HAL Authorization<ref corresp="#file-563285-629976"/></licence>
            </availability>
          </publicationStmt>
          <seriesStmt>
            <idno type="stamp" n="CNRS">CNRS - Centre national de la recherche scientifique</idno>
            <idno type="stamp" n="UNIV-BM">Université de Technologie de Belfort-Montbeliard</idno>
            <idno type="stamp" n="ENSMM">Ecole Nationale Supérieure de Mécanique et des Microtechniques</idno>
            <idno type="stamp" n="UNIV-BM-THESE">Université de Technologie de Belfort-Montbeliard</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">Comparison of Batch Scheduling for Identical Multi-Tasks Jobs on Heterogeneous Platforms</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Sékou</forename>
                    <surname>Diakité</surname>
                  </persName>
                  <idno type="halauthorid">412961-0</idno>
                  <affiliation ref="#struct-866"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Jean-Marc</forename>
                    <surname>Nicod</surname>
                  </persName>
                  <email type="md5">63c47a1b7a7f1115ea0495d1e74c7453</email>
                  <email type="domain">ens2m.fr</email>
                  <idno type="idhal" notation="string">jean-marc-nicod</idno>
                  <idno type="idhal" notation="numeric">743345</idno>
                  <idno type="halauthorid" notation="string">44177-743345</idno>
                  <idno type="ORCID">https://orcid.org/0000-0001-9521-6215</idno>
                  <idno type="IDREF">https://www.idref.fr/165586419</idno>
                  <affiliation ref="#struct-866"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Laurent</forename>
                    <surname>Philippe</surname>
                  </persName>
                  <email type="md5">a18426438190190ff26f95b33a0536a7</email>
                  <email type="domain">gmail.com</email>
                  <idno type="idhal" notation="string">laurent-philippe</idno>
                  <idno type="idhal" notation="numeric">748889</idno>
                  <idno type="halauthorid" notation="string">8469-748889</idno>
                  <idno type="ORCID">https://orcid.org/0000-0003-3825-4594</idno>
                  <idno type="IDREF">https://www.idref.fr/078094666</idno>
                  <affiliation ref="#struct-866"/>
                </author>
              </analytic>
              <monogr>
                <title level="m">PDP 2008, 16th Euromicro Int. Conf. on Parallel, Distributed and network-based Processing</title>
                <meeting>
                  <title>PDP 2008, 16th Euromicro Int. Conf. on Parallel, Distributed and network-based Processing</title>
                  <date type="start">2008</date>
                  <country key="FR">France</country>
                </meeting>
                <imprint>
                  <biblScope unit="pp">374--378</biblScope>
                  <date type="datePub">2008</date>
                </imprint>
              </monogr>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <classCode scheme="halDomain" n="info.info-ni">Computer Science [cs]/Networking and Internet Architecture [cs.NI]</classCode>
              <classCode scheme="halDomain" n="info.info-dc">Computer Science [cs]/Distributed, Parallel, and Cluster Computing [cs.DC]</classCode>
              <classCode scheme="halDomain" n="info.info-iu">Computer Science [cs]/Ubiquitous Computing</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>In this paper we consider the scheduling of a batch of the same job on a heterogeneous execution platform. A job is represented by a directed acyclic graph without forks (intree) but with typed tasks. The execution resources are distributed and each resource can carry out a set of task types. The objective function is to minimize the makespan of the batch execution. Three algorithms are studied in this context: an on-line algorithm, a genetic algorithm and a steady-state algorithm. The contribution of this paper is on the experimental analysis of these algorithms and on their adaptation to the context. We show that their performances depend on the size of the batch and on the characteristics of the execution platform.</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="laboratory" xml:id="struct-866" status="VALID">
          <idno type="IdRef">152639071</idno>
          <idno type="RNSR">200412232H</idno>
          <idno type="ROR">https://ror.org/004fmxv66</idno>
          <orgName>Franche-Comté Électronique Mécanique, Thermique et Optique - Sciences et Technologies (UMR 6174)</orgName>
          <orgName type="acronym">FEMTO-ST</orgName>
          <date type="start">2004-01-01</date>
          <desc>
            <address>
              <addrLine>32 avenue de l'Observatoire 25044 BESANCON CEDEX</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.femto-st.fr</ref>
          </desc>
          <listRelation>
            <relation name="UMR 6174" active="#struct-300261" type="direct"/>
            <relation active="#struct-300360" type="direct"/>
            <relation name="UMR6174" active="#struct-441569" type="direct"/>
            <relation active="#struct-458810" type="direct"/>
            <relation active="#struct-426438" type="indirect"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-300261" status="VALID">
          <orgName>Université de Technologie de Belfort-Montbeliard</orgName>
          <orgName type="acronym">UTBM</orgName>
          <desc>
            <address>
              <country key="FR"/>
            </address>
          </desc>
        </org>
        <org type="institution" xml:id="struct-300360" status="VALID">
          <idno type="IdRef">201436736</idno>
          <idno type="ROR">https://ror.org/05813w841</idno>
          <orgName>Ecole Nationale Supérieure de Mécanique et des Microtechniques</orgName>
          <orgName type="acronym">ENSMM</orgName>
          <desc>
            <address>
              <addrLine>École Nationale Supérieure de Mécanique et des Microtechniques26, rue de l'épitapheCS 5181325030 BESANÇON CEDEX - FRANCE</addrLine>
              <country key="FR"/>
            </address>
          </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-458810" status="VALID">
          <idno type="IdRef">026403188</idno>
          <idno type="ISNI">0000000121883779</idno>
          <idno type="ROR">https://ror.org/03pcc9z86</idno>
          <orgName>Université Marie et Louis Pasteur</orgName>
          <orgName type="acronym">UMLP</orgName>
          <desc>
            <address>
              <addrLine>1 rue Goudimel25030 Besançon cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.umlp.fr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-426438" type="direct"/>
          </listRelation>
        </org>
        <org type="regroupinstitution" xml:id="struct-426438" status="VALID">
          <idno type="IdRef">200716271</idno>
          <idno type="ISNI">0000 0004 4910 6615</idno>
          <idno type="ROR">https://ror.org/02dn7x778</idno>
          <orgName>Université Bourgogne Franche-Comté [COMUE]</orgName>
          <orgName type="acronym">UBFC</orgName>
          <date type="start">2015-04-01</date>
          <date type="end">2024-12-31</date>
          <desc>
            <address>
              <addrLine>32, avenue de l’observatoire25000 BESANCON</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.ubfc.fr</ref>
          </desc>
        </org>
      </listOrg>
    </back>
  </text>
</TEI>