A Multi-Agent Negotiation Strategy for Reducing the Flowtime

Ellie Beauprez, Anne-Cécile Caron, Maxime Morge, Jean-Christophe Routier

2021

Abstract

In this paper, we study the problem of task reallocation for load-balancing in distributed data processing models that tackle vast amount of data. In this context, we propose a novel strategy based on cooperative agents used to optimize the rescheduling of tasks for multiple jobs submitted by users in order to be executed as soon as possible. It allows an agent to determine locally the next task to process and the next task to delegate according to its knowledge, its own belief base and its peer modelling. The novelty of our strategy lies in the ability of agents to identify opportunities and bottleneck agents, and afterwards to reallocate some of the tasks. Our contribution is that, thanks to concurrent bilateral negotiations, tasks are continuously reallocated according to the local perception and the peer modelling of agents. In order to evaluate the responsiveness of our approach, we implement a prototype testbed and our experimentation reveals that our strategy reaches a flowtime which is close to the one reached by the classical heuristic approach and significantly reduces the rescheduling time.

Paper Citation

in Harvard Style

Beauprez E., Caron A., Morge M. and Routier J. (2021). A Multi-Agent Negotiation Strategy for Reducing the Flowtime.In Proceedings of the 13th International Conference on Agents and Artificial Intelligence - Volume 1: ICAART, ISBN 978-989-758-484-8, pages 58-68. DOI: 10.5220/0010226000580068

in Bibtex Style

@conference{icaart21,
author={Ellie Beauprez and Anne-Cécile Caron and Maxime Morge and Jean-Christophe Routier},
title={A Multi-Agent Negotiation Strategy for Reducing the Flowtime},
booktitle={Proceedings of the 13th International Conference on Agents and Artificial Intelligence - Volume 1: ICAART,},
year={2021},
pages={58-68},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0010226000580068},
isbn={978-989-758-484-8},
}

in EndNote Style

TY - CONF

JO - Proceedings of the 13th International Conference on Agents and Artificial Intelligence - Volume 1: ICAART,
TI - A Multi-Agent Negotiation Strategy for Reducing the Flowtime
SN - 978-989-758-484-8
AU - Beauprez E.
AU - Caron A.
AU - Morge M.
AU - Routier J.
PY - 2021
SP - 58
EP - 68
DO - 10.5220/0010226000580068