ROIN: reputation-oriented inverted indexing for the P2P network

Authors:
Guanghua Song;Bowei Yang;Zhixing Wu;Junna Chuai;Yao Zheng
Affiliations:
Center for Engineering and Scientific Computation, Zhejiang University, Hangzhou, China 310027;Center for Engineering and Scientific Computation, Zhejiang University, Hangzhou, China 310027;Center for Engineering and Scientific Computation, Zhejiang University, Hangzhou, China 310027;Center for Engineering and Scientific Computation, Zhejiang University, Hangzhou, China 310027;Center for Engineering and Scientific Computation, Zhejiang University, Hangzhou, China 310027
Venue:
The Journal of Supercomputing
Year:
2013

Citing 13
Cited 0

Optimization for dynamic inverted index maintenance

SIGIR '90 Proceedings of the 13th annual international ACM SIGIR conference on Research and development in information retrieval
Replication strategies in unstructured peer-to-peer networks

Proceedings of the 2002 conference on Applications, technologies, architectures, and protocols for computer communications
Chord: a scalable peer-to-peer lookup protocol for internet applications

IEEE/ACM Transactions on Networking (TON)
[15] Peer-to-Peer Architecture Case Study: Gnutella Network

P2P '01 Proceedings of the First International Conference on Peer-to-Peer Computing
Tapestry: An Infrastructure for Fault-tolerant Wide-area Location and

Tapestry: An Infrastructure for Fault-tolerant Wide-area Location and
A survey of peer-to-peer content distribution technologies

ACM Computing Surveys (CSUR)
Self-Stabilizing Structured Ring Topology P2P Systems

P2P '05 Proceedings of the Fifth IEEE International Conference on Peer-to-Peer Computing
FCAN: A Structured P2P System Based on Content Query

GCC '06 Proceedings of the Fifth International Conference on Grid and Cooperative Computing
Searching XML Documents by Keywords in Structured P2P Networks

DEXA '08 Proceedings of the 2008 19th International Conference on Database and Expert Systems Application
Efficient peer-to-peer keyword searching

Proceedings of the ACM/IFIP/USENIX 2003 International Conference on Middleware
Search Optimizations in Structured Peer-to-Peer Systems

WETICE '09 Proceedings of the 2009 18th IEEE International Workshops on Enabling Technologies: Infrastructures for Collaborative Enterprises
Pastry Based Sensor Data Sharing

ICCCN '09 Proceedings of the 2009 Proceedings of 18th International Conference on Computer Communications and Networks
PCIR: Combining DHTs and peer clusters for efficient full-text P2P indexing

Computer Networks: The International Journal of Computer and Telecommunications Networking

Quantified Score

Hi-index	0.00

Visualization

Abstract

Traditional DHT-based P2P networks cannot provide fuzzy search for resources. On the contrary, inverted index-based DHT network can provide semantic-based fuzzy search for resources similar to search engines over the Internet. However, inverted indexing in P2P networks may bring about extra costs for the maintenance of the index network, due to the dynamic nature of the P2P network. In this paper, we present ROIN, an efficient index network framework for the P2P network. In the ROIN framework, an inverted index network for the fully distributed P2P network is established by assigning nodes with high reputations as index nodes. A group of experiments concerning the search coverage rate, the search latency, the load of index nodes and the network disturbance of the ROIN framework are carried out. A series of experimental evaluations and comparisons are made between ROIN, PCIR, Pastry, and GlusterFS. Upon the experimental results and evaluations, we conclude that applying invert index and selecting a suitable number of nodes with high reputations as index nodes will bring about a robust and efficient distributed network that supports fuzzy search for resources.