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

详细信息    查看全文

• 关键词：Decentralized coordination ; Self ; organizing systems ; Multi ; Agent Systems
• 刊名：Lecture Notes in Computer Science
• 出版年：2016
• 出版时间：2016
• 年：2016
• 卷：9872
• 期：1
• 页码：73-88
• 全文大小：1,137 KB
• 参考文献：1.Ahuja, S., Carriero, N., Gelernter, D.: Linda and friends. Computer 19(8), 26–34 (1986)CrossRef
  2.Bellifemine, F., Poggi, A., Rimassa, G.: Jade-a fipa-compliant agent framework. In: Proceedings of PAAM, London, vol. 99, p. 33 (1999)
  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)
  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)
  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)CrossRef
  6.Bührmann, S.: Bicycles as public-individual transport - European developments. Technical report, Rupprecht Consult Forschung und Beratung GmbH, Cologne, Germany (2008)
  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)CrossRef
  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/​S026988890500049​4 MATH CrossRef
  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 CrossRef
  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)MathSciNet CrossRef
  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)
  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)
  14.Midgley, P.: The role of smart bike-sharing systems. In: Urban Mobility Journeys, vol. 2, 23–31 May 2009
  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)CrossRef
  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 CrossRef
  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
  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)
  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)CrossRef
  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 CrossRef
  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 CrossRef
  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 CrossRef
  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 MathSciNet CrossRef
  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)
  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)
  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)
  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)CrossRef
  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)
  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
  
• 作者单位：Thomas Preisler (18)
  Tim Dethlefs (18)
  Wolfgang Renz (18)
  
  18. Multimedia Systems Laboratory, Faculty of Engineering and Computer Science, Hamburg University of Applied Sciences, Berliner Tor 7, 20099, Hamburg, Germany
  
• 丛书名：Multiagent System Technologies
• ISBN：978-3-319-45889-2
• 刊物类别：Computer Science
• 刊物主题：Artificial Intelligence and Robotics
  Computer Communication Networks
  Software Engineering
  Data Encryption
  Database Management
  Computation by Abstract Devices
  Algorithm Analysis and Problem Complexity
  
• 出版者：Springer Berlin / Heidelberg
• ISSN：1611-3349
• 卷排序：9872

文摘

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.