<?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-00239335</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-03T05:27:12+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">Sensitivity Analysis of Scheduling Algorithms</title>
            <author role="aut">
              <persName>
                <forename type="first">Bernard</forename>
                <surname>Penz</surname>
              </persName>
              <email type="md5">08196c15c30cd93479ae8bf3da007aa0</email>
              <email type="domain">grenoble-inp.fr</email>
              <idno type="idhal" notation="string">bernard-penz</idno>
              <idno type="idhal" notation="numeric">2272</idno>
              <idno type="halauthorid" notation="string">1002-2272</idno>
              <idno type="ORCID">https://orcid.org/0000-0002-2375-9349</idno>
              <idno type="VIAF">https://viaf.org/viaf/71720260</idno>
              <idno type="ISNI">http://isni.org/isni/0000000002615413</idno>
              <idno type="IDREF">https://www.idref.fr/087820919</idno>
              <affiliation ref="#struct-415825"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Christophe</forename>
                <surname>Rapine</surname>
              </persName>
              <email type="md5">7888a917726a918ad67b719244ad04dc</email>
              <email type="domain">univ-lorraine.fr</email>
              <idno type="idhal" notation="string">christophe-rapine</idno>
              <idno type="idhal" notation="numeric">4311</idno>
              <idno type="halauthorid" notation="string">14873-4311</idno>
              <idno type="IDREF">https://www.idref.fr/086035568</idno>
              <idno type="ORCID">https://orcid.org/0000-0003-4987-8933</idno>
              <idno type="VIAF">https://viaf.org/viaf/214995749</idno>
              <affiliation ref="#struct-415825"/>
            </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-189"/>
              <affiliation ref="#struct-2401"/>
              <affiliation ref="#struct-191"/>
              <affiliation ref="#struct-2403"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Bernard</forename>
                <surname>Penz</surname>
              </persName>
              <email type="md5">08196c15c30cd93479ae8bf3da007aa0</email>
              <email type="domain">grenoble-inp.fr</email>
            </editor>
          </titleStmt>
          <editionStmt>
            <edition n="v1" type="current">
              <date type="whenSubmitted">2008-02-05 14:57:54</date>
              <date type="whenModified">2025-09-27 20:08:01</date>
              <date type="whenReleased">2008-02-05 14:57:54</date>
              <date type="whenProduced">2001-11-01</date>
              <ref type="externalLink" target="https://api.istex.fr/ark:/67375/6H6-C7BBTD8L-C/fulltext.pdf?sid=hal"/>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="121804">
                <persName>
                  <forename>Bernard</forename>
                  <surname>Penz</surname>
                </persName>
                <email type="md5">08196c15c30cd93479ae8bf3da007aa0</email>
                <email type="domain">grenoble-inp.fr</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">hal-00239335</idno>
            <idno type="halUri">https://hal.science/hal-00239335</idno>
            <idno type="halBibtex">penz:hal-00239335</idno>
            <idno type="halRefHtml">&lt;i&gt;European Journal of Operational Research&lt;/i&gt;, 2001, 127 (3), pp.148-157. &lt;a target="_blank" href="https://dx.doi.org/10.1016/S0377-2217(00)00281-2"&gt;&amp;#x27E8;10.1016/S0377-2217(00)00281-2&amp;#x27E9;&lt;/a&gt;</idno>
            <idno type="halRef">European Journal of Operational Research, 2001, 127 (3), pp.148-157. &amp;#x27E8;10.1016/S0377-2217(00)00281-2&amp;#x27E9;</idno>
            <availability status="restricted"/>
          </publicationStmt>
          <seriesStmt>
            <idno type="stamp" n="UGA">HAL Grenoble Alpes</idno>
            <idno type="stamp" n="IMAG">IMAG</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-GRENOBLE1">Université Joseph Fourier - Grenoble I</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="G-SCOP">LABORATOIRE G-SCOP</idno>
            <idno type="stamp" n="ACL">ACL</idno>
            <idno type="stamp" n="INRIA_TEST">INRIA - Institut National de Recherche en Informatique et en Automatique</idno>
            <idno type="stamp" n="LORIA2">Publications du LORIA</idno>
            <idno type="stamp" n="G-SCOP_OSP_ROSP" corresp="G-SCOP">Recherche opérationnelle des Systèmes de Production</idno>
            <idno type="stamp" n="G-SCOP_OSP" corresp="G-SCOP">Optimisation des systèmes de Production</idno>
            <idno type="stamp" n="TESTALAIN1">TESTALAIN1</idno>
            <idno type="stamp" n="INRIA2">INRIA 2</idno>
            <idno type="stamp" n="TDS-MACS">Réseau de recherche en Théorie des Systèmes Distribués, Modélisation, Analyse et Contrôle des Systèmes</idno>
            <idno type="stamp" n="INRIA-RENGRE">INRIA-RENGRE</idno>
            <idno type="stamp" n="LMC-IMAG">Laboratoire de Modélisation et de Calcul</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">Sensitivity Analysis of Scheduling Algorithms</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Bernard</forename>
                    <surname>Penz</surname>
                  </persName>
                  <email type="md5">08196c15c30cd93479ae8bf3da007aa0</email>
                  <email type="domain">grenoble-inp.fr</email>
                  <idno type="idhal" notation="string">bernard-penz</idno>
                  <idno type="idhal" notation="numeric">2272</idno>
                  <idno type="halauthorid" notation="string">1002-2272</idno>
                  <idno type="ORCID">https://orcid.org/0000-0002-2375-9349</idno>
                  <idno type="VIAF">https://viaf.org/viaf/71720260</idno>
                  <idno type="ISNI">http://isni.org/isni/0000000002615413</idno>
                  <idno type="IDREF">https://www.idref.fr/087820919</idno>
                  <affiliation ref="#struct-415825"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Christophe</forename>
                    <surname>Rapine</surname>
                  </persName>
                  <email type="md5">7888a917726a918ad67b719244ad04dc</email>
                  <email type="domain">univ-lorraine.fr</email>
                  <idno type="idhal" notation="string">christophe-rapine</idno>
                  <idno type="idhal" notation="numeric">4311</idno>
                  <idno type="halauthorid" notation="string">14873-4311</idno>
                  <idno type="IDREF">https://www.idref.fr/086035568</idno>
                  <idno type="ORCID">https://orcid.org/0000-0003-4987-8933</idno>
                  <idno type="VIAF">https://viaf.org/viaf/214995749</idno>
                  <affiliation ref="#struct-415825"/>
                </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-189"/>
                  <affiliation ref="#struct-2401"/>
                  <affiliation ref="#struct-191"/>
                  <affiliation ref="#struct-2403"/>
                </author>
              </analytic>
              <monogr>
                <idno type="localRef">OSP</idno>
                <idno type="halJournalId" status="VALID">13070</idno>
                <idno type="issn">0377-2217</idno>
                <idno type="eissn">1872-6860</idno>
                <title level="j">European Journal of Operational Research</title>
                <imprint>
                  <publisher>Elsevier</publisher>
                  <biblScope unit="volume">127</biblScope>
                  <biblScope unit="issue">3</biblScope>
                  <biblScope unit="pp">148-157</biblScope>
                  <date type="datePub">2001-11-01</date>
                </imprint>
              </monogr>
              <idno type="doi">10.1016/S0377-2217(00)00281-2</idno>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <keywords scheme="author">
                <term xml:lang="en">Scheduling</term>
                <term xml:lang="en">Sensitivity analysis</term>
                <term xml:lang="en">Performance guarantee</term>
                <term xml:lang="en">On-line disturbances</term>
                <term xml:lang="en">Independent tasks</term>
                <term xml:lang="en">Makespan and flowtime criteria</term>
              </keywords>
              <classCode scheme="halDomain" n="info.info-ro">Computer Science [cs]/Operations Research [math.OC]</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>We are interested in this work in studying the performances of static scheduling policies in presence of on-line disturbances. In the general case, the sensitivity of the schedules, i.e., the degradation of the performance of the solution due to the disturbances, is linear in the magnitude of the perturbation. Our main result within this paper is to show that in some scheduling contexts, namely the case of independent tasks, the sensitivity can be guaranteed not to exceed the square root of the magnitude of the perturbation.</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="researchteam" xml:id="struct-415825" status="OLD">
          <orgName>Recherche Opérationnelle pour les Systèmes de Production</orgName>
          <orgName type="acronym">G-SCOP_ROSP</orgName>
          <date type="end">2015-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.g-scop.grenoble-inp.fr/recherche-operationnelle-et-systeme-de-production/?RH=GSCOP_FR-ROSP</ref>
          </desc>
          <listRelation>
            <relation active="#struct-74240" type="direct"/>
            <relation active="#struct-51016" type="indirect"/>
            <relation active="#struct-89889" type="indirect"/>
            <relation active="#struct-300275" type="indirect"/>
            <relation name="UMR5272 / FRE3028" active="#struct-441569" type="indirect"/>
          </listRelation>
        </org>
        <org type="laboratory" xml:id="struct-189" status="OLD">
          <idno type="IdRef">185271960</idno>
          <orgName>Informatique et Distribution</orgName>
          <orgName type="acronym">ID-IMAG</orgName>
          <date type="start">1997-01-01</date>
          <date type="end">2007-01-01</date>
          <desc>
            <address>
              <addrLine>ENSIMAG - antenne de Montbonnot ZIRST - 51, avenue Jean Kuntzmann - 38 330 Montbonnot Saint Martin</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www-id.imag.fr</ref>
          </desc>
          <listRelation>
            <relation active="#struct-300009" type="direct"/>
            <relation active="#struct-300275" type="direct"/>
            <relation name="UMR5132" active="#struct-441569" type="direct"/>
          </listRelation>
        </org>
        <org type="researchteam" xml:id="struct-2401" status="OLD">
          <idno type="RNSR">199521420J</idno>
          <orgName>Parallel algorithms and load sharing</orgName>
          <orgName type="acronym">APACHE</orgName>
          <desc>
            <address>
              <addrLine>Centre de recherche Inria655 avenue de l'Europe38330 Montbonnot Saint-Martin</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.inria.fr/equipes/apache</ref>
          </desc>
          <listRelation>
            <relation active="#struct-189" type="direct"/>
            <relation active="#struct-300009" type="indirect"/>
            <relation active="#struct-300275" type="indirect"/>
            <relation name="UMR5132" active="#struct-441569" type="indirect"/>
            <relation active="#struct-2497" type="direct"/>
            <relation active="#struct-51016" type="direct"/>
          </listRelation>
        </org>
        <org type="laboratory" xml:id="struct-191" status="OLD">
          <idno type="IdRef">050744542</idno>
          <orgName>Laboratoire de Modélisation et Calcul</orgName>
          <orgName type="acronym">LMC - IMAG</orgName>
          <date type="start">1984-01-01</date>
          <date type="end">2007-01-01</date>
          <desc>
            <address>
              <addrLine>51, rue des Mathématiques - BP 53 - 38041 Grenoble Cedex 9</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www-lmc.imag.fr</ref>
          </desc>
          <listRelation>
            <relation active="#struct-51016" type="direct"/>
            <relation active="#struct-300275" type="direct"/>
            <relation name="UMR5523 / URA397" active="#struct-441569" type="direct"/>
          </listRelation>
        </org>
        <org type="researchteam" xml:id="struct-2403" status="OLD">
          <idno type="RNSR">200618274S</idno>
          <orgName>PrograMming and scheduling design fOr Applications in Interactive Simulation</orgName>
          <orgName type="acronym">MOAIS</orgName>
          <date type="end">2006-12-31</date>
          <desc>
            <address>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.inria.fr/equipes/moais</ref>
          </desc>
          <listRelation>
            <relation active="#struct-189" type="direct"/>
            <relation active="#struct-300009" type="indirect"/>
            <relation active="#struct-300275" type="indirect"/>
            <relation name="UMR5132" active="#struct-441569" type="indirect"/>
            <relation active="#struct-2497" type="direct"/>
            <relation active="#struct-51016" type="direct"/>
          </listRelation>
        </org>
        <org type="laboratory" xml:id="struct-74240" status="OLD">
          <idno type="IdRef">120293080</idno>
          <idno type="ISNI">0000 0004 7645 579X</idno>
          <idno type="RNSR">200919221H</idno>
          <orgName>Laboratoire des sciences pour la conception, l'optimisation et la production</orgName>
          <orgName type="acronym">G-SCOP</orgName>
          <date type="start">2007-01-01</date>
          <date type="end">2015-12-31</date>
          <desc>
            <address>
              <addrLine>GSCOPLaboratoire des Sciences pour la Conception, l'Optimisation et la Production de GrenobleUMR 527246, avenue Félix Viallet - 38031 Grenoble Cedex 1 - France</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.g-scop.grenoble-inp.fr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-51016" type="direct"/>
            <relation active="#struct-89889" type="direct"/>
            <relation active="#struct-300275" type="direct"/>
            <relation name="UMR5272 / FRE3028" active="#struct-441569" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-51016" status="OLD">
          <idno type="IdRef">026404796</idno>
          <idno type="ROR">https://ror.org/02aj0kh94</idno>
          <orgName>Université Joseph Fourier - Grenoble 1</orgName>
          <orgName type="acronym">UJF</orgName>
          <date type="end">2015-12-31</date>
          <desc>
            <address>
              <addrLine>BP 53 - 38041 Grenoble Cedex 9</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.ujf-grenoble.fr/</ref>
          </desc>
        </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="institution" xml:id="struct-300275" status="OLD">
          <idno type="IdRef">026388804</idno>
          <orgName>Institut National Polytechnique de Grenoble</orgName>
          <orgName type="acronym">INPG</orgName>
          <date type="end">2006-12-31</date>
          <desc>
            <address>
              <addrLine>46 avenue Félix Viallet 38031 Grenoble Cedex 1</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-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>
    </back>
  </text>
</TEI>