Please use this identifier to cite or link to this item: http://idr.nitk.ac.in/jspui/handle/123456789/9876
Title: An efficient search to improve neighbour selection mechanism in P2P network
Authors: Totekar, C.R.
Santhi Thilagam, P.
Issue Date: 2009
Citation: Communications in Computer and Information Science, 2009, Vol.31, , pp.119-127
Abstract: One of the key challenging aspects of peer-to-peer systems has been efficient search for objects. For this, we need to minimize the number of nodes that have to be searched, by using minimum number of messages during the search process. This can be done by selectively sending requests to nodes having higher probability of a hit for queried object. In this paper, we present an enhanced selective walk searching algorithm along with low cost replication schemes. Our algorithm is based on the fact that most users in peer-to-peer network share various types of data in different proportions. This knowledge of amount of different kinds of data shared by each node is used to selectively forward the query to a node having higher hit-ratio for the data of requested type, based on history of recently succeeded queries. Replication scheme replicates frequently accessed data objects on the nodes which get high number of similar queries or closer to the peers from where most of the queries are being issued. Two simple replication schemes have been discussed and their performances are compared. Experimental results prove that our searching algorithm performs better than the selective walk searching algorithm. 2009 Springer Berlin Heidelberg.
URI: 10.1007/978-3-642-00405-6_16
https://idr.nitk.ac.in/jspui/handle/123456789/9876
Appears in Collections:1. Journal Articles

Files in This Item:
File Description SizeFormat 
9876.pdf539.91 kBAdobe PDFThumbnail
View/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.