Top

Peer-to-Peer Networking and Applications

Published in:

01-09-2011

Survey of search and optimization of P2P networks

Author: Cai Kang

Published in: Peer-to-Peer Networking and Applications | Issue 3/2011

Activate our intelligent search to find suitable subject content or patents.

search-config

AI-assisted search

Off

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.

next article Sparse structures for searching and broadcasting algorithms over internet graphs and peer-to-peer computing systems

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 390 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Maschinenbau + Werkstoffe

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 340 Zeitschriften

aus folgenden Fachgebieten:

Bauwesen + Immobilien
Business IT + Informatik
Finance + Banking
Management + Führung
Marketing + Vertrieb
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

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

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

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

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)

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

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

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

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

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–1514MATHCrossRef

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–579CrossRef

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

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

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

Title: Survey of search and optimization of P2P networks
Author: Cai Kang
Publication date: 01-09-2011
Publisher: Springer US
Published in: Peer-to-Peer Networking and Applications / Issue 3/2011
Print ISSN: 1936-6442
Electronic ISSN: 1936-6450
DOI: https://doi.org/10.1007/s12083-010-0082-2

Springer Professional

Abstract

Please log in to get access to your license.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Technik"

Springer Professional "Wirtschaft"

Other articles of this Issue 3/2011

Sparse structures for searching and broadcasting algorithms over internet graphs and peer-to-peer computing systems

SyMon: A practical approach to defend large structured P2P systems against Sybil Attack

Attack resilient P2P dissemination of RSS feed

Optimizing BitTorrent-like peer-to-peer systems in the presence of network address translation devices

Fuzzynet: Ringless routing in a ring-like structured overlay

Avoidance of churn rate through temporal centralization in Chord

Premium Partner