<?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-03361953v2</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-17T18:29:27+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">Optimal Prefetching in Random Trees</title>
            <author role="aut">
              <persName>
                <forename type="first">Kausthub</forename>
                <surname>Keshava</surname>
              </persName>
              <email type="md5">5d35e369b77cf07cafe8309526186d6b</email>
              <email type="domain">deloitte.com</email>
              <idno type="idhal" notation="numeric">1112013</idno>
              <idno type="halauthorid" notation="string">2297037-1112013</idno>
              <affiliation ref="#struct-1077865"/>
            </author>
            <author role="crp">
              <persName>
                <forename type="first">Alain</forename>
                <surname>Jean-Marie</surname>
              </persName>
              <email type="md5">a05027318260243510cc918366cad0ca</email>
              <email type="domain">inria.fr</email>
              <idno type="idhal" notation="string">alain-jean-marie</idno>
              <idno type="idhal" notation="numeric">1711</idno>
              <idno type="halauthorid" notation="string">2739-1711</idno>
              <idno type="ORCID">https://orcid.org/0000-0002-9210-4530</idno>
              <idno type="IDREF">https://www.idref.fr/059937386</idno>
              <affiliation ref="#struct-478608"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Sara</forename>
                <surname>Alouf</surname>
              </persName>
              <email type="md5">528c66011e8183dbbefbe904ed581590</email>
              <email type="domain">inria.fr</email>
              <idno type="idhal" notation="string">sara-alouf</idno>
              <idno type="idhal" notation="numeric">1319</idno>
              <idno type="halauthorid" notation="string">15819-1319</idno>
              <idno type="IDREF">https://www.idref.fr/076165752</idno>
              <idno type="ORCID">https://orcid.org/0009-0009-6643-0568</idno>
              <affiliation ref="#struct-478608"/>
              <affiliation ref="#struct-1039632"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Sara</forename>
                <surname>Alouf</surname>
              </persName>
              <email type="md5">528c66011e8183dbbefbe904ed581590</email>
              <email type="domain">inria.fr</email>
            </editor>
          </titleStmt>
          <editionStmt>
            <edition n="v1">
              <date type="whenSubmitted">2021-10-01 16:08:37</date>
            </edition>
            <edition n="v2" type="current">
              <date type="whenSubmitted">2021-10-15 14:13:50</date>
              <date type="whenModified">2026-01-27 16:32:01</date>
              <date type="whenReleased">2021-10-15 17:15:26</date>
              <date type="whenProduced">2021-10-01</date>
              <date type="whenEndEmbargoed">2021-10-15</date>
              <ref type="file" target="https://inria.hal.science/hal-03361953v2/document">
                <date notBefore="2021-10-15"/>
              </ref>
              <ref type="file" subtype="author" n="1" target="https://inria.hal.science/hal-03361953v2/file/mathematics-09-02437-v4.pdf" id="file-3380307-2967812">
                <date notBefore="2021-10-15"/>
              </ref>
              <ref type="externalLink" target="https://www.mdpi.com/2227-7390/9/19/2437/pdf"/>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="102268">
                <persName>
                  <forename>Sara</forename>
                  <surname>Alouf</surname>
                </persName>
                <email type="md5">528c66011e8183dbbefbe904ed581590</email>
                <email type="domain">inria.fr</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">hal-03361953</idno>
            <idno type="halUri">https://inria.hal.science/hal-03361953</idno>
            <idno type="halBibtex">keshava:hal-03361953</idno>
            <idno type="halRefHtml">&lt;i&gt;Mathematics &lt;/i&gt;, 2021, 9 (19), pp.2437. &lt;a target="_blank" href="https://dx.doi.org/10.3390/math9192437"&gt;&amp;#x27E8;10.3390/math9192437&amp;#x27E9;&lt;/a&gt;</idno>
            <idno type="halRef">Mathematics , 2021, 9 (19), pp.2437. &amp;#x27E8;10.3390/math9192437&amp;#x27E9;</idno>
            <availability status="restricted">
              <licence target="https://creativecommons.org/licenses/by/4.0/">CC BY 4.0 - Attribution<ref corresp="#file-3380307-2967812"/></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="UNIV-COTEDAZUR">Université Côte d'Azur</idno>
            <idno type="stamp" n="INRIAARTDOI">INRIAARTDOI</idno>
            <idno type="stamp" n="INRIA-INDE">Copublications Inria - Inde</idno>
            <idno type="stamp" n="TEST-NICE">test nice</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">Optimal Prefetching in Random Trees</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Kausthub</forename>
                    <surname>Keshava</surname>
                  </persName>
                  <email type="md5">5d35e369b77cf07cafe8309526186d6b</email>
                  <email type="domain">deloitte.com</email>
                  <idno type="idhal" notation="numeric">1112013</idno>
                  <idno type="halauthorid" notation="string">2297037-1112013</idno>
                  <affiliation ref="#struct-1077865"/>
                </author>
                <author role="crp">
                  <persName>
                    <forename type="first">Alain</forename>
                    <surname>Jean-Marie</surname>
                  </persName>
                  <email type="md5">a05027318260243510cc918366cad0ca</email>
                  <email type="domain">inria.fr</email>
                  <idno type="idhal" notation="string">alain-jean-marie</idno>
                  <idno type="idhal" notation="numeric">1711</idno>
                  <idno type="halauthorid" notation="string">2739-1711</idno>
                  <idno type="ORCID">https://orcid.org/0000-0002-9210-4530</idno>
                  <idno type="IDREF">https://www.idref.fr/059937386</idno>
                  <affiliation ref="#struct-478608"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Sara</forename>
                    <surname>Alouf</surname>
                  </persName>
                  <email type="md5">528c66011e8183dbbefbe904ed581590</email>
                  <email type="domain">inria.fr</email>
                  <idno type="idhal" notation="string">sara-alouf</idno>
                  <idno type="idhal" notation="numeric">1319</idno>
                  <idno type="halauthorid" notation="string">15819-1319</idno>
                  <idno type="IDREF">https://www.idref.fr/076165752</idno>
                  <idno type="ORCID">https://orcid.org/0009-0009-6643-0568</idno>
                  <affiliation ref="#struct-478608"/>
                  <affiliation ref="#struct-1039632"/>
                </author>
              </analytic>
              <monogr>
                <idno type="halJournalId" status="VALID">104263</idno>
                <idno type="issn">2227-7390</idno>
                <title level="j">Mathematics  </title>
                <imprint>
                  <publisher>MDPI</publisher>
                  <biblScope unit="volume">9</biblScope>
                  <biblScope unit="issue">19</biblScope>
                  <biblScope unit="pp">2437</biblScope>
                  <date type="datePub">2021-10-01</date>
                </imprint>
              </monogr>
              <idno type="doi">10.3390/math9192437</idno>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <keywords scheme="author">
                <term xml:lang="en">Galton-Watson</term>
                <term xml:lang="en">random trees</term>
                <term xml:lang="en">Markov decision processes</term>
                <term xml:lang="en">optimization</term>
                <term xml:lang="en">prefetching</term>
              </keywords>
              <classCode scheme="halDomain" n="info.info-ni">Computer Science [cs]/Networking and Internet Architecture [cs.NI]</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>We propose and analyze a model for optimizing the prefetching of documents, in the situation where the connection between documents is discovered progressively. A random surfer moves along the edges of a random tree representing possible sequences of documents, which is known to a controller only up to depth d. A quantity k of documents can be prefetched between two movements. The question is to determine which nodes of the known tree should be prefetched so as to minimize the probability of the surfer moving to a node not prefetched. We analyzed the model with the tools of Markov decision process theory. We formally identified the optimal policy in several situations, and we identified it numerically in others.</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="institution" xml:id="struct-1077865" status="VALID">
          <orgName>Deloitte India</orgName>
          <desc>
            <address>
              <country key="IN"/>
            </address>
            <ref type="url">https://www2.deloitte.com/ui/en.html</ref>
          </desc>
        </org>
        <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="regroupinstitution" xml:id="struct-1039632" status="VALID">
          <idno type="IdRef">241035694</idno>
          <idno type="ROR">https://ror.org/019tgvf94</idno>
          <orgName>Université Côte d'Azur</orgName>
          <orgName type="acronym">UniCA</orgName>
          <date type="start">2020-01-01</date>
          <desc>
            <address>
              <addrLine>Parc Valrose, 28, avenue Valrose 06108 Nice Cedex 2</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://univ-cotedazur.fr</ref>
          </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>