<?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-00818205</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-20T16:35:00+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">Fast Near-Optimal Algorithm for Delivering Multiple Live Video Channels in CDNs</title>
            <author role="aut">
              <persName>
                <forename type="first">Jiayi</forename>
                <surname>Liu</surname>
              </persName>
              <email type="md5">f4fbb44414ffa4494e46f84d4b33f6c7</email>
              <email type="domain">telecom-bretagne.eu</email>
              <idno type="idhal" notation="numeric">925896</idno>
              <idno type="halauthorid" notation="string">639584-925896</idno>
              <affiliation ref="#struct-73363"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Gwendal</forename>
                <surname>Simon</surname>
              </persName>
              <email type="md5">314d9cd2017d2a7b5d8ca0339544de1d</email>
              <email type="domain">imt-atlantique.fr</email>
              <idno type="idhal" notation="string">gwendalsimon</idno>
              <idno type="idhal" notation="numeric">20470</idno>
              <idno type="halauthorid" notation="string">8251-20470</idno>
              <idno type="ORCID">https://orcid.org/0000-0002-7282-918X</idno>
              <idno type="GOOGLE SCHOLAR">https://scholar.google.com/citations?user=mey0k0EAAAAJ&amp;hl=en</idno>
              <idno type="IDREF">https://www.idref.fr/172625807</idno>
              <affiliation ref="#struct-73363"/>
              <affiliation ref="#struct-220130"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Jiayi</forename>
                <surname>Liu</surname>
              </persName>
              <email type="md5">f4fbb44414ffa4494e46f84d4b33f6c7</email>
              <email type="domain">telecom-bretagne.eu</email>
            </editor>
          </titleStmt>
          <editionStmt>
            <edition n="v1" type="current">
              <date type="whenSubmitted">2013-04-26 11:57:38</date>
              <date type="whenModified">2026-01-23 09:12:06</date>
              <date type="whenReleased">2013-04-26 13:37:55</date>
              <date type="whenProduced">2013-05</date>
              <date type="whenEndEmbargoed">2013-04-26</date>
              <ref type="file" target="https://hal.science/hal-00818205v1/document">
                <date notBefore="2013-04-26"/>
              </ref>
              <ref type="file" subtype="author" n="1" target="https://hal.science/hal-00818205v1/file/algotel13.pdf" id="file-818205-213824">
                <date notBefore="2013-04-26"/>
              </ref>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="183191">
                <persName>
                  <forename>Jiayi</forename>
                  <surname>Liu</surname>
                </persName>
                <email type="md5">f4fbb44414ffa4494e46f84d4b33f6c7</email>
                <email type="domain">telecom-bretagne.eu</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">hal-00818205</idno>
            <idno type="halUri">https://hal.science/hal-00818205</idno>
            <idno type="halBibtex">liu:hal-00818205</idno>
            <idno type="halRefHtml">&lt;i&gt;15èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications (AlgoTel)&lt;/i&gt;, May 2013, Pornic, France. pp.1-4</idno>
            <idno type="halRef">15èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications (AlgoTel), May 2013, Pornic, France. pp.1-4</idno>
            <availability status="restricted">
              <licence target="https://about.hal.science/hal-authorisation-v1/">HAL Authorization<ref corresp="#file-818205-213824"/></licence>
            </availability>
          </publicationStmt>
          <seriesStmt>
            <idno type="stamp" n="EC-PARIS">Ecole Centrale Paris</idno>
            <idno type="stamp" n="UNIV-RENNES1">Université de Rennes 1</idno>
            <idno type="stamp" n="CNRS">CNRS - Centre national de la recherche scientifique</idno>
            <idno type="stamp" n="UNIV-UBS">Université de Bretagne Sud</idno>
            <idno type="stamp" n="INSA-RENNES">Institut National des Sciences Appliquées de Rennes</idno>
            <idno type="stamp" n="IRISA">Irisa</idno>
            <idno type="stamp" n="IRISA_SET">IRISA_SET</idno>
            <idno type="stamp" n="ALGOTEL2013" corresp="ALGOTEL">ALGOTEL 2013 - Quinzièmes rencontres francophones pour les aspects algorithmiques des télécommunications</idno>
            <idno type="stamp" n="IRISA-D2">RÉSEAUX, TÉLÉCOMMUNICATION ET SERVICES</idno>
            <idno type="stamp" n="UR1-HAL">Publications labos UR1 dans HAL-Rennes 1</idno>
            <idno type="stamp" n="IRISA_TB" corresp="IRISA">Publications Télécom Bretagne de l’IRISA</idno>
            <idno type="stamp" n="UR1-MATH-STIC">UR1 - publications Maths-STIC</idno>
            <idno type="stamp" n="UR1-UFR-ISTIC">UFR ISTIC Informatique et électronique</idno>
            <idno type="stamp" n="TEST-IRISA-TB">TEST-IRISA-TB</idno>
            <idno type="stamp" n="IMTA_SRCD">IMT Atlantique - Département systèmes réseaux, cybersécurité &amp; droit du numérique </idno>
            <idno type="stamp" n="TEST-UNIV-RENNES">TEST Université de Rennes</idno>
            <idno type="stamp" n="TEST-UR-CSS">TEST Université de Rennes CSS</idno>
            <idno type="stamp" n="UNIV-RENNES">Université de Rennes</idno>
            <idno type="stamp" n="INSTITUTS-TELECOM">composantes instituts telecom </idno>
            <idno type="stamp" n="UR1-MATH-NUM">Pôle UnivRennes - Mathématiques - Numérique </idno>
            <idno type="stamp" n="ALGOTEL">Rencontre Francophone sur les Aspects Algorithmiques des Télécommunications</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">Fast Near-Optimal Algorithm for Delivering Multiple Live Video Channels in CDNs</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Jiayi</forename>
                    <surname>Liu</surname>
                  </persName>
                  <email type="md5">f4fbb44414ffa4494e46f84d4b33f6c7</email>
                  <email type="domain">telecom-bretagne.eu</email>
                  <idno type="idhal" notation="numeric">925896</idno>
                  <idno type="halauthorid" notation="string">639584-925896</idno>
                  <affiliation ref="#struct-73363"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Gwendal</forename>
                    <surname>Simon</surname>
                  </persName>
                  <email type="md5">314d9cd2017d2a7b5d8ca0339544de1d</email>
                  <email type="domain">imt-atlantique.fr</email>
                  <idno type="idhal" notation="string">gwendalsimon</idno>
                  <idno type="idhal" notation="numeric">20470</idno>
                  <idno type="halauthorid" notation="string">8251-20470</idno>
                  <idno type="ORCID">https://orcid.org/0000-0002-7282-918X</idno>
                  <idno type="GOOGLE SCHOLAR">https://scholar.google.com/citations?user=mey0k0EAAAAJ&amp;hl=en</idno>
                  <idno type="IDREF">https://www.idref.fr/172625807</idno>
                  <affiliation ref="#struct-73363"/>
                  <affiliation ref="#struct-220130"/>
                </author>
              </analytic>
              <monogr>
                <title level="m">Fast Near-Optimal Algorithm for Delivering Multiple Live Video Channels in CDNs</title>
                <meeting>
                  <title>15èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications (AlgoTel)</title>
                  <date type="start">2013-05</date>
                  <settlement>Pornic</settlement>
                  <country key="FR">France</country>
                </meeting>
                <editor>Nisse</editor>
                <editor>Nicolas et Rousseau</editor>
                <editor>Franck et Busnel</editor>
                <editor>Yann</editor>
                <imprint>
                  <biblScope unit="pp">1-4</biblScope>
                  <date type="datePub">2013</date>
                </imprint>
              </monogr>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <classCode scheme="halDomain" n="info.info-mm">Computer Science [cs]/Multimedia [cs.MM]</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="fr">
              <p>La popularité croissante des applications vidéos et le développement de technologies de diffusion de flux à débits variables ont un impact fort sur la charge imposée à l'infrastructure des réseaux de diffusion de contenus (CDN). Dans ce papier, nous abordons le problème de l'utilisation optimale du réseau de diffusion dans le modèle discret de diffusion de flux. Nous formulons le problème générique, puis nous proposons un algorithme rapide et quasi-optimal dans le cas où les équipements du réseau de diffusion ont la même capacité de transmission.</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="department" xml:id="struct-73363" status="OLD">
          <orgName>Département Réseaux, Sécurité et Multimédia</orgName>
          <orgName type="acronym">RSM</orgName>
          <desc>
            <address>
              <addrLine>Télécom Bretagne - Campus de rennes - 2 rue de la Chataîgneraie BP 78 35512 Cesson Sévigné Cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://departements.enst-bretagne.fr/rsm/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-108091" type="direct"/>
            <relation active="#struct-301262" type="direct"/>
            <relation active="#struct-302102" type="direct"/>
          </listRelation>
        </org>
        <org type="researchteam" xml:id="struct-220130" status="OLD">
          <orgName>Réseaux d'opérateurs</orgName>
          <orgName type="acronym">REOP</orgName>
          <date type="end">2015-05-29</date>
          <desc>
            <address>
              <addrLine>Télécom Bretagne - Technopôle Brest Iroise - CS 83818 - 29238 BREST Cedex 3 /IRISA - Campus de Beaulieu 35042 Rennes cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://departements.telecom-bretagne.eu/info/recherche/reop/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-301262" type="direct"/>
            <relation active="#struct-419363" type="direct"/>
            <relation active="#struct-105128" type="indirect"/>
            <relation active="#struct-105160" type="indirect"/>
            <relation active="#struct-117606" type="indirect"/>
            <relation active="#struct-301232" type="indirect"/>
            <relation active="#struct-172265" type="indirect"/>
            <relation active="#struct-247362" type="indirect"/>
            <relation active="#struct-300009" type="indirect"/>
            <relation active="#struct-411575" type="indirect"/>
            <relation name="UMR6074" active="#struct-441569" type="indirect"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-108091" status="OLD">
          <idno type="ROR">https://ror.org/033c46s90</idno>
          <orgName>Université européenne de Bretagne - European University of Brittany</orgName>
          <orgName type="acronym">UEB</orgName>
          <desc>
            <address>
              <addrLine>5 boulevard Laënnec - 35000 Rennes</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.ueb.eu/</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-301262" status="OLD">
          <orgName>Télécom Bretagne</orgName>
          <date type="start">1977</date>
          <desc>
            <address>
              <addrLine>Technopôle Brest-IroiseCS 8381829238 BREST Cedex 3</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.telecom-bretagne.eu/</ref>
          </desc>
        </org>
        <org type="regroupinstitution" xml:id="struct-302102" status="VALID">
          <idno type="IdRef">192427156</idno>
          <idno type="ISNI">000000012202567X</idno>
          <idno type="ROR">https://ror.org/025vp2923</idno>
          <idno type="Wikidata">Q27962533</idno>
          <orgName>Institut Mines-Télécom [Paris]</orgName>
          <orgName type="acronym">IMT</orgName>
          <date type="start">2012-03-01</date>
          <desc>
            <address>
              <addrLine>19 Place Marguerite Perey, 91120 Palaiseau</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.imt.fr/</ref>
          </desc>
        </org>
        <org type="department" xml:id="struct-419363" status="OLD">
          <orgName>RÉSEAUX, TÉLÉCOMMUNICATION ET SERVICES</orgName>
          <orgName type="acronym">IRISA-D2</orgName>
          <desc>
            <address>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.irisa.fr/fr/departements/d2-reseaux-telecommunication-services</ref>
          </desc>
          <listRelation>
            <relation active="#struct-105128" type="direct"/>
            <relation active="#struct-105160" type="indirect"/>
            <relation active="#struct-117606" type="indirect"/>
            <relation active="#struct-301232" type="indirect"/>
            <relation active="#struct-172265" type="indirect"/>
            <relation active="#struct-247362" type="indirect"/>
            <relation active="#struct-300009" type="indirect"/>
            <relation active="#struct-301262" type="indirect"/>
            <relation active="#struct-411575" type="indirect"/>
            <relation name="UMR6074" active="#struct-441569" type="indirect"/>
          </listRelation>
        </org>
        <org type="laboratory" xml:id="struct-105128" status="OLD">
          <idno type="IdRef">026386909</idno>
          <idno type="ISNI">0000 0001 2298 7270</idno>
          <idno type="RNSR">200012163A</idno>
          <idno type="ROR">https://ror.org/00myn0z94</idno>
          <orgName>Institut de Recherche en Informatique et Systèmes Aléatoires</orgName>
          <orgName type="acronym">IRISA</orgName>
          <date type="start">2000-01-01</date>
          <date type="end">2016-12-31</date>
          <desc>
            <address>
              <addrLine>Avenue du général LeclercCampus de Beaulieu 35042 RENNES CEDEX</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.irisa.fr</ref>
          </desc>
          <listRelation>
            <relation active="#struct-105160" type="direct"/>
            <relation active="#struct-117606" type="direct"/>
            <relation active="#struct-301232" type="indirect"/>
            <relation active="#struct-172265" type="direct"/>
            <relation active="#struct-247362" type="direct"/>
            <relation active="#struct-300009" type="direct"/>
            <relation active="#struct-301262" type="direct"/>
            <relation active="#struct-411575" type="direct"/>
            <relation name="UMR6074" active="#struct-441569" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-105160" status="VALID">
          <idno type="IdRef">26693823X</idno>
          <idno type="ROR">https://ror.org/015m7wh34</idno>
          <orgName>Université de Rennes</orgName>
          <orgName type="acronym">UR</orgName>
          <desc>
            <address>
              <addrLine>Campus de Beaulieu, 263 avenue Général Leclerc, CS 74205, 35042 RENNES CEDEX</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.univ-rennes.fr/</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-117606" status="VALID">
          <idno type="ROR">https://ror.org/04xaa4j22</idno>
          <orgName>Institut National des Sciences Appliquées - Rennes</orgName>
          <orgName type="acronym">INSA Rennes</orgName>
          <desc>
            <address>
              <addrLine>20, avenue des Buttes de Coësmes - CS 70839 - 35708 Rennes cedex 7</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.insa-rennes.fr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-301232" type="direct"/>
          </listRelation>
        </org>
        <org type="regroupinstitution" xml:id="struct-301232" status="VALID">
          <idno type="IdRef">162105150</idno>
          <orgName>Institut National des Sciences Appliquées</orgName>
          <orgName type="acronym">INSA</orgName>
          <desc>
            <address>
              <country key="FR"/>
            </address>
          </desc>
        </org>
        <org type="institution" xml:id="struct-172265" status="VALID">
          <idno type="IdRef">05017746X</idno>
          <idno type="ISNI">0000000121680285</idno>
          <idno type="ROR">https://ror.org/04ed7fw48</idno>
          <orgName>Université de Bretagne Sud</orgName>
          <orgName type="acronym">UBS</orgName>
          <date type="start">1995-02-07</date>
          <desc>
            <address>
              <addrLine>BP 92116 - 56321 Lorient cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.univ-ubs.fr/</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-247362" status="VALID">
          <idno type="ROR">https://ror.org/03rxtdc22</idno>
          <orgName>École normale supérieure - Rennes</orgName>
          <orgName type="acronym">ENS Rennes</orgName>
          <desc>
            <address>
              <addrLine>Campus de Ker Lann - avenue Robert Schuman - 35170 Bruz</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.ens-rennes.fr</ref>
          </desc>
        </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="institution" xml:id="struct-411575" status="VALID">
          <idno type="IdRef">184443237</idno>
          <idno type="ROR">https://ror.org/019tcpt25</idno>
          <orgName>CentraleSupélec</orgName>
          <desc>
            <address>
              <addrLine>3, rue Joliot Curie,Plateau de Moulon,91192 GIF-SUR-YVETTE Cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.centralesupelec.fr</ref>
          </desc>
        </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>