Abstract
Systems such as Napster and Gnutella demonstrated the potential of peer-to-peer data sharing. Similar schemes have been used to provide solutions that ensure information availability, survivability and reliability. Current techniques based on Distributed Hash Tables (DHTs) promise scalable solutions for efficient lookup when data is distributed across large networks.
This paper considers how to adapt DHTs for use with multi-agent systems, with a goal of supporting distributed data storage and lookup on resource- constrained devices operating on dynamic networks. In existing DHTs, the network and the data are assumed to be static. In our context, sets of mobile agents manage the data.
We present a multi-agent approach for building CAN-based DHTs. DHT access is provided through a DHT Agent Service. An extension of the standard CAN lookup algorithm is presented which allows more efficient index maintenance for highly mobile agents. Empirical results verify that the agent-based CAN achieves the expected scalability.
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
Saroiu, S., Gummadi, P., Gribble, S.: A measurement study of peer-to-peer file sharing systems. In: Proceedings of the Multimedia Computing and Networking (MMCN), San Jose, CA (January 2002)
Ritter, J.: Why gnutella can’t scale. no, really, Available from http://www.darkridge.com/~jpr5/doc/gnutella.html
Stoica, I., Morris, R., Karger, D., Kaashoek, M., Balakrishnan, H.: Chord: A scalable peer-to-peer lookup service for internet applications. In: Proceedings of ACM SIGCOMM
Ratnasamy, S., Francis, P., Handley, M., Karp, R., Shenker, S.: A scalable content-addressable network. In: Proceedings of the 2001 conference on applications, technologies, architectures, and protocols for computer communications (August 2001)
Lentini, R., Rao, G., Thies, J., Kay, J.: Emaa: An extendable mobile agent architecture. In: AAAI Workshop - Software Tools for Dev Agents (July 1998)
McGrath, S., Chacn, D., Whitebread, K.: Intelligent mobile agents in the military domain. In: Fourth International Conference on Autonomous Agents 2000 (June 2000)
BBN Technologies. Cougaar architecture document. Technical report, BBN Technologies (2003)
Kahn, M., Cicalese, C.: The coabs grid. In: Truszkowski, W., Hinchey, M., Rouff, C.A. (eds.) WRAC 2002. LNCS, vol. 2564. Springer, Heidelberg (2002)
Sycara, K., Paolucci, M., van Velsen, M., Giampapa, J.: The retsina mas infrastructure. Journal of Autonomous Agents and Multi-agent Systems (JAAMAS), 29–48 (2003)
Graham, J., Decker, K., Mersic, M.: Decaf - a flexible multi-agent system architecture. In: Autonomous Agents and Multi-Agent Systems, pp. 7–27 (2003)
Lange, D., Oshima, M., Karjoth, G., Kosaka, K.: Aglets: Programming mobile agents in java. In: Masuda, T., Tsukamoto, M., Masunaga, Y. (eds.) WWCA 1997. LNCS, vol. 1274. Springer, Heidelberg (1997)
Marrow, P., Kobarakis, M., van Lengen, R., Valverde-Albacete, F., Bonsma, E., Cid-Suerio, J., Figueriras-Vidal, A., Gallardo-Antoln, A., Hollie, C., Koutris, T., Molina-Bulla, H., Navia-Vzquez, A., Raftopoulou, P., Skarmeas, N., Tryfonopoulos, C., Wang, F., Xiruhaki, C.: Agents in decentralised information ecosystems: the diet approach. In: Proceedings of the Artificial Intelligence and Simulated Behaviour Conference 2001 (AISB 2001), Symposium on Information Agents for Electronic Commerce, pp. 109–117 (2001)
McCormick, J., Chacn, D., McGrath, S., Stoneking, C.: A distributed event messaging system for mobile agent communication. Technical Report TR-01-02, Lockheed Martin Advanced Technology Labs (March 2000)
Ratnasamy, S., Handley, M., Karp, R., Shenker, S.: Application-level multicast using content-addressable networks. In: Crowcroft, J., Hofmann, M. (eds.) NGC 2001. LNCS, vol. 2233, pp. 14–25. Springer, Heidelberg (2001)
Anderson, G., Artz, D., Cicirello, V., Kam, M., Morizio, N., Mroczkowski, A., Peysakhov, M., Regli, W., Sultanik, E.: Secure mobile agents on ad hoc wireless networks. In: The Fifteenth Innovative Applications of Artificial Intelligence Conference, Aculpulco, Mexico (August 2003)
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
Thomas, M., Regli, W. (2005). Peer-to-Peer Data Lookup for Multi-agent Systems. In: Moro, G., Bergamaschi, S., Aberer, K. (eds) Agents and Peer-to-Peer Computing. AP2PC 2004. Lecture Notes in Computer Science(), vol 3601. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11574781_19
Download citation
DOI: https://doi.org/10.1007/11574781_19
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-29755-0
Online ISBN: 978-3-540-31657-2
eBook Packages: Computer ScienceComputer Science (R0)