ATALK: A decentralized agent platform for engineering open and dynamic organizations

In recent years the concept of ''organization'' has been gradually accepted as a suitable abstraction for the development of open multi-agent systems with dynamic agents. By modelling interactions based on roles, this abstraction allows an organization to be modelled independently of its participating agents so as to support agent dynamicity. A natural requirement from the abstraction is that agents need to be ''organization aware''-that is they must be able to inquire, import, and execute roles from the organization. However, how to adequately support those processes in a decentralized and dynamic environment is still an open issue. This paper addresses this problem by presenting ATALK, a novel decentralized agent middleware that fulfills the above requirements. A role component model is designed to facilitate role deployment, reflection and uniform role interaction. In order to support role dynamicity, a compositional agent architecture allowing dynamic role integration and enactment is proposed. Moreover, ATALK allows agents to hand over their role to other agents of a same organization with their run-time states. Thus, agents can dynamically relinquish their roles without jeopardizing the normal execution of the organization. This paper also evaluates our design and current prototypic implementation through both qualitative analysis and simulations. Our results show that ATALK achieves remarkable organization reconfigurability with little additional overhead.

[1]  Franco Zambonelli,et al.  BRAIN: A Framework for Flexible Role-Based Interactions in Multiagent Systems , 2003, OTM.

[2]  Catholijn M. Jonker,et al.  Programming Role Enactment through Reflection , 2011, 2011 IEEE/WIC/ACM International Conferences on Web Intelligence and Intelligent Agent Technology.

[3]  Jacques Ferber,et al.  The MADKIT Agent Platform Architecture , 2000, Agents Workshop on Infrastructure for Multi-Agent Systems.

[4]  Yu-Xuan Wang,et al.  Particle swarm optimizer with adaptive tabu and mutation: A unified framework for efficient mutation operators , 2010, TAAS.

[5]  Elizabeth A. Kendall,et al.  Role modeling for agent system analysis, design, and implementation , 2000, IEEE Concurr..

[6]  Hong Sun,et al.  A framework for adaptive real-time applications: the declarative real-time OSGi component model , 2008, ARM '08.

[7]  Michael Becht,et al.  ROPE: role oriented programming environment for multiagent systems , 1999, Proceedings Fourth IFCIS International Conference on Cooperative Information Systems. CoopIS 99 (Cat. No.PR00384).

[8]  Sascha Ossowski,et al.  On the Impact of Agent Communication Languages on the Implementation of Agent Systems , 2004, CIA.

[9]  Giovanni Caire,et al.  JADE Programmer's Guide , 2002 .

[10]  Frank Dignum,et al.  Role-assignment in open agent societies , 2003, AAMAS '03.

[11]  Vicent J. Botti,et al.  Agent-based virtual organization architecture , 2011, Eng. Appl. Artif. Intell..

[12]  Olivier Boissier,et al.  Organization Oriented Programming: From Closed to Open Organizations , 2006, ESAW.

[13]  Liping Zhao,et al.  Supporting the OSGi Service Platform with Mobility and Service Distribution in Ubiquitous Home Environments , 2009, Comput. J..

[14]  Andrea Omicini,et al.  Artifacts in the A&A meta-model for multi-agent systems , 2008, Autonomous Agents and Multi-Agent Systems.

[15]  Lidia Fuentes,et al.  Malaca: A component and aspect-oriented agent architecture , 2009, Inf. Softw. Technol..

[16]  Giovanni Vigna,et al.  Understanding Code Mobility , 1998, IEEE Trans. Software Eng..

[17]  Brian Henderson-Sellers,et al.  Utilizing Dynamic Roles for Agents , 2009, J. Object Technol..

[18]  Alexander Artikis Dynamic specification of open agent systems , 2012, J. Log. Comput..

[19]  Danny Weyns,et al.  The MACODO organization model for context-driven dynamic agent organizations , 2010, TAAS.

[20]  Vicente Julián,et al.  Using cost-aware transitions for reorganizing multiagent systems , 2013, Eng. Appl. Artif. Intell..

[21]  Richard S. Hall,et al.  Autonomous adaptation to dynamic availability using a service-oriented component model , 2004, Proceedings. 26th International Conference on Software Engineering.

[22]  Rudy Lauwereins,et al.  An algorithm for tolerating crash failures in distributed systems , 2016, Proceedings Seventh IEEE International Conference and Workshop on the Engineering of Computer-Based Systems (ECBS 2000).

[23]  Marc Esteva,et al.  AMELI: an agent-based middleware for electronic institutions , 2004, Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems, 2004. AAMAS 2004..

[24]  Keita Fujii,et al.  Semantics-based context-aware dynamic service composition , 2009, TAAS.

[25]  Tom Holvoet,et al.  Transformer: an adaptation framework supporting contextual adaptation behavior composition , 2013, Softw. Pract. Exp..

[26]  Mehdi Dastani,et al.  Roles and norms for programming agent organizations , 2009, AAMAS.

[27]  Olivier Boissier,et al.  Instrumenting multi-agent organisations with organisational artifacts and agents , 2010, Autonomous Agents and Multi-Agent Systems.

[28]  Ian Gorton,et al.  Essential software architecture , 2006 .

[29]  Olivier Boissier,et al.  S-MOISE+: A Middleware for Developing Organised Multi-agent Systems , 2005, AAMAS Workshops.

[30]  Alain Pirotte,et al.  A role model and its metaclass implementation , 2004, Inf. Syst..

[31]  Matthias Klusch,et al.  Larks: Dynamic Matchmaking Among Heterogeneous Software Agents in Cyberspace , 2002, Autonomous Agents and Multi-Agent Systems.

[32]  Shonali Krishnaswamy,et al.  Runtime efficiency of adaptive mobile software agents in pervasive computing environments , 2009, ICPS.

[33]  Hong Sun,et al.  Toward architecture-based context-aware deployment and adaptation , 2011, J. Syst. Softw..

[34]  Wouter Joosen,et al.  The MACODO middleware for context-driven dynamic agent organizations , 2010, TAAS.