<?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-01963216</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-18T19:04:18+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">Online Tuning of EASY-Backfilling using Queue Reordering Policies</title>
            <author role="aut">
              <persName>
                <forename type="first">Éric</forename>
                <surname>Gaussier</surname>
              </persName>
              <email type="md5">158959e16ec5ce3f669f64f374a06ed6</email>
              <email type="domain">imag.fr</email>
              <idno type="idhal" notation="string">eric-gaussier</idno>
              <idno type="idhal" notation="numeric">182833</idno>
              <idno type="halauthorid" notation="string">8450-182833</idno>
              <idno type="ORCID">https://orcid.org/0000-0002-8858-3233</idno>
              <idno type="IDREF">https://www.idref.fr/074308297</idno>
              <affiliation ref="#struct-1041965"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Jérôme</forename>
                <surname>Lelong</surname>
              </persName>
              <email type="md5">ab4c63068a8428254d137aaa4970f1ad</email>
              <email type="domain">univ-grenoble-alpes.fr</email>
              <ptr type="url" target="https://membres-ljk.imag.fr/Jerome.Lelong/"/>
              <idno type="idhal" notation="string">lelongj</idno>
              <idno type="idhal" notation="numeric">747105</idno>
              <idno type="halauthorid" notation="string">43115-747105</idno>
              <idno type="ORCID">https://orcid.org/0000-0002-3377-3726</idno>
              <idno type="GOOGLE SCHOLAR">https://scholar.google.com/citations?user=ebaiZJgAAAAJ&amp;hl=fr</idno>
              <idno type="IDREF">https://www.idref.fr/131187074</idno>
              <orgName ref="#struct-300275"/>
              <affiliation ref="#struct-450619"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Valentin</forename>
                <surname>Reis</surname>
              </persName>
              <idno type="halauthorid">960594-0</idno>
              <affiliation ref="#struct-1041965"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Denis</forename>
                <surname>Trystram</surname>
              </persName>
              <email type="md5">f18d0bede7a6ec9740503339eb62a89c</email>
              <email type="domain">imag.fr</email>
              <idno type="idhal" notation="string">denis-trystram</idno>
              <idno type="idhal" notation="numeric">5762</idno>
              <idno type="halauthorid" notation="string">122-5762</idno>
              <idno type="IDREF">https://www.idref.fr/029778301</idno>
              <idno type="ORCID">https://orcid.org/0000-0002-2623-6922</idno>
              <affiliation ref="#struct-445543"/>
              <affiliation ref="#struct-445110"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Denis</forename>
                <surname>Trystram</surname>
              </persName>
              <email type="md5">f18d0bede7a6ec9740503339eb62a89c</email>
              <email type="domain">imag.fr</email>
            </editor>
            <funder ref="#projanr-38053"/>
          </titleStmt>
          <editionStmt>
            <edition n="v1" type="current">
              <date type="whenSubmitted">2018-12-21 11:17:47</date>
              <date type="whenModified">2025-10-27 11:02:04</date>
              <date type="whenReleased">2018-12-21 11:17:47</date>
              <date type="whenProduced">2018-10-01</date>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="325053">
                <persName>
                  <forename>Denis</forename>
                  <surname>Trystram</surname>
                </persName>
                <email type="md5">f18d0bede7a6ec9740503339eb62a89c</email>
                <email type="domain">imag.fr</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">hal-01963216</idno>
            <idno type="halUri">https://hal.science/hal-01963216</idno>
            <idno type="halBibtex">gaussier:hal-01963216</idno>
            <idno type="halRefHtml">&lt;i&gt;IEEE Transactions on Parallel and Distributed Systems&lt;/i&gt;, 2018, 29 (10), pp.2304-2316. &lt;a target="_blank" href="https://dx.doi.org/10.1109/TPDS.2018.2820699"&gt;&amp;#x27E8;10.1109/TPDS.2018.2820699&amp;#x27E9;&lt;/a&gt;</idno>
            <idno type="halRef">IEEE Transactions on Parallel and Distributed Systems, 2018, 29 (10), pp.2304-2316. &amp;#x27E8;10.1109/TPDS.2018.2820699&amp;#x27E9;</idno>
            <availability status="restricted"/>
          </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="INSMI">CNRS-INSMI - INstitut des Sciences Mathématiques et de leurs Interactions</idno>
            <idno type="stamp" n="INRIA_TEST">INRIA - Institut National de Recherche en Informatique et en Automatique</idno>
            <idno type="stamp" n="LJK">Laboratoire Jean Kuntzmann</idno>
            <idno type="stamp" n="LJK_PS" corresp="LJK">Département Probabilités et Statistiques</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="PERSYVAL-LAB">[Labex] PERSYVAL-lab</idno>
            <idno type="stamp" n="INRIA2">INRIA 2</idno>
            <idno type="stamp" n="LJK-PS-DAO" corresp="LJK_PS">Optimization and learning for Data Science</idno>
            <idno type="stamp" n="LIG-SRCPR-DATAMOVE" corresp="LIG_SRCPR">DATAMOVE - Mouvement de données pour le calcul haute performance</idno>
            <idno type="stamp" n="INRIA-RENGRE">INRIA-RENGRE</idno>
            <idno type="stamp" n="UGA-COMUE">Université Grenoble Alpes [2016-2019]</idno>
            <idno type="stamp" n="ANR">ANR</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="LIG_SIDCH_APTIKAL" corresp="LIG_SIDCH">APTIKAL</idno>
            <idno type="stamp" n="INRIAARTDOI">INRIAARTDOI</idno>
            <idno type="stamp" n="TEST-UGA">TEST-UGA</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">Online Tuning of EASY-Backfilling using Queue Reordering Policies</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Éric</forename>
                    <surname>Gaussier</surname>
                  </persName>
                  <email type="md5">158959e16ec5ce3f669f64f374a06ed6</email>
                  <email type="domain">imag.fr</email>
                  <idno type="idhal" notation="string">eric-gaussier</idno>
                  <idno type="idhal" notation="numeric">182833</idno>
                  <idno type="halauthorid" notation="string">8450-182833</idno>
                  <idno type="ORCID">https://orcid.org/0000-0002-8858-3233</idno>
                  <idno type="IDREF">https://www.idref.fr/074308297</idno>
                  <affiliation ref="#struct-1041965"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Jérôme</forename>
                    <surname>Lelong</surname>
                  </persName>
                  <email type="md5">ab4c63068a8428254d137aaa4970f1ad</email>
                  <email type="domain">univ-grenoble-alpes.fr</email>
                  <ptr type="url" target="https://membres-ljk.imag.fr/Jerome.Lelong/"/>
                  <idno type="idhal" notation="string">lelongj</idno>
                  <idno type="idhal" notation="numeric">747105</idno>
                  <idno type="halauthorid" notation="string">43115-747105</idno>
                  <idno type="ORCID">https://orcid.org/0000-0002-3377-3726</idno>
                  <idno type="GOOGLE SCHOLAR">https://scholar.google.com/citations?user=ebaiZJgAAAAJ&amp;hl=fr</idno>
                  <idno type="IDREF">https://www.idref.fr/131187074</idno>
                  <orgName ref="#struct-300275"/>
                  <affiliation ref="#struct-450619"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Valentin</forename>
                    <surname>Reis</surname>
                  </persName>
                  <idno type="halauthorid">960594-0</idno>
                  <affiliation ref="#struct-1041965"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Denis</forename>
                    <surname>Trystram</surname>
                  </persName>
                  <email type="md5">f18d0bede7a6ec9740503339eb62a89c</email>
                  <email type="domain">imag.fr</email>
                  <idno type="idhal" notation="string">denis-trystram</idno>
                  <idno type="idhal" notation="numeric">5762</idno>
                  <idno type="halauthorid" notation="string">122-5762</idno>
                  <idno type="IDREF">https://www.idref.fr/029778301</idno>
                  <idno type="ORCID">https://orcid.org/0000-0002-2623-6922</idno>
                  <affiliation ref="#struct-445543"/>
                  <affiliation ref="#struct-445110"/>
                </author>
              </analytic>
              <monogr>
                <idno type="halJournalId" status="VALID">5389</idno>
                <idno type="issn">1045-9219</idno>
                <title level="j">IEEE Transactions on Parallel and Distributed Systems</title>
                <imprint>
                  <publisher>Institute of Electrical and Electronics Engineers</publisher>
                  <biblScope unit="volume">29</biblScope>
                  <biblScope unit="issue">10</biblScope>
                  <biblScope unit="pp">2304-2316</biblScope>
                  <date type="datePub">2018-10-01</date>
                </imprint>
              </monogr>
              <idno type="doi">10.1109/TPDS.2018.2820699</idno>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <classCode scheme="halDomain" n="info.info-dc">Computer Science [cs]/Distributed, Parallel, and Cluster Computing [cs.DC]</classCode>
              <classCode scheme="halDomain" n="info.info-ai">Computer Science [cs]/Artificial Intelligence [cs.AI]</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>The EASY-FCFS heuristic is the basic building block of job scheduling policies in most parallel High Performance Computing platforms. Despite its simplicity, and the guarantee of no job starvation, it could still be improved on a per-system basis. Such tuning is difficult because of non-linearities in the scheduling process. The study conducted in this paper considers an online approach to the automatic tuning of the EASY heuristic for HPC platforms. More precisely, we consider the problem of selecting a reordering policy for the job queue under several feedback modes. We show via a comprehensive experimental validation on actual logs that periodic simulation of historical data can be used to recover existing in-hindsight results that allow to divide the average waiting time by almost 2. This results holds even when the simulator results are noisy. Moreover, we show that good performances can still be obtained without a simulator, under what is called bandit feedback - when we can only observe the performance of the algorithm that was picked on the live system. Indeed, a simple multi-armed bandit algorithm can reduce the average waiting time by 40 percent.</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="researchteam" xml:id="struct-1041965" status="OLD">
          <orgName>Analyse de données, Modélisation et Apprentissage automatique [Grenoble]</orgName>
          <orgName type="acronym">AMA</orgName>
          <date type="start">2016-01-01</date>
          <date type="end">2019-12-31</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">http://www.liglab.fr/fr/la-recherche/axes-et-equipes-de-recherche/ama</ref>
          </desc>
          <listRelation>
            <relation active="#struct-1041964" type="direct"/>
            <relation active="#struct-89889" type="indirect"/>
            <relation name="UMR5217" active="#struct-441569" type="indirect"/>
            <relation active="#struct-445543" type="indirect"/>
          </listRelation>
        </org>
        <org type="researchteam" xml:id="struct-450619" status="OLD">
          <orgName>Données, Apprentissage et Optimisation</orgName>
          <orgName type="acronym">DAO</orgName>
          <date type="start">2015-12-01</date>
          <date type="end">2019-12-31</date>
          <desc>
            <address>
              <country key="FR"/>
            </address>
            <ref type="url">http://dao-ljk.imag.fr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-1042161" type="direct"/>
            <relation active="#struct-89889" type="indirect"/>
            <relation active="#struct-300009" type="indirect"/>
            <relation name="UMR5224" active="#struct-441569" type="indirect"/>
            <relation active="#struct-445543" type="indirect"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-445543" status="OLD">
          <idno type="IdRef">188399275</idno>
          <idno type="ROR">https://ror.org/02rx3b187</idno>
          <orgName>Université Grenoble Alpes [2016-2019]</orgName>
          <orgName type="acronym">UGA [2016-2019]</orgName>
          <date type="start">2016-01-01</date>
          <date type="end">2019-12-31</date>
          <desc>
            <address>
              <addrLine>38058 Grenoble cedex</addrLine>
              <country key="FR"/>
            </address>
          </desc>
        </org>
        <org type="researchteam" xml:id="struct-445110" status="OLD">
          <idno type="RNSR">201622038P</idno>
          <orgName>Data Aware Large Scale Computing</orgName>
          <orgName type="acronym">DATAMOVE</orgName>
          <date type="start">2016-01-01</date>
          <date type="end">2019-12-31</date>
          <desc>
            <address>
              <addrLine>Batiment IMAG700 avenue CentraleDomaine Universitaire de Saint-Martin-d’HeresCS 4070038058 Grenoble cedex 9</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://team.inria.fr/datamove/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-2497" type="direct"/>
            <relation active="#struct-300009" type="indirect"/>
            <relation active="#struct-1041964" type="direct"/>
            <relation active="#struct-89889" type="indirect"/>
            <relation name="UMR5217" active="#struct-441569" type="indirect"/>
            <relation active="#struct-445543" type="indirect"/>
          </listRelation>
        </org>
        <org type="laboratory" xml:id="struct-1041964" status="OLD">
          <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">2016-01-01</date>
          <date type="end">2019-12-31</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-89889" type="direct"/>
            <relation name="UMR5217" active="#struct-441569" type="direct"/>
            <relation active="#struct-445543" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-89889" status="OLD">
          <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">2007-01-01</date>
          <date type="end">2019-12-31</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>
        </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-1042161" status="OLD">
          <idno type="IdRef">184945011</idno>
          <idno type="ISNI">000000040383676X</idno>
          <idno type="RNSR">200711891Z</idno>
          <idno type="ROR">https://ror.org/04ett5b41</idno>
          <orgName>Laboratoire Jean Kuntzmann</orgName>
          <orgName type="acronym">LJK</orgName>
          <date type="start">2016-01-01</date>
          <date type="end">2019-12-31</date>
          <desc>
            <address>
              <addrLine>Bâtiment IMAG, CS 40700, F-38058 Grenoble Cedex 9</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://ljk.imag.fr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-89889" type="direct"/>
            <relation active="#struct-300009" type="direct"/>
            <relation name="UMR5224" active="#struct-441569" type="direct"/>
            <relation active="#struct-445543" 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-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>
      </listOrg>
      <listOrg type="projects">
        <org type="anrProject" xml:id="projanr-38053" status="VALID">
          <idno type="anr">ANR-11-LABX-0025</idno>
          <idno type="program">Laboratoires d'excellence</idno>
          <orgName>PERSYVAL-lab</orgName>
          <desc>Systemes et Algorithmes Pervasifs au confluent des mondes physique et numérique</desc>
          <date type="start">2011</date>
        </org>
      </listOrg>
    </back>
  </text>
</TEI>