DocumentCode :
3447480
Title :
Research of Direction-Based Search Algorithm in P2P Network
Author :
Liu, Xiaonan ; Fang, Zhiyi ; Si, Haiyang ; Yi, Tingting ; Chen, Kuo
Author_Institution :
Sch. of Comput. Sci. & Technol., Jilin Univ., Changchun
fYear :
2008
fDate :
12-14 Oct. 2008
Firstpage :
1
Lastpage :
4
Abstract :
In this paper, the search algorithm based on the direction - DBS algorithm is proposed. Through the methods designated the search direction, the shortcoming of the massive redundant search message are solved, when searching by flooding and its improved algorithm in unstructured P2P network. The problem that the search speed of flooding and its improved algorithm is slow is solved through dividing the search region and improving search parallelism. Finally, the simulation of the DBS algorithm and its improved algorithm by program is realized. The algorithm was analyzed through the experimental results. The experimental data show that the DBS algorithm is correct and viable, and greatly improves the search performance in unstructured P2P network.
Keywords :
peer-to-peer computing; search problems; direction-based search algorithm; flooding algorithm; unstructured P2P network; Algorithm design and analysis; Bandwidth; Computer networks; Computer science; Concurrent computing; Delay; Educational technology; Floods; Laboratories; Satellite broadcasting;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Wireless Communications, Networking and Mobile Computing, 2008. WiCOM '08. 4th International Conference on
Conference_Location :
Dalian
Print_ISBN :
978-1-4244-2107-7
Electronic_ISBN :
978-1-4244-2108-4
Type :
conf
DOI :
10.1109/WiCom.2008.1244
Filename :
4679152
Link To Document :
بازگشت