Multi-agent platforms and asynchronous message passing: Frameworks overview

In this article we review contemporary multi-agent system architectures and implementations. We particularly focus on asynchronous message passing mechanisms. Our motivation is to explore two main areas in the context of multi-agent systems: the concept of micro-agents and the asynchronous message passing architectures. In the article we take a close look at the emerging area of micro-agent-based systems and contrast them with selected representatives from the general field of agent architectures. We provide historical references and examples of contemporary implementations supporting the hierarchical micro-agent-based software engineering paradigm. In addition, we also investigate various implementation mechanisms for efficient asynchronous message passing between large numbers of small interacting software components with regards to their use in the context of multi-agent systems. The results show a trade-off between performance, fairness and usability as key problem when selecting an appropriate solution. Future investigations into alternative concurrency handling mechanisms for better support of micro-agent architectures are suggested.Unpublished[1] 3APL Homepage. http://www.cs.uu.nl/3apl/. Accessed on: 25th July 2010. [2] ActorFoundry. http://osl.cs.uiuc.edu/af/. Accessed on: 25th July 2010. [3] Actors Guild Framework. http://actorsguildframework.org/. Accessed on: 25th July 2010. [4] Java Agent Services. http://sourceforge.net/projects/jas/. Accessed on: 25th July 2010. [5] Jetlang. http://code.google.com/p/jetlang/. Accessed on: 25th July 2010. [6] Korus. http://code.google.com/p/korus/. Accessed on: 25th July 2010. [7] Web Services Architecture. http://www.w3.org/TR/ws-arch/. Accessed on: 25th July 2010. [8] Publicly Available Implementations of FIPA Specifications. http://www.fipa.org/resources/livesystems.html, 2003. Accessed on: 25th July 2010. [9] JADE - Java Agent DEvelopment Framework. http://jade.tilab.com, October 2009. Accessed on: 25th July 2010. [10] G. Agha. ACTORS: A Model of Concurrent Computation in Distributed Systems. MIT Press, 1986. [11] J. Armstrong, R. Virding, C. Wikstrom, and M. Williams. Concurrent Programming in Erlang. Prentice Hall, Englewood Cliffs, 2nd edition edition, 1996. [12] F. Bellifemine, F. Bergenti, G. Caire, and A. Poggi. Jade - a java agent development framework. In R. Bordini, M. Dastani, J. Dix, and A. E. F. Seghrouchni, editors, Multi-Agent Programming: Languages, Platforms and Applications, pages 125–148. Springer, 2005. [13] F. Bellifemine, G. Caire, and D. Greenwood. Developing Multi-Agent Systems with JADE. John Wiley & Sons, 2007. [14] J. Ferber and O. Gutknecht. A meta-model for the analysis and design of organizations in multi-agent systems. Third International Conference on Multi-Agent Systems (ICMAS ’98), IEEE Computer Society, pages 128–135, 1998. [15] R. Fielding. Architectural Styles and the Design of Network-based Software Architectures. PhD thesis, University of California, Irvine, 2000. [16] FIPA. FIPA Agent Management Specification. http://www.fipa.org/specs/fipa00023/SC00023K.html, 2004. Accessed on: 25th July 2010. [17] O. M. Group. The Common Object Request Broker: Architecture and Specification. Technical report, Object Management Group, 1998. [18] O. Gutknecht, J. Ferber, and F. Michel. The MadKit Agent Platform Architecture. Technical report, Laboratoire d’Informatique, de Robotique et de Microelectronique de Montpellier, Universite Montpellier II, 2000. [19] M. Henning. The Rise and Fall of CORBA. Communications of the ACM, 51(8):53–57, 2008. [20] C. Hewitt, P. Bishop, and R. Steiger. A Universal Modular Actor Formalism for Artificial Intelligence. In IJCAI, pages 235–245, 1973. [21] N. R. Jennings and M. Wooldridge. Agent-Oriented Software Engineering. Artificial Intelligence, 117:277–296, 2000. [22] R. K. Karmani, A. Shali, and G. Agha. Actor Frameworks for the JVM Platform: A Comparative Analysis. In 7th International Conference on the Principles and Practice of Programming in Java, 2009. [23] T. Malsch, C. Schlieder, P. Kiefer, M. LA ̃ijbcke, R. Perschke, M. Schmitt, and K. Stein. Communication between process and structure: Modelling and simulating message reference networks with COM/TE. Journal of Artificial Societies and Social Simulation, 10(1), 2007. [24] M. Nowostawski, M. Purvis, and S. Cranefield. KEA - Multi-Level Agent Architecture. In Proceedings of the Second International Workshop of Central and Eastern Europe on Multi-Agent Systems (CEEMAS 2001), pages 355–362. Department of Computer Science, University of Mining and Metallurgy, Krakow, Poland, 2001. [25] S. Pal. More Java Actor Frameworks Compared. http://sujitpal.blogspot.com/2009/01/more-java-actor-frameworks-compared.html, 2nd January 2009. Accessed on: 25th July 2010. [26] M. P. Singh. Agent Communication Languages: Rethinking the Principles. Computer, 31(12):40–47, 1998. [27] S. Srinivasan and A. Mycroft. Kilim: Isolation-Typed Actors for Java. In European Conference on Object Oriented Programming ECOOP 2008, Cyprus, 2008. [28] H. Sutter and J. Larus. Software and the concurrency revolution. ACM Queue, 3(7), 2005. [29] J. White. Telescript technology: The foundation for the electronic marketplace. White paper, General Magic, Inc., Mountain View, CA, USA, 1994. [30] J. E. White. RFC 707: High-level framework for network-based resource sharing, Dec. 1975. Status: UNKNOWN