Skip to main content

MASDynamics: Toward Systemic Modeling of Decentralized Agent Coordination

  • Conference paper
Kommunikation in Verteilten Systemen (KiVS)

Part of the book series: Informatik aktuell ((INFORMAT))

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

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 89.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 119.00
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Serugendo, G.D.M., Gleizes, M.P., Karageorgos, A.: Self-organisation and emergence in mas: An overview. In: Informatica. Volume 30. (2006) 45–54

    MATH  Google Scholar 

  2. Mamei, M., Menezes, R., Tolksdorf, R., Zambonelli, F.: Case studies for self-organization in computer science. J. Syst. Archit. 52 (2006) 443–460

    Article  Google Scholar 

  3. 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

    Google Scholar 

  4. 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

    Google Scholar 

  5. 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

    Google Scholar 

  6. Parunak, H.V.D., Brueckner, S.: Engineering swarming systems. In: Methodologies and Software Engineering for Agent Systems, Kluwer (2004) 341–376

    Google Scholar 

  7. 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)

    Google Scholar 

  8. 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)

    Google Scholar 

  9. 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

    Google Scholar 

  10. Seebach, H., Ortmeier, F., Reif, W.: Design and construction of organic computing systems. Evolutionary Computation, 2007. CEC 2007. IEEE Congress on (2007) 4215–4221

    Google Scholar 

  11. Sudeikat, J., Renz, W.: On the redesign of self-organizing multi-agent systems. International Transactions on Systems Science and Applications 2 (2006) 81–89

    Google Scholar 

  12. Gouaich, A., Michel, F.: Towards a unified view of the environment(s) within multi-agent systems. Informatica (Slovenia) 29 (2005) 423–432

    Google Scholar 

  13. Lerman, K., Galstyan, A.: A general methodology for mathematical analysis of multiagent systems. USC Inf. Sciences Tech.1 Report ISI-TR-529 (2001)

    Google Scholar 

  14. 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)

    Google Scholar 

  15. 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)

    Google Scholar 

  16. Gelernter, D., Carriero, N.: Coordination languages and their significance. Commun. ACM 35 (1992) 97–107

    Article  Google Scholar 

  17. 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

    Chapter  Google Scholar 

  18. 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

    Google Scholar 

  19. 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)

    Google Scholar 

  20. Henderson-Sellers, B., Giorgini, P., eds.: Agent-oriented Methodologies. Idea Group Publishing (2005) ISBN: 1591405815.

    Google Scholar 

  21. Sterman, J.D.: Business Dynamics — Systems Thinking and Modeling for a Complex World. McGraw-Hill (2000)

    Google Scholar 

  22. 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

    Google Scholar 

  23. 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

    Google Scholar 

  24. Nakrani, S., Tovey, C.: On honey bees and dynamic server allocation in internet hosting centers. Adaptive Behavior 12 (2004) 223–240

    Article  Google Scholar 

  25. Rao, A.S., Georgeff, M.P.: BDI-agents: from theory to practice. In: Proceedings of the First Int. Conference on Multiagent Systems. (1995)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints 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

Publish with us

Policies and ethics