An Overview of P2P Search Algorithms

Jing Feng Yan; Shao Hua Tao

doi:10.4028/www.scientific.net/AMR.267.393

Paper Titles

Dynamic Modeling and Simulation on Ordering Strategy of Five-Stage Supply Chain
p.372

An ETL Framework Based on Data Reorganization for the Chinese Style Cross-Tab
p.377

Slip Pridiction Based Path Planning for Planetary Rovers
p.382

A Document Feature Extraction Method Based on Concept-Word List
p.386

An Overview of P2P Search Algorithms
p.393

Application and Research of Data Acquisition Based on Database Technology of LabVIEW
p.398

The Filling Algorithm for Scanning Based on the Chain Structure
p.404

A Computer Software on Diffusion in Solid
p.410

An Algorithm to Eliminate Stochastic Jump Measurements of Ultrasonic Flow-Meter with Time Difference Method
p.414

HomeAdvanced Materials ResearchAdvanced Materials Research Vol. 267An Overview of P2P Search Algorithms

An Overview of P2P Search Algorithms

Abstract:

since the nodes of P2P network always join or exit dynamically, web-based P2P search technology is much more complicated than the traditional search technologies. P2P-based resource search algorithm is currently a research focus. This paper finds the advantages and disadvantages and range of application of each algorithm through an analysis and comparison of methods such as flooding search, breadth-first search (BFS), iterative depth method, directed breadth-first search (DBFS), random breadth-first search (RBFS) and other forwarding mechanism-based search. And the research findings of this paper aims to lay a technically necessary foundation for future high-performance P2P search algorithm.

You might also be interested in these eBooks

Manufacturing Systems and Industry Application

View Preview

Info:

Periodical:

Advanced Materials Research (Volume 267)

Pages:

393-397

DOI:

https://doi.org/10.4028/www.scientific.net/AMR.267.393

Citation:

Cite this paper

Online since:

June 2011

Authors:

Jing Feng Yan, Shao Hua Tao

Keywords:

Breadth-First, Flooding Search, Peer-to-Peer (P2P)

Export:

RIS, BibTeX

Price:

Permissions CCC:

Request Permissions

Permissions PLS:

Request Permissions

Сopyright:

Citation:

References

[1] Yang B. Improving Search in Peer-to-Peer Networks. Proc. 22nd Int'l Conf. Distributed Computing Systems. IEEE CS Press，pp.5-15, (2002).

Google Scholar

[2] Kalogeraki V. A Local Search Mechanism for Peer-to-Peer Networks. Proc. 11th Int'l Conf. Information and Knowledge Management. ACM Press，(2002).

Google Scholar

[3] Annextein FS，Berman KA，Jovanovic MA，et al. Indexing Techniques for File Sharing in Scalable Peer-to-Peer Networks . Proceedings IEEE ICCCN 2002. (2003).

DOI: 10.1109/icccn.2002.1043038

Google Scholar

[4] Harren M，Heller stein JM，Huebsch R，et al. Complex queries in　dht-based peer-to-peer networks. Proceedings of IPTPS02 . Cambridge，USA，(2002).

DOI: 10.1007/3-540-45748-8_23

Google Scholar

[5] D Tsoumakos，N Roussopoulos. Adaptive Probabilistic Search (APS) for Peer-to-Peer Networks Technical Report CS-TR-4451，Un of Maryland，(2003).

DOI: 10.1109/ptp.2003.1231509

Google Scholar

[6] A Crespo，H Garcia-Molina. Routing Indices for Peer-to-Peer Systems. ICDCS，pp.440-442, (2002).

Google Scholar