DocumentCode :
2213497
Title :
Hybrid periodical flooding in unstructured peer-to-peer networks
Author :
Zhuang, Zhenyun ; Liu, Yunhao ; Xiao, Li ; Ni, Lionel M.
Author_Institution :
Dept. of Comput. Sci. & Eng., Michigan State Univ.
fYear :
2003
fDate :
9-9 Oct. 2003
Firstpage :
171
Lastpage :
178
Abstract :
Blind flooding is a popular search mechanism used in current commercial P2P systems because of its simplicity. However, blind flooding among peers or super-peers causes large volume of unnecessary traffic although the response time is short. Some improved statistics-based search mechanisms can reduce the traffic volume but also significantly shrink the query coverage range. In some search mechanisms, not all peers may be reachable creating the so-called partial coverage problem. Aiming at alleviating the partial coverage problem and reducing the unnecessary traffic, we propose an efficient and adaptive search mechanism, hybrid periodical flooding (HPF). HPF retains the advantages of statistics-based search mechanisms, alleviates the partial coverage problem, and provides the flexibility to adaptively adjust different parameters to meet different performance requirements. The effectiveness of HPF is demonstrated through simulation studies
Keywords :
distributed processing; search problems; statistics; telecommunication congestion control; telecommunication traffic; blind flooding; hybrid periodical flooding; statistics-based search mechanism; telecommunication congestion control; telecommunication traffic; unstructured peer-to-peer networks; Computer science; Delay; Floods; Intelligent networks; Internet; Network topology; Peer to peer computing; Relays; Telecommunication traffic; Traffic control;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Parallel Processing, 2003. Proceedings. 2003 International Conference on
Conference_Location :
Kaohsiung
ISSN :
0190-3918
Print_ISBN :
0-7695-2017-0
Type :
conf
DOI :
10.1109/ICPP.2003.1240578
Filename :
1240578
Link To Document :
بازگشت