Abstract
Enabling distributed software systems to purposefully self-organize, i.e. to adapt to dynamically changing execution contexts by the collective adjustment of individual components, challenges current development practices. Since the dynamics of self-organizing systems arise from agent coaction, developers cannot directly infer the macroscopic system behavior from established agent design models. This paper plays a part in an ongoing research effort that addresses the provision of self-organizing processes as design elements, i.e. reusable patterns of agent interrelations. We propose a systemic modeling approach and support the application independent description of (inter-) agent coordination patterns by a domain specific language that allows to map interrelations of agent activity to detailed agent design models. This facilitates the separation of decentralized coordination strategies from domain specific agent implementations and enables development teams to treat nature-inspired coordination strategies, which steer self-organizing dynamics, as design concepts. In addition, we show how this modeling conception provides a declarative programming approach by the automated supplementation of conventional developed agent models with non-linear, inter-agent coordination mechanisms.
Jan Sudeikat is doctoral candidate at the Distributed Systems and Information Systems (VSIS) group, Department of Informatics, Faculty of Mathematics, Informatics and Natural Sciences, University of Hamburg, Vogt-Kölln-Str. 30, 22527 Hamburg, Germany, jan.sudeikat@informatik.uni-hamburg.de
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
Serugendo, G.D.M., Gleizes, M.P., Karageorgos, A.: Self-organisation and emergence in mas: An overview. In: Informatica. Volume 30. (2006) 45–54
Mamei, M., Menezes, R., Tolksdorf, R., Zambonelli, F.: Case studies for self-organization in computer science. J. Syst. Archit. 52 (2006) 443–460
DeWolf, T., Holvoet, T.: Decentralised coordination mechanisms as design patterns for self-organising emergent applications. In: Proceedings of the Fourth International Workshop on Engineering Self-Organising Applications. (2006) 40–61
Sudeikat, J., Renz, W.: Building Complex Adaptive Systems: On Engineering Self-Organizing Multi-Agent Systems. In: Applications of Complex Adaptive Systems. IGI Global (2008) 229–256
Sudeikat, J., Renz, W.: On the encapsulation and reuse of decentralized coordination mechanisms: A layered architecture and design implications. In: Communications of SIWN. Volume 4. (2008) 140–146
Parunak, H.V.D., Brueckner, S.: Engineering swarming systems. In: Methodologies and Software Engineering for Agent Systems, Kluwer (2004) 341–376
Sudeikat, J., Renz, W.: Toward systemic mas development: Enforcing decentralized self-organization by composition and refinement of archetype dynamics. In: Proceedings of Engineering Environment-Mediated Multiagent Systems. LNCS, Springer (2007)
Renz, W., Sudeikat, J.: Modeling feedback within mas: A systemic approach to organizational dynamics. In: Proceedings of the International Workshop on Organised Adaptation in Multi-Agent Systems. (2008)
Sudeikat, J., Renz, W.: On expressing and validating requirements for the adaptivity of self-organizing multi-agent systems. System and Information Sciences Notes 2 (2007) 14–19
Seebach, H., Ortmeier, F., Reif, W.: Design and construction of organic computing systems. Evolutionary Computation, 2007. CEC 2007. IEEE Congress on (2007) 4215–4221
Sudeikat, J., Renz, W.: On the redesign of self-organizing multi-agent systems. International Transactions on Systems Science and Applications 2 (2006) 81–89
Gouaich, A., Michel, F.: Towards a unified view of the environment(s) within multi-agent systems. Informatica (Slovenia) 29 (2005) 423–432
Lerman, K., Galstyan, A.: A general methodology for mathematical analysis of multiagent systems. USC Inf. Sciences Tech.1 Report ISI-TR-529 (2001)
DeWolf, T., Holvoet, T.: A catalogue of decentralised coordination mechanisms for designing self-organising emergent applications. Technical Report Report CW 458, Department of Computer Science, K.U. Leuven (2006)
DeWolf, T., Holvoet, T.: Towards a methodology for engineering self-organising emergent systems. In: Proceedings of the International Conference on Self-Organization and Adaptation of Multi-agent and Grid Systems. (2005)
Gelernter, D., Carriero, N.: Coordination languages and their significance. Commun. ACM 35 (1992) 97–107
Singh, M.P.: A customizable coordination service for autonomous agents. In: ATAL’ 97: Proceedings of the 4th International Workshop on Intelligent Agents IV, Agent Theories, Architectures, and Languages, London, UK, Springer-Verlag (1998) 93–106
Viroli, M., Ricci, A.: Instructions-based semantics of agent mediated interaction. In: 3rd International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS 2004), 19–23 August 2004, New York, NY, USA, IEEE Computer Society (2004) 102–109
Sudeikat, J., Renz, W.: Monitoring group behavior in goal-directed agents using co-efficient plan observation. In: Agent-Oriented Software Engineering VII, 7th International Workshop, AOSE 2006, Hakodate, Japan, May 8, 2006, Revised and Invited Papers. (2006)
Henderson-Sellers, B., Giorgini, P., eds.: Agent-oriented Methodologies. Idea Group Publishing (2005) ISBN: 1591405815.
Sterman, J.D.: Business Dynamics — Systems Thinking and Modeling for a Complex World. McGraw-Hill (2000)
Mao, X., Yu, E.: Organizational and social concepts in agent oriented software engineering. In: Agent-Oriented Software Engineering V. Volume 3382 of LNCS., Springer (2004) 1–15
Bernon, C., Cossentino, M., Zambonelli, F., Gleizes, M.P., Turci, P., Zambonelli, F.: A study of some multi-agent meta-models. In: Agent-Oriented Software Engineering V. Volume 3382/2005 of LNCS. (2005) 62–77
Nakrani, S., Tovey, C.: On honey bees and dynamic server allocation in internet hosting centers. Adaptive Behavior 12 (2004) 223–240
Rao, A.S., Georgeff, M.P.: BDI-agents: from theory to practice. In: Proceedings of the First Int. Conference on Multiagent Systems. (1995)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Sudeikat, J., Renz, W. (2009). MASDynamics: Toward Systemic Modeling of Decentralized Agent Coordination. In: David, K., Geihs, K. (eds) Kommunikation in Verteilten Systemen (KiVS). Informatik aktuell. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-92666-5_7
Download citation
DOI: https://doi.org/10.1007/978-3-540-92666-5_7
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-92665-8
Online ISBN: 978-3-540-92666-5
eBook Packages: Computer Science and Engineering (German Language)