<?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-04177085v2</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-18T18:46:45+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">Towards a Multi-objective Scheduling Policy for Serverless-based Edge-Cloud Continuum</title>
            <author role="aut">
              <persName>
                <forename type="first">Luc</forename>
                <surname>Angelelli</surname>
              </persName>
              <idno type="halauthorid">2755509-0</idno>
              <affiliation ref="#struct-1043306"/>
              <affiliation ref="#struct-1042703"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Anderson Andrei</forename>
                <surname>da Silva</surname>
              </persName>
              <email type="md5">1a467596f664a4793763da507b564359</email>
              <email type="domain">gmail.com</email>
              <idno type="idhal" notation="string">anderson-andrei-da-silva</idno>
              <idno type="idhal" notation="numeric">754226</idno>
              <idno type="halauthorid" notation="string">50757-754226</idno>
              <idno type="ORCID">https://orcid.org/0009-0001-3788-3463</idno>
              <affiliation ref="#struct-1156048"/>
              <affiliation ref="#struct-1042703"/>
              <affiliation ref="#struct-1043306"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Yiannis</forename>
                <surname>Georgiou</surname>
              </persName>
              <idno type="halauthorid">105859-0</idno>
              <affiliation ref="#struct-1156048"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Michael</forename>
                <surname>Mercier</surname>
              </persName>
              <idno type="halauthorid">30426-0</idno>
              <affiliation ref="#struct-1156048"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Grégory</forename>
                <surname>Mounié</surname>
              </persName>
              <email type="md5">1d93cb383d3faea936940a5d72cfbd55</email>
              <email type="domain">imag.fr</email>
              <idno type="idhal" notation="string">gregory-mounie</idno>
              <idno type="idhal" notation="numeric">195</idno>
              <idno type="halauthorid" notation="string">1035-195</idno>
              <idno type="IDREF">https://www.idref.fr/108006174</idno>
              <idno type="ORCID">https://orcid.org/0000-0002-6757-7432</idno>
              <idno type="VIAF">https://viaf.org/viaf/190731474</idno>
              <idno type="ISNI">http://isni.org/isni/0000000356593346</idno>
              <idno type="ARXIV">https://arxiv.org/a/mounie_g_1</idno>
              <idno type="GOOGLE SCHOLAR">VnULXeQAAAAJ</idno>
              <affiliation ref="#struct-1042703"/>
              <affiliation ref="#struct-1043306"/>
            </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-1043306"/>
              <affiliation ref="#struct-1042703"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Grégory</forename>
                <surname>Mounié</surname>
              </persName>
              <email type="md5">1d93cb383d3faea936940a5d72cfbd55</email>
              <email type="domain">imag.fr</email>
            </editor>
            <funder ref="#projanr-50501"/>
            <funder ref="#projeurop-720994"/>
            <funder>ANRT-CIFRE-2020/0713</funder>
          </titleStmt>
          <editionStmt>
            <edition n="v1">
              <date type="whenSubmitted">2023-03-13 16:45:16</date>
            </edition>
            <edition n="v2" type="current">
              <date type="whenSubmitted">2023-08-03 22:54:39</date>
              <date type="whenModified">2025-10-27 11:02:02</date>
              <date type="whenReleased">2023-08-04 09:32:55</date>
              <date type="whenProduced">2023-05-01</date>
              <date type="whenEndEmbargoed">2023-08-03</date>
              <ref type="file" target="https://hal.science/hal-04177085v2/document">
                <date notBefore="2023-08-03"/>
              </ref>
              <ref type="file" subtype="author" n="1" target="https://hal.science/hal-04177085v2/file/main-ccgrid.pdf" id="file-4177085-3639552">
                <date notBefore="2023-08-03"/>
              </ref>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="100705">
                <persName>
                  <forename>Grégory</forename>
                  <surname>Mounié</surname>
                </persName>
                <email type="md5">1d93cb383d3faea936940a5d72cfbd55</email>
                <email type="domain">imag.fr</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">hal-04177085</idno>
            <idno type="halUri">https://hal.science/hal-04177085</idno>
            <idno type="halBibtex">angelelli:hal-04177085</idno>
            <idno type="halRefHtml">&lt;i&gt;CCGrid 2023 - 23rd IEEE/ACM International Symposium on Cluster, Cloud and Internet Computing&lt;/i&gt;, May 2023, Bangalore, India. pp.485-497, &lt;a target="_blank" href="https://dx.doi.org/10.1109/CCGrid57682.2023.00052"&gt;&amp;#x27E8;10.1109/CCGrid57682.2023.00052&amp;#x27E9;&lt;/a&gt;</idno>
            <idno type="halRef">CCGrid 2023 - 23rd IEEE/ACM International Symposium on Cluster, Cloud and Internet Computing, May 2023, Bangalore, India. pp.485-497, &amp;#x27E8;10.1109/CCGrid57682.2023.00052&amp;#x27E9;</idno>
            <availability status="restricted">
              <licence target="https://creativecommons.org/licenses/by/4.0/">CC BY 4.0 - Attribution<ref corresp="#file-4177085-3639552"/></licence>
            </availability>
          </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="OPENAIRE">OpenAIRE</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="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="INRIA2">INRIA 2</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="MIAI">Multidisciplinary Institute in Artificial intelligence - Grenoble Alpes</idno>
            <idno type="stamp" n="PNRIA">Programme National de Recherche en IA</idno>
            <idno type="stamp" n="UGA-EPE">Université Grenoble Alpes [2020-*]</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="ANR-IA-19" corresp="ANR-IA">ANR-IA-19</idno>
            <idno type="stamp" n="ANR-IA">ANR-IA</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="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">Towards a Multi-objective Scheduling Policy for Serverless-based Edge-Cloud Continuum</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Luc</forename>
                    <surname>Angelelli</surname>
                  </persName>
                  <idno type="halauthorid">2755509-0</idno>
                  <affiliation ref="#struct-1043306"/>
                  <affiliation ref="#struct-1042703"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Anderson Andrei</forename>
                    <surname>da Silva</surname>
                  </persName>
                  <email type="md5">1a467596f664a4793763da507b564359</email>
                  <email type="domain">gmail.com</email>
                  <idno type="idhal" notation="string">anderson-andrei-da-silva</idno>
                  <idno type="idhal" notation="numeric">754226</idno>
                  <idno type="halauthorid" notation="string">50757-754226</idno>
                  <idno type="ORCID">https://orcid.org/0009-0001-3788-3463</idno>
                  <affiliation ref="#struct-1156048"/>
                  <affiliation ref="#struct-1042703"/>
                  <affiliation ref="#struct-1043306"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Yiannis</forename>
                    <surname>Georgiou</surname>
                  </persName>
                  <idno type="halauthorid">105859-0</idno>
                  <affiliation ref="#struct-1156048"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Michael</forename>
                    <surname>Mercier</surname>
                  </persName>
                  <idno type="halauthorid">30426-0</idno>
                  <affiliation ref="#struct-1156048"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Grégory</forename>
                    <surname>Mounié</surname>
                  </persName>
                  <email type="md5">1d93cb383d3faea936940a5d72cfbd55</email>
                  <email type="domain">imag.fr</email>
                  <idno type="idhal" notation="string">gregory-mounie</idno>
                  <idno type="idhal" notation="numeric">195</idno>
                  <idno type="halauthorid" notation="string">1035-195</idno>
                  <idno type="IDREF">https://www.idref.fr/108006174</idno>
                  <idno type="ORCID">https://orcid.org/0000-0002-6757-7432</idno>
                  <idno type="VIAF">https://viaf.org/viaf/190731474</idno>
                  <idno type="ISNI">http://isni.org/isni/0000000356593346</idno>
                  <idno type="ARXIV">https://arxiv.org/a/mounie_g_1</idno>
                  <idno type="GOOGLE SCHOLAR">VnULXeQAAAAJ</idno>
                  <affiliation ref="#struct-1042703"/>
                  <affiliation ref="#struct-1043306"/>
                </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-1043306"/>
                  <affiliation ref="#struct-1042703"/>
                </author>
              </analytic>
              <monogr>
                <meeting>
                  <title>CCGrid 2023 - 23rd IEEE/ACM International Symposium on Cluster, Cloud and Internet Computing</title>
                  <date type="start">2023-05-01</date>
                  <date type="end">2023-05-04</date>
                  <settlement>Bangalore</settlement>
                  <country key="IN">India</country>
                </meeting>
                <imprint>
                  <publisher>IEEE</publisher>
                  <biblScope unit="pp">485-497</biblScope>
                </imprint>
              </monogr>
              <idno type="doi">10.1109/CCGrid57682.2023.00052</idno>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <keywords scheme="author">
                <term xml:lang="en">Scheduling Policies</term>
                <term xml:lang="en">Serverless Computing</term>
                <term xml:lang="en">Edge-Cloud Continuum</term>
                <term xml:lang="en">Heterogeneous Platforms</term>
              </keywords>
              <classCode scheme="halDomain" n="info.info-dc">Computer Science [cs]/Distributed, Parallel, and Cluster Computing [cs.DC]</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>The cloud is extended towards the edge to form a computing continuum while managing resources' heterogeneity. The serverless technology simplified how to build cloud applications and use resources, becoming a driving force in consolidating the continuum with the deployment of small functions with short execution. However, the adaptation of serverless to the edge-cloud continuum brings new challenges mainly related to resource management and scheduling. Standard cloud scheduling policies are based on greedy algorithms that do not efficiently handle platforms' heterogeneity nor deal with problems such as cold start delays. This work introduces a new scheduling policy that tries to address these issues. It is based on multi-objective optimization for data transfers and makespan while considering heterogeneity. Using simulations that vary workloads, platforms, and heterogeneity levels, we study the system utilization, the trade-offs between the targets, and the impacts of considering platforms' heterogeneity. We perform comparisons with a baseline inspired by a Kubernetes-based policy, representing greedy algorithms. Our experiments show considerable gaps between the efficiency of a greedy-based scheduling policy and a multi-objective-based one. The last outperforms the baseline by reducing makespan, data transfers, and system utilization by up to two orders of magnitudes in relevant cases for the edge-cloud continuum.</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="researchteam" xml:id="struct-1043306" status="VALID">
          <idno type="RNSR">201622038P</idno>
          <idno type="ROR">https://ror.org/024cwyh09</idno>
          <orgName>Data Aware Large Scale Computing</orgName>
          <orgName type="acronym">DATAMOVE</orgName>
          <date type="start">2020-01-01</date>
          <date type="end">2026-06-30</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-1043301" type="direct"/>
            <relation name="UMR5217" active="#struct-441569" type="indirect"/>
            <relation active="#struct-1042703" type="indirect"/>
            <relation active="#struct-1043329" type="indirect"/>
          </listRelation>
        </org>
        <org type="regroupinstitution" xml:id="struct-1042703" status="VALID">
          <idno type="IdRef">240648315</idno>
          <idno type="ROR">https://ror.org/02rx3b187</idno>
          <orgName>Université Grenoble Alpes</orgName>
          <orgName type="acronym">UGA</orgName>
          <date type="start">2020-01-01</date>
          <desc>
            <address>
              <addrLine>Adresse CS 40700 - 38058 Grenoble cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.univ-grenoble-alpes.fr</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-1156048" status="VALID">
          <orgName>Ryax Technologies [Lyon]</orgName>
          <desc>
            <address>
              <addrLine>7 Rue Robert et Reynier, 69190 Saint-Fons</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://ryax.tech/fr/</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-1043301" status="VALID">
          <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">2020-01-01</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-300009" type="direct"/>
            <relation name="UMR5217" active="#struct-441569" type="direct"/>
            <relation active="#struct-1042703" type="direct"/>
            <relation active="#struct-1043329" 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-1043329" status="VALID">
          <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">2020-01-01</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>
          <listRelation>
            <relation active="#struct-1042703" type="direct"/>
          </listRelation>
        </org>
      </listOrg>
      <listOrg type="projects">
        <org type="anrProject" xml:id="projanr-50501" status="VALID">
          <idno type="anr">ANR-19-P3IA-0003</idno>
          <orgName>MIAI</orgName>
          <desc>MIAI @ Grenoble Alpes</desc>
          <date type="start">2019</date>
        </org>
        <org type="europeanProject" xml:id="projeurop-720994" status="INCOMING">
          <idno type="number">GA-101017047</idno>
          <orgName>H2020 PHYSICS</orgName>
          <desc>Project H2020 PHYSICS</desc>
        </org>
      </listOrg>
    </back>
  </text>
</TEI>