Abstract
Multi-Agent Systems (MAS) is a promising software paradigm. Considered as a natural metaphor to modeling complex systems, MAS are applied to develop a wide range of applications. However, the developed system’s complexity is a hard obstacle to understand and maintain them. In this paper, some metrics are presented to measure the complexity of MAS. The proposition of these metrics is passed through the proposition of a complexity model for MAS. To validate our proposal, a tool has been developed to measure the JADE-based applications complexity. Furthermore, the collected metrics can also be used as a base to estimate the required effort to maintain JADE-based applications.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Gutiérrez, T.N., Ciarletta, L., Chevrier, V.: Multi-Agent Simulation Based Control of Complex Systems. In: Lomuscio, A., Scerri, P., Bazzan, A., Huhns, M. (eds.) Proceedings of the 13th International Conference on Autonomous Agents and Multi-Agent Systems (AAMAS 2014), Paris, France, May 5-9 (2014)
IEEE: IEEE Standard Glossary of Software Engineering Terminology. IEEE Std 610.12-1990 (1990)
Tran-Cao, D., Abran, A., Lévesque, G.: Functional Complexity Measurement. In: International Workshop on Software Measurement (IWSM 2001), Montréal, Québec, Canada, August 28-29 (2001)
McCabe, T.J.: A Complexity Measure. IEEE Transactions on Software Engineering SE-2(4) (December 1976)
Tiwari, U., Kumar, S.: Cyclomatic Complexity Metric for Component Based Software. ACM SIGSOFT Software Engineering Notes 39(1), 1–6 (2014)
Gómez-Sanz, J.J., Gervais, M.P., Weiss, G.: A Survey on Agent-Oriented Oriented Soft-ware Engineering Research. In: Bergenti, F., Gervais, M.P., Zam-bonelli, F. (eds.) Methodologies and Software Engineering for Agent Systems - The Agent-Oriented Software Engineering Handbook, pp. 33–62. Springer US (2004)
Dumke, R., Mencke, S., Wille, C.: Quality Assurance of Agent-Based and self-Managed Systems. CRC Press (2010)
Dekhtyar, M., Dikovsky, A., Valiev, M.: Complexity of Multi-agent Systems Behavior. In: Flesca, S., Greco, S., Leone, N., Ianni, G. (eds.) JELIA 2002. LNCS (LNAI), vol. 2424, pp. 125–136. Springer, Heidelberg (2002)
Dziubiński, M., Verbrugge, R., Dunin-Kęplicz, B.: Complexity Issues in Multiagent Logics. Fundamenta Informaticae 75, 239–262 (2007)
Dospisil, J.: Code Complexity Metrics for Mobile Agents Implemented with Aspect/JTM. In: Mařík, V., Müller, J.P., Pěchouček, M. (eds.) CEEMAS 2003. LNCS (LNAI), vol. 2691, pp. 647–657. Springer, Heidelberg (2003)
Klügl, F.: Measuring Complexity of Multi-Agent Simulations – An Attempt Using Metrics. In: Dastani, M., El Fallah Seghrouchni, A., Leite, J., Torroni, P. (eds.) LADS 2007. LNCS (LNAI), vol. 5118, pp. 123–138. Springer, Heidelberg (2008)
ISO: ISO/IEC 9126-1:2001 Software Engineering - Product Quality (2001)
Alonso, F., Fuertes, J.L., Martinez, L., Soza, H.: Towards a set of Measures for Evaluating Software Agent Autonomy. In: Proceedings of the Eighth Mexican International Conference on Artificial Intelligence (2009)
Tahir, A., Ahmad, R., Kasirun, K.M.: Maintainability Dynamic Metrics Data Collec-tion Based on Aspect-Oriented Technology. Malaysian Journal of Computer Science 23(3) (2010)
Kiczales, G., Lamping, J., Mendhekar, A., Maeda, C., Lopes, C.V., Loingtier, J.M., Irwin, J.: Aspect-Oriented Programming. In: Akşit, M., Matsuoka, S. (eds.) ECOOP 1997. LNCS, vol. 1241, pp. 220–242. Springer, Heidelberg (1997)
The Official JADE site web, http://jade.tilab.com/
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Marir, T., Mokhati, F., Bouchelaghem-Seridi, H., Tamrabet, Z. (2014). Complexity Measurement of Multi-Agent Systems. In: Müller, J.P., Weyrich, M., Bazzan, A.L.C. (eds) Multiagent System Technologies. MATES 2014. Lecture Notes in Computer Science(), vol 8732. Springer, Cham. https://doi.org/10.1007/978-3-319-11584-9_13
Download citation
DOI: https://doi.org/10.1007/978-3-319-11584-9_13
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-11583-2
Online ISBN: 978-3-319-11584-9
eBook Packages: Computer ScienceComputer Science (R0)