<?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-00788768</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-23T20:55:55+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">Scheduling of Computing Services on Intranet Networks</title>
            <author role="aut">
              <persName>
                <forename type="first">Blaise</forename>
                <surname>Yenke</surname>
              </persName>
              <idno type="halauthorid">628139-0</idno>
              <affiliation ref="#struct-37506"/>
              <affiliation ref="#struct-455737"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Jean-François</forename>
                <surname>Mehaut</surname>
              </persName>
              <email type="md5">fb1b234a12e32a06bf155c975c991f73</email>
              <email type="domain">univ-grenoble-alpes.fr</email>
              <idno type="idhal" notation="string">jean-francois-mehaut</idno>
              <idno type="idhal" notation="numeric">6046</idno>
              <idno type="halauthorid" notation="string">690938-6046</idno>
              <idno type="IDREF">https://www.idref.fr/086451227</idno>
              <idno type="ORCID">https://orcid.org/0000-0003-1047-7462</idno>
              <orgName ref="#struct-51016"/>
              <affiliation ref="#struct-37506"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Maurice</forename>
                <surname>Tchuenté</surname>
              </persName>
              <idno type="halauthorid">691409-0</idno>
              <affiliation ref="#struct-217395"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Arnaud</forename>
                <surname>Legrand</surname>
              </persName>
              <email type="md5">143239914c3e3c1a374a7c244b56d73e</email>
              <email type="domain">imag.fr</email>
            </editor>
          </titleStmt>
          <editionStmt>
            <edition n="v1" type="current">
              <date type="whenSubmitted">2013-02-15 11:09:54</date>
              <date type="whenModified">2025-09-27 20:03:11</date>
              <date type="whenReleased">2013-02-15 11:09:54</date>
              <date type="whenProduced">2011</date>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="103594">
                <persName>
                  <forename>Arnaud</forename>
                  <surname>Legrand</surname>
                </persName>
                <email type="md5">143239914c3e3c1a374a7c244b56d73e</email>
                <email type="domain">imag.fr</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">hal-00788768</idno>
            <idno type="halUri">https://inria.hal.science/hal-00788768</idno>
            <idno type="halBibtex">yenke:hal-00788768</idno>
            <idno type="halRefHtml">&lt;i&gt;IEEE Transactions on Services Computing&lt;/i&gt;, 2011, 4, pp.207-215. &lt;a target="_blank" href="https://dx.doi.org/10.1109/TSC.2011.28"&gt;&amp;#x27E8;10.1109/TSC.2011.28&amp;#x27E9;&lt;/a&gt;</idno>
            <idno type="halRef">IEEE Transactions on Services Computing, 2011, 4, pp.207-215. &amp;#x27E8;10.1109/TSC.2011.28&amp;#x27E9;</idno>
            <availability status="restricted"/>
          </publicationStmt>
          <seriesStmt>
            <idno type="stamp" n="AFRIQ">HAL-Francophonie, Afrique et océan indien</idno>
            <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="UNIV-GRENOBLE1">Université Joseph Fourier - Grenoble I</idno>
            <idno type="stamp" n="UNIV-PMF_GRENOBLE">Université Pierre-Mendès-France - Grenoble II</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="INRIA_TEST">INRIA - Institut National de Recherche en Informatique et en Automatique</idno>
            <idno type="stamp" n="GRID5000">Grid'5000</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="POLYTECH-GRENOBLE">Polytech Grenoble</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="SLICES-FR">Publications from users of the SILECS research infrastructure</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">Scheduling of Computing Services on Intranet Networks</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Blaise</forename>
                    <surname>Yenke</surname>
                  </persName>
                  <idno type="halauthorid">628139-0</idno>
                  <affiliation ref="#struct-37506"/>
                  <affiliation ref="#struct-455737"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Jean-François</forename>
                    <surname>Mehaut</surname>
                  </persName>
                  <email type="md5">fb1b234a12e32a06bf155c975c991f73</email>
                  <email type="domain">univ-grenoble-alpes.fr</email>
                  <idno type="idhal" notation="string">jean-francois-mehaut</idno>
                  <idno type="idhal" notation="numeric">6046</idno>
                  <idno type="halauthorid" notation="string">690938-6046</idno>
                  <idno type="IDREF">https://www.idref.fr/086451227</idno>
                  <idno type="ORCID">https://orcid.org/0000-0003-1047-7462</idno>
                  <orgName ref="#struct-51016"/>
                  <affiliation ref="#struct-37506"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Maurice</forename>
                    <surname>Tchuenté</surname>
                  </persName>
                  <idno type="halauthorid">691409-0</idno>
                  <affiliation ref="#struct-217395"/>
                </author>
              </analytic>
              <monogr>
                <idno type="halJournalId" status="VALID">108532</idno>
                <idno type="issn">1939-1374</idno>
                <title level="j">IEEE Transactions on Services Computing</title>
                <imprint>
                  <publisher>IEEE</publisher>
                  <biblScope unit="volume">4</biblScope>
                  <biblScope unit="pp">207-215</biblScope>
                  <date type="datePub">2011</date>
                </imprint>
              </monogr>
              <idno type="doi">10.1109/TSC.2011.28</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="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>Nowadays, enterprises can provide computing services through their intranet networks by letting their available resources be used as virtual clusters for scientific computation during idle periods such as nights, weekends, and holidays. Generally, these idle periods do not permit to carry out the computations completely. It is therefore necessary to save the context of uncompleted applications for possible restart. This checkpointing mechanism is subject to resource constraints: the network bandwidth, the disk bandwidth, and the delay T imposed for releasing the workstations. We first introduce a function bw that gives the bandwidth bw(m,V) of a system during the checkpointing of m applications with aggregated memory requirement V. Assuming that this bandwidth is shared equitably among the applications, the scheduling problem becomes a sequence of knapsack problems with nonlinear constraints for which we propose approximate solutions. Experiments carried out on Grid5000 show that the running time of this algorithm is negligible compared to the delay T which is of the order of few minutes. This means that the proposed scheduling algorithm does not induce a significant overhead on the checkpointing process. As a consequence, our mechanism can be incorporated in a batch scheduler.</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="researchteam" xml:id="struct-37506" status="OLD">
          <idno type="RNSR">200618273R</idno>
          <orgName>Middleware efficiently scalable</orgName>
          <orgName type="acronym">MESCAL</orgName>
          <date type="start">2007-01-01</date>
          <date type="end">2015-12-31</date>
          <desc>
            <address>
              <addrLine>Inria Grenoble - Rhône-Alpes 655 avenue de l'Europe - Montbonnot 38334 Saint Ismier Cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.inria.fr/equipes/mescal</ref>
          </desc>
          <listRelation>
            <relation active="#struct-2497" type="direct"/>
            <relation active="#struct-300009" type="indirect"/>
            <relation active="#struct-24471" type="direct"/>
            <relation active="#struct-3886" type="indirect"/>
            <relation active="#struct-51016" type="indirect"/>
            <relation active="#struct-89889" type="indirect"/>
            <relation active="#struct-300275" type="indirect"/>
            <relation name="UMR5217" active="#struct-441569" type="indirect"/>
          </listRelation>
        </org>
        <org type="laboratory" xml:id="struct-455737" status="VALID">
          <orgName>Département de Mathématiques et Informatique [Univ Ngaoundéré]</orgName>
          <orgName type="acronym">UN-FS</orgName>
          <desc>
            <address>
              <addrLine>Faculté des Sciences, Université de Ngaoundéré B.P. 454 Ngaoundéré Cameroun</addrLine>
              <country key="CM"/>
            </address>
            <ref type="url">http://fs.univ-ndere.cm/index.php/departement/departement-de-mathematiques-et-informatique/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-545127" type="direct"/>
            <relation active="#struct-217385" type="indirect"/>
          </listRelation>
        </org>
        <org type="regroupinstitution" xml:id="struct-217395" status="VALID">
          <idno type="ISNI">0000000121738504</idno>
          <idno type="ROR">https://ror.org/022zbs961</idno>
          <orgName>Université de Yaoundé I</orgName>
          <orgName type="acronym">UY1</orgName>
          <date type="start">1993-01-29</date>
          <desc>
            <address>
              <addrLine>B.P. 337 Yaoundé</addrLine>
              <country key="CM"/>
            </address>
            <ref type="url">https://uy1.uninet.cm/</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>
        <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-24471" 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">2007-01-01</date>
          <date type="end">2015-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 9 - France Tél. : 04 57 42 14 00</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.liglab.fr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-3886" type="direct"/>
            <relation active="#struct-51016" type="direct"/>
            <relation active="#struct-89889" type="direct"/>
            <relation active="#struct-300275" type="direct"/>
            <relation name="UMR5217" active="#struct-441569" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-3886" status="OLD">
          <idno type="IdRef">02640432X</idno>
          <idno type="ROR">https://ror.org/02f7wz369</idno>
          <orgName>Université Pierre Mendès France - Grenoble 2</orgName>
          <orgName type="acronym">UPMF</orgName>
          <date type="end">2015-12-31</date>
          <desc>
            <address>
              <addrLine>BP 47 - 38040 Grenoble Cedex 9</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.upmf-grenoble.fr/</ref>
          </desc>
        </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="regrouplaboratory" xml:id="struct-545127" status="VALID">
          <orgName>Faculté de Sciences [Univ Ngaoundéré]</orgName>
          <orgName type="acronym">UN-FS</orgName>
          <desc>
            <address>
              <addrLine>Ngaoundéré Cameroun</addrLine>
              <country key="CM"/>
            </address>
            <ref type="url">http://fs.univ-ndere.cm/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-217385" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-217385" status="VALID">
          <idno type="IdRef">158462823</idno>
          <idno type="ROR">https://ror.org/03gq1d339</idno>
          <orgName>Université de Ngaoundéré/University of Ngaoundéré [Cameroun]</orgName>
          <orgName type="acronym">UN</orgName>
          <date type="start">1993-01-01</date>
          <desc>
            <address>
              <addrLine>B.P. 454 Ngaoundéré - Cameroun</addrLine>
              <country key="CM"/>
            </address>
            <ref type="url">http://www.univ-ndere.cm/</ref>
          </desc>
        </org>
      </listOrg>
    </back>
  </text>
</TEI>