TY - JOUR
T1 - A cache-based search algorithm in unstructured P2P networks
AU - Liu, Yuhua
AU - Wu, Shishun
AU - Xiong, Naixue
AU - Park, Jong Hyuk
AU - Zhang, Maoyuan
PY - 2012/12
Y1 - 2012/12
N2 - Peer-to-Peer (P2P) network is an important component to implement next generation Internet, howto quickly and efficiently search the resources in P2P networks has become one of the most critical issues, at the same time, this is one of greatest concern to users. This paper describes the basic Flooding Peer-to-Peer network search method, followed by analysis of several new search methods pros and cons, and then further analysis of these algorithms is proposed based on a cache-based search algorithm: When a node of the remaining load capacity is high, it will become the center node, and form a joint topology area with the nearby nodes together, then the center node and ordinary nodes also need to store the index cache, at the local region the overheating resources will be copied to the local (that is, the contents cache). The simulation shows that the algorithm can effectively improve the hit rates of resources searching, reduce the query delay.
AB - Peer-to-Peer (P2P) network is an important component to implement next generation Internet, howto quickly and efficiently search the resources in P2P networks has become one of the most critical issues, at the same time, this is one of greatest concern to users. This paper describes the basic Flooding Peer-to-Peer network search method, followed by analysis of several new search methods pros and cons, and then further analysis of these algorithms is proposed based on a cache-based search algorithm: When a node of the remaining load capacity is high, it will become the center node, and form a joint topology area with the nearby nodes together, then the center node and ordinary nodes also need to store the index cache, at the local region the overheating resources will be copied to the local (that is, the contents cache). The simulation shows that the algorithm can effectively improve the hit rates of resources searching, reduce the query delay.
KW - Content cache
KW - Flooding
KW - Index cache
KW - Memory
KW - P2P network
KW - Search algorithm
UR - https://www.scopus.com/pages/publications/84870858592
U2 - 10.1007/s10845-011-0603-8
DO - 10.1007/s10845-011-0603-8
M3 - Article
AN - SCOPUS:84870858592
SN - 0956-5515
VL - 23
SP - 2101
EP - 2107
JO - Journal of Intelligent Manufacturing
JF - Journal of Intelligent Manufacturing
IS - 6
ER -