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.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Wuala. http://www.wuala.com[EB/OL]
SETI@Home User Stats http://boincstats.com/stats/user_stats.php?pr=sah&st=[EB/OL]
Stoica I, Morris R, Liben-Nowell D, Karger DR, Kaashoek MF, Dabek F, Balakrishnan H (2003) Chord: a scalable Peer-to-Peer lookup protocol for Internet applications. IEEE/ACM Trans Netw 11(1):17–32
Zhao BY, Kubiatowicz J, Joseph AD (2001) Tapestry: an infrastructure for fault-tolerant wide-area location and routing. CSD-01-1141
Song W-C, Kim S-S, Seok S-J, Choi D (2009) Pastry based sensor data sharing. In: Proceedings of 18th international conference on computer communications and networks, ICCCN, San Francisco, CA, pp 1–6
Cutting D, Pedersen J (1990) Optimization for dynamic inverted index maintenance. In: Proceeding of the 13th annual international ACM SIGIR conference on research and development in information retrieval, Brussels, Belgium, pp 405–411
Li JY, Loo BT, Hellerstein JM, Kaashoek MF, Karger DR, Morris R (2003) On the feasibility of Peer-to-Peer web indexing and search. In: Proceeding of the second international workshop on Peer-to-Peer system, Berkeley, USA, pp 207–215
Androutsellis-Theotokis S, Spinellis D (2004) A survey of Peer-to-Peer content distribution technologies. ACM Comput Surv 36(4):335–371
Napster. http://www.napster.com [EB/OL]
eMule. http://www.emule.org [EB/OL]
Shaker A, Reeves DS (2005) Self-stabilizing structured ring topology P2P systems. In: Proceeding of Peer-to-Peer computing, Konstanz, Germany, pp 39–46
Cohen E, Shenker S (2002) Replication strategies in unstructured Peer-to-Peer networks. In: Proceeding of the 2002 conference on applications, technologies, architectures, and protocols for computer communications, Pittsburgh, USA, pp 177–190
Ripeanu M, Foster I (2001) Peer-to-peer architecture case study: Gnutella network. In: Proceeding of the first international conference on Peer-to-Peer computing, Linkoping, Sweden, pp 99–100
Wang J, Yang SB, Gao Y, Guo LT (2006) FCAN: a structured P2P system based on content query. In: Proceeding of international conference on grid and cooperative computing, Beijing, China, pp 113–120
Kim CS, Lee S, Han JI, Lee YJ, Park JH (2010) Dchord: an efficient and robust Peer-to-Peer lookup system. Malays J Comput Sci 23(1):37–48
Reynolds P, Vahdat A (2003) Efficient Peer-to-Peer keyword searching. In: Proceeding of the ACM/IFIP/USENIX international conference on middleware. Rio de Janeiro, Brazil, pp 21–40
Li XC, Amagasa T, Kitagawa H (2008) Searching XML documents by keywords in structured P2P networks. In: Proceedings of the 19th international conference on database and expert systems application, Turin, Italy, pp 274–278
Lopes N, Baquero C (2009) Search optimizations in structured Peer-to-Peer systems. In: Proceedings of the 18th IEEE international workshops on enabling technologies: infrastructures for collaborative enterprises, Groningen, The Netherlands, pp 111–115
GlusterFS. http://www.gluster.org/ [EB/OL]
Papapetrou O, Siberski W, Nejdl W (2010) PCIR: combining DHTs and peer clusters for efficient full-text P2P indexing. Comput Netw 54(12):2019–2040
Acknowledgements
This work is supported by the science and technology department of Zhejiang Province, China, under grant No. 2009C14031 and the National Science Foundation of China under grant No. 61272467. We would like to thank the center for engineering and scientific computation, Zhejiang University, for its computational and storage resources, with which the research project has been carried out.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Song, G., Yang, B., Wu, Z. et al. ROIN: reputation-oriented inverted indexing for the P2P network. J Supercomput 64, 968–986 (2013). https://doi.org/10.1007/s11227-013-0878-y
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11227-013-0878-y