Timing reliability for local schedulers in multi-agent systems

Calvaresi, Davide (Scuola Superiore Sant’Anna,Pisa, Italy; University of Applied Sciences and Arts Western Switzerland (HES-SO Valais-Wallis)) ; Albanese, Giuseppe (Universit`a Politecnica delle Marche, Ancona, Italy) ; Marinoni, Mauro (Scuola Superiore Sant’Anna,Pisa, Italy) ; Dubosson, Fabien (University of Applied Sciences and Arts Western Switzerland (HES-SO Valais-Wallis)) ; Sernani, Paolo (Universit`a Politecnica delle Marche, Ancona, Italy) ; Dragoni, Aldo Franco (Universit`a Politecnica delle Marche, Ancona, Italy) ; Schumacher, Michael (University of Applied Sciences and Arts Western Switzerland (HES-SO Valais-Wallis))

In the last decades, the use of Multi-Agent Systems (MAS) resulted in being the most relevant approach to foster the development of systems performing distributed reasoning, automated/autonomous actions, and regulating component interactions in unpredictable and uncertain scenarios. The scientific community provided numerous innovative contributions about resource and task allocation seeking for optimal/sub-optimal solutions. The adoption of MAS in Cyber- Physical Systems (CPS) is producing outstanding results. However, in current MAS, the actual task execution is still delegated to traditional general-purpose scheduling algorithms running within the agent (local scheduler of behaviors). The main consequence is the incapability to enforce compliance with strict timing constraints (i.e., the impossibility of providing any guarantee about the system’s behavior in the worst-case scenario). Therefore, the adoption of MAS is hampered, excluding significant application scenarios such as safety-critical environments. This paper proposes the schedulability analysis of various task-sets, that are feasible using real-time schedulers, on top of traditional general-purpose solutions. In particular, the study of deadline-missing rate occurring in general-purpose setups, evaluated on an agent-based simulator developed on OMNET++, named MAXIM-GPRT, is presented. The obtained results strengthen the motivations for adopting and adapting real-time scheduling mechanisms as the local scheduler within agents.

Conference Type:
full paper
Economie et Services
Institut Informatique de gestion
Stockholm, Sweden, 15 July 2018
Stockholm, Sweden
15 July 2018
15 p.
Published in:
Proceedings of the 1st International Workshop on Real-Time compliant Multi-Agent Systems co-located with the Federated Artificial Intelligence Meeting
External resources:
Appears in Collection:

 Record created 2018-10-22, last modified 2020-10-27

Download fulltext

Rate this document:

Rate this document:
(Not yet reviewed)