Skip to main content
Erschienen in: Peer-to-Peer Networking and Applications 3/2011

01.09.2011

Survey of search and optimization of P2P networks

verfasst von: Cai Kang

Erschienen in: Peer-to-Peer Networking and Applications | Ausgabe 3/2011

Einloggen

Aktivieren Sie unsere intelligente Suche um passende Fachinhalte oder Patente zu finden.

search-config
loading …

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

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!

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!

Literatur
1.
Zurück zum Zitat Wallach DS (2002) A survey of peer-to-peer security issues. In: Proceedings of the international symposium on software security, Tokyo, pp 42-57 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.
Zurück zum Zitat 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 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
4.
Zurück zum Zitat 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) 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.
Zurück zum Zitat 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 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.
Zurück zum Zitat Ratnasamy S, et al (2001) A scalable content-addressable network. In: Proc. of ACM SIGCOMM’01, San Diego California, pp 161-172 Ratnasamy S, et al (2001) A scalable content-addressable network. In: Proc. of ACM SIGCOMM’01, San Diego California, pp 161-172
8.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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 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.
Zurück zum Zitat Tang CQ, Xu ZC, Mahalingam M (2002) PeerSearch: Efficient Information Retrieval in Peer-to-Peer Networks. HPL-2002-198 July 12th, pp 1 - 7 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.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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 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.
Zurück zum Zitat Yang B, Garcia-molina H (2002) Efficient search in peer-to-peer networks. Technical Report 2001-47, Stanford University, October 2001. Yang B, Garcia-molina H (2002) Efficient search in peer-to-peer networks. Technical Report 2001-47, Stanford University, October 2001.
16.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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 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.
Zurück zum Zitat Bisnik N, Abouzeid AA (2007) Optimizing random walk search algorithms in P2P networks. Comput Netw 51(6):1499–1514MATHCrossRef Bisnik N, Abouzeid AA (2007) Optimizing random walk search algorithms in P2P networks. Comput Netw 51(6):1499–1514MATHCrossRef
19.
Zurück zum Zitat 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 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.
Zurück zum Zitat Mihalyia (2004) Optimizing peer-to-peer networks using mobile agents. In: Proceeding elmar 46th international symposium, pp194-199 Mihalyia (2004) Optimizing peer-to-peer networks using mobile agents. In: Proceeding elmar 46th international symposium, pp194-199
21.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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 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
Metadaten
Titel
Survey of search and optimization of P2P networks
verfasst von
Cai Kang
Publikationsdatum
01.09.2011
Verlag
Springer US
Erschienen in
Peer-to-Peer Networking and Applications / Ausgabe 3/2011
Print ISSN: 1936-6442
Elektronische ISSN: 1936-6450
DOI
https://doi.org/10.1007/s12083-010-0082-2

Weitere Artikel der Ausgabe 3/2011

Peer-to-Peer Networking and Applications 3/2011 Zur Ausgabe