<?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-01505881</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-17T04:25:42+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">Optimal Geographic Caching in Cellular Networks with Linear Content Coding</title>
            <author role="aut">
              <persName>
                <forename type="first">Jocelyne</forename>
                <surname>Elias</surname>
              </persName>
              <email type="md5">f5d234f9ab81aca7ea69043b6267d17d</email>
              <email type="domain">gmail.com</email>
              <idno type="idhal" notation="string">jocelyne-elias</idno>
              <idno type="idhal" notation="numeric">6852</idno>
              <idno type="halauthorid" notation="string">19962-6852</idno>
              <idno type="IDREF">https://www.idref.fr/110931483</idno>
              <affiliation ref="#struct-454323"/>
              <affiliation ref="#struct-103372"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Bartłomiej</forename>
                <surname>Błaszczyszyn</surname>
              </persName>
              <idno type="halauthorid">726320-0</idno>
              <affiliation ref="#struct-454323"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Bartlomiej</forename>
                <surname>Blaszczyszyn</surname>
              </persName>
              <email type="md5">cea5bb2090b5c5f9e0d80901ba8631dc</email>
              <email type="domain">ens.fr</email>
            </editor>
          </titleStmt>
          <editionStmt>
            <edition n="v1" type="current">
              <date type="whenSubmitted">2017-04-11 21:27:01</date>
              <date type="whenModified">2025-11-25 15:24:02</date>
              <date type="whenReleased">2017-04-11 21:27:01</date>
              <date type="whenProduced">2017-05-15</date>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="112800">
                <persName>
                  <forename>Bartlomiej</forename>
                  <surname>Blaszczyszyn</surname>
                </persName>
                <email type="md5">cea5bb2090b5c5f9e0d80901ba8631dc</email>
                <email type="domain">ens.fr</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">hal-01505881</idno>
            <idno type="halUri">https://inria.hal.science/hal-01505881</idno>
            <idno type="halBibtex">elias:hal-01505881</idno>
            <idno type="halRefHtml">&lt;i&gt; CCDWN 2017 : 2nd Content Caching and Delivery in Wireless Networks Workshop (co-located with WiOpt 2017)&lt;/i&gt;, May 2017, Paris, France</idno>
            <idno type="halRef"> CCDWN 2017 : 2nd Content Caching and Delivery in Wireless Networks Workshop (co-located with WiOpt 2017), May 2017, Paris, France</idno>
            <availability status="restricted"/>
          </publicationStmt>
          <seriesStmt>
            <idno type="stamp" n="UNIV-PARIS5" corresp="UNIV-PARIS">Université Paris Descartes (Paris 5)</idno>
            <idno type="stamp" n="ENS-PARIS">Ecole Normale Supérieure de Paris</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="INRIA-ROCQ">INRIA Paris - Rocquencourt</idno>
            <idno type="stamp" n="LIPADE">Laboratoire d'Informatique PAris DEscartes - EA 2517</idno>
            <idno type="stamp" n="TESTALAIN1">TESTALAIN1</idno>
            <idno type="stamp" n="INRIA2">INRIA 2</idno>
            <idno type="stamp" n="PSL">Université Paris sciences et lettres</idno>
            <idno type="stamp" n="USPC">Université Sorbonne Paris Cité</idno>
            <idno type="stamp" n="INRIA2017">INRIA2017</idno>
            <idno type="stamp" n="INRIA-PSL">INRIA-PSL</idno>
            <idno type="stamp" n="UNIV-PARIS">Université Paris Cité</idno>
            <idno type="stamp" n="UP-SCIENCES">Université Paris Cité - Faculté des Sciences</idno>
            <idno type="stamp" n="ENS-PSL" corresp="PSL">École normale supérieure - PSL</idno>
            <idno type="stamp" n="DIENS" corresp="ENS-PARIS">Département d'informatique de l'ENS-PSL</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">Optimal Geographic Caching in Cellular Networks with Linear Content Coding</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Jocelyne</forename>
                    <surname>Elias</surname>
                  </persName>
                  <email type="md5">f5d234f9ab81aca7ea69043b6267d17d</email>
                  <email type="domain">gmail.com</email>
                  <idno type="idhal" notation="string">jocelyne-elias</idno>
                  <idno type="idhal" notation="numeric">6852</idno>
                  <idno type="halauthorid" notation="string">19962-6852</idno>
                  <idno type="IDREF">https://www.idref.fr/110931483</idno>
                  <affiliation ref="#struct-454323"/>
                  <affiliation ref="#struct-103372"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Bartłomiej</forename>
                    <surname>Błaszczyszyn</surname>
                  </persName>
                  <idno type="halauthorid">726320-0</idno>
                  <affiliation ref="#struct-454323"/>
                </author>
              </analytic>
              <monogr>
                <meeting>
                  <title> CCDWN 2017 : 2nd Content Caching and Delivery in Wireless Networks Workshop (co-located with WiOpt 2017)</title>
                  <date type="start">2017-05-15</date>
                  <settlement>Paris</settlement>
                  <country key="FR">France</country>
                </meeting>
                <imprint>
                  <biblScope unit="serie">Proc. of WIOPT/CCDWN</biblScope>
                  <date type="datePub">2017</date>
                </imprint>
              </monogr>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <classCode scheme="halDomain" n="info.info-ni">Computer Science [cs]/Networking and Internet Architecture [cs.NI]</classCode>
              <classCode scheme="halDomain" n="math.math-pr">Mathematics [math]/Probability [math.PR]</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>We state and solve a problem of the optimal geographic caching of content in cellular networks, where linear combinations of contents are stored in the caches of base stations. We consider a general content popularity distribution and a general distribution of the number of stations covering the typical location in the network. We are looking for a policy of content caching maximizing the probability of serving the typical content request from the caches of covering stations. The problem has a special form monotone sub-modular set function maximization. Using dynamic programming, we find a deterministic solving the problem. We also consider two natural greedy caching policies. We evaluate our policies considering two popular stochastic geometric coverage models: the Boolean one and the Signal-to-Interference-and-Noise-Ratio one, assuming Zipf popularity distribution. Our numerical results show that the proposed deterministic policies are in general not worst than some randomized policy considered in the literature and can further improve the total hit probability in the moderately high coverage regime.</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="researchteam" xml:id="struct-454323" status="OLD">
          <idno type="IdRef">242745202</idno>
          <idno type="RNSR">201321099G</idno>
          <idno type="ROR">https://ror.org/02njc8q57</idno>
          <orgName>Dynamics of Geometric Networks</orgName>
          <orgName type="acronym">DYOGENE</orgName>
          <date type="start">2016-03-31</date>
          <date type="end">2025-05-31</date>
          <desc>
            <address>
              <addrLine>48 Rue Barrault, 75013 Paris</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.inria.fr/equipes/dyogene</ref>
          </desc>
          <listRelation>
            <relation active="#struct-25027" type="direct"/>
            <relation active="#struct-59704" type="indirect"/>
            <relation active="#struct-564132" type="indirect"/>
            <relation active="#struct-300009" type="indirect"/>
            <relation name="UMR8548" active="#struct-441569" type="indirect"/>
            <relation active="#struct-454310" type="direct"/>
          </listRelation>
        </org>
        <org type="laboratory" xml:id="struct-103372" status="OLD">
          <idno type="RNSR">199814046F</idno>
          <orgName>Laboratoire d'Informatique Paris Descartes</orgName>
          <orgName type="acronym">LIPADE - EA 2517</orgName>
          <date type="start">1998-01-01</date>
          <date type="end">2019-12-31</date>
          <desc>
            <address>
              <addrLine>Centre universitaire des Saints Pères45 rue des Saints-Peres75270 PARIS CEDEX 06</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://lipade.math-info.univ-paris5.fr/</ref>
          </desc>
          <listRelation>
            <relation name="EA 2517" active="#struct-301664" type="direct"/>
          </listRelation>
        </org>
        <org type="regrouplaboratory" xml:id="struct-25027" status="VALID">
          <idno type="IdRef">148034055</idno>
          <idno type="RNSR">199812876J</idno>
          <idno type="ROR">05y6rqs46</idno>
          <orgName>Département d'informatique - ENS-PSL</orgName>
          <orgName type="acronym">DI-ENS</orgName>
          <date type="start">1999-01-01</date>
          <desc>
            <address>
              <addrLine>École normale supérieure 45 rue d'Ulm F-75230 Paris Cedex 05</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.di.ens.fr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-59704" type="direct"/>
            <relation active="#struct-564132" type="indirect"/>
            <relation active="#struct-300009" type="direct"/>
            <relation name="UMR8548" active="#struct-441569" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-59704" status="VALID">
          <idno type="IdRef">031738419</idno>
          <idno type="ISNI">0000000123532622</idno>
          <idno type="ROR">https://ror.org/05a0dhs15</idno>
          <orgName>École normale supérieure - Paris</orgName>
          <orgName type="acronym">ENS-PSL</orgName>
          <date type="start">1985-07-24</date>
          <desc>
            <address>
              <addrLine>45, Rue d'Ulm - 75230 Paris cedex 05</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.ens.psl.eu/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-564132" type="direct"/>
          </listRelation>
        </org>
        <org type="regroupinstitution" xml:id="struct-564132" status="VALID">
          <idno type="IdRef">241597595</idno>
          <idno type="ISNI">0000 0004 1784 3645</idno>
          <idno type="ROR">https://ror.org/013cjyk83</idno>
          <orgName>Université Paris Sciences et Lettres</orgName>
          <orgName type="acronym">PSL</orgName>
          <desc>
            <address>
              <addrLine>60 rue Mazarine 75006 Paris</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.psl.eu/</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="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="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-301664" status="OLD">
          <idno type="IdRef">026404788</idno>
          <idno type="ISNI">0000 0001 2188 0914 </idno>
          <idno type="ROR">https://ror.org/0220k9r37</idno>
          <orgName>Université Paris Descartes - Paris 5</orgName>
          <orgName type="acronym">UPD5</orgName>
          <date type="start">1971-01-01</date>
          <date type="end">2019-12-31</date>
          <desc>
            <address>
              <addrLine>12, rue de l'École de Médecine - 75270 Paris cedex 06</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.parisdescartes.fr/</ref>
          </desc>
        </org>
      </listOrg>
    </back>
  </text>
</TEI>