Abstract
In open multi-agent systems, agents are mobile and may leave or enter the system. This dynamicity results in two closely related agent communication problems, namely, efficient message passing and service agent discovery. This paper describes how these problems are addressed in the Actor Architecture (AA). Agents in AA obey the operational semantics of actors, and the architecture is designed to support large-scale open multi-agent systems. Efficient message passing is facilitated by the use of dynamic names: a part of the mobile agent name is a function of the platform that currently hosts the agent. To facilitate service agent discovery, middle agents support application agent-oriented matchmaking and brokering services. The middle agents may accept search objects to enable customization of searches; this reduces communication overhead in discovering service agents when the matching criteria are complex. The use of mobile search objects creates a security threat, as codes developed by different groups may be moved to the same middle agent. This threat is mitigated by restricting which operations a migrated object is allowed to perform. We describes an empirical evaluation of these ideas using a large scale multi-agent UAV (Unmanned Aerial Vehicle) simulation that was developed using AA.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Agha, G.: Actors: A Model of Concurrent Computation in Distributed Systems. MIT Press, Cambridge (1986)
Agha, G., Callsen, C.J.: ActorSpaces: An Open Distributed Programming Paradigm. In: Proceedings of the 4th ACM Symposium on Principles and Practice of Parallel Programming, May 1993, pp. 23–32 (1993)
Baeg, S., Park, S., Choi, J., Jang, M., Lim, Y.: Cooperation in Multiagent Systems. In: Intelligent Computer Communications (ICC 1995), Cluj-Napoca, Romania, June 1995, pp. 1–12 (1995)
Bellifemine, F., Poggi, A., Rimassa, G.: JADE - A FIPA-compliant Agent Framework. In: Proceedings of Practical Application of Intelligent Agents and Multi-Agents (PAAM 1999), London, UK, April 1999, pp. 97–108 (1999)
Cabri, G., Leonardi, L., Zambonelli, F.: MARS: a Programmable Coordination Architecture for Mobile Agents. IEEE Computing 4(4), 26–35 (2000)
Carreiro, N., Gelernter, D.: Linda in Context. Communications of the ACM 32(4), 444–458 (1989)
Ciancarini, P., Rossi, D.: Coordinating Java Agents over the WWW. World Wide Web 1(2), 87–99 (1998)
Cohen, P.R., Cheyer, A.J., Wang, M., Baeg, S.: An Open Agent Architecture. In: AAAI Spring Symposium, March 1994, pp. 1–8 (1994)
Ducasse, S., Hofmann, T., Nierstrasz, O.: OpenSpaces: An Object-Oriented Framework for Reconfigurable Coordination Spaces. In: Porto, A., Roman, G.-C. (eds.) COORDINATION 2000. LNCS, vol. 1906, pp. 1–18. Springer, Heidelberg (2000)
Foundation for Intelligent Physical Agents. SC00023J: FIPA Agent Management Specification (December 2002), http://www.fipa.org/specs/fipa00023/
Jacobs, N., Shea, R.: The Role of Java in InfoSleuth: Agent-based Exploitation of Heterogeneous Information Resources. In: Proceedings of Intranet 1996 Java Devel-opers Conference (April 1996)
Jagannathan, S.: Customization of First-Class Tuple-Spaces in a Higher-Order Language. In: Aarts, E.H.L., van Leeuwen, J., Rem, M. (eds.) PARLE 1991. LNCS, vol. 506, pp. 254–276. Springer, Heidelberg (1991)
Jang, M., Ahmed, A., Agha, G.: A Flexible Coordination Framework for Application-Oriented Matchmaking and Brokering Services. Technical Report UIUCDCS-R-2004-2430, Department of Computer Science, University of Illinois at Urbana-Champaign (2004)
Jang, M., Abdel Momen, A., Agha, G.: ATSpace: A Middle Agent to Support Application-Oriented Matchmaking and Brokering Services. In: IEEE/WIC/ACM IAT(Intelligent Agent Technology)-2004, Beijing, China, September 20-24, pp. 393–396 (2004)
Jang, M., Reddy, S., Tosic, P., Chen, L., Agha, G.: An Actor-based Simulation for Studying UAV Coordination. In: 15th European Simulation Symposium (ESS 2003), Delft, The Netherlnds, October 26-29, pp. 593–601 (2003)
Bayardo Jr., R.J., Bohrer, W., Brice, R., Cichocki, A., Fowler, J., Helal, A., Ka-shyap, V., Ksiezyk, T., Martin, G., Nodine, M., Rashid, M., Rusinkiewicz, M., Shea, R., Unnikrishnan, C., Unruh, A., Woelk, D.: InfoSleuth: Agent-Based Semantic Integration of Information in Open and Dynamic Environments. ACM SIGMOD Record 26(2), 195–206 (1997)
Martin, D.L., Oohama, H., Moran, D., Cheyer, A.: Information Brokering in an Agent Architecture. In: Proceedings of the Second International Conference on the Practical Application of Intelligent Agents and Multi-Agent Technology, London, April 1997, pp. 467–489 (1997)
Mobach, D.G.A., Overeinder, B.J., Wijngaards, N.J.E., Brazier, F.M.T.: Managing Agent Life Cycles in Open Distributed Systems. In: Proceedings of the 2003 ACM symposium on Applied Computing, Melbourne, Florida, pp. 61–65 (2003)
Omicini, A., Zambonelli, F.: TuCSoN: a Coordination Model for Mobile In-formation Agents. In: Proceedings of the 1st Workshop on Innovative Internet Information Systems, Pisa, Italy (June 1998)
Perkins, C.E.: Mobile IP. IEEE Communications Magazine 35, 84–99 (1997)
Pfleger, K., Hayes-Roth, B.: An Introduction to Blackboard-Style Systems Organization. Technical Report KSL-98-03, Stanford Knowledge Systems Laboratory (January 1998)
Polze, A.: Using the Object Space: a Distributed Parallel make. In: Proceedings of the 4th IEEE Workshop on Future Trends of Distributed Computing Systems, Lisbon, September 1993, pp. 234–239 (1993)
Rowstron, A.: Mobile Co-ordination: Providing Fault Tolerance in Tuple Space Based Co-ordination Languages. In: Proceedings of the Third International Confer-ence on Coordination Languages and Models, pp. 196–210 (1999)
Schelfthout, K., Holvoet, T.: ObjectPlaces: An Environment for Situated Multi-Agent Systems. In: Third International Joint Conference on Autonomous Agents and Multiagent Systems - (AAMAS 2004), New York City, New York, July 2004, vol. 3, pp. 1500–1501 (2004)
Sycara, K., Decker, K., Williamson, M.: Middle-Agents for the Internet. In: Proceedings of the 15th Joint Conference on Artificial Intelligences (IJCAI 1997), pp. 578–583 (1997)
Tolksdorf, R.: Berlinda: An Object-oriented Platform for Implementing Coordination Language in Java. In: Garlan, D., Le Métayer, D. (eds.) COORDINATION 1997. LNCS, vol. 1282, pp. 430–433. Springer, Heidelberg (1997)
Varela, C.A., Agha, G.: Programming Dynamically Reconfigurable Open Systems with SALSA. ACM SIGPLAN Notices: OOPSLA 2001 Intriguing Technology Track 36(12), 20–34 (2001)
Wooldridge, M.: An Introduction to MultiAgent Systems. John Wiley & Sons, Ltd., Chichester (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Jang, MW., Ahmed, A., Agha, G. (2005). Efficient Agent Communication in Multi-agent Systems. In: Choren, R., Garcia, A., Lucena, C., Romanovsky, A. (eds) Software Engineering for Multi-Agent Systems III. SELMAS 2004. Lecture Notes in Computer Science, vol 3390. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-31846-0_14
Download citation
DOI: https://doi.org/10.1007/978-3-540-31846-0_14
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-24843-9
Online ISBN: 978-3-540-31846-0
eBook Packages: Computer ScienceComputer Science (R0)