<?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-01900313</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-19T10:25:40+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">Negotiation Strategy of Divisible Tasks for Large Dataset Processing</title>
            <author role="aut">
              <persName>
                <forename type="first">Quentin</forename>
                <surname>Baert</surname>
              </persName>
              <email type="md5">f59c6102bf2d2ee657db771ef0ff38e0</email>
              <email type="domain">etudiant.univ-lille1.fr</email>
              <idno type="idhal" notation="numeric">1012273</idno>
              <idno type="halauthorid" notation="string">1034553-1012273</idno>
              <affiliation ref="#struct-109853"/>
              <affiliation ref="#struct-410272"/>
              <affiliation ref="#struct-374570"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Anne-Cécile</forename>
                <surname>Caron</surname>
              </persName>
              <email type="md5">ed1d31bb490305593d2573f095070e46</email>
              <email type="domain">univ-lille.fr</email>
              <idno type="idhal" notation="string">anne-cecile-caron</idno>
              <idno type="idhal" notation="numeric">8109</idno>
              <idno type="halauthorid" notation="string">7668-8109</idno>
              <idno type="ORCID">https://orcid.org/0000-0001-6672-5686</idno>
              <idno type="IDREF">https://www.idref.fr/122579127</idno>
              <affiliation ref="#struct-109853"/>
              <affiliation ref="#struct-410272"/>
              <affiliation ref="#struct-374570"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Maxime</forename>
                <surname>Morge</surname>
              </persName>
              <email type="md5">9a922703b11460a308a82c912467c89e</email>
              <email type="domain">univ-lille.fr</email>
              <idno type="idhal" notation="string">maxime-morge</idno>
              <idno type="idhal" notation="numeric">15988</idno>
              <idno type="halauthorid" notation="string">15872-15988</idno>
              <idno type="ORCID">https://orcid.org/0000-0003-2139-7150</idno>
              <idno type="IDREF">https://www.idref.fr/088756742</idno>
              <affiliation ref="#struct-109853"/>
              <affiliation ref="#struct-410272"/>
              <affiliation ref="#struct-374570"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Jean-Christophe</forename>
                <surname>Routier</surname>
              </persName>
              <email type="md5">c242ce95945cd452d787ab46700c5566</email>
              <email type="domain">univ-lille.fr</email>
              <idno type="idhal" notation="string">jean-christophe-routier</idno>
              <idno type="idhal" notation="numeric">18480</idno>
              <idno type="halauthorid" notation="string">30289-18480</idno>
              <idno type="IDREF">https://www.idref.fr/05905381X</idno>
              <idno type="ORCID">https://orcid.org/0000-0001-8032-6323</idno>
              <affiliation ref="#struct-109853"/>
              <affiliation ref="#struct-410272"/>
              <affiliation ref="#struct-374570"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>CRIStAL</forename>
                <surname>Equipe SMAC</surname>
              </persName>
              <email type="md5">89609008f282050b3f557c7aa5309db1</email>
              <email type="domain">univ-lille.fr</email>
            </editor>
            <funder>CNRS Challenge Mastodons</funder>
          </titleStmt>
          <editionStmt>
            <edition n="v1" type="current">
              <date type="whenSubmitted">2018-10-21 20:43:01</date>
              <date type="whenModified">2024-05-31 18:32:03</date>
              <date type="whenReleased">2018-10-22 08:48:32</date>
              <date type="whenProduced">2017-11-14</date>
              <date type="whenEndEmbargoed">2018-10-21</date>
              <ref type="file" target="https://hal.science/hal-01900313v1/document">
                <date notBefore="2018-10-21"/>
              </ref>
              <ref type="file" subtype="author" n="1" target="https://hal.science/hal-01900313v1/file/baert17eumas.pdf" id="file-1900313-1931357">
                <date notBefore="2018-10-21"/>
              </ref>
              <ref type="externalLink" target="https://hal.archives-ouvertes.fr/hal-01900313/file/baert17eumas.pdf"/>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="186244">
                <persName>
                  <forename>CRIStAL</forename>
                  <surname>Equipe SMAC</surname>
                </persName>
                <email type="md5">89609008f282050b3f557c7aa5309db1</email>
                <email type="domain">univ-lille.fr</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">hal-01900313</idno>
            <idno type="halUri">https://hal.science/hal-01900313</idno>
            <idno type="halBibtex">baert:hal-01900313</idno>
            <idno type="halRefHtml">&lt;i&gt;15th European Conference on Multi-Agent Systems&lt;/i&gt;, Nov 2017, Évry, France. pp.370-384, &lt;a target="_blank" href="https://dx.doi.org/10.1007/978-3-030-01713-2_26"&gt;&amp;#x27E8;10.1007/978-3-030-01713-2_26&amp;#x27E9;&lt;/a&gt;</idno>
            <idno type="halRef">15th European Conference on Multi-Agent Systems, Nov 2017, Évry, France. pp.370-384, &amp;#x27E8;10.1007/978-3-030-01713-2_26&amp;#x27E9;</idno>
            <availability status="restricted">
              <licence target="https://about.hal.science/hal-authorisation-v1/">HAL Authorization<ref corresp="#file-1900313-1931357"/></licence>
            </availability>
          </publicationStmt>
          <seriesStmt>
            <idno type="stamp" n="CNRS">CNRS - Centre national de la recherche scientifique</idno>
            <idno type="stamp" n="CRISTAL">Centre de Recherche en Informatique, Signal et Automatique de Lille (CRISTAL)</idno>
            <idno type="stamp" n="CRISTAL-SMAC" corresp="CRISTAL">CRISTAL-SMAC</idno>
            <idno type="stamp" n="TDS-MACS">Réseau de recherche en Théorie des Systèmes Distribués, Modélisation, Analyse et Contrôle des Systèmes</idno>
            <idno type="stamp" n="UNIV-LILLE">Université de Lille</idno>
            <idno type="stamp" n="TEST-HALCNRS">Collection test HAL CNRS</idno>
            <idno type="stamp" n="MESOCENTRE-LILLE">Mésocentre de Lille</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">Negotiation Strategy of Divisible Tasks for Large Dataset Processing</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Quentin</forename>
                    <surname>Baert</surname>
                  </persName>
                  <email type="md5">f59c6102bf2d2ee657db771ef0ff38e0</email>
                  <email type="domain">etudiant.univ-lille1.fr</email>
                  <idno type="idhal" notation="numeric">1012273</idno>
                  <idno type="halauthorid" notation="string">1034553-1012273</idno>
                  <affiliation ref="#struct-109853"/>
                  <affiliation ref="#struct-410272"/>
                  <affiliation ref="#struct-374570"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Anne-Cécile</forename>
                    <surname>Caron</surname>
                  </persName>
                  <email type="md5">ed1d31bb490305593d2573f095070e46</email>
                  <email type="domain">univ-lille.fr</email>
                  <idno type="idhal" notation="string">anne-cecile-caron</idno>
                  <idno type="idhal" notation="numeric">8109</idno>
                  <idno type="halauthorid" notation="string">7668-8109</idno>
                  <idno type="ORCID">https://orcid.org/0000-0001-6672-5686</idno>
                  <idno type="IDREF">https://www.idref.fr/122579127</idno>
                  <affiliation ref="#struct-109853"/>
                  <affiliation ref="#struct-410272"/>
                  <affiliation ref="#struct-374570"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Maxime</forename>
                    <surname>Morge</surname>
                  </persName>
                  <email type="md5">9a922703b11460a308a82c912467c89e</email>
                  <email type="domain">univ-lille.fr</email>
                  <idno type="idhal" notation="string">maxime-morge</idno>
                  <idno type="idhal" notation="numeric">15988</idno>
                  <idno type="halauthorid" notation="string">15872-15988</idno>
                  <idno type="ORCID">https://orcid.org/0000-0003-2139-7150</idno>
                  <idno type="IDREF">https://www.idref.fr/088756742</idno>
                  <affiliation ref="#struct-109853"/>
                  <affiliation ref="#struct-410272"/>
                  <affiliation ref="#struct-374570"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Jean-Christophe</forename>
                    <surname>Routier</surname>
                  </persName>
                  <email type="md5">c242ce95945cd452d787ab46700c5566</email>
                  <email type="domain">univ-lille.fr</email>
                  <idno type="idhal" notation="string">jean-christophe-routier</idno>
                  <idno type="idhal" notation="numeric">18480</idno>
                  <idno type="halauthorid" notation="string">30289-18480</idno>
                  <idno type="IDREF">https://www.idref.fr/05905381X</idno>
                  <idno type="ORCID">https://orcid.org/0000-0001-8032-6323</idno>
                  <affiliation ref="#struct-109853"/>
                  <affiliation ref="#struct-410272"/>
                  <affiliation ref="#struct-374570"/>
                </author>
              </analytic>
              <monogr>
                <title level="m">Multi-Agent Systems and Agreement Technologies. EUMAS 2017, AT 2017</title>
                <meeting>
                  <title>15th European Conference on Multi-Agent Systems</title>
                  <date type="start">2017-11-14</date>
                  <settlement>Évry</settlement>
                  <country key="FR">France</country>
                </meeting>
                <editor>Belardinelli F., Argente E.</editor>
                <imprint>
                  <publisher>Springer</publisher>
                  <biblScope unit="serie">Lecture Notes in Computer Science</biblScope>
                  <biblScope unit="volume">10767</biblScope>
                  <biblScope unit="pp">370-384</biblScope>
                </imprint>
              </monogr>
              <idno type="doi">10.1007/978-3-030-01713-2_26</idno>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <keywords scheme="author">
                <term xml:lang="en">Adaptation</term>
                <term xml:lang="en">Automated negotiation</term>
                <term xml:lang="en">Application of MAS</term>
              </keywords>
              <classCode scheme="halDomain" n="info.info-ma">Computer Science [cs]/Multiagent Systems [cs.MA]</classCode>
              <classCode scheme="halDomain" n="info.info-mo">Computer Science [cs]/Modeling and Simulation</classCode>
              <classCode scheme="halDomain" n="info.info-ai">Computer Science [cs]/Artificial Intelligence [cs.AI]</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>MapReduce is a design pattern for processing large datasets on a cluster. Its performances depend on some data skews and on the runtime environment. In order to tackle these problems, we propose an adaptive multiagent system. The agents interact during the data processing and the dynamic task allocation is the outcome of negotiations. These negotiations aim at improving the workload partition among the nodes within a cluster and so decrease the runtime of the whole process. Moreover, since the negotiations are iterative the system is responsive in case of node performance variations. In this paper, we show how, when a task is divisible, an agent may split it in order to negotiate its subtasks.</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="researchteam" xml:id="struct-109853" status="VALID">
          <orgName>Systèmes Multi-Agents et Comportements</orgName>
          <orgName type="acronym">SMAC</orgName>
          <date type="start">2015-01-01</date>
          <desc>
            <address>
              <addrLine>Cité scientifique, bâtiment M3 59655 Villeneuve d'Ascq CEDEX</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.lifl.fr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-410272" type="direct"/>
            <relation name="UMR9189" active="#struct-120930" type="indirect"/>
            <relation name="UMR9189" active="#struct-374570" type="indirect"/>
            <relation name="UMR9189" active="#struct-441569" type="indirect"/>
          </listRelation>
        </org>
        <org type="laboratory" xml:id="struct-410272" status="VALID">
          <idno type="IdRef">18388695X</idno>
          <idno type="RNSR">201521249L</idno>
          <idno type="ROR">https://ror.org/05vrs3189</idno>
          <idno type="Wikidata">Q116959497</idno>
          <orgName>Centre de Recherche en Informatique, Signal et Automatique de Lille - UMR 9189</orgName>
          <orgName type="acronym">CRIStAL</orgName>
          <date type="start">2015-01-01</date>
          <desc>
            <address>
              <addrLine>Université de Lille - Campus scientifique - Bâtiment ESPRIT - Avenue Henri Poincaré - 59655 Villeneuve d’Ascq</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.cristal.univ-lille.fr/</ref>
          </desc>
          <listRelation>
            <relation name="UMR9189" active="#struct-120930" type="direct"/>
            <relation name="UMR9189" active="#struct-374570" type="direct"/>
            <relation name="UMR9189" active="#struct-441569" type="direct"/>
          </listRelation>
        </org>
        <org type="regroupinstitution" xml:id="struct-374570" status="VALID">
          <idno type="IdRef">223446556</idno>
          <idno type="ISNI">0000 0001 2242 6780</idno>
          <idno type="ROR">https://ror.org/02kzqn938</idno>
          <idno type="Wikidata">Q3551621</idno>
          <orgName>Université de Lille</orgName>
          <desc>
            <address>
              <addrLine>EPE Université de Lille. -- 42 rue Paul Duez, 59000 Lille</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.univ-lille.fr/</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-120930" status="VALID">
          <idno type="IdRef">256304629</idno>
          <idno type="ISNI">0000000122034461</idno>
          <idno type="ROR">https://ror.org/01x441g73</idno>
          <orgName>Centrale Lille</orgName>
          <desc>
            <address>
              <addrLine>École Centrale de Lille - Cité Scientifique - CS 20048 59651 Villeneuve d'Ascq Cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://centralelille.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>