Research on the Search Scheme for Rare Items in Unstructured P2P Networks

DOI

10.2991/ccit-14.2014.22How to use a DOI?

Keywords

P2P, rare item, replica, Bloom Filter

Abstract

Search method is the key technique in unstructured P2P systems. The existing search methods are efficient for locating popular items, but not so for locating rare items. Therefore increasing the search efficiency for rare items would improve the network availability and user experience. In this paper, we propose a novel search scheme for rare items. First, we present a data structure of TDBF for counting the files’ local popularities by using Bloom Filter data compressing technique. Second, a replication strategy and a dynamic search strategy for rare items are proposed, which could make fully use of the heterogeneity of the P2P networks and also take the load balance into account. We conduct comprehensive simulations to evaluate the algorithm. The simulation results show that our approach could significantly improve the search quality of the rare items as well as reduce system traffic overhead.

Copyright

© 2014, the Authors. Published by Atlantis Press.

Open Access

This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).

Download article (PDF)

TY  - CONF
AU  - Xianfu Meng
AU  - Hao Wang
PY  - 2014/01
DA  - 2014/01
TI  - Research on the Search Scheme for Rare Items in Unstructured P2P Networks
BT  - Proceedings of the 2014 International Conference on Computer, Communications and Information Technology
PB  - Atlantis Press
SP  - 77
EP  - 80
SN  - 1951-6851
UR  - https://doi.org/10.2991/ccit-14.2014.22
DO  - 10.2991/ccit-14.2014.22
ID  - Meng2014/01
ER  -