<?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-01652533</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-19T23:58:22+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">Real-Time Fair Resource Allocation in Distributed Software Defined Networks</title>
            <author role="aut">
              <persName>
                <forename type="first">Zaid</forename>
                <surname>Allybokus</surname>
              </persName>
              <idno type="halauthorid">1115940-0</idno>
              <affiliation ref="#struct-478608"/>
              <affiliation ref="#struct-431513"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Konstantin</forename>
                <surname>Avrachenkov</surname>
              </persName>
              <email type="md5">e2d430879bfb82439d6e1910812b2e8f</email>
              <email type="domain">inria.fr</email>
              <idno type="idhal" notation="string">konstantin-avrachenkov</idno>
              <idno type="idhal" notation="numeric">11963</idno>
              <idno type="halauthorid" notation="string">2662-11963</idno>
              <idno type="ORCID">https://orcid.org/0000-0002-8124-8272</idno>
              <idno type="IDREF">https://www.idref.fr/087245280</idno>
              <idno type="ARXIV">https://arxiv.org/a/avrachenkov_k_1</idno>
              <idno type="RESEARCHERID">http://www.researcherid.com/rid/G-3021-2018</idno>
              <idno type="GOOGLE SCHOLAR">https://scholar.google.fr/citations?user=YP3gziUAAAAJ</idno>
              <affiliation ref="#struct-478608"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Jérémie</forename>
                <surname>Leguay</surname>
              </persName>
              <idno type="idhal" notation="numeric">768274</idno>
              <idno type="halauthorid" notation="string">694923-768274</idno>
              <idno type="ORCID">https://orcid.org/0000-0002-4670-6389</idno>
              <idno type="IDREF">https://www.idref.fr/119151901</idno>
              <affiliation ref="#struct-431513"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Lorenzo</forename>
                <surname>Maggi</surname>
              </persName>
              <idno type="halauthorid">481210-0</idno>
              <orgName ref="#struct-421532"/>
              <affiliation ref="#struct-431513"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Konstantin</forename>
                <surname>Avrachenkov</surname>
              </persName>
              <email type="md5">51220d4895748c5bb98d43ffa392ab44</email>
              <email type="domain">sophia.inria.fr</email>
            </editor>
          </titleStmt>
          <editionStmt>
            <edition n="v1" type="current">
              <date type="whenSubmitted">2017-11-30 13:45:03</date>
              <date type="whenWritten">2017-04-05</date>
              <date type="whenModified">2026-01-27 16:32:01</date>
              <date type="whenReleased">2017-11-30 13:51:18</date>
              <date type="whenProduced">2017-09-04</date>
              <date type="whenEndEmbargoed">2017-11-30</date>
              <ref type="file" target="https://inria.hal.science/hal-01652533v1/document">
                <date notBefore="2017-11-30"/>
              </ref>
              <ref type="file" subtype="author" n="1" target="https://inria.hal.science/hal-01652533v1/file/StatefulFairDistributedAuthorCopy.pdf" id="file-1652533-1695042">
                <date notBefore="2017-11-30"/>
              </ref>
              <fs>
                <f name="inra_publicVise_local" notation="string" n="SC">
                  <string>inra_publicVise_local_SC</string>
                </f>
              </fs>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="115274">
                <persName>
                  <forename>Konstantin</forename>
                  <surname>Avrachenkov</surname>
                </persName>
                <email type="md5">51220d4895748c5bb98d43ffa392ab44</email>
                <email type="domain">sophia.inria.fr</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">hal-01652533</idno>
            <idno type="halUri">https://inria.hal.science/hal-01652533</idno>
            <idno type="halBibtex">allybokus:hal-01652533</idno>
            <idno type="halRefHtml">&lt;i&gt;29th Int Teletraffic Congress (ITC) / 1st International Conference on Networking Science and Practice / 1st International Workshop on Softwarized Infrastructures for 5G and Fog Computing (Soft5) / PhD Workshop on Modelling Communication Networks&lt;/i&gt;, Sep 2017, Genoa, Italy. pp.9</idno>
            <idno type="halRef">29th Int Teletraffic Congress (ITC) / 1st International Conference on Networking Science and Practice / 1st International Workshop on Softwarized Infrastructures for 5G and Fog Computing (Soft5) / PhD Workshop on Modelling Communication Networks, Sep 2017, Genoa, Italy. pp.9</idno>
            <availability status="restricted">
              <licence target="https://about.hal.science/hal-authorisation-v1/">HAL Authorization<ref corresp="#file-1652533-1695042"/></licence>
            </availability>
          </publicationStmt>
          <seriesStmt>
            <idno type="stamp" n="INRIA">INRIA - Institut National de Recherche en Informatique et en Automatique</idno>
            <idno type="stamp" n="INRIA-SOPHIA">INRIA Sophia Antipolis - Méditerranée</idno>
            <idno type="stamp" n="INRIASO">INRIA-SOPHIA</idno>
            <idno type="stamp" n="INRIA_TEST">INRIA - Institut National de Recherche en Informatique et en Automatique</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="INRIA2017">INRIA2017</idno>
            <idno type="stamp" n="UNIV-COTEDAZUR">Université Côte d'Azur</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">Real-Time Fair Resource Allocation in Distributed Software Defined Networks</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Zaid</forename>
                    <surname>Allybokus</surname>
                  </persName>
                  <idno type="halauthorid">1115940-0</idno>
                  <affiliation ref="#struct-478608"/>
                  <affiliation ref="#struct-431513"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Konstantin</forename>
                    <surname>Avrachenkov</surname>
                  </persName>
                  <email type="md5">e2d430879bfb82439d6e1910812b2e8f</email>
                  <email type="domain">inria.fr</email>
                  <idno type="idhal" notation="string">konstantin-avrachenkov</idno>
                  <idno type="idhal" notation="numeric">11963</idno>
                  <idno type="halauthorid" notation="string">2662-11963</idno>
                  <idno type="ORCID">https://orcid.org/0000-0002-8124-8272</idno>
                  <idno type="IDREF">https://www.idref.fr/087245280</idno>
                  <idno type="ARXIV">https://arxiv.org/a/avrachenkov_k_1</idno>
                  <idno type="RESEARCHERID">http://www.researcherid.com/rid/G-3021-2018</idno>
                  <idno type="GOOGLE SCHOLAR">https://scholar.google.fr/citations?user=YP3gziUAAAAJ</idno>
                  <affiliation ref="#struct-478608"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Jérémie</forename>
                    <surname>Leguay</surname>
                  </persName>
                  <idno type="idhal" notation="numeric">768274</idno>
                  <idno type="halauthorid" notation="string">694923-768274</idno>
                  <idno type="ORCID">https://orcid.org/0000-0002-4670-6389</idno>
                  <idno type="IDREF">https://www.idref.fr/119151901</idno>
                  <affiliation ref="#struct-431513"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Lorenzo</forename>
                    <surname>Maggi</surname>
                  </persName>
                  <idno type="halauthorid">481210-0</idno>
                  <orgName ref="#struct-421532"/>
                  <affiliation ref="#struct-431513"/>
                </author>
              </analytic>
              <monogr>
                <idno type="isbn">978-0-9883-0453-6</idno>
                <meeting>
                  <title>29th Int Teletraffic Congress (ITC) / 1st International Conference on Networking Science and Practice / 1st International Workshop on Softwarized Infrastructures for 5G and Fog Computing (Soft5) / PhD Workshop on Modelling Communication Networks</title>
                  <date type="start">2017-09-04</date>
                  <date type="end">2017-09-08</date>
                  <settlement>Genoa</settlement>
                  <country key="IT">Italy</country>
                </meeting>
                <imprint>
                  <publisher>IEEE</publisher>
                  <pubPlace>NEW YORK (united states)</pubPlace>
                  <biblScope unit="pp">9</biblScope>
                  <date type="datePub">2017-09-04</date>
                </imprint>
              </monogr>
              <idno type="prodinra">420311</idno>
              <idno type="wos">000414243800003</idno>
              <ref type="publisher">https://itc29.org/</ref>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <keywords scheme="author">
                <term xml:lang="en">α- Fairness</term>
                <term xml:lang="en">Distributed Algorithms</term>
                <term xml:lang="en">Alternating Direction Method of Multipliers ADMM</term>
                <term xml:lang="en">Distributed SDN Control Plane</term>
                <term xml:lang="en">Software-Defined Networking SDN</term>
                <term xml:lang="en">Fair Resource Allocation</term>
              </keywords>
              <classCode scheme="halDomain" n="info.info-ni">Computer Science [cs]/Networking and Internet Architecture [cs.NI]</classCode>
              <classCode scheme="halDomain" n="math.math-oc">Mathematics [math]/Optimization and Control [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>The performance of computer networks relies on how bandwidth is shared among different flows. Fair resource allocation is a challenging problem particularly when the flows evolve over time. To address this issue, bandwidth sharing techniques that quickly react to the traffic fluctuations are of interest, especially in large scale settings with hundreds of nodes and thousands of flows. In this context, we propose a distributed algorithm based on the Alternating Direction Method of Multipliers (ADMM) that tackles the fair resource allocation problem in a distributed SDN control architecture. Our ADMM-based algorithm continuously generates a sequence of resource allocation solutions converging to the fair allocation while always remaining feasible, a property that standard primal-dual decomposition methods often lack. Thanks to the distribution of all computer intensive operations, we demonstrate that we can handle large instances in real-time.</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="researchteam" xml:id="struct-478608" status="VALID">
          <idno type="RNSR">201722224M</idno>
          <idno type="ROR">https://ror.org/009bc7242</idno>
          <orgName>Network Engineering and Operations</orgName>
          <orgName type="acronym">NEO</orgName>
          <date type="start">2017-01-01</date>
          <date type="end">2026-12-31</date>
          <desc>
            <address>
              <addrLine>2004 route des Lucioles BP 93 06902 Sophia Antipolis</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.inria.fr/en/teams/neo</ref>
          </desc>
          <listRelation>
            <relation active="#struct-34586" type="direct"/>
            <relation active="#struct-300009" type="indirect"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-431513" status="VALID">
          <idno type="ROR">https://ror.org/02rbzf697</idno>
          <orgName>Huawei Technologies France [Boulogne-Billancourt]</orgName>
          <desc>
            <address>
              <addrLine>Arcs de Seine18 quai du Point du JourCS 7000392100 Boulogne Billancourt</addrLine>
              <country key="FR"/>
            </address>
          </desc>
        </org>
        <org type="laboratory" xml:id="struct-34586" status="VALID">
          <idno type="RNSR">198318250R</idno>
          <idno type="ROR">https://ror.org/01nzkaw91</idno>
          <orgName>Centre Inria d'Université Côte d'Azur</orgName>
          <desc>
            <address>
              <addrLine>2004 route des Lucioles BP 93 06902 Sophia Antipolis</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.inria.fr/centre/sophia/</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>
      </listOrg>
    </back>
  </text>
</TEI>