Abstract
We extend the Jinni Agent Programming Infrastructure with a multicast network transport layer. We show that the resulting protocol emulates client/server exchanges while providing high performance multicasting of remote calls to multiple sites. To ensure that our agent infrastructure runs efficiently independently of router-level multicast support, we also describe a blackboard based algorithm for locating a randomly roaming agent for message delivery. Jinni’s orthogonal design, separating blackboards from networking and multi-threading, turns out to be easy to adapt to support a generalization of Jinni’s Linda based coordination model. The resulting system is particularly well suited for building large scale, agent based, IP transparent, fault tolerant, tele-teaching and shared virtual reality applications.
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
A.-R. Adl-Tabatabai, G. Langdale, S. Lucco, and R. Wahbe. Efficient and Language-independent Mobile Programs. In Proceedings of the ACM SIGPLAN’ 96 Conference on Programming Language Design and Implementation (PLDI), pages 127–136, Philadelphia, Pa., May 1996.
K.P. Birman. Reliable Multicast Goes Mainstream. Technical report, Dept. of Computer Science, Cornell University, 1999. Available from http://www.cs.odu.edu/ mukka/tcos/e bulletin/vol9no2/birman.html.
J. Bradshaw, editor. Software Agents. AAAI Press/MIT Press, Menlo Park, Cal., 1996.
A. Brogi and P. Ciancarini. The Concurrent Language, Shared Prolog. ACM Trans. Prog. Lang. Syst., 13(1):99–123, 1991.
L. Cardelli. Mobile Computation. In J. Vitek and C. Tschudin, editors, Mobile Object Systems-Towards the Programmable Internet, pages 3–6. Springer-Verlag, LNCS 1228, 1997.
L. Cardelli. Abstractions for Mobile Computation. Technical report, Microsoft Research, Apr. 1999.
N. Carriero and D. Gelernter. Linda in Context. CACM, 32(4):444–458, 1989.
S. Castellani and P. Ciancarini. Enhancing Coordination and Modularity Mechanisms for a Language with Objects-as-Multisets. In P. Ciancarini and C. Hankin, editors, Proc. 1st Int. Conf. on Coordination Models and Languages, volume 1061 of LNCS, pages 89–106, Cesena, Italy, April 1996. Springer.
B. Chaib-draa and P. Levesque. Hierarchical Models and Communication in Multi-Agent Environments. In Proceedings of the Sixth European Workshop on Modelling Autonomous Agents and Multi-Agent Worlds (MAAMAW-94), pages 119–134, Odense, Denmark, Aug. 1994.
P. R. Cohen and A. Cheyer. An Open Agent Architecture. In O. Etzioni, editor, Software Agents-Papers from the 1994 Spring Symposium (Technical Report SS-94-03), pages 1–8. AAAIP, Mar. 1994.
P. R. Cohen, M. L. Greenberg, D. M. Hart, and A. E. Howe. Trial by Fire: Understanding the Design Requirements for Agents in Complex Environments. AI Magazine, 10(3):32–48, 1989.
P. R. Cohen and H. J. Levesque. Communicative Actions for Artificial Agents. In Proceedings of the First International Conference on Multi-Agent Systems (ICMAS-95), pages 65–72, San Francisco, CA, June 1995.
P. R. Cohen and C. R. Perrault. Elements of a Plan Based Theory of Speech Acts. Cognitive Science, 3:177–212, 1979.
G. Cugola, C. Ghezzi, G. P. Picco, and G. Vigna. A characterization of mobility and state distribution in mobile code languages. In 2nd ECOOP Workshop on Mobile Object Systems, pages 10–19, Linz, Austria, July 1996.
A. K. David Chess, Colin Harrison. Mobile agents: Are they a good idea? Technical report, IBM Research Division, T. J. Watson Research Center, 1995.
S. Deering. Multicast routing in a datagram internetwork. PhD thesis, Stanford University, Dec. 1991.
General Magic Inc. Odissey. Technical report, 1997. available at http://www.genmagic.com/agents.
R. S. Gray. Agent tcl: A flexible and secure mobile agent system. In Proceedings of the Fourth Annual Tcl/Tk Workshop, pages 9–23, July 1996. http://www.cs.dartmouth.edu/ agent/papers/tcl96.ps.Z.
R. S. Gray. Agent tcl: A flexible and secure mobile-agent system. Technical Report PCS-TR98-327, Dartmouth College, Computer Science, Hanover, NH, Jan. 1998. Ph.D. Thesis, June 1997.
IBM. Aglets. Technical report, 1999. http://www.trl.ibm.co.jp/aglets.
D. Kotz, R. Gray, S. Nog, D. Rus, S. Chawla, and G. Cybenko. Agent TCL: Targeting the needs of mobile computers. IEEE Internet Computing, 1(4):58–67, July/August 1997.
R. Kowalski and J.-S. Kim. A Metalogic Programming Approach to Multi-Agent Knowledge and Belief. In V. Lifschitz, editor, AI and Mathematical Theory of Computation: Papers in Honour of John McCarthy. Academic Press, 1991.
Y. Lésperance, H. J. Levesque, F. Lin, D. Marcu, R. Reiter, and R. B. Scherl. Foundations of a Logical Approach to Agent Programming. In M. Wooldridge, J. P. Müller, and M. Tambe, editors, Intelligent Agents II (LNAI 1037), pages 331–346. Springer-Verlag: Heidelberg, Germany, 1996.
B. Steensbaard and E. Jul. Object and native code thread mobility among heterogeneous computers. In Proceedings of the 15th ACM Symposium on Operating Systems Principles, pages 68–78, Copper Moutain, Co., Dec. 1995.
M. Straer, J. Baumann, and F. Hohl. Mole-a Java based mobile agent system. In 2nd ECOOP Workshop on Mobile Object Systems, pages 28–35, Linz, Austria, July 1996.
P. Tarau. A Logic Programming Based Software Architecture for Reactive Intelligent Mobile Agents. In P. Van Roy and P. Tarau, editors, Proceedings of DIPLCL’99, Las Cruces, NM, Nov. 1999. http://www.binnetcorp.com/wshops/ICLP99DistInetWshop.html.
P. Tarau. Intelligent Mobile Agent Programming at the Intersection of Java and Prolog. In Proceedings of The Fourth International Conference on The Practical Application of Intelligent Agents and Multi-Agents, pages 109–123, London, U.K., 1999.
P. Tarau and V. Dahl. High-Level Networking with Mobile Code and First Order AND-Continuations. Theory and Practice of Logic Programming, 1(1), Mar. 2001. Cambridge University Press.
N. C. S. Technology and S. Division. Telecommunications:Glossary of TeleCommunication terms:Federal Standard 1037C. Technical report, General Service Administration Information Technology Sevice, Aug. 1996. Available from http://www.its.bldrdoc.gov/fs-1037/dir-023/ 3404.htm.
D. L. Tennenhouse and D. J. Wetherall. Towards an active network architecture. Computer Communication Review, 26(2), Apr. 1996.
D. E. White. A comparison of mobile agent migration mechanisms. Senior Honors Thesis, Dartmouth College, June 1998.
J. E. White. Telescript technology: Mobile agents. In [3]. Also available as General Magic White Paper.
M. Wooldridge. The Logical Modelling of Computational Multi-Agent Systems. PhD thesis, Department of Computation, UMIST, Manchester, UK, Oct. 1992. (Also available as Technical Report MMU-DOC-94-01, Department of Computing, Manchester Metropolitan University, Chester St., Manchester, UK).
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2001 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Tyagi, S., Tarau, P., Mikler, A. (2001). Multicast Protocols For Jinni Agents. In: Böhme, T., Unger, H. (eds) Innovative Internet Computing Systems. IICS 2001. Lecture Notes in Computer Science, vol 2060. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-48206-7_1
Download citation
DOI: https://doi.org/10.1007/3-540-48206-7_1
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-42275-4
Online ISBN: 978-3-540-48206-2
eBook Packages: Springer Book Archive