<?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-00620370</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-19T13:17:33+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">Robust Partitioned Scheduling for Real-Time Multiprocessor Systems</title>
            <author role="aut">
              <persName>
                <forename type="first">Frédéric</forename>
                <surname>Fauberteau</surname>
              </persName>
              <idno type="idhal" notation="numeric">763574</idno>
              <idno type="halauthorid" notation="string">516361-763574</idno>
              <idno type="IDREF">https://www.idref.fr/158897382</idno>
              <affiliation ref="#struct-3210"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Serge</forename>
                <surname>Midonnet</surname>
              </persName>
              <email type="md5">c1166be7d00d928255b41380ac28bacd</email>
              <email type="domain">univ-paris-est.fr</email>
              <idno type="idhal" notation="string">serge-midonnet</idno>
              <idno type="idhal" notation="numeric">1337</idno>
              <idno type="halauthorid" notation="string">16093-1337</idno>
              <idno type="IDREF">https://www.idref.fr/111698081</idno>
              <affiliation ref="#struct-3210"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Laurent</forename>
                <surname>George</surname>
              </persName>
              <email type="md5">78551b89e155f31ac4f88dfa07728c0d</email>
              <email type="domain">esiee.fr</email>
              <idno type="idhal" notation="string">laurent-george</idno>
              <idno type="idhal" notation="numeric">18827</idno>
              <idno type="halauthorid" notation="string">2194-18827</idno>
              <idno type="IDREF">https://www.idref.fr/061281190</idno>
              <orgName ref="#struct-302035"/>
              <affiliation ref="#struct-42105"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Serge</forename>
                <surname>Midonnet</surname>
              </persName>
              <email type="md5">c1166be7d00d928255b41380ac28bacd</email>
              <email type="domain">univ-paris-est.fr</email>
            </editor>
          </titleStmt>
          <editionStmt>
            <edition n="v1" type="current">
              <date type="whenSubmitted">2013-03-19 13:11:49</date>
              <date type="whenModified">2026-04-08 11:44:02</date>
              <date type="whenReleased">2013-03-19 15:05:04</date>
              <date type="whenProduced">2010-09</date>
              <date type="whenEndEmbargoed">2013-03-19</date>
              <ref type="file" target="https://hal.science/hal-00620370v1/document">
                <date notBefore="2013-03-19"/>
              </ref>
              <ref type="file" subtype="author" n="1" target="https://hal.science/hal-00620370v1/file/dipes2010.pdf" id="file-620370-210912">
                <date notBefore="2013-03-19"/>
              </ref>
              <ref type="externalLink" target="https://link.springer.com/content/pdf/10.1007%2F978-3-642-15234-4_19.pdf"/>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="145402">
                <persName>
                  <forename>Serge</forename>
                  <surname>Midonnet</surname>
                </persName>
                <email type="md5">c1166be7d00d928255b41380ac28bacd</email>
                <email type="domain">univ-paris-est.fr</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">hal-00620370</idno>
            <idno type="halUri">https://hal.science/hal-00620370</idno>
            <idno type="halBibtex">fauberteau:hal-00620370</idno>
            <idno type="halRefHtml">&lt;i&gt;7th IFIP Conference on Distributed and Parallel Embedded Systems (DIPES'10)&lt;/i&gt;, Sep 2010, Brisbane, Australia. pp.193-204, &lt;a target="_blank" href="https://dx.doi.org/10.1007/978-3-642-15234-4_19"&gt;&amp;#x27E8;10.1007/978-3-642-15234-4_19&amp;#x27E9;&lt;/a&gt;</idno>
            <idno type="halRef">7th IFIP Conference on Distributed and Parallel Embedded Systems (DIPES'10), Sep 2010, Brisbane, Australia. pp.193-204, &amp;#x27E8;10.1007/978-3-642-15234-4_19&amp;#x27E9;</idno>
            <availability status="restricted">
              <licence target="https://about.hal.science/hal-authorisation-v1/">HAL Authorization<ref corresp="#file-620370-210912"/></licence>
            </availability>
          </publicationStmt>
          <seriesStmt>
            <idno type="stamp" n="ENPC" corresp="PARISTECH">École nationale des ponts et chaussées </idno>
            <idno type="stamp" n="CNRS">CNRS - Centre national de la recherche scientifique</idno>
            <idno type="stamp" n="UNIV-MLV">Université de Marne la Vallée</idno>
            <idno type="stamp" n="LIGM_ALGO" corresp="LIGM">Algorithmics</idno>
            <idno type="stamp" n="INSMI">CNRS-INSMI - INstitut des Sciences Mathématiques et de leurs Interactions</idno>
            <idno type="stamp" n="PARISTECH">ParisTech</idno>
            <idno type="stamp" n="ENPC-LIGM" corresp="ENPC">Laboratoire d'informatique Gaspard-Monge</idno>
            <idno type="stamp" n="LIGM" corresp="ENPC">Laboratoire d'informatique Gaspard-Monge</idno>
            <idno type="stamp" n="CV_LIGM" corresp="CV_UNIV-MLV">CV des membres du LIGM</idno>
            <idno type="stamp" n="LIGM_LRT" corresp="LIGM">Software, Networks and Real-Time Systems</idno>
            <idno type="stamp" n="IFIP">IFIP - International Federation for Information Processing</idno>
            <idno type="stamp" n="IFIP-AICT" corresp="IFIP">IFIP Advances in Information and Communication Technology</idno>
            <idno type="stamp" n="IFIP-AICT-329" corresp="IFIP-AICT">Distributed, Parallel and Biologically Inspired Systems</idno>
            <idno type="stamp" n="ESIEE-PARIS">ESIEE Paris</idno>
            <idno type="stamp" n="UNIV-EIFFEL">Université Gustave Eiffel</idno>
            <idno type="stamp" n="UPEM-UNIVEIFFEL">Université Paris-Est Marne-la-Vallée</idno>
            <idno type="stamp" n="ESIEE-UNIVEIFFEL">ESIEE Paris</idno>
            <idno type="stamp" n="TEST3-HALCNRS">TEST3-HALCNRS</idno>
            <idno type="stamp" n="ECE">ECE Engineering School</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">Robust Partitioned Scheduling for Real-Time Multiprocessor Systems</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Frédéric</forename>
                    <surname>Fauberteau</surname>
                  </persName>
                  <idno type="idhal" notation="numeric">763574</idno>
                  <idno type="halauthorid" notation="string">516361-763574</idno>
                  <idno type="IDREF">https://www.idref.fr/158897382</idno>
                  <affiliation ref="#struct-3210"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Serge</forename>
                    <surname>Midonnet</surname>
                  </persName>
                  <email type="md5">c1166be7d00d928255b41380ac28bacd</email>
                  <email type="domain">univ-paris-est.fr</email>
                  <idno type="idhal" notation="string">serge-midonnet</idno>
                  <idno type="idhal" notation="numeric">1337</idno>
                  <idno type="halauthorid" notation="string">16093-1337</idno>
                  <idno type="IDREF">https://www.idref.fr/111698081</idno>
                  <affiliation ref="#struct-3210"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Laurent</forename>
                    <surname>George</surname>
                  </persName>
                  <email type="md5">78551b89e155f31ac4f88dfa07728c0d</email>
                  <email type="domain">esiee.fr</email>
                  <idno type="idhal" notation="string">laurent-george</idno>
                  <idno type="idhal" notation="numeric">18827</idno>
                  <idno type="halauthorid" notation="string">2194-18827</idno>
                  <idno type="IDREF">https://www.idref.fr/061281190</idno>
                  <orgName ref="#struct-302035"/>
                  <affiliation ref="#struct-42105"/>
                </author>
              </analytic>
              <monogr>
                <title level="m">7th IFIP Conference on Distributed and Parallel Embedded Systems (DIPES'10)</title>
                <meeting>
                  <title>7th IFIP Conference on Distributed and Parallel Embedded Systems (DIPES'10)</title>
                  <date type="start">2010-09</date>
                  <settlement>Brisbane</settlement>
                  <country key="AU">Australia</country>
                </meeting>
                <imprint>
                  <publisher>Springer</publisher>
                  <biblScope unit="pp">193-204</biblScope>
                  <date type="datePub">2010</date>
                </imprint>
              </monogr>
              <idno type="doi">10.1007/978-3-642-15234-4_19</idno>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <classCode scheme="halDomain" n="info.info-ds">Computer Science [cs]/Data Structures and Algorithms [cs.DS]</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 problem of fixed-priority partitioned scheduling of sporadic real-time tasks for homogeneous processors. We propose a partitioning heuristic that takes into account possible Worst Case Execution Time (WCET) overruns. Our goal is to maximize the duration a task can be allowed to exceed its WCET without compromising the timeliness constraints of all the tasks. This duration is denoted in the paper the allowance of the task and is computed with a sensitivity analysis. The partitioning heuristic we propose, assigns the tasks to the processors in order (i) to maximize the allowance of the tasks and (ii) to tolerate bounded execution duration overruns. Property (ii) is important as real-time applications are often prone to be subject to OS approximations or software faults that might result in execution duration overruns. We show with performance evaluations that Allowance-Fit-Decreasing partitioning improves the temporal robustness of real-time systems w.r.t. classical {First-Fit/Best-Fit/Next-Fit}-Decreasing partitioning.</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="laboratory" xml:id="struct-3210" status="OLD">
          <idno type="IdRef">142877891</idno>
          <idno type="ISNI">0000000091039111</idno>
          <idno type="RNSR">200212717U</idno>
          <idno type="ROR">https://ror.org/04t50yk91</idno>
          <orgName>Laboratoire d'Informatique Gaspard-Monge</orgName>
          <orgName type="acronym">LIGM</orgName>
          <date type="start">1992-01-01</date>
          <date type="end">2019-12-31</date>
          <desc>
            <address>
              <addrLine>Université de Paris-Est Marne-la-Vallée, Cité Descartes, Bâtiment Copernic, 5 bd Descartes, 77454 Marne-la-Vallée Cedex 2</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://ligm.u-pem.fr</ref>
          </desc>
          <listRelation>
            <relation active="#struct-301243" type="direct"/>
            <relation active="#struct-301545" type="direct"/>
            <relation active="#struct-302035" type="direct"/>
            <relation active="#struct-302085" type="direct"/>
            <relation name="FRA3522 / FR3522" active="#struct-441569" type="direct"/>
            <relation name="UMR8049" active="#struct-441569" type="direct"/>
          </listRelation>
        </org>
        <org type="laboratory" xml:id="struct-42105" status="VALID">
          <orgName>Laboratoire d'Analyse et Contrôle des Systèmes Complexes</orgName>
          <orgName type="acronym">LACSC</orgName>
          <desc>
            <address>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.ece.fr/espace/recherche/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-303437" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-301243" status="OLD">
          <idno type="IdRef">030820499</idno>
          <idno type="ISNI">0000000115124813</idno>
          <idno type="ROR">https://ror.org/02aqt9c37</idno>
          <orgName>Université Paris-Est Marne-la-Vallée</orgName>
          <orgName type="acronym">UPEM</orgName>
          <date type="start">1991-07-22</date>
          <date type="end">2019-12-31</date>
          <desc>
            <address>
              <addrLine>5 boulevard Descartes - Champs-sur-Marne - 77454 Marne-la-Vallée Cedex 2</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.u-pem.fr/</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-301545" status="OLD">
          <idno type="ROR">https://ror.org/02nwvxz07</idno>
          <orgName>École nationale des ponts et chaussées</orgName>
          <orgName type="acronym">ENPC</orgName>
          <date type="start">1747-02-14</date>
          <date type="end">2024-12-31</date>
          <desc>
            <address>
              <addrLine>École nationale des ponts et chaussées, 6-8 avenue Blaise-Pascal, Cité Descartes, Champs-sur-Marne, 77455 Marne-la-Vallée cedex 2</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://ecoledesponts.fr/</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-302035" status="VALID">
          <idno type="RNSR">199814079S</idno>
          <orgName>ESIEE Paris</orgName>
          <date type="start">2016-11-25</date>
          <desc>
            <address>
              <addrLine>2 boulevard Blaise PascalCité DescartesBP 9993162 Noisy-le-Grand Cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.esiee.fr</ref>
          </desc>
        </org>
        <org type="regrouplaboratory" xml:id="struct-302085" status="VALID">
          <idno type="RNSR">201220485U</idno>
          <orgName>Fédération de Recherche Bézout</orgName>
          <orgName type="acronym">BEZOUT</orgName>
          <date type="start">2012-01-01</date>
          <desc>
            <address>
              <addrLine>5, bd Descartes, Champs-sur-Marne77455 Marne-la-Vallée Cedex 2 – France</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://labex-bezout.fr/bezout-federation/</ref>
          </desc>
          <listRelation>
            <relation name="FRA3522 / FR3522" active="#struct-441569" 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-303437" status="VALID">
          <idno type="ROR">https://ror.org/02k6n4s14</idno>
          <orgName>ECE Engineering School - OMNES Education</orgName>
          <desc>
            <address>
              <addrLine>10, Rue Sextius Michel75015 Paris</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.ece.fr/</ref>
          </desc>
        </org>
      </listOrg>
    </back>
  </text>
</TEI>