An adaptive multi-agent system for task ...
Document type :
Compte-rendu et recension critique d'ouvrage
Title :
An adaptive multi-agent system for task reallocation in a MapReduce job
Author(s) :
Baert, Quentin [Auteur]
Systèmes Multi-Agents et Comportements [SMAC]
Centre de Recherche en Informatique, Signal et Automatique de Lille - UMR 9189 [CRIStAL]
Caron, Anne-Cecile [Auteur]
Systèmes Multi-Agents et Comportements [SMAC]
Centre de Recherche en Informatique, Signal et Automatique de Lille - UMR 9189 [CRIStAL]
MORGE, Maxime [Auteur]
Systèmes Multi-Agents et Comportements [SMAC]
Centre de Recherche en Informatique, Signal et Automatique de Lille - UMR 9189 [CRIStAL]
Routier, Jean-Christophe [Auteur]
Systèmes Multi-Agents et Comportements [SMAC]
Centre de Recherche en Informatique, Signal et Automatique de Lille - UMR 9189 [CRIStAL]
Stathis, Kostas [Auteur]
Systèmes Multi-Agents et Comportements [SMAC]
Centre de Recherche en Informatique, Signal et Automatique de Lille - UMR 9189 [CRIStAL]
Caron, Anne-Cecile [Auteur]
Systèmes Multi-Agents et Comportements [SMAC]
Centre de Recherche en Informatique, Signal et Automatique de Lille - UMR 9189 [CRIStAL]
MORGE, Maxime [Auteur]
Systèmes Multi-Agents et Comportements [SMAC]
Centre de Recherche en Informatique, Signal et Automatique de Lille - UMR 9189 [CRIStAL]
Routier, Jean-Christophe [Auteur]
Systèmes Multi-Agents et Comportements [SMAC]
Centre de Recherche en Informatique, Signal et Automatique de Lille - UMR 9189 [CRIStAL]
Stathis, Kostas [Auteur]
Journal title :
Journal of Parallel and Distributed Computing
Pages :
75-88
Publisher :
Elsevier
Publication date :
2021-07
ISSN :
0743-7315
English keyword(s) :
MapReduce
BigData
Multi-agent systems
Negotiation
BigData
Multi-agent systems
Negotiation
HAL domain(s) :
Informatique [cs]/Système multi-agents [cs.MA]
Informatique [cs]/Modélisation et simulation
Informatique [cs]/Intelligence artificielle [cs.AI]
Informatique [cs]/Modélisation et simulation
Informatique [cs]/Intelligence artificielle [cs.AI]
English abstract : [en]
We study the problem of task reallocation for load-balancing of MapReduce jobs in applications that process large datasets. In this context, we propose a novel strategy based on cooperative agents used to optimise the task ...
Show more >We study the problem of task reallocation for load-balancing of MapReduce jobs in applications that process large datasets. In this context, we propose a novel strategy based on cooperative agents used to optimise the task scheduling in a single MapReduce job. The novelty of our strategy lies in the ability of agents to identify opportunities within a current unbalanced allocation, which in turn trigger concurrent and one-to-many negotiations amongst agents to locally reallocate some of the tasks within a job. Our contribution is that tasks are reallocated according to the proximity of the resources and they are performed in accordance to the capabilities of the nodes in which agents are situated. To evaluate the adaptivity and responsiveness of our approach, we implement a prototype test-bed and conduct a vast panel of experiments in a heterogeneous environment and by exploring varying hardware configurations. This extensive experimentation reveals that our strategy significantly improves the overall runtime over the classical Hadoop data processing.Show less >
Show more >We study the problem of task reallocation for load-balancing of MapReduce jobs in applications that process large datasets. In this context, we propose a novel strategy based on cooperative agents used to optimise the task scheduling in a single MapReduce job. The novelty of our strategy lies in the ability of agents to identify opportunities within a current unbalanced allocation, which in turn trigger concurrent and one-to-many negotiations amongst agents to locally reallocate some of the tasks within a job. Our contribution is that tasks are reallocated according to the proximity of the resources and they are performed in accordance to the capabilities of the nodes in which agents are situated. To evaluate the adaptivity and responsiveness of our approach, we implement a prototype test-bed and conduct a vast panel of experiments in a heterogeneous environment and by exploring varying hardware configurations. This extensive experimentation reveals that our strategy significantly improves the overall runtime over the classical Hadoop data processing.Show less >
Language :
Anglais
Popular science :
Non
Collections :
Source :
Files
- https://hal.archives-ouvertes.fr/hal-03189190/document
- Open access
- Access the document
- https://hal.archives-ouvertes.fr/hal-03189190/document
- Open access
- Access the document
- https://hal.archives-ouvertes.fr/hal-03189190/document
- Open access
- Access the document
- baert20jpdc.pdf
- Open access
- Access the document
- baert20jpdc.pdf
- Open access
- Access the document
- document
- Open access
- Access the document