<?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-01254275</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-17T20:17:43+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">BSP Cost and Scalability Analysis for MapReduce Operations</title>
            <author role="aut">
              <persName>
                <forename type="first">Hermes</forename>
                <surname>Senger</surname>
              </persName>
              <idno type="halauthorid">882415-0</idno>
              <affiliation ref="#struct-536298"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Veronica</forename>
                <surname>Gil-Costa</surname>
              </persName>
              <idno type="halauthorid">981036-0</idno>
              <affiliation ref="#struct-379787"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Luciana</forename>
                <surname>Arantes</surname>
              </persName>
              <email type="md5">aea8a682ab694d3b5a1052e4f3cf5e03</email>
              <email type="domain">lip6.fr</email>
              <idno type="idhal" notation="string">luciana-arantes</idno>
              <idno type="idhal" notation="numeric">2197</idno>
              <idno type="halauthorid" notation="string">16713-2197</idno>
              <idno type="IDREF">https://www.idref.fr/195040953</idno>
              <idno type="ORCID">https://orcid.org/0000-0002-0938-2004</idno>
              <idno type="RESEARCHERID">http://www.researcherid.com/rid/HXA-7546-2023</idno>
              <affiliation ref="#struct-2436"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Cesar A.C.</forename>
                <surname>Marcondes</surname>
              </persName>
              <idno type="halauthorid">981037-0</idno>
              <affiliation ref="#struct-536298"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Mauricio</forename>
                <surname>Marin</surname>
              </persName>
              <idno type="halauthorid">981038-0</idno>
              <affiliation ref="#struct-255588"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Liria M.</forename>
                <surname>Sato</surname>
              </persName>
              <idno type="halauthorid">981039-0</idno>
              <affiliation ref="#struct-7119"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Fabricio A. B.</forename>
                <surname>da Silva</surname>
              </persName>
              <idno type="halauthorid">981040-0</idno>
              <affiliation ref="#struct-488707"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Pierre</forename>
                <surname>Sens</surname>
              </persName>
              <email type="md5">887575941e0684cc217fb0afc619cccd</email>
              <email type="domain">lip6.fr</email>
            </editor>
          </titleStmt>
          <editionStmt>
            <edition n="v1" type="current">
              <date type="whenSubmitted">2016-01-12 09:13:35</date>
              <date type="whenModified">2025-12-15 08:40:10</date>
              <date type="whenReleased">2016-01-12 09:13:35</date>
              <date type="whenProduced">2016-06</date>
              <ref type="externalLink" target="https://api.istex.fr/ark:/67375/WNG-F7H4CT4M-F/fulltext.pdf?sid=hal"/>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="112205">
                <persName>
                  <forename>Pierre</forename>
                  <surname>Sens</surname>
                </persName>
                <email type="md5">887575941e0684cc217fb0afc619cccd</email>
                <email type="domain">lip6.fr</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">hal-01254275</idno>
            <idno type="halUri">https://inria.hal.science/hal-01254275</idno>
            <idno type="halBibtex">senger:hal-01254275</idno>
            <idno type="halRefHtml">&lt;i&gt;Concurrency and Computation: Practice and Experience&lt;/i&gt;, 2016, 28 (8), pp.2503-2527 &lt;a target="_blank" href="https://dx.doi.org/10.1002/cpe.3628"&gt;&amp;#x27E8;10.1002/cpe.3628&amp;#x27E9;&lt;/a&gt;</idno>
            <idno type="halRef">Concurrency and Computation: Practice and Experience, 2016, 28 (8), pp.2503-2527 &amp;#x27E8;10.1002/cpe.3628&amp;#x27E9;</idno>
            <availability status="restricted"/>
          </publicationStmt>
          <seriesStmt>
            <idno type="stamp" n="RIIP">Pasteur Network</idno>
            <idno type="stamp" n="UPMC" corresp="SORBONNE-UNIVERSITE">Université Pierre et Marie Curie</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="INRIA_TEST">INRIA - Institut National de Recherche en Informatique et en Automatique</idno>
            <idno type="stamp" n="TESTALAIN1">TESTALAIN1</idno>
            <idno type="stamp" n="LIP6" corresp="SORBONNE-UNIVERSITE">Laboratoire d'Informatique de Paris 6</idno>
            <idno type="stamp" n="INRIA-CHILE">INRIA Chile</idno>
            <idno type="stamp" n="INRIA2">INRIA 2</idno>
            <idno type="stamp" n="UPMC_POLE_1" corresp="UPMC">UPMC Pôle 1</idno>
            <idno type="stamp" n="SORBONNE-UNIVERSITE">Sorbonne Université</idno>
            <idno type="stamp" n="SU-SCIENCES" corresp="SORBONNE-UNIVERSITE">Faculté des Sciences de Sorbonne Université</idno>
            <idno type="stamp" n="ALLIANCE-SU"> Alliance Sorbonne Université</idno>
            <idno type="stamp" n="INRIAARTDOI">INRIAARTDOI</idno>
            <idno type="stamp" n="RIIP_FIOCRUZ" corresp="RIIP">Fondation Oswaldo Cruz</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">BSP Cost and Scalability Analysis for MapReduce Operations</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Hermes</forename>
                    <surname>Senger</surname>
                  </persName>
                  <idno type="halauthorid">882415-0</idno>
                  <affiliation ref="#struct-536298"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Veronica</forename>
                    <surname>Gil-Costa</surname>
                  </persName>
                  <idno type="halauthorid">981036-0</idno>
                  <affiliation ref="#struct-379787"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Luciana</forename>
                    <surname>Arantes</surname>
                  </persName>
                  <email type="md5">aea8a682ab694d3b5a1052e4f3cf5e03</email>
                  <email type="domain">lip6.fr</email>
                  <idno type="idhal" notation="string">luciana-arantes</idno>
                  <idno type="idhal" notation="numeric">2197</idno>
                  <idno type="halauthorid" notation="string">16713-2197</idno>
                  <idno type="IDREF">https://www.idref.fr/195040953</idno>
                  <idno type="ORCID">https://orcid.org/0000-0002-0938-2004</idno>
                  <idno type="RESEARCHERID">http://www.researcherid.com/rid/HXA-7546-2023</idno>
                  <affiliation ref="#struct-2436"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Cesar A.C.</forename>
                    <surname>Marcondes</surname>
                  </persName>
                  <idno type="halauthorid">981037-0</idno>
                  <affiliation ref="#struct-536298"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Mauricio</forename>
                    <surname>Marin</surname>
                  </persName>
                  <idno type="halauthorid">981038-0</idno>
                  <affiliation ref="#struct-255588"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Liria M.</forename>
                    <surname>Sato</surname>
                  </persName>
                  <idno type="halauthorid">981039-0</idno>
                  <affiliation ref="#struct-7119"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Fabricio A. B.</forename>
                    <surname>da Silva</surname>
                  </persName>
                  <idno type="halauthorid">981040-0</idno>
                  <affiliation ref="#struct-488707"/>
                </author>
              </analytic>
              <monogr>
                <idno type="halJournalId" status="VALID">12070</idno>
                <idno type="issn">1532-0626</idno>
                <idno type="eissn">1532-0634</idno>
                <title level="j">Concurrency and Computation: Practice and Experience</title>
                <imprint>
                  <publisher>Wiley</publisher>
                  <biblScope unit="volume">28</biblScope>
                  <biblScope unit="issue">8</biblScope>
                  <biblScope unit="pp">2503-2527 </biblScope>
                  <date type="datePub">2016-06</date>
                  <date type="dateEpub">2015-10</date>
                </imprint>
              </monogr>
              <idno type="doi">10.1002/cpe.3628</idno>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <classCode scheme="halDomain" n="info.info-dc">Computer Science [cs]/Distributed, Parallel, and Cluster Computing [cs.DC]</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>Data abundance poses the need for powerful and easy-to-use tools that support processing large amounts of data. MapReduce has been increasingly adopted for over a decade by many companies, and more recently, it has attracted the attention of an increasing number of researchers in several areas. One main advantage is that the complex details of parallel processing, such as complex network programming, task scheduling, data placement, and fault tolerance, are hidden in a conceptually simple framework. MapReduce is supported by mature software technologies for deployment in data centers such as Hadoop. As MapReduce becomes popular for high-performance applications, many questions arise concerning its performance and efficiency. In this paper, we demonstrated formally lower bounds on the isoefficiency function for MapReduce applications, when these applications can be modeled as BSP jobs. We also demonstrate how communication and synchronization costs can be dominant for MapReduce computations and discuss the conditions under which such scalability limits are valid. To our knowledge, this is the first study that demonstrates scalability bounds for MapReduce applications. We also discuss how some MapReduce implementations such as Hadoop can mitigate such costs to approach linear, or near-to-linear speedups.</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="institution" xml:id="struct-536298" status="VALID">
          <idno type="ROR">https://ror.org/00qdc6m37</idno>
          <orgName>Federal University of São Carlos =  Universidade Federal de São Carlos</orgName>
          <orgName type="acronym">UFSCar</orgName>
          <desc>
            <address>
              <addrLine>Rod. Washington Luískm 235 - SP-310 - São Carlos</addrLine>
              <country key="BR"/>
            </address>
            <ref type="url">https://www2.ufscar.br/foreign-visitor/about-ufscar</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-379787" status="VALID">
          <idno type="ROR">https://ror.org/00mczdx43</idno>
          <orgName>Universidad Nacional de San Luis [San Luis]</orgName>
          <orgName type="acronym">UNSL</orgName>
          <desc>
            <address>
              <addrLine>Av. 25 de Mayo 384, 5730 Villa Mercedes, San Luis</addrLine>
              <country key="AR"/>
            </address>
            <ref type="url">http://www.unsl.edu.ar/</ref>
          </desc>
        </org>
        <org type="researchteam" xml:id="struct-2436" status="OLD">
          <idno type="RNSR">200518313N</idno>
          <orgName>Large-Scale Distributed Systems and Applications</orgName>
          <orgName type="acronym">Regal</orgName>
          <date type="start">2004-01-01</date>
          <date type="end">2015-12-31</date>
          <desc>
            <address>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.inria.fr/en/teams/regal</ref>
          </desc>
          <listRelation>
            <relation active="#struct-233" type="direct"/>
            <relation active="#struct-93591" type="indirect"/>
            <relation name="UMR7606" active="#struct-441569" type="indirect"/>
            <relation active="#struct-86790" type="direct"/>
            <relation active="#struct-300009" type="indirect"/>
          </listRelation>
        </org>
        <org type="department" xml:id="struct-255588" status="VALID">
          <orgName>Departamento de Ingenieria Informatica [Santiago]</orgName>
          <desc>
            <address>
              <addrLine>Avenida Ecuador #3659. Estación Central, Santiago de Chile</addrLine>
              <country key="CL"/>
            </address>
            <ref type="url">http://www.informatica.usach.cl/</ref>
          </desc>
        </org>
        <org type="regroupinstitution" xml:id="struct-7119" status="VALID">
          <idno type="ROR">https://ror.org/036rp1748</idno>
          <orgName>Universidade de São Paulo = University of São Paulo</orgName>
          <orgName type="acronym">USP</orgName>
          <date type="start">1934-01-25</date>
          <desc>
            <address>
              <addrLine>Cidade Universitaria - 05508-090 São Paulo</addrLine>
              <country key="BR"/>
            </address>
            <ref type="url">http://www5.usp.br/</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-488707" status="VALID">
          <idno type="ROR">https://ror.org/04jhswv08</idno>
          <orgName>Fundação Oswaldo Cruz / Oswaldo Cruz Foundation</orgName>
          <orgName type="acronym">FIOCRUZ</orgName>
          <date type="start">1900-01-01</date>
          <desc>
            <address>
              <addrLine>Av. Brasil, 4365 - Manguinhos, Rio de Janeiro</addrLine>
              <country key="BR"/>
            </address>
            <ref type="url">https://portal.fiocruz.br/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-301247" type="direct"/>
          </listRelation>
        </org>
        <org type="laboratory" xml:id="struct-233" status="OLD">
          <idno type="RNSR">199712651U</idno>
          <idno type="ROR">https://ror.org/05krcen59</idno>
          <orgName>Laboratoire d'Informatique de Paris 6</orgName>
          <orgName type="acronym">LIP6</orgName>
          <date type="start">1997-01-01</date>
          <date type="end">2017-12-31</date>
          <desc>
            <address>
              <addrLine>4 Place JUSSIEU 75252 PARIS CEDEX 05</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.lip6.fr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-93591" type="direct"/>
            <relation name="UMR7606" active="#struct-441569" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-93591" status="OLD">
          <idno type="ROR">https://ror.org/02en5vm52</idno>
          <orgName>Université Pierre et Marie Curie - Paris 6</orgName>
          <orgName type="acronym">UPMC</orgName>
          <date type="end">2017-12-31</date>
          <desc>
            <address>
              <addrLine>4 place Jussieu - 75005 Paris</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.upmc.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>
        <org type="laboratory" xml:id="struct-86790" status="OLD">
          <orgName>Inria Paris-Rocquencourt</orgName>
          <date type="end">2016-03-30</date>
          <desc>
            <address>
              <addrLine>INRIA Rocquencourt : Domaine de Voluceau, Rocquencourt B.P. 105 78153 le Chesnay Cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.inria.fr/centre/paris-rocquencourt</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>
        <org type="regroupinstitution" xml:id="struct-301247" status="VALID">
          <orgName>Pasteur Network (Réseau International des Instituts Pasteur)</orgName>
          <desc>
            <address>
              <addrLine>25, rue du Dr Roux 75724 Paris Cedex 15</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://pasteur-network.org/</ref>
          </desc>
        </org>
      </listOrg>
    </back>
  </text>
</TEI>