Distributed caching in unstructured peer-to-peer file sharing networks |
| |
Authors: | Guoqiang Gao Ruixuan Li Heng He Zhiyong Xu |
| |
Affiliation: | 1. School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan, China;2. School of Media and Communication, Wuhan Textile University, Wuhan, China;3. Department of Mathematics and Computer Science, Suffolk University, Boston, USA |
| |
Abstract: | Nowadays, the peer-to-peer (P2P) system is one of the largest Internet bandwidth consumers. To relieve the burden on Internet backbone and improve the query and retrieve performance of P2P file sharing networks, efficient P2P caching algorithms are of great importance. In this paper, we propose a distributed topology-aware unstructured P2P file caching infrastructure and design novel placement and replacement algorithms to achieve optimal performance. In our system, for each file, an adequate number of copies are generated and disseminated at topologically distant locations. Unlike general believes, our caching decisions are in favor of less popular files. Combined with the underlying topology-aware infrastructure, our strategy retains excellent performance for popular objects while greatly improves the caching performance for less popular files. Overall, our solution can reduce P2P traffic on Internet backbone, and relieve the over-caching problem that has not been properly addressed in unstructured P2P networks. We carry out simulation experiments to compare our approaches with several traditional caching strategies. The results show that our algorithms can achieve better query hit rates, smaller query delay, higher cache hit rates, and lower communication overhead. |
| |
Keywords: | |
本文献已被 ScienceDirect 等数据库收录! |
|