Skip to main content
SpringerLink
Log in

DeCoF: A Decentralized Coordination Framework for Various Multi-Agent Systems

  • Conference paper
  • First Online:
Multiagent System Technologies (MATES 2016)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 9872))

Included in the following conference series:

  • 624 Accesses

Abstract

A key requirement to realize modern distributed systems is the ability to adapt the system’s behavior autonomously at runtime towards changing environmental conditions, in order to preserve their operation even in the presence of uncertain changes. The different parts of such a distributed self-organizing system have to be coordinated in order to achieve meaningful adaptations. To avoid single point of failures, decentralized coordination is a key element for the realization of robust and scalable self-adaptation. Due to their inherently decentralized system architecture Multi-Agent Systems (MAS) are well suited to realize such self-organizing systems relying on decentralized coordination. This paper proposes a decentralized coordination framework which focuses on equipping different types of MAS with self-organizing capabilities. Thereby, it shall support various types of MAS so that developers are not limited to a specific platform, while also supporting the coordination of applications consisting out of different, heterogeneous (Multi-Agent) technologies, e.g. required in the area of co-simulations.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
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

Notes

  1. 1.

    See: https://www.github.com/google/guava/wiki/EventBusExplained (accessed April 11, 2016).

  2. 2.

    See: http://jade.tilab.com/documentation/examples/party/ (accessed April 11, 2016.

  3. 3.

    http://www.fipa.org/ (accessed April 11, 2016).

  4. 4.

    http://activemq.apache.org/ (accessed April 11, 2016).

  5. 5.

    https://www.openstreetmap.org/ (accessed June 15, 2016).

