Skip to main content
SpringerLink
Log in

Survey of search and optimization of P2P networks

  • Published:
Peer-to-Peer Networking and Applications Aims and scope Submit manuscript

Abstract

Being highly dynamic and casualness, P2P nodes can organize a special network by themselves, therefore the resource search in a P2P network is a complex problem. A reasonable and efficient resource search algorithm is not only the key to resource sharing for users, but also a critical stage to P2P technology development. Firstly, this paper introduces some basic resource search algorithms on P2P network architecture. Secondly, the paper discusses the advantages and disadvantages of these methods. Above all, the paper focuses on the combination of the P2P resource search with some intelligent optimization algorithms, which have succeeded in many fields. The combination shows a good prospect, although being still immature now.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Wallach DS (2002) A survey of peer-to-peer security issues. In: Proceedings of the international symposium on software security, Tokyo, pp 42-57

  2. Feldman M, Papadimitriou C, Chuang J, et al (2004) Free riding and whitewashing in peer-to-peer systems. In: 3rd annual workshop on economics and information security, pp 228-236

  3. Napster website. http://www.napster.com

  4. Ghamri-Doudane S, Agoulmine N (2007) Enhanced DHT-based P2P architecture for effective resource discovery and management. Journal of network and systems management 15(3)

  5. Stoica I, Morris R, Karger D, et al (2001) Chord: A scalable peer-to-peer lookup service for internet applications. In: Proceedings of the conference on applications, technologies, architectures, and protocols for computer communications, New York, pp 149-160

  6. Ratnasamy S, et al (2001) A scalable content-addressable network. In: Proc. of ACM SIGCOMM’01, San Diego California, pp 161-172

  7. Gnutella website. http://www.gnutella.com

  8. Krishna Ramanathan M, Kalogeraki V, Pruyne J (2002) Finding good peers in peer to peer networks. In: IEEE international symposium on parallel and distributed processing, Ft. Lauderdale, FL, USA, pp 24-31

  9. Diaz G, Chen K (2008) Distributed management to services deployment in autonomic networks. In: 3rd international conference on information and communication technologies: From theory to applications, Damascus, pp 1 - 6

  10. Tang CQ, Xu ZC, Mahalingam M (2002) PeerSearch: Efficient Information Retrieval in Peer-to-Peer Networks. HPL-2002-198 July 12th, pp 1 - 7

  11. Lv Q, Cao P, Cohen E, et al (2002) Search and replication in unstructured peer-to-peer networks. In: Conference proceedings of the 2002 international conference on supercomputing, pp 84-95

  12. Yang B, Garcia-Molina H (2002) Improving search in peer-to-peer networks. In: 22nd international conference on distributed computing systems, Vienna, pp 5-14

  13. Kalogeraki V, Gunopulos D, Zeinalipour-Yazti D (2002) A local search mechanism for peer-to-peer networks. In: Proceedings of the eleventh international conference on information and knowledge management (CIKM), pp 300-307

  14. Tsoumakos D, Roussopoulos N (2006) Analysis and comparison of P2P search methods. In: Proceedings of the 1st international conference on Scalable information systems table of contents, Hong Kong, pp 25-35

  15. Yang B, Garcia-molina H (2002) Efficient search in peer-to-peer networks. Technical Report 2001-47, Stanford University, October 2001.

  16. Rostami H, Habibi J, Abolhassani H, Amirkhani M, Rahnama A (2006) An ontology based local index in P2P networks. In: IEEE proceedings of the second international conference on semantics, knowledge, and grid, pp 11-11

  17. Vishnevsky V, Safonov A, Yakimov M, Shim E, Gelman AD (2006) Tag routing for efficient blind search in peer-to-peer networks. In: Proceedings of the 11th IEEE symposium on computers and communications, pp 409 - 416

  18. Bisnik N, Abouzeid AA (2007) Optimizing random walk search algorithms in P2P networks. Comput Netw 51(6):1499–1514

    Article  MATH  Google Scholar 

  19. Bisnik N, Abouzeid A (2005) Modeling and analysis of random walk search algorithms in P2P networks. In: Proceedings. second international workshop on hot topics in peer-to-peer systems, San Diego CA, pp 95-103

  20. Mihalyia (2004) Optimizing peer-to-peer networks using mobile agents. In: Proceeding elmar 46th international symposium, pp194-199

  21. Crespo A, Gareia-Monila H (2002) Routing indices for peer-to-peer systems. In: Proceedings of the international conference on distributed computing systems, pp 23-32

  22. Tsoumakos D, Roussopoulos N (2003) Adaptive probabilistic search for peer-to-peer networks. In: Proceedings of 3rd IEEE International Conference on P2P Computing, pp 102 - 109

  23. Terpstra WW , Kangasharju J, Leng C, Buchmann AP, BubbleStorm: Resilient, Probabilistic, and Exhaustive Peer-to-Peer Search. In: ACM SIGCOMM 2007: Conference on Computer Communications, Kyoto, pp 49-60

  24. Ahn CW, Ramakrishna RS (2002) A genetic algorithm for shortest path routing problem and the sizing of populations. IEEE transactions on evolutionary computation 6(6):566–579

    Article  Google Scholar 

  25. Wong WY, Lau TP, King PI (2005) Information retrieval in P2P networks using genetic algorithm. In: Special interest tracks and posters of the 14th international conference on World Wide Web, Chiba, pp 922 - 923

  26. Wu CJ, Yang KH, Ho JM (2006) AntSearch: An ant search algorithm in unstructured peer-to-peer networks. In: Proceedings of the 11th IEEE symposium on computers and communications, Cagliari, pp 429 - 434

  27. Wu GY, Liu JY, Shen X, Gao LJ, Xu JD, Xi K (2008) ERAntBudget: A search algorithm in unstructured P2P networks. In: Proceedings of the second international symposium on intelligent information technology application, Shanghai, pp 765 - 769

  28. Li JQ, Pan QK, Xie SX (2008) Research on peer selection in peer-to-peer networks using ant colony optimization. In: Proceedings of the fourth international conference on natural computation, Jinan, pp 516-520

  29. Cao Y, Li SZ (2006) Research on P2P hybrid information retrieval based on ant colony algorithm. In: Proceedings of the 10th international conference on computer supported cooperative work in design, Nanjing, pp 1048-1052

  30. Colorni A, Dorigo M, Manieezzo V (1991) Distributed optimization by ant colonies. In: Proc. of the first european Conf. on artificial life, Paris, pp 134-142

  31. Dorigo M, Maniezzo V, Colorni A (1996) The ant system: optimization by a colony of cooperation agents. IEEE Transaction on System, Man, and Cybernetics-Part B 26(1):28–41

    Google Scholar 

  32. Liu P, Gao F, Yang Y (2007) QoS routing algorithm based on the combination of genetic algorithm and ant colony algorithm. Application Research of Computers 24(9):224–227

    Google Scholar 

  33. Xiong ZG, Yang PY, Zhang XM, Chen F, Liu PL (2007) Integrating genetic and ant algorithm into P2P grid resource discovery. In: Proceedings of the third international conference on international information hiding and multimedia signal processing (IIH-MSP 2007), Kaohsiung, pp 83-86

  34. Dasgupta P (2005) Intelligent agent enabled genetic ant algorithm for P2P resource discovery. Agents and Peer-to-Peer Computing, Lecture notes in computer science 3601:213–220

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Electronics and Information, South China University of Technology, Guangzhou, Guangdong, 510640, China

    Cai Kang

Authors
  1. Cai Kang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Cai Kang.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Kang, C. Survey of search and optimization of P2P networks. Peer-to-Peer Netw. Appl. 4, 211–218 (2011). https://doi.org/10.1007/s12083-010-0082-2

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12083-010-0082-2

Keywords

Search

Navigation