<?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-01055266</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-21T15:07:14+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">FaReCast: Fast, Reliable Application Layer                                    Multicast for Flash Dissemination</title>
            <author role="aut">
              <persName>
                <forename type="first">Kyungbaek</forename>
                <surname>Kim</surname>
              </persName>
              <idno type="halauthorid">853203-0</idno>
              <affiliation ref="#struct-263904"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Sharad</forename>
                <surname>Mehrotra</surname>
              </persName>
              <idno type="halauthorid">853204-0</idno>
              <affiliation ref="#struct-263904"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Nalini</forename>
                <surname>Venkatasubramanian</surname>
              </persName>
              <idno type="halauthorid">853205-0</idno>
              <affiliation ref="#struct-263904"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Hal</forename>
                <surname>Ifip</surname>
              </persName>
              <email type="md5">2073ac78024b6e13f2714db96e9b1e63</email>
              <email type="domain">inria.fr</email>
            </editor>
          </titleStmt>
          <editionStmt>
            <edition n="v1" type="current">
              <date type="whenSubmitted">2014-08-12 12:06:06</date>
              <date type="whenModified">2024-11-19 14:04:09</date>
              <date type="whenReleased">2014-08-12 13:20:58</date>
              <date type="whenProduced">2010-11-29</date>
              <date type="whenEndEmbargoed">2014-08-12</date>
              <ref type="file" target="https://inria.hal.science/hal-01055266v1/document">
                <date notBefore="2014-08-12"/>
              </ref>
              <ref type="file" subtype="author" n="1" target="https://inria.hal.science/hal-01055266v1/file/farecast_kbkim_final.pdf" id="file-1055266-859740">
                <date notBefore="2014-08-12"/>
              </ref>
              <ref type="externalLink" target="https://link.springer.com/content/pdf/10.1007%2F978-3-642-16955-7_9.pdf"/>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="200187">
                <persName>
                  <forename>Hal</forename>
                  <surname>Ifip</surname>
                </persName>
                <email type="md5">2073ac78024b6e13f2714db96e9b1e63</email>
                <email type="domain">inria.fr</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">hal-01055266</idno>
            <idno type="halUri">https://inria.hal.science/hal-01055266</idno>
            <idno type="halBibtex">kim:hal-01055266</idno>
            <idno type="halRefHtml">&lt;i&gt;ACM/IFIP/USENIX 11th International Middleware Conference (MIDDLEWARE)&lt;/i&gt;, Nov 2010, Bangalore, India. pp.169-190, &lt;a target="_blank" href="https://dx.doi.org/10.1007/978-3-642-16955-7_9"&gt;&amp;#x27E8;10.1007/978-3-642-16955-7_9&amp;#x27E9;&lt;/a&gt;</idno>
            <idno type="halRef">ACM/IFIP/USENIX 11th International Middleware Conference (MIDDLEWARE), Nov 2010, Bangalore, India. pp.169-190, &amp;#x27E8;10.1007/978-3-642-16955-7_9&amp;#x27E9;</idno>
            <availability status="restricted">
              <licence target="https://creativecommons.org/licenses/by/4.0/">CC BY 4.0 - Attribution<ref corresp="#file-1055266-859740"/></licence>
            </availability>
          </publicationStmt>
          <seriesStmt>
            <idno type="stamp" n="IFIP-LNCS" corresp="IFIP">IFIP - Lecture Notes in Computer Science</idno>
            <idno type="stamp" n="IFIP">IFIP - International Federation for Information Processing</idno>
            <idno type="stamp" n="IFIP-LNCS-6452" corresp="IFIP-LNCS">Middleware 2010</idno>
            <idno type="stamp" n="IFIP-MIDDLEWARE">International Middleware Conference</idno>
            <idno type="stamp" n="IFIP-2010">IFIP-2010</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">FaReCast: Fast, Reliable Application Layer                                    Multicast for Flash Dissemination</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Kyungbaek</forename>
                    <surname>Kim</surname>
                  </persName>
                  <idno type="halauthorid">853203-0</idno>
                  <affiliation ref="#struct-263904"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Sharad</forename>
                    <surname>Mehrotra</surname>
                  </persName>
                  <idno type="halauthorid">853204-0</idno>
                  <affiliation ref="#struct-263904"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Nalini</forename>
                    <surname>Venkatasubramanian</surname>
                  </persName>
                  <idno type="halauthorid">853205-0</idno>
                  <affiliation ref="#struct-263904"/>
                </author>
              </analytic>
              <monogr>
                <title level="m">Lecture Notes in Computer                                        Science</title>
                <meeting>
                  <title>ACM/IFIP/USENIX 11th International Middleware Conference (MIDDLEWARE)</title>
                  <date type="start">2010-11-29</date>
                  <date type="end">2010-12-03</date>
                  <settlement>Bangalore</settlement>
                  <country key="IN">India</country>
                </meeting>
                <editor>Indranil Gupta; Cecilia Mascolo</editor>
                <imprint>
                  <publisher>Springer</publisher>
                  <biblScope unit="serie">Middleware 2010</biblScope>
                  <biblScope unit="volume">LNCS-6452</biblScope>
                  <biblScope unit="pp">169-190</biblScope>
                  <date type="datePub">2010</date>
                </imprint>
              </monogr>
              <idno type="doi">10.1007/978-3-642-16955-7_9</idno>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <classCode scheme="halDomain" n="info.info-dl">Computer Science [cs]/Digital Libraries [cs.DL]</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>To disseminate messages from a single source to a                            large number of targeted receivers, a natural approach is the tree-based                            application layer multicast (ALM). However, in time-constrained flash                            dissemination scenarios, e.g. earthquake early warning, where time is of                            the essence, the tree-based ALM has a single point of failure; its                            reliable extensions using ack-based failure recovery protocols cannot                            support reliable dissemination in the timeframe needed. In this paper,                            we exploit path diversity, i.e. exploit the use of multiple data paths,                            to achieve fast and reliable data dissemination. First, we design a                            forest-based M2M (Multiple parents-To-Multiple children) ALM structure                            where every node has multiple children and multiple parents. The                            intuition is to enable lower dissemination latency through multiple                            children, while enabling higher reliability through multiple parents.                            Second, we design multidirectional multicasting algorithms that                            effectively utilize the multiple data paths in the M2M ALM structure. A                            key aspect of our reliable dissemination mechanism is that nodes, in                            addition to communicating the data to children, also selectively                            disseminate the data to parents and siblings. As compared to trees using                            traditional multicasting algorithm, we observe an 80% improvement in                            reliability under 20% of failed nodes with no significant increase in                            latency for over 99% of the nodes.</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="laboratory" xml:id="struct-263904" status="INCOMING">
          <orgName>Dept. of Computer Science</orgName>
          <desc>
            <address>
              <addrLine>Irvine</addrLine>
              <country key="US"/>
            </address>
          </desc>
          <listRelation>
            <relation active="#struct-471291" type="direct"/>
          </listRelation>
        </org>
        <org type="regroupinstitution" xml:id="struct-471291" status="VALID">
          <idno type="ROR">https://ror.org/00pjdza24</idno>
          <orgName>University of California</orgName>
          <orgName type="acronym">UC</orgName>
          <date type="start">1869-01-01</date>
          <desc>
            <address>
              <country key="US"/>
            </address>
            <ref type="url">https://www.universityofcalifornia.edu/</ref>
          </desc>
        </org>
      </listOrg>
    </back>
  </text>
</TEI>