skip to main content
research-article

A method fragments approach to methodologies for engineering self-organizing systems

Published: 01 October 2012 Publication History

Abstract

This article summarizes five relevant methods for developing self-organizing multiagent systems. It identifies their most relevant aspects and provides a description of each one under the form of method fragments expressed using SPEM (Software and System Process Engineering Metamodel). The use of a “metamodel” to describe fragments facilitates the comparison of the methods and their respective fragments. These fragments can be combined and be part of a more general ad hoc methodology, created according to the needs of the designer. Self-organizing traffic lights controllers and self-organizing displays are chosen as case studies to illustrate the methods and to underline which fragments are important for self-organizing systems. Finally, we illustrate how to augment PASSI2, an agent-based methodology which does not consider self-organization aspects, with some of the identified fragments for self-organization.

Supplementary Material

a33-puviani-apndx.pdf (puviani.zip)
Supplemental movie, appendix, image and software files for, A method fragments approach to methodologies for engineering self-organizing systems.

References

[1]
Bernon, C., Camps, V., Gleizes, M.-P., and Picard, G. 2005. Engineering adaptive multi-agent systems: The ADELFE methodology. In Agent-Oriented Methodologies, B. Henderson-Sellers and P. Giorgini, Eds. Idea Group, Hershey, PA, 172--202.
[2]
Bonabeau, E., Dorigo, M., and Théraulaz, G. 1999. Swarm Intelligence. Oxford University Press, Oxford, UK.
[3]
Brinkkemper, S., Saeki, M., and Harmsen, F. 1998. Assembly techniques for method engineering. http://www. staff.science.uu.nl/~brink127/Papers/Papers%20published%20(up-to-date)/Brinkkemper.Harmsen-1998-assemblytechniquesmethod.pdf
[4]
Camazine, S., Deneubourg, J.-L., Franks, N., Sneyd, J., Theraulaz, G., and Bonabeau, E. 2001. Self-Organization in Biological Systems. Princeton University Press, Princeton, NJ.
[5]
Capera, D., Picard, G., and Gleizes, M.-P. 2004. Applying ADELFE methodology to a mechanism design problem. In Proceedings of the International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS'04). Vol. 3. 1508--1509.
[6]
Cossentino, M. and Seidita, V. 2009. Passi2-Going towards maturity of the passi process. Tech. rep., ICAR-CNR.
[7]
De Wolf, T. 2007. Analysing and engineering self-organising emergent applications. Ph.D. thesis, Department of Computer Science, Katholieke Universiteit Leuven, Belgium.
[8]
De Wolf, T. and Holvoet, T. 2005. Emergence versus self-organisation: Different concepts but promising when combined. In Engineering Self-Organising Systems, S. A. Brueckner, G. Di Marzo Serugendo, A. Karageorgos, R. Nagpal, Eds., Lecture Notes in Artificial Intelligence, vol. 3464, Springer, 1--15.
[9]
Di Marzo Serugendo, G. 2009. Robustness and dependability of self-organising systmes: A safety engineering perspective. In Proceedings of the International Symposium on Stabilization, Safety and Security of Distributed Systems (SSS'09). Lecture Notes in Computer Science, vol. 5873., Springer, 254--268.
[10]
Di Marzo Serugendo, G., Fitzgerald, J., and Romanovsky, A. 2010. MetaSelf: An architecture and development method for dependable self-* systems. In Proceedings of the Symposium on Applied Computing (SAC'10). 457--461.
[11]
Di Marzo Serugendo, G., Fitzgerald, J., Romanovsky, A., and Guelfi, N. 2008. MetaSelf: A framework for designing and controlling self-adaptive and self-organising systems. Tech. rep. BBKCS-08-08, School of Computer Science and Information Systems, Birkbeck College, London.
[12]
Di Marzo Serugendo, G., Gleizes, M., and Karageorgos, A. 2005.Self-Organization in multi-agent systems. Knowl. Engin. Rev. 20, 2, 165--189.
[13]
Firesmith, D. and Henderson-Sellers, B. 2002. The OPEN Process Framework. Addison-Wesley, Harlow, UK.
[14]
Frei, R., Di Marzo Serugendo, G., and Barata, J. 2008. Designing self-organization for evolvable assembly systems. In Proceedings of the IEEE International Conference on Self-Adaptive and Self-Organizing Systems (SASO'08). 97--106.
[15]
Gardelli, L., Viroli, M., Casadei, M., and Omicini, A. 2008. Designing self-organising environments with agents and artifacts: A simulation-driven approach. Int. J. Agent-Orient. Softw. Engin. 2, 2, 171--195.
[16]
Gershenson, C. 2007. Design and control of self-organizing systems. Ph.D. thesis, Faculty of Science and Center Leo Apostel for Interdisciplinary Studies, Vrije Universiteit, Brussels, Belgium.
[17]
Heylighen, F. 1999. Self-Organisation. In Principia Cybernetica Web, F. Heylighen, C. Joslyn, and V. Turchin, Eds., Brussels.
[18]
Jacobson, I., Booch, G., and Rumbaugh, J. 1999. The Unified Software Development Process. Addison-Wesley, Reading, MA.
[19]
Leveson, N. G. 1995. Safeware: System Safety and Computers. Addison-Wesley, Reading, MA.
[20]
Mamei, M., Zambonelli, F., and Leonardi, L. 2004. Cofields: A physically inspired approach to motion coordination. IEEE Pervas. Comput. 3, 2, 52--61.
[21]
Object Management Group. 2002. Meta object facility (MOF) specification. http://www.omg.org/mof/
[22]
Odell, J., Parunak, H., and Bauer, B. 2001. Representing agent interaction protocols in uml. In Agent-Oriented Software Engineering, P. Ciancarini and M. Wooldridge, Eds., Springer, 121--140.
[23]
Picard, G. and Gleizes, M.-P. 2004. The ADELFE methodology: Designing adaptive cooperative multi-agent systems. In Methodologies and Software Engineering for Agent Systems, F. Bergenti, M.-P. Gleizes, and F. Zambonelli, Eds., Kluwer Academic Publishers, Norwell, MA, 157--175.
[24]
Puviani, M., Di Marzo Serugendo, G., Frei, R., and Cabri, G. 2009. Methodologies for self-organising systems: A spem approach. Tech. rep. BBKCS-09-05, School of Computer Science and Information Systems, Birbeck College, London.
[25]
Ralyté, J. and Rolland, C. 2001. An approach for method reengineering. In Conceptual Modeling, H. Kunii, S. Jajodia, A. Solvbe, Eds., Lecture Notes in Computer Science, vol. 2224, Springer, 471--484.
[26]
Ricci, A., Viroli, M., and Omicini, A. 2005. Programming mas with artefacts. In Programming Multi-Agent Systems, R. P. Bordini, M. Dastani, J. Dix, and A. El Fallah Seghrouchni, Eds., Lecture Notes in Artificial Intelligence, vol. 3862, Springer, 206--221.
[27]
Schoeler, T. and Mueller-Schloer, C. 2005. An observer/controller architecture for adaptive reconfigurable stacks. In Systems Aspects in Organic and Pervasive Computing, Lecture Notes in Artificial Intelligence, vol. 3432, Springer, 139--153.
[28]
Seidita, V., Cossentino, M., Hilaire, V., Gaud, N., Galland, S., Koukam, A., and Gaglio, S. 2010. The metamodel: A starting point for design processes construction. Int. J. Softw. Engin. Knowl. Engin. 20, 4, 575--608.
[29]
Wooldridge, M. 2002. An Introduction to Multiagent Systems. J. Wiley, New York.

Cited By

View all
  • (2018)Description and composition of bio-inspired design patternsNatural Computing: an international journal10.1007/s11047-012-9324-y12:1(43-67)Online publication date: 19-Dec-2018
  • (2018)Degeneracy and networked bufferingNatural Computing: an international journal10.1007/s11047-011-9295-411:3(417-430)Online publication date: 20-Dec-2018
  • (2017)Designing Swarms of Cyber-Physical SystemsProceedings of the Computing Frontiers Conference10.1145/3075564.3077628(305-312)Online publication date: 15-May-2017
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Transactions on Autonomous and Adaptive Systems
ACM Transactions on Autonomous and Adaptive Systems  Volume 7, Issue 3
September 2012
130 pages
ISSN:1556-4665
EISSN:1556-4703
DOI:10.1145/2348832
Issue’s Table of Contents
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 October 2012
Accepted: 01 September 2011
Revised: 01 August 2011
Received: 01 December 2009
Published in TAAS Volume 7, Issue 3

Permissions

Request permissions for this article.

Check for updates

Qualifiers

  • Research-article
  • Research
  • Refereed

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)6
  • Downloads (Last 6 weeks)0
Reflects downloads up to 20 Feb 2025

Other Metrics

Citations

Cited By

View all
  • (2018)Description and composition of bio-inspired design patternsNatural Computing: an international journal10.1007/s11047-012-9324-y12:1(43-67)Online publication date: 19-Dec-2018
  • (2018)Degeneracy and networked bufferingNatural Computing: an international journal10.1007/s11047-011-9295-411:3(417-430)Online publication date: 20-Dec-2018
  • (2017)Designing Swarms of Cyber-Physical SystemsProceedings of the Computing Frontiers Conference10.1145/3075564.3077628(305-312)Online publication date: 15-May-2017
  • (2017)The translation and adaptation of agile methods: a discourse of fragmentation and articulationInformation Technology & People10.1108/ITP-08-2013-015130:2(396-423)Online publication date: 5-Jun-2017
  • (2016)Stepwise Formal Modeling and Verification of Self-Adaptive Systems with Event-B. The Automatic Rover Protection Case Study2016 21st International Conference on Engineering of Complex Computer Systems (ICECCS)10.1109/ICECCS.2016.015(43-52)Online publication date: Nov-2016
  • (2016)Engineering Adaptivity, Universal Autonomous Systems Ethics and Compliance IssuesLeveraging Applications of Formal Methods, Verification and Validation: Foundational Techniques10.1007/978-3-319-47166-2_50(714-719)Online publication date: 5-Oct-2016
  • (2015)Software engineering for self-organizing systemsThe Knowledge Engineering Review10.1017/S026988891500008930:4(419-434)Online publication date: 3-Sep-2015
  • (2014)The Grand Challenges in Natural Computing ResearchNatural Computing for Simulation and Knowledge Discovery10.4018/978-1-4666-4253-9.ch016(237-250)Online publication date: 2014
  • (2013)Discursive Co-development of Agile Systems and Agile MethodsGrand Successes and Failures in IT. Public and Private Sectors10.1007/978-3-642-38862-0_17(279-294)Online publication date: 2013
  • (2011)The Grand Challenges in Natural Computing ResearchInternational Journal of Natural Computing Research10.4018/jncr.20111001022:4(17-30)Online publication date: 1-Oct-2011

View Options

Login options

Full Access

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media