Using Evolving Graphs to Evaluate Structural Openness in Multi-Agent Systems

Sondes Hattab, Faten Ben Hmida, Wided Lejouad Chaari

Abstract

The evaluation of Multi-Agent Systems (MAS) issue is invoked in the literature in a twofold manner: from an external point of view through the assessment of design methodologies and development tools and platforms or from an internal point of view by measuring the functional characteristics of MAS applications. The latter kind of evaluation is not sufficiently addressed and is mostly oriented towards structural properties. We believe behavioural characteristics may considerably affect MAS performances and have to be assessed in order to judge correctly the quality of the MAS. Thus, our aim is to propose an approach to evaluate one of the most important behavioural characteristics in MAS: openness. We focus especially on structural openness and we suggest for this purpose a three-step method: observation, modelling and measure. The modelling technique is based on an evolving graph whose properties are used to estimate metrics for the evaluation. Then, our approach is tested and validated on a road traffic application.

References

  1. Afrasiabi Rad, A., 2016. Social Network Analysis and Time Varying Graphs. Ph.D dissertation, University of Ottawa,Canada.
  2. Beck, F., Burch, M., Diehl, S., Weiskopf, D., 2016. A Taxonomy and Survey of Dynamic Graph Visualization. In Computer Graphics Forum.
  3. Ben Hmida, F. B., Séguy, A., and Dupas, R. 2012. MultiAgent Systems for Production Planning and Control in Supply Chains. In Proceedings of the 9th International Conference on Distributed Computing and Artificial Intelligence (pp. 205- 212). Springer Berlin Heidelberg.
  4. Ben Hmida, F., Lejouad Chaari, W., and Tagina, M. 2008. Performance evaluation of multiagent systems: communication criterion. In Proceedings of the 2nd KES International Conference on Agent and MultiAgent Systems: Technologies and Applications (pp. 773-782). Springer Berlin Heidelberg.
  5. Ben Hmida, F., 2013. Evaluation des performances des systèmes multi-agents. Ph.D dissertation, University of Manouba,Tunisia.
  6. Berreur, P., 2005. Evaluer les systèmes multi-agents. Technical report. Pellucid 5FP IST-200134519, University of Joseph fourier, France.
  7. Boissier, O., Gitton, S., and Glize, P. 2004. Caractéristiques des Systèmes et des Applications. Systèmes multi-agents / Observatoire français des techniques avancées, ARAGO 29.
  8. Boccaletti, S., Latora , V., Moreno, Y., Chavez, M., Hwang, D-U., 2006. Complex Networks: Structure and Dynamics. Physics reports., 424(4), 175-308.
  9. Bui-Xuan, B., Ferreira,A., Jarry,A., 2003. Computing Shortest, fastest and foremost journeys in dynamic networks. In International Journal of Foundations of Computer Sciences, April,2003, 14(02), 267-285.
  10. Cernuzzi, L., Rossi, G., & Plata, L. 2002. On the evaluation of agent oriented modeling methods. In Proceedings of the 1st Workshop on Agent Oriented Methodology, Seattle (pp. 21-30).
  11. Demetrescu, C., Italiano, G., 2006. Fully dynamic all pairs shortest paths with real edge weights. In Journal of Computer and system Sciences. February 2, 2006,72(5), 813-837.
  12. Ferreira, A., 2002. On Models and Algorithms for Dynamic Networks: The case for evolving Graphs. In 4e Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications (ALGOTEL' 2002), Mèze, France.
  13. Ferreira, A., 2003. Building a Reference Combinatorial Model For Dynamic Networks : Initial results in Evolving Graphs. Ph.d dissertation, INRIA.
  14. Gruszczyk, W., & Kwasnicka, H. 2008. Coalition formation in multi-agent systems-an evolutionary approach. In Computer Science and Information Technology, 2008. IMCSIT 2008. International Multiconference on (pp. 125-130). IEEE.
  15. Hasan, M-R., and Raja. A., 2013. Emergence of Multiagent Coalition by Leveraging Complex Network. In Proceedings of AAMAS 2013 Fifth International Workshop on Emergent Intelligence on Networked Agents (WEIN'13), (pp 1-15).
  16. Jarry, A., 2008. Connexité dans les réseaux de télécommunication. Ph.D dissertation, University of Nice, Sophia Antipolis, France.
  17. Joumaa, H., Demazeau, Y., and Vincent, J. M. 2008. Evaluation of multi-agent systems: The case of interaction. In Proceedings of the 3rd International Conference on Information and Communication Technologies: From Theory to Applications, (pp. 1-6). IEEE.
  18. Kaddoum, E., Gleizes, M. P., George, J. P., Glize, P., and Picard, G. 2009. Analyse des critères d'évaluation de systèmes multi-agents adaptatifs. In Journées Francophones sur les Systèmes Multi-Agents, (pp. 123- 132).
  19. Khosravifar, B.,Gomrokchi,M., benTaher,J., Thiran, P., 2009. Maintenance-Based Trust of Multi-Agent Systems. In Proceedings of the 8th International Conference on Autonomous Agents and multi-Agent Systems-Volume 2 (pp.1017-1024). International Foundation for Autonomous Agents and Multi-Agent Systems.
  20. Monteiro, J., Goldman, A., & Ferreira, A. 2006. Performance evaluation of dynamic networks using an evolving graph combinatorial model. In Wireless and Mobile Computing, Networking and Communications, 2006.(WiMob'2006). IEEE International Conference on (pp. 173-180). IEEE.
  21. Occello, M., Guessoum, Z., and Boissier, O. 2002. Un essai de définition de critères pour l étude comparative de plates-formes multi-agents. Technique et Science Informatiques (TSI), 21(4), 549-552.
  22. Pigné, Y., 2009. Modélisation et traitement décentralisé des graphes dynamiques : application aux réseaux mobiles ad hoc (pp.1-41). Ph.D dissertation, University of Havre, France.
  23. Tveit, A. 2001. A survey of agent-oriented software engineering. In NTNU Computer Science Graduate Student Conference, Norwegian University of Science and Technology. Vercouter, L., 2001. Conception et mise en oeuvre de systèmes multi-agents ouverts et distribués. Ph.D dissertation, University of Jean Monnet and School of Mines de Saint-Etienne, France.
  24. Valckenaers, P., Sauter, J.A., Sierra, C., Rodriguez Aguilar, J.A. 2007. Applications and environments for multi-agent systems. In Autonomous Agents and MultiAgent Systems, 14(1), 61-85
  25. Vercouter, L., 2001. Conception et mise en oeuvre de systèmes multi-agents ouverts et distribués. Ph.D dissertation, University of Jean Monnet and School of Mines de Saint-Etienne, France.
  26. Zaki, A., Attia, M., Hegazy, D., Amin, S., 2016. Comprehensive Survey on Dynamic Graph models. In International Journal of Advanced Computer Science and Applications, 7(2), 573-582.
Download


Paper Citation


in Harvard Style

Hattab S., Ben Hmida F. and Lejouad Chaari W. (2017). Using Evolving Graphs to Evaluate Structural Openness in Multi-Agent Systems . In Proceedings of the 19th International Conference on Enterprise Information Systems - Volume 1: ICEIS, ISBN 978-989-758-247-9, pages 591-598. DOI: 10.5220/0006334505910598


in Bibtex Style

@conference{iceis17,
author={Sondes Hattab and Faten Ben Hmida and Wided Lejouad Chaari},
title={Using Evolving Graphs to Evaluate Structural Openness in Multi-Agent Systems},
booktitle={Proceedings of the 19th International Conference on Enterprise Information Systems - Volume 1: ICEIS,},
year={2017},
pages={591-598},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0006334505910598},
isbn={978-989-758-247-9},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 19th International Conference on Enterprise Information Systems - Volume 1: ICEIS,
TI - Using Evolving Graphs to Evaluate Structural Openness in Multi-Agent Systems
SN - 978-989-758-247-9
AU - Hattab S.
AU - Ben Hmida F.
AU - Lejouad Chaari W.
PY - 2017
SP - 591
EP - 598
DO - 10.5220/0006334505910598