This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Interagent Communication and Synchronization Support in the DaAgent Mobile Agent-Based Computing System
March 2003 (vol. 14 no. 3)
pp. 290-306

Abstract—This paper describes the design, implementation, and evaluation of interagent communication and synchronization models in the DaAgent mobile-agent based computing system. Based on the requirements of some sample Internet computing applications, eight system-level models of interagent communication and synchronization are proposed. A new synchronization mechanism called location synchronization that is relevant for interacting mobile agents is also proposed. This paper evaluates the eight models based on their utility, performance, level of communication and synchronization support, and applicability in the Internet computing environment. A prototype implementation and detailed performance evaluation of these models based on two interacting, multiagent applications is also presented.

[1] A. Acharya, M. Ranganathan, and J. Saltz, “Sumatra: A Language for Resource-Aware Mobile Programs, Lecture Notes in Computer Science, 1997.
[2] A.L. Ambler, D.I. Good, J.C. Browne, W.F. Burger, R.M. Cohen, C.G. Hoch, and R.E. Wells, “Gypsy: A Language for Specification and Implementation of Verifiable Programs,” Language Design for Reliable Software, pp. 1-10, 1977.
[3] G.R. Andrews, “Synchronizing Resources,” ACM Trans. Programming Languages and Systems, vol. 3, no. 4, pp. 405-430, Oct. 1981.
[4] G.R. Andrews, Concurrent Programming: Principles and Practice. The Benjamin/Cummings Publishing Co. Inc., 1991.
[5] G.R. Andrews and F. Schneider, “Concepts and Notations for Concurrent Programming, ACM Computing Surveys, vol. 15, no. 1, pp. 3-43, Mar. 1983.
[6] R.M. Balzer, “PORTS—A Method for Dynamic Interprogram Communication and Job Control, Proc. AFIPS SJCC Computer Conf., pp. 485-489, 1971.
[7] J. Baumann, F. Hohl, N. Radouniklis, K. Rothermel, and S. Strafier, “Communication Concepts for Mobile Agent Systems,” Proc. First Int'l Workshop Mobile Agents, Apr. 1997.
[8] A. Bernstein, “Predicate Transfer and Timeout in Message Passing Systems,” Information Processing Letters, vol. 24, no. 1, pp. 43-52, Jan. 1987.
[9] A. Birrell and B. Nelson, "Implementing Remote Procedure Calls," ACM Trans. Computer Systems," vol. 2, pp. 39-59, 1984.
[10] J. Bradshaw, S. Dutfield, P. Benoit, and J.D. Woolley, “KAoS: Toward an Industrial-Strength Generic Agent Architecture,” Software Agents, Mass.: Press/MIT Press, J. Bradshaw, ed., AAAI, pp. 375-418, 1997.
[11] S. Brown, E. Santos, S. Banks, and M. Stytz, “IaDEA: A Development Environment Architecture for Building Generic Intelligent User Interface Agents,” Proc. AAAI-98 Workshop Software Tools for Developing Agents, 1998.
[12] G. Cabri, L. Leonardi, and F. Zambonelli, “Reactive Tuple Spaces for Mobile Agent Coordination,” Proc. Second Int'l Workshop Mobile Agents, Sept. 1998.
[13] G. Cabri, L. Leonardi, and F. Zambonelli, “Mobile Agent Coordination for Distributed Network Management,” J. Network and Systems Management, vol. 9, no. 4, Dec. 2001.
[14] L. Cardelli and A. Gordon, “Mobile Ambients,” J. Theoretical Computer Science, vol. 240, no. 1, June 2000.
[15] N. Carriero and D. Gelernter, "Linda in Context," Comm. ACM, vol. 32, no. 4, Apr. 1989, pp. 444-458.
[16] P. Ciancarini and D. Rossi, “Jada: Coordination and Communication for Java Agents,” Lecture Notes in Computer Science, vol. 1222, 1997.
[17] G. Parulkar et al., "An Architecture for Monitoring, Visualization, and Control of Gigabit Networks," IEEE Network, Vol. 11, No. 5, Sept./Oct. 1997, pp. 34-43.
[18] P. Domel, A. Lingnau, and O. Drobnik, "Mobile Agent Interaction in Heterogeneous Environments," First Int'l Workshop on Mobile Agents, Lecture Notes in Computer Science, no. 1219, Springer-Verlag, Berlin, 1997, pp. 136-148.
[19] R. Gray, “Agent Tcl: A Transportable Agent System,” Proc. CIKM Workshop Intelligent Information Agents, Dec. 1995.
[20] R. Gray, G. Cybenko, D. Kotz, and D. Rus, “Mobile Agents: Motivations and State of the Art,” Technical Report TR2000-365, Dept. of Computer Science, Dartmouth College, 2000.
[21] B. Hayes-Roth, L. Brownston, and R. van Gent, "Multiagent Collaboration in Directed Improvisation," In Readings in Agents, M.N. Huhns and M.P. Singh, eds., Morgan Kaufmann, San Francisco, 1997, pp. 141-147. Reprinted from Proc. Int'l Conf. on Multiagent Systems, 1995.
[22] C.A.R. Hoare,“Communicating sequential processes,” Comm. of the ACM, vol. 21, no. 8, pp. 666-677, Aug. 1978.
[23] M. Huhns and D. Bridgeland, “Multiagent Truth Maintenance, IEEE Trans. Systems, Man, and Cybernetics, vol. 21, no. 6, 1991.
[24] Readings in Agents. San Francisco: Morgan Kaufmann, M. Huhns and M. Singh, eds., 1997.
[25] D. Johansen, R. van Renesse, and F. Schneider, “Operating System Support for Mobile Agents,” Proc. Fifth Workshop Hot Topics in Operating Systems, pp. 42-45, May 1995.
[26] N. Karnik and A. Tripathi, “Agent Server Architecture for the Ajanta Mobile-Agent System,” Proc. 1998 Int'l Conf. Parallel and Distributed Processing Techniques and Applications, 1998.
[27] D. Kotz et al., "Agent TCL: Targeting the Needs of Mobile Computers," IEEE Internet Computing, vol. 1, no. 4, July-Aug. 1997, pp. 58-67.
[28] A. Lux and D.D. Steiner, “Understanding Cooperation—An Agent's Perspectives,” Readings in Agents, M.N. Huhns and M.P. Singh, eds., pp 471-480, Morgan Kaufmann, 1997.
[29] S. Mishra and Y. Huang, “Fault Tolerance in Agent-Based Computing Systems, Proc. 13th ISCA Int'l Conf. Parallel and Distributed Computing Systems, Aug. 2000.
[30] S. Mishra, Y. Huang, and H. Kuntur, DaAgent: A Dependable Mobile Agent System, Proc. 29th IEEE Int'l Symp. Fault-Tolerant Computing (Fast Abstract), June 1999.
[31] S. Mishra, Y. Huang, and H. Kuntur, “Programming Environment of DaAgent,” Proc. 12th IASTED Int'l Conf. Parallel and Distributed Computing Systems, Nov. 2000.
[32] S. Mishra and P. Xie, “Models for Interagent Communication and Synchronization,” Proc. 2000 Int'l Conf. Parallel and Distributed Processing Techniques and Applications, June 1999.
[33] S. Mishra and P. Xie, “Interagent Communication and Synchronization in DaAgent, Proc. 21st Int'l Conf. Distributed Computing Systems (poster paper), Apr. 2001.
[34] A. Murphy, G. Pietro Picco, and G. Roman, LIME: A Middleware for Logical and Physical Mobility, Proc. 21th Int'l Conf. Distributed Computing Systems, Apr. 2001.
[35] A. Omicini and F. Zambonelli, TuCSoN: A Coordination Model for Mobile Information Agents, Proc. First Int'l Workshop Innovative Internet Information Systems, June 1998.
[36] H. Peine, “Ara—Agents for Remote Action,” Mobile Agents: Explanations and Examples, Prentice Hall, W. Cockayne and M. Zyda, eds., 1997.
[37] J. Rosenschein and G. Zlotkin, “Designing Conventions for Automated Negotiation,” Readings in Agents, San Francisco: Morgan Kaufmann, M. Huhns and M. Singh, eds., 1997.
[38] T. Sandholm and V. Lesser, “Issues in Automated Negotiation and Electronic Commerce: Extending the Contract Net Framework,” Proc. First Int'l Conf. Multi-Agent Systems, 1995.
[39] M. Singh, “Group Intentions,” Proc. 10th Int'l Workshop Distributed Artificial Intelligence, 1991.
[40] A. Tripathi, N. Karnik, M. Vora, T. Ahmed, and R. Singh, “Mobile Agent Programming in Ajanta,” Proc. 19th Int'l Conf. Distributed Computing Systems, 1999.
[41] J.E. White, “Telescript Technology: The Foundation for the Electronic Marketplace,” General Magic white paper, General Magic Inc., 1994.

Index Terms:
Mobile agent, interagent communication, agent synchronization, location synchronization, multiagent applications.
Citation:
Shivakant Mishra, Peng Xie, "Interagent Communication and Synchronization Support in the DaAgent Mobile Agent-Based Computing System," IEEE Transactions on Parallel and Distributed Systems, vol. 14, no. 3, pp. 290-306, March 2003, doi:10.1109/TPDS.2003.1189586
Usage of this product signifies your acceptance of the Terms of Use.