<?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-01311153v2</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-12T19:30:08+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">A self-stabilizing algorithm  for a hierarchical middleware self-adaptive deployment : specification, proof, simulations</title>
            <title xml:lang="fr">Un algorithme auto-stabilisant pour le déploiement auto-adaptatif d'un intergiciel hiérarchique : spécification, preuve, simulations</title>
            <author role="aut">
              <persName>
                <forename type="first">Maurice-Djibril</forename>
                <surname>Faye</surname>
              </persName>
              <email type="md5">2c576bcbe672e10936c18b43874e5b11</email>
              <email type="domain">gmail.com</email>
              <idno type="idhal" notation="string">maurice-djibril-faye</idno>
              <idno type="idhal" notation="numeric">8501</idno>
              <idno type="halauthorid" notation="string">20344-8501</idno>
              <idno type="IDREF">https://www.idref.fr/190400250</idno>
              <affiliation ref="#struct-117321"/>
              <affiliation ref="#struct-179717"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Eddy</forename>
                <surname>Caron</surname>
              </persName>
              <email type="md5">94e8ff63c30674590f12ab594620d7dd</email>
              <email type="domain">ens-lyon.fr</email>
              <idno type="idhal" notation="string">eddy-caron</idno>
              <idno type="idhal" notation="numeric">6270</idno>
              <idno type="halauthorid" notation="string">19105-6270</idno>
              <idno type="IDREF">https://www.idref.fr/069842582</idno>
              <idno type="ORCID">https://orcid.org/0000-0001-6626-3071</idno>
              <affiliation ref="#struct-179717"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Ousmane</forename>
                <surname>Thiare</surname>
              </persName>
              <email type="md5">7e3b1882d95bad2e3c2af7c77c072271</email>
              <email type="domain">ugb.edu.sn</email>
              <idno type="idhal" notation="numeric">930762</idno>
              <idno type="halauthorid" notation="string">251149-930762</idno>
              <idno type="ORCID">https://orcid.org/0000-0002-9560-1196</idno>
              <affiliation ref="#struct-117321"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Maurice-Djibril</forename>
                <surname>Faye</surname>
              </persName>
              <email type="md5">2c576bcbe672e10936c18b43874e5b11</email>
              <email type="domain">gmail.com</email>
            </editor>
          </titleStmt>
          <editionStmt>
            <edition n="v1">
              <date type="whenSubmitted">2016-05-03 18:18:43</date>
            </edition>
            <edition n="v2" type="current">
              <date type="whenSubmitted">2016-08-01 05:38:51</date>
              <date type="whenModified">2025-10-24 17:44:06</date>
              <date type="whenReleased">2016-08-03 15:10:06</date>
              <date type="whenProduced">2016-08-01</date>
              <date type="whenEndEmbargoed">2016-08-01</date>
              <ref type="file" target="https://hal.science/hal-01311153v2/document">
                <date notBefore="2016-08-01"/>
              </ref>
              <ref type="file" subtype="author" n="1" target="https://hal.science/hal-01311153v2/file/arima16.pdf" id="file-1350633-1431828">
                <date notBefore="2016-08-01"/>
              </ref>
            </edition>
            <edition n="v3">
              <date type="whenSubmitted">2016-11-23 22:37:08</date>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="424816">
                <persName>
                  <forename>Maurice-Djibril</forename>
                  <surname>Faye</surname>
                </persName>
                <email type="md5">2c576bcbe672e10936c18b43874e5b11</email>
                <email type="domain">gmail.com</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">hal-01311153</idno>
            <idno type="halUri">https://hal.science/hal-01311153</idno>
            <idno type="halBibtex">faye:hal-01311153</idno>
            <idno type="halRefHtml">2016</idno>
            <idno type="halRef">2016</idno>
            <availability status="restricted">
              <licence target="https://creativecommons.org/licenses/by-nc-sa/4.0/">CC BY-NC-SA 4.0 - Attribution - Non-commercial use - ShareAlike<ref corresp="#file-1350633-1431828"/></licence>
            </availability>
          </publicationStmt>
          <seriesStmt/>
          <notesStmt/>
          <sourceDesc>
            <biblStruct>
              <analytic>
                <title xml:lang="en">A self-stabilizing algorithm  for a hierarchical middleware self-adaptive deployment : specification, proof, simulations</title>
                <title xml:lang="fr">Un algorithme auto-stabilisant pour le déploiement auto-adaptatif d'un intergiciel hiérarchique : spécification, preuve, simulations</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Maurice-Djibril</forename>
                    <surname>Faye</surname>
                  </persName>
                  <email type="md5">2c576bcbe672e10936c18b43874e5b11</email>
                  <email type="domain">gmail.com</email>
                  <idno type="idhal" notation="string">maurice-djibril-faye</idno>
                  <idno type="idhal" notation="numeric">8501</idno>
                  <idno type="halauthorid" notation="string">20344-8501</idno>
                  <idno type="IDREF">https://www.idref.fr/190400250</idno>
                  <affiliation ref="#struct-117321"/>
                  <affiliation ref="#struct-179717"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Eddy</forename>
                    <surname>Caron</surname>
                  </persName>
                  <email type="md5">94e8ff63c30674590f12ab594620d7dd</email>
                  <email type="domain">ens-lyon.fr</email>
                  <idno type="idhal" notation="string">eddy-caron</idno>
                  <idno type="idhal" notation="numeric">6270</idno>
                  <idno type="halauthorid" notation="string">19105-6270</idno>
                  <idno type="IDREF">https://www.idref.fr/069842582</idno>
                  <idno type="ORCID">https://orcid.org/0000-0001-6626-3071</idno>
                  <affiliation ref="#struct-179717"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Ousmane</forename>
                    <surname>Thiare</surname>
                  </persName>
                  <email type="md5">7e3b1882d95bad2e3c2af7c77c072271</email>
                  <email type="domain">ugb.edu.sn</email>
                  <idno type="idhal" notation="numeric">930762</idno>
                  <idno type="halauthorid" notation="string">251149-930762</idno>
                  <idno type="ORCID">https://orcid.org/0000-0002-9560-1196</idno>
                  <affiliation ref="#struct-117321"/>
                </author>
              </analytic>
              <monogr>
                <imprint/>
              </monogr>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="fr">French</language>
            </langUsage>
            <textClass>
              <keywords scheme="author">
                <term xml:lang="en">Simulation</term>
                <term xml:lang="en">Middleware</term>
                <term xml:lang="en">Distributed Computing</term>
                <term xml:lang="en">diet middleware</term>
                <term xml:lang="en">Cloud</term>
                <term xml:lang="en">software deployment</term>
                <term xml:lang="en">Finite State Machine</term>
                <term xml:lang="en">Self-stabilization</term>
                <term xml:lang="en">Autonomic System</term>
                <term xml:lang="fr">auto-stabilisation</term>
                <term xml:lang="fr">déploiement</term>
                <term xml:lang="fr">Machine à états finis</term>
                <term xml:lang="fr">simulateur</term>
                <term xml:lang="fr">DIET</term>
                <term xml:lang="fr">Systèmes distribués</term>
                <term xml:lang="fr">intergiciel</term>
              </keywords>
              <classCode scheme="halDomain" n="info">Computer Science [cs]</classCode>
              <classCode scheme="halTypology" n="UNDEFINED">Preprints, Working Papers, ...</classCode>
              <classCode scheme="halOldTypology" n="UNDEFINED">Preprints, Working Papers, ...</classCode>
              <classCode scheme="halTreeTypology" n="UNDEFINED">Preprints, Working Papers, ...</classCode>
            </textClass>
            <abstract xml:lang="en">
              <p>ABSTRACT.  An effective solution to deal with this dynamic nature of distributed systems is to implement a self-adaptive mechanism to sustain the distributed architecture. Self-adaptive systems can autonomously modify their behavior at run-timein response to changes in their environment. Our paper describes the self-adaptive algorithm that we developed for an existing middleware. Once the middleware is deployed, it can detects a set of events which indicate an unstable deployment state. When an event is detected, some instructions are executed to handle the event. We have proposed a sketch proof of the self-stabilizing property of the algorithm. We have designed a simulator to have a deeper insights  of our proposed self-adaptive algorithm. Results of our simulated experiments validate the safe convergence of the algorithm.</p>
            </abstract>
            <abstract xml:lang="fr">
              <p>RÉSUMÉ.Dans cet article, nous nous intéressons aux moyens de rendre le déploiement d’un intergiciel auto-adaptatif. Le type d’intergiciel que nous avons considéré ici est hiérarchique (structure de graphe) et distribué. Les infrastructures de grilles/cloud étant dynamiques (perte et ajout de nœuds),un déploiement statique n’est pas la solution idéale car en cas de panne, il est souvent nécessaire de reprendre tout le processus de déploiement; or cette opération est très coûteuse. Nous avons donc proposé un algorithme auto-stabilisant pour que l’intergiciel puisse retrouver un état stable sans intervention extérieure, au bout d’un temps fini, lorsqu’il est confronté à des pannes transitoires. Pouravoir une idée plus précise des caractéristiques de l’algorithme, nous avons conçu un simulateur. Lesrésultats des simulations montrent qu’un déploiement, sujet à des pannes transitoires, s’auto-adapte.</p>
            </abstract>
            <particDesc>
              <org type="consortium">collaboration entre le LIP/ ENS-LYON (FRANCE)  et l'Université Gaston Berger (UGB) de St-Louis/Sénégal</org>
              <org type="consortium">Grid'5000</org>
            </particDesc>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="laboratory" xml:id="struct-117321" status="VALID">
          <orgName>Laboratoire d'Analyse Numérique et Informatique [Sénégal]</orgName>
          <orgName type="acronym">LANI</orgName>
          <desc>
            <address>
              <addrLine>UFR SAT, BP 234, Saint-Louis</addrLine>
              <country key="SN"/>
            </address>
            <ref type="url">http://www.ugb.sn/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-48348" type="direct"/>
          </listRelation>
        </org>
        <org type="researchteam" xml:id="struct-179717" status="OLD">
          <idno type="RNSR">201221039W</idno>
          <orgName>Algorithms and Software Architectures for Distributed and HPC Platforms</orgName>
          <orgName type="acronym">AVALON</orgName>
          <date type="start">2014-07-01</date>
          <date type="end">2021-12-31</date>
          <desc>
            <address>
              <addrLine>ENS Lyon 46 allée d'Italie 69364 Lyon Cedex 07</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.inria.fr/equipes/avalon</ref>
          </desc>
          <listRelation>
            <relation active="#struct-2497" type="direct"/>
            <relation active="#struct-300009" type="indirect"/>
            <relation active="#struct-35418" type="direct"/>
            <relation active="#struct-6818" type="indirect"/>
            <relation active="#struct-301088" type="indirect"/>
            <relation active="#struct-194495" type="indirect"/>
            <relation name="UMR5668 / URA1398" active="#struct-441569" type="indirect"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-48348" status="VALID">
          <idno type="IdRef">03484404X</idno>
          <idno type="ROR">https://ror.org/01jp0tk64</idno>
          <orgName>Université Gaston Berger de Saint-Louis Sénégal</orgName>
          <orgName type="acronym">UGB</orgName>
          <date type="start">1990-01-01</date>
          <desc>
            <address>
              <addrLine>Route de Ngallèle, B.P. 234 Saint-Louis</addrLine>
              <country key="SN"/>
            </address>
            <ref type="url">http://www.ugb.sn</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-35418" status="VALID">
          <idno type="IdRef">191041289</idno>
          <idno type="ISNI">0000000104538607</idno>
          <idno type="RNSR">200317503S</idno>
          <idno type="ROR">04msnz457</idno>
          <orgName>Laboratoire de l'Informatique du Parallélisme</orgName>
          <orgName type="acronym">LIP</orgName>
          <date type="start">1990-01-01</date>
          <desc>
            <address>
              <addrLine>46 Allée d'Italie 69364 LYON CEDEX 07</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.ens-lyon.fr/LIP/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-6818" type="direct"/>
            <relation active="#struct-301088" type="direct"/>
            <relation active="#struct-194495" type="direct"/>
            <relation active="#struct-300009" type="direct"/>
            <relation name="UMR5668 / URA1398" active="#struct-441569" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-6818" status="VALID">
          <idno type="IdRef">149154992</idno>
          <idno type="ISNI">0000000123319856</idno>
          <idno type="ROR">https://ror.org/04zmssz18</idno>
          <idno type="Wikidata">Q10159</idno>
          <orgName>École normale supérieure de Lyon</orgName>
          <orgName type="acronym">ENS de Lyon</orgName>
          <date type="start">2010-01-01</date>
          <desc>
            <address>
              <addrLine>15 parvis René Descartes - BP 7000 - 69342 Lyon Cedex 07</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.ens-lyon.fr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-301088" type="direct"/>
          </listRelation>
        </org>
        <org type="regroupinstitution" xml:id="struct-301088" status="VALID">
          <idno type="ROR">https://ror.org/01rk35k63</idno>
          <orgName>Université de Lyon</orgName>
          <desc>
            <address>
              <addrLine>92 rue Pasteur - CS 30122, 69361 Lyon Cedex 07</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.universite-lyon.fr/</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-194495" status="VALID">
          <idno type="IdRef">026402823</idno>
          <idno type="ISNI">0000000121686185</idno>
          <idno type="ROR">https://ror.org/029brtt94</idno>
          <orgName>Université Claude Bernard Lyon 1</orgName>
          <orgName type="acronym">UCBL</orgName>
          <desc>
            <address>
              <addrLine>43, boulevard du 11 novembre 1918, 69622 Villeurbanne cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.univ-lyon1.fr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-301088" 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>
      </listOrg>
    </back>
  </text>
</TEI>