Local scheduling in multi-agent systems : getting ready for safety-critical scenarios

Calvaresi, Davide (Scuola Superiore Sant'Anna,Pisa, Italy; University of Applied Sciences and Arts Western Switzerland (HES-SO Valais-Wallis)) ; Marinoni, Mauro (Scuola Superiore Sant'Anna,Pisa, Italy) ; Lustrissimini, Luca (Universita Politecnica delle Marche, Ancona, Italy) ; Appoggetti, Kevin (Universita Politecnica delle Marche, Ancona, Italy) ; Sernani, Paolo (Universita Politecnica delle Marche, Ancona, Italy) ; Schumacher, Michael (University of Applied Sciences and Arts Western Switzerland (HES-SO Valais-Wallis)) ; Buttazzo, Giorgio (Scuola Superiore Sant'Anna,Pisa, Italy)

Multi-Agent Systems (MAS) have been supporting the development of distributed systems performing decentralized thinking and reasoning, automated actions, and regulating component interactions in unpredictable and uncertain scenarios. Despite the scientific literature is plenty of innovative contributions about resource and tasks allocation, the agents still schedule their behaviors and tasks by employing traditional general-purpose scheduling algorithms. By doing so, MAS are unable to enforce the compliance with strict timing constraints. Thus, it is not possible to provide any guarantee about the system behavior in the worst-case scenario. Thereby, as they are, they cannot operate in safety-critical environments. This paper analyzes the agents' local schedulers provided by the most relevant agent-based frameworks from a cyber-physical systems point of view. Moreover, it maps a set of agents' behaviors on task models from the real-time literature. Finally, a practical case-study is provided to highlight how such "MAS reliability" can be achieved.


Keywords:
Conference Type:
full paper
Faculty:
Economie et Services
School:
HEG-VS
Institute:
Institut Informatique de gestion
Subject(s):
Informatique
Publisher:
Evry, France, 14-15 December 2017
Date:
2017-12
Evry, France
14-15 December 2017
Pagination:
15 p.
Published in:
Proceedings of 15th European Conference on Multi-Agent Systems (EUMAS 2017)
Appears in Collection:



 Record created 2018-10-12, last modified 2019-06-11

Fulltext:
Download fulltext
PDF

Rate this document:

Rate this document:
1
2
3
 
(Not yet reviewed)