References

  1. Ahuja, S., Carriero, N., Gelernter, D.: Linda and friends. Computer 19(8), 26–34 (1986)

    Article  Google Scholar 

  2. Bellifemine, F., Poggi, A., Rimassa, G.: Jade-a fipa-compliant agent framework. In: Proceedings of PAAM, London, vol. 99, p. 33 (1999)

    Google Scholar 

  3. Berns, A., Ghosh, S.: Dissecting self-* properties. In: Third IEEE International Conference on Self-Adaptive and Self-Organizing Systems, SASO 2009, pp. 10–19 (2009)

    Google Scholar 

  4. Branke, J., Mnif, M., Müller-Schloer, C., Prothmann, H., Richter, U., Rochner, F., Schmeck, H.: Organic computing - addressing complexity by controlled self-organization. In: Proceedings of the 2nd International Symposium on Leveraging Applications of Formal Methods, Verification and Validation, ISOLA 2006, pp. 185–191. IEEE Computer Society (2006)

    Google Scholar 

  5. Brun, Y., Di Marzo Serugendo, G., Gacek, C., Giese, H., Kienle, H., Litoiu, M., Müller, H., Pezzè, M., Shaw, M.: Engineering self-adaptive systems through feedback loops. In: Cheng, B.H.C., Lemos, R., Giese, H., Inverardi, P., Magee, J. (eds.) Software Engineering for Self-Adaptive Systems. LNCS, vol. 5525, pp. 48–70. Springer, Heidelberg (2009)

    Chapter  Google Scholar 

  6. Bührmann, S.: Bicycles as public-individual transport - European developments. Technical report, Rupprecht Consult Forschung und Beratung GmbH, Cologne, Germany (2008)

    Google Scholar 

  7. Cheng, S.-W., Garlan, D., Schmerl, B.R.: Making self-adaptation an engineering reality. In: Babaoğlu, Ö., Jelasity, M., Montresor, A., Fetzer, C., Leonardi, S., van Moorsel, A., van Steen, M. (eds.) SELF-STAR 2004. LNCS, vol. 3460, pp. 158–173. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

  8. Di Marzo Serugendo, G., Gleizes, M.P., Karageorgos, A.: Self-organization in multi-agent systems. Knowl. Eng. Rev. 20(2), 165–189 (2005). http://dx.doi.org/10.1017/S0269888905000494

    Article  MATH  Google Scholar 

  9. Gelernter, D., Carriero, N.: Coordination languages and their significance. Commun. ACM 35(2), 97–107 (1992). http://doi.acm.org/10.1145/129630.129635

    Article  Google Scholar 

  10. Jiang, Y., Xue, G., Jia, Z., You, J.: Dtuples: a distributed hash table based tuple space service for distributed coordination. In: Proceedings of the Fifth International Conference on Grid and Cooperative Computing, GCC 2006, pp. 101–106 (2006). http://dx.doi.org/10.1109/GCC.2006.41

  11. Kephart, J.O., Chess, D.M.: The vision of autonomic computing. Computer 36(1), 41–50 (2003)

    Article  MathSciNet  Google Scholar 

  12. van Lon, R., Holvoet, T.: Rinsim: a simulator for collective adaptive systems in transportation and logistics. In: 2012 IEEE Sixth International Conference on Self-Adaptive and Self-Organizing Systems (SASO), pp. 231–232 (2012)

    Google Scholar 

  13. Mano, J.P., Bourjot, C., Lopardo, G.A., Glize, P.: Bio-inspired mechanisms for artificial self-organised systems. Informatica 30(1), 55–62 (2006). (Slovenia)

    Google Scholar 

  14. Midgley, P.: The role of smart bike-sharing systems. In: Urban Mobility Journeys, vol. 2, 23–31 May 2009

    Google Scholar 

  15. Nardini, E., Viroli, M., Casadei, M., Omicini, A.: A self-organising infrastructure for chemical-semantic coordination: experiments in Tucson. In: Omicini, A., Viroli, M. (eds.) Proceedings of the 11th WOA 2010 Workshop, Dagli Oggetti Agli Agenti, Rimini, Italy, 5–7 September 2010. CEUR Workshop Proceedings, vol. 621. CEUR-WS.org (2010). http://ceur-ws.org/Vol-621/paper17.pdf

  16. Nicola, R.D., Loreti, M., Pugliese, R., Tiezzi, F.: A formal approach to autonomic systems programming: the scel language. ACM Trans. Auton. Adapt. Syst. 9(2), 7:1–7:29 (2014)

    Article  Google Scholar 

  17. Pokahr, A., Braubach, L.: The active components approach for distributed systems development. Int. J. Parallel Emergent Distrib. Syst. 28(4), 321–369 (2013). http://dx.doi.org/10.1080/17445760.2013.785546

    Article  Google Scholar 

  18. Pokahr, A., Braubach, L., Jander, K.: The Jadex project: programming model. In: Multiagent Systems and Applications: Volume 1: Practice and Experience, pp. 21–53. Springer, Heidelberg (2013). http://dx.doi.org/10.1007/978-3-642-33323-1_2

    Google Scholar 

  19. Preisler, T., Dethlefs, T., Renz, W.: Data-adaptive simulation: Cooperativeness of users in bike-sharing systems. In: Kersten, W., Blecker, T., Ringle, C.M. (eds.) Proceedings of the Hamburg International Conference of Logistics, vol. 20. epubli GmbH (2015)

    Google Scholar 

  20. Preisler, T., Dethlefs, T., Renz, W.: Middleware for constructing decentralized control in self-organizing systems. In: 2015 IEEE International Conference on Autonomic Computing, Grenoble, France, 7–10 July 2015, pp. 325–330. IEEE (2015). http://dx.doi.org/10.1109/ICAC.2015.56

  21. Preisler, T., Dethlefs, T., Renz, W.: Simulation as a service: a design approach for large-scale energy network simulations. In: Ganzha, M., Maciaszek, L.A., Paprzycki, M. (eds.) 2015 Federated Conference on Computer Science and Information Systems, FedCSIS 2015, Lódz, Poland, 13–16 September 2015, pp. 1765–1772. IEEE (2015). http://dx.doi.org/10.15439/2015F116

  22. Renz, W., Sudeikat, J.: Modeling feedback within MAS: a systemic approach to organizational dynamics. In: Vouros, G., Artikis, A., Stathis, K., Pitt, J. (eds.) OAMAS 2008. LNCS, vol. 5368, pp. 72–89. Springer, Heidelberg (2009)

    Chapter  Google Scholar 

  23. Ricci, A., Piunti, M., Viroli, M.: Environment programming in multi-agent systems: an artifact-based perspective. Auton. Agents Multi-Agent Syst. 23(2), 158–192 (2010). http://dx.doi.org/10.1007/s10458-010-9140-7

    Article  Google Scholar 

  24. Ricci, A., Viroli, M., Omicini, A.: The A&A programming model and technology for developing agent environments in MAS. In: Dastani, M., El Fallah Seghrouchni, A., Ricci, A., Winikoff, M. (eds.) Programming Multi-Agent Systems. LNCS, vol. 4908, pp. 89–106. Springer, Heidelberg (2008). http://dx.doi.org/10.1007/978-3-540-79043-3_6

    Chapter  Google Scholar 

  25. Salehie, M., Tahvildari, L.: Self-adaptive software: landscape and research challenges. ACM Trans. Auton. Adapt. Syst. 4(2), 1–42 (2009). http://doi.acm.org/10.1145/1516533.1516538

    Article  Google Scholar 

  26. Sicklinger, S., Belsky, V., Engelmann, B., Elmqvist, H., Olsson, H., Wüchner, R., Bletzinger, K.U.: Interface jacobian-based co-simulation. Int. J. Numer. Methods Eng. 98(6), 418–444 (2014). http://dx.doi.org/10.1002/nme.4637

    Article  MathSciNet  Google Scholar 

  27. Sudeikat, J., Renz, W.: Decomas: an architecture for supplementing mas with systemic models of decentralized agent coordination. In: IEEE/WIC/ACM International Joint Conferences on Web Intelligence and Intelligent Agent Technologies, WI-IAT 2009, vol. 2, pp. 104–107 (2009)

    Google Scholar 

  28. Sudeikat, J.: Engineering self-organizing dynamics in distributed systems: a systemic approach. Ph.D. thesis, Universität Hamburg, Fachbereich Informatik, Verteilte Systeme und Informationssysteme (2010)

    Google Scholar 

  29. Sudeikat, J., Renz, W.: MASDynamics: toward systemic modeling of decentralized agent coordination. In: Kommunikation in Verteilten Systemen (KiVS), pp. 79–90. Springer, Heidelberg (2009)

    Google Scholar 

  30. Sudeikat, J., Renz, W.: Building complex adaptive systems: on engineering self-organizing multi-agent systems (reprint). In: Hunter, M.G. (ed.) Strategic Information Systems: Concepts, Methodologies, Tools, and Applications, pp. 767–787. IGI Publishing Hershley, Hershley (2010)

    Chapter  Google Scholar 

  31. Vogel, P., Mattfeld, D.: Modeling of repositioning activities in bike-sharing systems. In: Proceedings of the World Conference on Transport Research (WCTR), Lisbon, Portugal (2010)

    Google Scholar 

  32. Weyns, D., Malek, S., Andersson, J.: On decentralized self-adaptation: lessons from the trenches and challenges for the future. In: Proceedings of the 2010 ICSE Workshop on Software Engineering for Adaptive and Self-Managing Systems, SEAMS 2010, pp. 84–93 (2010). http://doi.acm.org/10.1145/1808984.1808994

