<?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-03701939</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-26T13:49:21+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">Scheduling Continuous Operators for IoT edge Analytics withTime Constraints</title>
            <author role="aut">
              <persName>
                <forename type="first">Patient</forename>
                <surname>Ntumba</surname>
              </persName>
              <email type="md5">c77b3a5ad00f4a27e4300bf3193d32c1</email>
              <email type="domain">gmail.com</email>
              <idno type="idhal" notation="string">pntumbawantumba</idno>
              <idno type="idhal" notation="numeric">748443</idno>
              <idno type="halauthorid" notation="string">54558-748443</idno>
              <idno type="IDREF">https://www.idref.fr/265544157</idno>
              <idno type="RESEARCHERID">http://www.researcherid.com/rid/DKN-0343-2022</idno>
              <idno type="ORCID">https://orcid.org/0009-0008-1924-4888</idno>
              <affiliation ref="#struct-454659"/>
              <affiliation ref="#struct-552483"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Nikolaos</forename>
                <surname>Georgantas</surname>
              </persName>
              <email type="md5">cb47e0c0b58f12eb47171ed2f266f0ef</email>
              <email type="domain">inria.fr</email>
              <ptr type="url" target="https://team.inria.fr/mimove/team/nikolaos-georgantas/"/>
              <idno type="idhal" notation="string">nikolaos-georgantas</idno>
              <idno type="idhal" notation="numeric">868414</idno>
              <idno type="halauthorid" notation="string">414413-868414</idno>
              <idno type="RESEARCHERID">http://www.researcherid.com/rid/CQY-0879-2022</idno>
              <idno type="IDREF">https://www.idref.fr/16384495X</idno>
              <idno type="ORCID">https://orcid.org/0000-0001-5704-4889</idno>
              <idno type="GOOGLE SCHOLAR">https://scholar.google.fr/citations?user=ZckZFsEAAAAJ</idno>
              <affiliation ref="#struct-454659"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Vassilis</forename>
                <surname>Christophides</surname>
              </persName>
              <email type="md5">e9271bc6049cdc093bb393eaccc7607b</email>
              <email type="domain">ensea.fr</email>
              <idno type="idhal" notation="string">vassilis-christophides</idno>
              <idno type="idhal" notation="numeric">4825</idno>
              <idno type="halauthorid" notation="string">16006-4825</idno>
              <idno type="RESEARCHERID">http://www.researcherid.com/rid/H-8625-2015</idno>
              <idno type="IDREF">https://www.idref.fr/198210221</idno>
              <idno type="ORCID">https://orcid.org/0000-0002-2076-1881</idno>
              <idno type="RESEARCHERID">http://www.researcherid.com/rid/http://www.researcherid.com/rid/H-8625-2015</idno>
              <affiliation ref="#struct-265277"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Patient</forename>
                <surname>Ntumba wa ntumba</surname>
              </persName>
              <email type="md5">c77b3a5ad00f4a27e4300bf3193d32c1</email>
              <email type="domain">gmail.com</email>
            </editor>
          </titleStmt>
          <editionStmt>
            <edition n="v1" type="current">
              <date type="whenSubmitted">2022-06-22 15:43:13</date>
              <date type="whenModified">2026-01-26 15:07:22</date>
              <date type="whenReleased">2022-06-22 16:36:43</date>
              <date type="whenProduced">2022-06-20</date>
              <date type="whenEndEmbargoed">2022-06-22</date>
              <ref type="file" target="https://inria.hal.science/hal-03701939v1/document">
                <date notBefore="2022-06-22"/>
              </ref>
              <ref type="file" subtype="author" n="1" target="https://inria.hal.science/hal-03701939v1/file/SmartComp2022_pntumba_et_al-V12.pdf" id="file-3701939-3233746">
                <date notBefore="2022-06-22"/>
              </ref>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="1026608">
                <persName>
                  <forename>Patient</forename>
                  <surname>Ntumba wa ntumba</surname>
                </persName>
                <email type="md5">c77b3a5ad00f4a27e4300bf3193d32c1</email>
                <email type="domain">gmail.com</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">hal-03701939</idno>
            <idno type="halUri">https://inria.hal.science/hal-03701939</idno>
            <idno type="halBibtex">ntumba:hal-03701939</idno>
            <idno type="halRefHtml">&lt;i&gt;SMARTCOMP 2022 - International Conference on Smart Computing&lt;/i&gt;, Jun 2022, Espoo, Finland. pp.78-85, &lt;a target="_blank" href="https://dx.doi.org/10.1109/SMARTCOMP55677.2022.00026"&gt;&amp;#x27E8;10.1109/SMARTCOMP55677.2022.00026&amp;#x27E9;&lt;/a&gt;</idno>
            <idno type="halRef">SMARTCOMP 2022 - International Conference on Smart Computing, Jun 2022, Espoo, Finland. pp.78-85, &amp;#x27E8;10.1109/SMARTCOMP55677.2022.00026&amp;#x27E9;</idno>
            <availability status="restricted">
              <licence target="https://creativecommons.org/licenses/by/4.0/">CC BY 4.0 - Attribution<ref corresp="#file-3701939-3233746"/></licence>
            </availability>
          </publicationStmt>
          <seriesStmt>
            <idno type="stamp" n="INRIA">INRIA - Institut National de Recherche en Informatique et en Automatique</idno>
            <idno type="stamp" n="UNIV-CERGY">Université de Cergy Pontoise</idno>
            <idno type="stamp" n="CNAM">Conservatoire National des Arts et Métiers</idno>
            <idno type="stamp" n="INRIA-ROCQ">INRIA Paris - Rocquencourt</idno>
            <idno type="stamp" n="ETIS" corresp="UNIV-CERGY">Equipes Traitement de l'Information et Systèmes</idno>
            <idno type="stamp" n="ETIS-MIDI" corresp="ETIS">ETIS, équipe MIDI</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="CEDRIC-CNAM" corresp="CNAM">Centre d'études et de recherche en informatique et communications </idno>
            <idno type="stamp" n="SPRES">Séminaires Parisiens en Réseaux</idno>
            <idno type="stamp" n="HESAM-CNAM" corresp="HESAM">Conservatoire National des Arts et Métiers - Hesam</idno>
            <idno type="stamp" n="HESAM">Hesam</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">Scheduling Continuous Operators for IoT edge Analytics withTime Constraints</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Patient</forename>
                    <surname>Ntumba</surname>
                  </persName>
                  <email type="md5">c77b3a5ad00f4a27e4300bf3193d32c1</email>
                  <email type="domain">gmail.com</email>
                  <idno type="idhal" notation="string">pntumbawantumba</idno>
                  <idno type="idhal" notation="numeric">748443</idno>
                  <idno type="halauthorid" notation="string">54558-748443</idno>
                  <idno type="IDREF">https://www.idref.fr/265544157</idno>
                  <idno type="RESEARCHERID">http://www.researcherid.com/rid/DKN-0343-2022</idno>
                  <idno type="ORCID">https://orcid.org/0009-0008-1924-4888</idno>
                  <affiliation ref="#struct-454659"/>
                  <affiliation ref="#struct-552483"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Nikolaos</forename>
                    <surname>Georgantas</surname>
                  </persName>
                  <email type="md5">cb47e0c0b58f12eb47171ed2f266f0ef</email>
                  <email type="domain">inria.fr</email>
                  <ptr type="url" target="https://team.inria.fr/mimove/team/nikolaos-georgantas/"/>
                  <idno type="idhal" notation="string">nikolaos-georgantas</idno>
                  <idno type="idhal" notation="numeric">868414</idno>
                  <idno type="halauthorid" notation="string">414413-868414</idno>
                  <idno type="RESEARCHERID">http://www.researcherid.com/rid/CQY-0879-2022</idno>
                  <idno type="IDREF">https://www.idref.fr/16384495X</idno>
                  <idno type="ORCID">https://orcid.org/0000-0001-5704-4889</idno>
                  <idno type="GOOGLE SCHOLAR">https://scholar.google.fr/citations?user=ZckZFsEAAAAJ</idno>
                  <affiliation ref="#struct-454659"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Vassilis</forename>
                    <surname>Christophides</surname>
                  </persName>
                  <email type="md5">e9271bc6049cdc093bb393eaccc7607b</email>
                  <email type="domain">ensea.fr</email>
                  <idno type="idhal" notation="string">vassilis-christophides</idno>
                  <idno type="idhal" notation="numeric">4825</idno>
                  <idno type="halauthorid" notation="string">16006-4825</idno>
                  <idno type="RESEARCHERID">http://www.researcherid.com/rid/H-8625-2015</idno>
                  <idno type="IDREF">https://www.idref.fr/198210221</idno>
                  <idno type="ORCID">https://orcid.org/0000-0002-2076-1881</idno>
                  <idno type="RESEARCHERID">http://www.researcherid.com/rid/http://www.researcherid.com/rid/H-8625-2015</idno>
                  <affiliation ref="#struct-265277"/>
                </author>
              </analytic>
              <monogr>
                <meeting>
                  <title>SMARTCOMP 2022 - International Conference on Smart Computing</title>
                  <date type="start">2022-06-20</date>
                  <date type="end">2022-06-24</date>
                  <settlement>Espoo</settlement>
                  <country key="FI">Finland</country>
                </meeting>
                <imprint>
                  <publisher>IEEE</publisher>
                  <biblScope unit="pp">78-85</biblScope>
                </imprint>
              </monogr>
              <idno type="doi">10.1109/SMARTCOMP55677.2022.00026</idno>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <keywords scheme="author">
                <term xml:lang="en">IoT (Edge)</term>
                <term xml:lang="en">Data stream</term>
                <term xml:lang="en">Fog</term>
                <term xml:lang="en">Cloud</term>
                <term xml:lang="en">Continuous operator</term>
                <term xml:lang="en">Scheduling</term>
                <term xml:lang="en">Real time</term>
                <term xml:lang="en">Queuing model</term>
              </keywords>
              <classCode scheme="halDomain" n="info">Computer Science [cs]</classCode>
              <classCode scheme="halDomain" n="info.info-dc">Computer Science [cs]/Distributed, Parallel, and Cluster Computing [cs.DC]</classCode>
              <classCode scheme="halDomain" n="info.info-ds">Computer Science [cs]/Data Structures and Algorithms [cs.DS]</classCode>
              <classCode scheme="halDomain" n="info.info-ro">Computer Science [cs]/Operations Research [math.OC]</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>Data stream processing and analytics (DSPA) engines are used to extract in (near) real-time valuable information from multiple IoT data streams. Deploying DSPA applications at the IoT network edge through Edge/Fog architectures is currently one of the core challenges for reducing both network delays and network bandwidth usage to reach the Cloud. In this paper, we address the problem of scheduling continuous DSPA operators to Fog-Cloud nodes featuring both computational and network resources. We are paying particular attention to the dynamic workload of these nodes due to variability of IoT data stream rates and the sharing of nodes' resources by multiple DSPA applications. In this respect, we propose TSOO, a resource-aware and time-efficient heuristic algorithm that takes into account the limited Fog computational resources, the real-time response constraints of DSPA applications, as well as, congestion and delay issues on Fog-to-Cloud network resources. Via extensive simulation experiments, we show that TSOO approximates an optimal operators' placement with a low execution cost.</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="researchteam" xml:id="struct-454659" status="VALID">
          <idno type="RNSR">201421139W</idno>
          <idno type="ROR">https://ror.org/04881ht90</idno>
          <orgName>Middleware on the Move</orgName>
          <orgName type="acronym">MIMOVE</orgName>
          <date type="start">2016-01-01</date>
          <date type="end">2026-06-30</date>
          <desc>
            <address>
              <addrLine>48 Rue Barrault, 75013 Paris</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.inria.fr/equipes/mimove</ref>
          </desc>
          <listRelation>
            <relation active="#struct-454310" type="direct"/>
            <relation active="#struct-300009" type="indirect"/>
          </listRelation>
        </org>
        <org type="researchteam" xml:id="struct-552483" status="VALID">
          <orgName>CEDRIC. Réseaux et Objets Connectés</orgName>
          <orgName type="acronym">CEDRIC - ROC</orgName>
          <desc>
            <address>
              <country key="FR"/>
            </address>
            <ref type="url">https://roc.cnam.fr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-16574" type="direct"/>
            <relation name="EA4629" active="#struct-179741" type="indirect"/>
            <relation name="EA4629" active="#struct-300351" type="indirect"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-265277" status="VALID">
          <idno type="ROR">https://ror.org/03qeacd72</idno>
          <orgName>Ecole Nationale Supérieure de l'Electronique et de ses Applications</orgName>
          <orgName type="acronym">ENSEA</orgName>
          <desc>
            <address>
              <addrLine>6 avenue du Ponceau - CS 20 707 Cergy - 95014 Cergy-Pontoise Cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.ensea.fr/</ref>
          </desc>
        </org>
        <org type="laboratory" xml:id="struct-454310" status="VALID">
          <idno type="IdRef">241614864</idno>
          <idno type="RNSR">196718247G</idno>
          <idno type="ROR">https://ror.org/05eyd5d35</idno>
          <orgName>Centre Inria de Paris</orgName>
          <date type="start">2016-03-10</date>
          <desc>
            <address>
              <addrLine>48 Rue Barrault, 75013 Paris</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.inria.fr/centre/paris</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-16574" status="VALID">
          <idno type="IdRef">155463381</idno>
          <idno type="RNSR">201119480F</idno>
          <idno type="ROR">https://ror.org/044j5mm75</idno>
          <orgName>Centre d'études et de recherche en informatique et communications</orgName>
          <orgName type="acronym">CEDRIC</orgName>
          <desc>
            <address>
              <addrLine>292 rue Saint-Martin 75141 PARIS Cedex 03Case courrier 2D4P30</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://cedric.cnam.fr/</ref>
          </desc>
          <listRelation>
            <relation name="EA4629" active="#struct-179741" type="direct"/>
            <relation name="EA4629" active="#struct-300351" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-179741" status="VALID">
          <orgName>Ecole Nationale Supérieure d'Informatique pour l'Industrie et l'Entreprise</orgName>
          <orgName type="acronym">ENSIIE</orgName>
          <desc>
            <address>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.ensiie.fr/</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-300351" status="VALID">
          <idno type="IdRef">027404978</idno>
          <idno type="ISNI">0000000121690459</idno>
          <idno type="ROR">https://ror.org/0175hh227</idno>
          <orgName>Conservatoire National des Arts et Métiers [Cnam]</orgName>
          <orgName type="acronym">Cnam</orgName>
          <desc>
            <address>
              <addrLine>292 Rue Saint-Martin, 75003 Paris</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.cnam.fr/</ref>
          </desc>
        </org>
      </listOrg>
    </back>
  </text>
</TEI>