Task Bundle Delegation for Reducing the Flowtime - Archive ouverte HAL Accéder directement au contenu
Chapitre D'ouvrage Année : 2022

Task Bundle Delegation for Reducing the Flowtime

Résumé

In this paper, we study the problem of task reallocation for load-balancing in distributed data processing models that tackle vast amount of data. We propose a strategy based on cooperative agents used to optimize the rescheduling of tasks in multiple jobs which must be executed as soon as possible. It allows agents to determine locally the next tasks to process, to delegate, possibly to swap according to their knowledge, their own belief base and their peer modelling. The novelty lies in the ability of agents to identify opportunities and bottleneck agents, and afterwards to reassign some bundles of tasks thanks to concurrent bilateral negotiations. The strategy adopted by the agents allows to warrant a continuous improvement of the flowtime. Our experimentation reveals that our strategy reaches a flowtime which is better than the one reached by a DCOP resolution, close to the one reached by the classical heuristic approach, and significantly reduces the rescheduling time.
Fichier principal
Vignette du fichier
beauprez21icaartextended.pdf (615.01 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03728934 , version 1 (20-07-2022)

Identifiants

Citer

Ellie Beauprez, Anne-Cécile Caron, Maxime Morge, Jean-Christophe Routier. Task Bundle Delegation for Reducing the Flowtime. Agents and Artificial Intelligence, 13th International Conference, ICAART 2021, Online streaming, February 4-6, 2021, Revised Selected Papers, 13251, Springer International Publishing, pp.22-45, 2022, Lecture Notes in Computer Science, 978-3-031-10160-1. ⟨10.1007/978-3-031-10161-8_2⟩. ⟨hal-03728934⟩
36 Consultations
31 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More