Beruflich Dokumente
Kultur Dokumente
These works include iterative deepening, k-walker k-walker BFS, subset of High High
random walk, modified random BFS, two-level k-walker random neighbor
Blind
random walk, directed BFS, intelligent search, local indices walk
based search, routing indices based search, attenuated bloom 2 Lvl k- BFS, subset of Low Low
filter based search, adaptive probabilistic search, and walker neighbor
dominating set based search. Blind
random
walk
Searching strategies in unstructured P2P systems are APS BFS, subset of Medium Medium
either blind search or informed search. In a blind search neighbor
such as iterative deepening, no node has information about Informed
the location of the desired data. In an informed search such
as routing indices, each node keeps some metadata about the Based on scalability, response time (RT), success rate(SR)
data location. To restrict the total bandwidth consumption, and bandwidth various searching methods are compared as
data queries in unstructured P2P systems may be terminated follows-
prematurely before the desired existing data is found; Algorithm Scalability Response Success Bandwidth
therefore, the query may not return the desired data even if Time Rate
the data actually exists in the system. An unstructured P2P Flooding No High Medium Low
network can not offer bounded routing efficiency due to lack
of structure. Iterative Yes High Medium Medium
The searching schemes in unstructured P2P systems can Deepnin
also be classified as deterministic or probabilistic. In a g
deterministic approach, the query forwarding is Local Yes Medium Medium Medium
deterministic. In a probabilistic approach, the query Indices
forwarding is probabilistic, random, or is based on ranking. Directed Yes Medium Medium High
Another way to categorize searching schemes in BFS
unstructured P2P systems is regular-grained or coarse-
grained. In a regular-grained approach, all nodes Intellige Yes Medium Medium High
participate in query forwarding. In a coarse-grained scheme, nt Search
the query forwarding is performed by only a subset of nodes
in the entire network. Routing Yes Medium Medium High
indices
4. Comparison of Existing Search Algorithms
Std. Yes High Medium Low
Based on search method, Query forwarding, Message random
Overhead and node duplication various searching methods walk
are compared as follows- k-walker Yes Medium Medium low
random
Algo- Search Query Message Node walk
rithm method forward- over-head dupli- 2 Lvl k- Yes Medium Medium low
ing cation walker
Flooding BFS, Broadcast High High random
Blind walk
Iterative BFS, Broadcast High High APS Yes Low High Medium
Deepning
Blind
Local BFS, Broadcast Medium Mediu
Indices Among those algorithms, Adaptive Probability Search
Informed m
(APS) is the most efficient algorithm. APS is based on k-
Directed BFS, Partial Medium High walker random walk and probabilistic (not random)
BFS Broadcast forwarding. Another interesting algorithm is Two-Level
Informed
Random Walk in which walkers are searching for an object
Intelligen BFS, subset of Medium Mediu
in two levels. So it reduces the redundancy of nodes.
t Search neighbor
Informed m
Routing BFS, subset of Medium Mediu 5. Adaptive Probability Search (APS) [6]
indices neighbor In the Adaptive Probabilistic Search (APS) [6], it is
Informed m
assumed that the storage of objects and their copies in the
Std. BFS, One Low Low network follows a replication distribution. The number of
random neighbor query requests for each object follows a query distribution.
Blind
walk The search process does not affect object placement and the
P2P overlay topology.
18 (IJCNS) International Journal of Computer and Network Security,
Vol. 2, No. 4, April 2010
10. Conclusion
In this research work, various searching techniques in
unstructured p2p networks are studied. Comparative study
of these techniques is done. A new Search Technique is
proposed which helps in further enhancing the performance
of APS.
References