<?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-04942350</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-20T12:26:05+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">Non-Stationary Gradient Descent for Optimal Auto-Scaling in Serverless Platforms</title>
            <author role="aut">
              <persName>
                <forename type="first">Jonatha</forename>
                <surname>Anselmi</surname>
              </persName>
              <email type="md5">7139a8bc320d8154a7ec3000eb326c1d</email>
              <email type="domain">inria.fr</email>
              <idno type="idhal" notation="string">jonatha-anselmi</idno>
              <idno type="idhal" notation="numeric">963054</idno>
              <idno type="halauthorid" notation="string">405826-963054</idno>
              <idno type="ORCID">https://orcid.org/0000-0001-5541-5631</idno>
              <affiliation ref="#struct-1043327"/>
              <affiliation ref="#struct-1507773"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Bruno</forename>
                <surname>Gaujal</surname>
              </persName>
              <email type="md5">8673cdd3577f13f3e0da99ccfccbabe4</email>
              <email type="domain">imag.fr</email>
              <idno type="idhal" notation="string">bruno-gaujal</idno>
              <idno type="idhal" notation="numeric">11644</idno>
              <idno type="halauthorid" notation="string">10749-11644</idno>
              <idno type="ORCID">https://orcid.org/0000-0001-9081-8401</idno>
              <idno type="IDREF">https://www.idref.fr/074658441</idno>
              <affiliation ref="#struct-1043327"/>
              <affiliation ref="#struct-1507773"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Louis-Sébastien</forename>
                <surname>Rebuffi</surname>
              </persName>
              <idno type="halauthorid">2442897-0</idno>
              <affiliation ref="#struct-1042703"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Jonatha</forename>
                <surname>Anselmi</surname>
              </persName>
              <email type="md5">7139a8bc320d8154a7ec3000eb326c1d</email>
              <email type="domain">inria.fr</email>
            </editor>
          </titleStmt>
          <editionStmt>
            <edition n="v1" type="current">
              <date type="whenSubmitted">2025-02-12 11:14:42</date>
              <date type="whenModified">2026-04-08 08:16:02</date>
              <date type="whenReleased">2025-02-12 11:28:52</date>
              <date type="whenProduced">2025</date>
              <date type="whenEndEmbargoed">2025-02-12</date>
              <ref type="file" target="https://hal.science/hal-04942350v1/document">
                <date notBefore="2025-02-12"/>
              </ref>
              <ref type="file" subtype="author" n="1" target="https://hal.science/hal-04942350v1/file/SGD_autoscaling.pdf" id="file-4942350-4288058">
                <date notBefore="2025-02-12"/>
              </ref>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="418609">
                <persName>
                  <forename>Jonatha</forename>
                  <surname>Anselmi</surname>
                </persName>
                <email type="md5">7139a8bc320d8154a7ec3000eb326c1d</email>
                <email type="domain">inria.fr</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">hal-04942350</idno>
            <idno type="halUri">https://hal.science/hal-04942350</idno>
            <idno type="halBibtex">anselmi:hal-04942350</idno>
            <idno type="halRefHtml">&lt;i&gt;IEEE/ACM Transactions on Networking&lt;/i&gt;, 2025, pp.1-14. &lt;a target="_blank" href="https://dx.doi.org/10.1109/TON.2025.3538982"&gt;&amp;#x27E8;10.1109/TON.2025.3538982&amp;#x27E9;&lt;/a&gt;</idno>
            <idno type="halRef">IEEE/ACM Transactions on Networking, 2025, pp.1-14. &amp;#x27E8;10.1109/TON.2025.3538982&amp;#x27E9;</idno>
            <availability status="restricted">
              <licence target="https://creativecommons.org/licenses/by-sa/4.0/">CC BY-SA 4.0 - Attribution - ShareAlike<ref corresp="#file-4942350-4288058"/></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="INRIA_TEST">INRIA - Institut National de Recherche en Informatique et en Automatique</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-POLARIS" corresp="LIG_SRCPR">POLARIS - Performance analysis and Optimization of LARge Infrastructure and Systems</idno>
            <idno type="stamp" n="INRIA-RENGRE">INRIA-RENGRE</idno>
            <idno type="stamp" n="UGA-EPE">Université Grenoble Alpes [2020-*]</idno>
            <idno type="stamp" n="DDRS-TEST-CJ">Test de la collection DD-RS</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">Non-Stationary Gradient Descent for Optimal Auto-Scaling in Serverless Platforms</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Jonatha</forename>
                    <surname>Anselmi</surname>
                  </persName>
                  <email type="md5">7139a8bc320d8154a7ec3000eb326c1d</email>
                  <email type="domain">inria.fr</email>
                  <idno type="idhal" notation="string">jonatha-anselmi</idno>
                  <idno type="idhal" notation="numeric">963054</idno>
                  <idno type="halauthorid" notation="string">405826-963054</idno>
                  <idno type="ORCID">https://orcid.org/0000-0001-5541-5631</idno>
                  <affiliation ref="#struct-1043327"/>
                  <affiliation ref="#struct-1507773"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Bruno</forename>
                    <surname>Gaujal</surname>
                  </persName>
                  <email type="md5">8673cdd3577f13f3e0da99ccfccbabe4</email>
                  <email type="domain">imag.fr</email>
                  <idno type="idhal" notation="string">bruno-gaujal</idno>
                  <idno type="idhal" notation="numeric">11644</idno>
                  <idno type="halauthorid" notation="string">10749-11644</idno>
                  <idno type="ORCID">https://orcid.org/0000-0001-9081-8401</idno>
                  <idno type="IDREF">https://www.idref.fr/074658441</idno>
                  <affiliation ref="#struct-1043327"/>
                  <affiliation ref="#struct-1507773"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Louis-Sébastien</forename>
                    <surname>Rebuffi</surname>
                  </persName>
                  <idno type="halauthorid">2442897-0</idno>
                  <affiliation ref="#struct-1042703"/>
                </author>
              </analytic>
              <monogr>
                <idno type="halJournalId" status="VALID">5406</idno>
                <idno type="issn">1063-6692</idno>
                <title level="j">IEEE/ACM Transactions on Networking</title>
                <imprint>
                  <publisher>IEEE/ACM</publisher>
                  <biblScope unit="pp">1-14</biblScope>
                  <date type="datePub">2025</date>
                </imprint>
              </monogr>
              <idno type="doi">10.1109/TON.2025.3538982</idno>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <keywords scheme="author">
                <term xml:lang="en">Auto-scaling</term>
                <term xml:lang="en">serverless computing</term>
                <term xml:lang="en">parallel queueing system</term>
                <term xml:lang="en">stochastic optimization</term>
                <term xml:lang="en">Kiefer-Wolfowitz</term>
              </keywords>
              <classCode scheme="halDomain" n="info">Computer Science [cs]</classCode>
              <classCode scheme="halDomain" n="math">Mathematics [math]</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>&lt;div&gt;&lt;p&gt;To efficiently manage serverless computing platforms, a key aspect is the auto-scaling of services, i.e., the set of computational resources allocated to a service adapts over time as a function of the traffic demand. The objective is to find a compromise between user-perceived performance and energy consumption. In this paper, we consider the scale-per-request auto-scaling pattern and investigate how many function instances (or servers) should be spawned each time an unfortunate job arrives, i.e., a job that finds all servers busy upon its arrival. We address this problem by following a stochastic optimization approach: we develop a stochastic gradient descent scheme of the Kiefer-Wolfowitz type that applies over a single run of the state evolution. At each iteration, the proposed scheme computes an estimate of the number of servers to spawn each time an unfortunate job arrives to minimize some cost function. Under natural assumptions, we show that the sequence of estimates produced by our scheme is asymptotically optimal almost surely. In addition, we prove that its convergence rate is O(n -2/3 ) where n is the number of iterations.&lt;/p&gt;&lt;p&gt;From a mathematical point of view, the stochastic optimization framework induced by auto-scaling exhibits non-standard aspects that we approach from a general point of view. We consider the setting where a controller can only get samples of the transient -rather than stationary -behavior of the underlying stochastic system. To handle this difficulty, we develop arguments that exploit properties of the mixing time of the underlying Markov chain. By means of numerical simulations, we validate the proposed approach and quantify its gain with respect to common existing scale-up rules.&lt;/p&gt;&lt;/div&gt;</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="researchteam" xml:id="struct-1043327" status="VALID">
          <idno type="RNSR">201622036M</idno>
          <idno type="ROR">https://ror.org/056th3f83</idno>
          <orgName>Performance analysis and optimization of LARge Infrastructures and Systems</orgName>
          <orgName type="acronym">POLARIS</orgName>
          <date type="start">2020-01-01</date>
          <date type="end">2026-06-30</date>
          <desc>
            <address>
              <addrLine>Laboratoire LIG - Bâtiment IMAG - 700 avenue Centrale, CS 40700 - 38058 Grenoble cedex 9</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://team.inria.fr/polaris/</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="researchteam" xml:id="struct-1507773" status="VALID">
          <idno type="RNSR">202524723U</idno>
          <orgName>Jeux, optimisation mathématique et systèmes stochastiques</orgName>
          <orgName type="acronym">GHOST</orgName>
          <date type="start">2025-08-01</date>
          <date type="end">2029-10-31</date>
          <desc>
            <address>
              <addrLine>655 Av. de l'Europe, 38330 Montbonnot-Saint-Martin</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.inria.fr/en/ghost</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="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>
    </back>
  </text>
</TEI>