Title :
Research of the Apriority Policy-based Multi-hop BFS Search Algorithm in P2P Network
Author :
Chen, Zhe ; Guo, Shize ; Yang, Yixian ; Zheng, Kangfeng
Author_Institution :
Beijing Univ. of Posts & Telecommun., Beijing
Abstract :
Peer-to-Peer (P2P) network is a fast developing branch of Computer Science and many researchers are developing new algorithms for such systems. After the success of systems like Napster, Kazza, the use of such networks became a necessity. This paper analyses the reason of the redundant search packets in the area of resource discovery and search of the P2P system, details in the Multi-hop BFS algorithm and the apriority policy-based model, puts forward the apriority policy-based multi-hop BFS search algorithm and gives the correctness proof of APM-MHBFS.
Keywords :
graph theory; peer-to-peer computing; multi-hop BFS search algorithm; peer-to-peer network; redundant search packets; resource discovery; Algorithm design and analysis; IP networks; Network topology; Parallel processing; Peer to peer computing; Power system modeling; Scalability; Spread spectrum communication; Tree graphs; Web pages;
Conference_Titel :
Network and Parallel Computing Workshops, 2007. NPC Workshops. IFIP International Conference on
Conference_Location :
Liaoning
Print_ISBN :
978-0-7695-2943-1
DOI :
10.1109/NPC.2007.15
