skip to main content
research-article

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

Published:01 October 2012Publication History
Skip Abstract Section

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.

Skip Supplemental Material Section

Supplemental Material

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.Google ScholarGoogle Scholar
  2. Bonabeau, E., Dorigo, M., and Théraulaz, G. 1999. Swarm Intelligence. Oxford University Press, Oxford, UK. Google ScholarGoogle ScholarDigital LibraryDigital Library
  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.pdfGoogle ScholarGoogle Scholar
  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. Google ScholarGoogle ScholarDigital LibraryDigital Library
  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. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. Cossentino, M. and Seidita, V. 2009. Passi2-Going towards maturity of the passi process. Tech. rep., ICAR-CNR.Google ScholarGoogle Scholar
  7. De Wolf, T. 2007. Analysing and engineering self-organising emergent applications. Ph.D. thesis, Department of Computer Science, Katholieke Universiteit Leuven, Belgium.Google ScholarGoogle Scholar
  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. Google ScholarGoogle ScholarDigital LibraryDigital Library
  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. Google ScholarGoogle ScholarDigital LibraryDigital Library
  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. Google ScholarGoogle ScholarDigital LibraryDigital Library
  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.Google ScholarGoogle Scholar
  12. Di Marzo Serugendo, G., Gleizes, M., and Karageorgos, A. 2005.Self-Organization in multi-agent systems. Knowl. Engin. Rev. 20, 2, 165--189. Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. Firesmith, D. and Henderson-Sellers, B. 2002. The OPEN Process Framework. Addison-Wesley, Harlow, UK.Google ScholarGoogle Scholar
  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. Google ScholarGoogle ScholarDigital LibraryDigital Library
  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. Google ScholarGoogle ScholarDigital LibraryDigital Library
  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.Google ScholarGoogle Scholar
  17. Heylighen, F. 1999. Self-Organisation. In Principia Cybernetica Web, F. Heylighen, C. Joslyn, and V. Turchin, Eds., Brussels.Google ScholarGoogle Scholar
  18. Jacobson, I., Booch, G., and Rumbaugh, J. 1999. The Unified Software Development Process. Addison-Wesley, Reading, MA. Google ScholarGoogle ScholarDigital LibraryDigital Library
  19. Leveson, N. G. 1995. Safeware: System Safety and Computers. Addison-Wesley, Reading, MA. Google ScholarGoogle ScholarCross RefCross Ref
  20. Mamei, M., Zambonelli, F., and Leonardi, L. 2004. Cofields: A physically inspired approach to motion coordination. IEEE Pervas. Comput. 3, 2, 52--61. Google ScholarGoogle ScholarDigital LibraryDigital Library
  21. Object Management Group. 2002. Meta object facility (MOF) specification. http://www.omg.org/mof/Google ScholarGoogle Scholar
  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. Google ScholarGoogle ScholarDigital LibraryDigital Library
  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.Google ScholarGoogle Scholar
  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.Google ScholarGoogle Scholar
  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. Google ScholarGoogle ScholarDigital LibraryDigital Library
  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. Google ScholarGoogle ScholarDigital LibraryDigital Library
  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. Google ScholarGoogle ScholarDigital LibraryDigital Library
  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.Google ScholarGoogle ScholarCross RefCross Ref
  29. Wooldridge, M. 2002. An Introduction to Multiagent Systems. J. Wiley, New York. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

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

          Recommendations

          Comments

          Login options

          Check if you have access through your login credentials or your institution to get full access on this article.

          Sign in

          Full Access

          • 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

            Copyright © 2012 ACM

            Publisher

            Association for Computing Machinery

            New York, NY, United States

            Publication History

            • Published: 1 October 2012
            • Accepted: 1 September 2011
            • Revised: 1 August 2011
            • Received: 1 December 2009
            Published in taas Volume 7, Issue 3

            Permissions

            Request permissions about this article.

            Request Permissions

            Check for updates

            Qualifiers

            • research-article
            • Research
            • Refereed

          PDF Format

          View or Download as a PDF file.

          PDF

          eReader

          View online with eReader.

          eReader
          About Cookies On This Site

          We use cookies to ensure that we give you the best experience on our website.

          Learn more

          Got it!