Download references

Author information

Authors and Affiliations

  1. Multimedia Systems Laboratory, Faculty of Engineering and Computer Science, Hamburg University of Applied Sciences, Berliner Tor 7, 20099, Hamburg, Germany

    Thomas Preisler, Tim Dethlefs & Wolfgang Renz

Authors
  1. Thomas Preisler
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Tim Dethlefs
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Wolfgang Renz
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Thomas Preisler .

Editor information

Editors and Affiliations

  1. DFKI , Saarbrücken, Germany

    Matthias Klusch

  2. Institute for Computer Science &, University of Duisburg-Essen Institute for Computer Science &, Essen, Nordrhein-Westfalen, Germany

    Rainer Unland

  3. IBM Haifa Research Lab , Haifa, Israel

    Onn Shehory

  4. University of Hamburg VSIS, Hamburg, Hamburg, Germany

    Alexander Pokahr

  5. Distributed Artificial Intelligence, Technical University of Berlin Distributed Artificial Intelligence, Berlin, Berlin, Germany

    Sebastian Ahrndt

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer International Publishing Switzerland

About this paper

Cite this paper

Preisler, T., Dethlefs, T., Renz, W. (2016). DeCoF: A Decentralized Coordination Framework for Various Multi-Agent Systems. In: Klusch, M., Unland, R., Shehory, O., Pokahr, A., Ahrndt, S. (eds) Multiagent System Technologies. MATES 2016. Lecture Notes in Computer Science(), vol 9872. Springer, Cham. https://doi.org/10.1007/978-3-319-45889-2_6

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-45889-2_6

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-45888-5

  • Online ISBN: 978-3-319-45889-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation