Abstract
A peer-to-peer(P2P) system consists of a decentralized, distributed network of nodes that is capable of sharing resources and services without centralized supervision. A major functionality in P2P networks is locating resources or services present on remote nodes. Traditional techniques for resource discovery include blind searches among the nodes using query flooding, or, positioning resources strategically to enable rapid lookup using distributed hash tables. In this paper, we propose a mobile agent based referral service that directs resources queries intelligently towards the nodes possessing the resource. The mobile agents adaptively learn paths called trails within the P2P network to enable rapid location of resources. Preliminary results of our algorithm demonstrate that the agent based technique performs favorably with existing P2P resource discovery protocols.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Babaoglu, O., Meling, H., Montresor, A.: Anthill: A framework for the development of agent-based peer-to-peer systems. In: Proceedings of the 22nd International Conference on Distributed Computing Systems, Vienna, Austria, pp. 15–22 (2002)
Bonabeau, E., Dorigo, M., Theraulaz, G.: Swarm Intelligence: From Natural to Artificial Systems. Oxford University Press, Oxford (1999)
Cuenca-Acuna, F., Peery, C., Martin, R., Nguyen, T.: PlanetP: Using gossiping to build content addressable peer-to-peer information sharing communities, Technical Report, DCS-TR-487, Department of Computer Science, Rutgers University (2002)
Dasgupta, P.: Incentive Driven Node Discovery in a P2P Network Using Mobile Intelligent Agents. In: Proceedings of the Seventh International Conference on Artificial Intelligence, Las Vegas, NV (June 2003) (to appear)
Freenet, http://www.freeproject.org
Gnutella, http://www.gnutella.com
Golle, P., Leyton-Brown, K., Mironov, I., Lillibridge, M.: Incentives for sharing in peer-to-peer networks. In: Fiege, L., Mühl, G., Wilhelm, U.G. (eds.) WELCOM 2001. LNCS, vol. 2232, pp. 75–87. Springer, Heidelberg (2001)
JXTA, http://www.jxta.org
Lange, D., Oshima, M.: Programming and deploying java mobile agents with aglets. Addison-Wesley, Reading (1998)
Napster, http://www.napster.com
Portmann, M., Seneviratne, A.: Cost-effective broadcast for fully decentralized peer-to-peer networks. Computer Communication, Special Issue on Ubiquitous Computing, Elsevier Science (Autumn 2002)
Ratnasamy, S., Francis, P., Handley, M., Karp, R., Shenker, S.: A scalable content-addressable network. In: Proceedings of ACM SIGCOMM, San Diego, CA, USA, pp. 161–172 (2001)
Rowstron, A., Druschel, P.: Pastry: Scalable, distributed object location and routing for large-scale peer-to-peer systems. In: Guerraoui, R. (ed.) Middleware 2001. LNCS, vol. 2218, pp. 329–350. Springer, Heidelberg (2001)
Saroiu, S., Gummadi, K., Gribble, S.: A measurement study of peer-to-peer file sharing systems. In: MMCN (January 2002)
Stoica, I., Morris, R., Karger, D., Kaashoek, F., Balakrishnan, H.: Chord: A peer-to-peer lookup service for internet applications. In: Proceedings of the ACM SIGCOMM Conference, San Diego, CA, USA (2001)
Tang, C., Xu, Z., Mahalingam, M.: PeerSearch: Efficient Information retrieval in P2P Networks. Hewlett-Packard Labs, Technical Report HPL-2002-198 (2002)
Yang, B., Garcia-Molina, H.: Improving search in peer-to-peer networks. In: Proceedings of the 22nd International Conference on Distributed Computing Systems (ICDCS 2002), Vienna, Austria, July 2002, pp. 5–14 (2002)
Yang, B., Garcia-Molina, H.: Designing a super-peer network. In: Proceedings of the 19th International Conference on Data Engineering, Bangalore, India (March 2003)
Zhao, B.Y., Kubiatowicz, J.D., Joseph, A.D.: Tapestry: An infrastructure for fault resilient wide-area location and routing. Technical Report UCB CSD-01- 1141, University of California, Berkeley (2001)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Dasgupta, P. (2004). Improving Peer-to-Peer Resource Discovery Using Mobile Agent Based Referrals. In: Moro, G., Sartori, C., Singh, M.P. (eds) Agents and Peer-to-Peer Computing. AP2PC 2003. Lecture Notes in Computer Science(), vol 2872. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-25840-7_19
Download citation
DOI: https://doi.org/10.1007/978-3-540-25840-7_19
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-24053-2
Online ISBN: 978-3-540-25840-7
eBook Packages: Computer ScienceComputer Science (R0)