Skip to main content

A Resource Discovery Method Based on Multi-agents in P2P Systems

  • Conference paper
Agent and Multi-Agent Systems: Technologies and Applications (KES-AMSTA 2007)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 4496))

Abstract

A peer-to-peer (P2P) system consists of a number of decentralized distributed network nodes that are capable of sharing resources without centralized supervision. Many applications such as IP-phone, contents delivery network (CDN), distributed computing adopt P2P technology into their base communication systems. One of the most important functions in P2P system is locating resources, and it is generally hard to achieve due to the intrinsic nature of P2P, i.e. dynamic re-configuration of the network. In this paper, we propose an efficient resource locating method in pure P2P system based on multi-agents. The model of our system is a DHT base P2P system that consists of nodes with DHT (high performance nodes) and nodes without DHT (regular nodes). All the resources as well as resource information are managed by cooperative multi-agents. Migrating multi-agents are expected to reduce communication traffic in the network. Efficient migration is achieved through the clustering of nodes that makes correlated nodes in a group by the logical similarity. The numerical experiments through simulation have shown a significant reduction of generated messages.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Saroiu, S., Gummadi, K.P., Gribble, S.D.: Measuring and analyzing the characteristics of napster and gnutella hosts. Multimedia Systems 9, 170–184 (2003)

    Article  Google Scholar 

  2. Harada, Y., Kambayashi, Y.: Designing a resource discovery method based on multi-agents in p2p systems. In: Proceedings of the IADIS International Conference WWW/Internet, 2, pp. 196–200 (2006)

    Google Scholar 

  3. Maymounkov, P., Mazières, D.: Kademlia: A peer-to-peer information system based on the XOR metric. In: Druschel, P., Kaashoek, M.F., Rowstron, A. (eds.) IPTPS 2002. LNCS, vol. 2429, pp. 53–65. Springer, Heidelberg (2002)

    Chapter  Google Scholar 

  4. Rowston, A., Druschel, P.: Pastry: scalable, distributed object location and routing for large-scale peer-to-peer systems. In: Proceedings of the 18th IFIP/ACM International Conference on Distributed Systems Platforms, pp. 329–350 (2001)

    Google Scholar 

  5. Stoica, I., Morris, R., Karger, D.: Chord: a scalable peer-to-peer lookup service for internet applications. In: Proceedings of the 2001 ACM SIGCOMM Conference, pp. 149–160 (2001)

    Google Scholar 

  6. Zhao, B.Y., Huang, L., Stribling, J., Rhea, S.C.: Tapestry: a resilient global-scale overlay for service deployment. IEEE Journal on Selected Areas in Communications 22(1), 44–53 (2004)

    Article  Google Scholar 

  7. Castro, M., Costa, M., Rowstron, A.: Peer-to-peer overlays: structured, unstructured, or both? Technical Report MSR-TR-2004-73. Microsoft Research, Redmond (2004)

    Google Scholar 

  8. Wooldridge, M.: An Introduction to Multiagent Systems. John Willey, New York (2002)

    Google Scholar 

  9. Cameron, R.D.: Using mobile agents for network resource discovery in peer-to-peer networks. SIGecom Exchanges 2(3), 1–9 (2001)

    Article  MathSciNet  Google Scholar 

  10. Kambayashi, Y., Takimoto, M.: Higher-order mobile agents for controlling intelligent robots. International Journal of Intelligent Information Technologies 1(2), 28–42 (2005)

    Article  Google Scholar 

  11. Mizuno, M., Kurio, M., Takimoto, M., Kambayashi, Y.: Flexible and efficient use of robot resources using higher-order mobile agents. In: Proceedings of Joint Conference on Knowledge-Based Software Engineering, pp. 253–262 (2006)

    Google Scholar 

  12. Shudo, K., Tanaka, Y., Sekiguchi, S.: Overlay weaver: an overlay construction toolkit (in Japanese). In: Proceedings of Symposium on Advanced Computing Systems and Infrastructures, pp. 183–191 (2006)

    Google Scholar 

  13. Satoh, I.: A mobile agent-based framework for active networks. In: Proceedings of IEEE System, Man and Cybernetics Conference, pp. 71–76 (1999)

    Google Scholar 

  14. Montresor, A.: Anthill: A framework for the design and analysis of peer-to-peer systems. In: Proceedings of the 22nd International Conference on Distributed Computing Systems, pp. 15–22 (2002)

    Google Scholar 

  15. Dasgupta, P.: Improving peer-to-peer resource discovery using mobile agent based referrals. In: Moro, G., Sartori, C., Singh, M.P. (eds.) AP2PC 2003. LNCS (LNAI), vol. 2872, pp. 186–197. Springer, Heidelberg (2004)

    Chapter  Google Scholar 

  16. Yang, B., Garcia-Molina, H.: Designing a super-peer network. In: Proceedings of the 19th IEEE International Conference on Data Engineering, pp. 49–63 (2003)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Ngoc Thanh Nguyen Adam Grzech Robert J. Howlett Lakhmi C. Jain

Rights and permissions

Reprints and permissions

Copyright information

© 2007 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Kambayashi, Y., Harada, Y. (2007). A Resource Discovery Method Based on Multi-agents in P2P Systems. In: Nguyen, N.T., Grzech, A., Howlett, R.J., Jain, L.C. (eds) Agent and Multi-Agent Systems: Technologies and Applications. KES-AMSTA 2007. Lecture Notes in Computer Science(), vol 4496. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-72830-6_38

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-72830-6_38

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-72829-0

  • Online ISBN: 978-3-540-72830-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics