Article
Journal :
Multiagent and Grid Systems
ISSN : 1574-1702
Publisher :
IOS Press
Information
Period : November 2019
Volume : 15 Number : 4
Pages : 375-394
Details
A graph transformation based approach for multi-agent systems reorganization
Fayçal Guerrouf Allaoua Chaoui
During the execution of a multi-agent system, a variety of events originating from the external environment and/or the internal elements of that system can lead to a state of failure. To overcome this kind of undesirable situations, the multi-agent system has to reorganize its behavior and structure in order to continue fulfilling its overall objectives. Several approaches are proposed in the literature that investigate the problem of reorganization at the design time. Unfortunately, we cannot detect all the events at design time, because several among them occur at run-time. In this paper, first, we propose an approach for reorganizing the multi-agent systems at run-time. Second, we propose to formulate the reorganization using graph transformation. In particular, we define a type graph to represent the multi-agent system organization and a set of rules that define the different actions that can be performed so that reorganizing the system. We evaluated our approach on a case study related to a Conference Management System which is implemented as a multi-agent system.
Key words :
Multi-agent system Run-time reorganization Type graph Graph transformation
Ref. laboratory citation :
misc-lab-255
DOI :
10.3233/MGS-190318
Link :
Texte intégral
ACM :
F. Guerrouf and A. Chaoui. 2019. A graph transformation based approach for multi-agent systems reorganization. Multiagent and Grid Systems, 15, 4 (November 2019), IOS Press, 375-394. DOI: https://doi.org/10.3233/MGS-190318.
APA :
Guerrouf, F. & Chaoui, A. (2019, November). A graph transformation based approach for multi-agent systems reorganization. Multiagent and Grid Systems, 15(4), IOS Press, 375-394. DOI: https://doi.org/10.3233/MGS-190318
IEEE :
F. Guerrouf and A. Chaoui, "A graph transformation based approach for multi-agent systems reorganization". Multiagent and Grid Systems, vol. 15, no. 4, IOS Press, pp. 375-394, November, 2019. DOI: https://doi.org/10.3233/MGS-190318.
BibTeX :
@article{misc-lab-255,
author = {Guerrouf, Fayçal and Chaoui, Allaoua},
title = {A graph transformation based approach for multi-agent systems reorganization},
journal = {Multiagent and Grid Systems},
volume = {15},
number = {4},
issn = {1574-1702},
pages = {375--394},
publisher = {IOS Press},
year = {2019},
month = {November},
doi = {10.3233/MGS-190318},
url = {https://content.iospress.com/articles/multiagent-and-grid-systems/mgs190318},
keywords = {Multi-agent system, run-time reorganization, type graph, graph transformation}
}
RIS :
TI  - A graph transformation based approach for multi-agent systems reorganization
AU - F. Guerrouf
AU - A. Chaoui
PY - 2019
SN - 1574-1702
JO - Multiagent and Grid Systems
VL - 15
IS - 4
SP - 375
EP - 394
PB - IOS Press
AB - During the execution of a multi-agent system, a variety of events originating from the external environment and/or the internal elements of that system can lead to a state of failure. To overcome this kind of undesirable situations, the multi-agent system has to reorganize its behavior and structure in order to continue fulfilling its overall objectives. Several approaches are proposed in the literature that investigate the problem of reorganization at the design time. Unfortunately, we cannot detect all the events at design time, because several among them occur at run-time. In this paper, first, we propose an approach for reorganizing the multi-agent systems at run-time. Second, we propose to formulate the reorganization using graph transformation. In particular, we define a type graph to represent the multi-agent system organization and a set of rules that define the different actions that can be performed so that reorganizing the system. We evaluated our approach on a case study related to a Conference Management System which is implemented as a multi-agent system.
KW - Multi-agent system
KW - run-time reorganization
KW - type graph
KW - graph transformation
DO - 10.3233/MGS-190318
UR - https://content.iospress.com/articles/multiagent-and-grid-systems/mgs190318
ID - misc-lab-255
ER -