Peer-to-peer data searching using relevant peer selection and local availability estimation
Due to the dynamic, robust and resource-intense environment of the peer-to peer systems, traditional approach of searching has become obsolete as systems becomes bigger and wider. Lack of knowledge, administrative and peers' churning are among the obstacles for researchers to develop an efficie...
Saved in:
Main Author: | |
---|---|
Format: | Thesis |
Language: | English |
Published: |
2011
|
Subjects: | |
Online Access: | http://eprints.utm.my/id/eprint/36883/1/IskandarIshakPFSKSM2011.pdf http://eprints.utm.my/id/eprint/36883/ |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
id |
my.utm.36883 |
---|---|
record_format |
eprints |
spelling |
my.utm.368832018-05-27T08:15:34Z http://eprints.utm.my/id/eprint/36883/ Peer-to-peer data searching using relevant peer selection and local availability estimation Ishak, Iskandar QA75 Electronic computers. Computer science Due to the dynamic, robust and resource-intense environment of the peer-to peer systems, traditional approach of searching has become obsolete as systems becomes bigger and wider. Lack of knowledge, administrative and peers' churning are among the obstacles for researchers to develop an efficient searching mechanism. Proper peer selection is one way of deriving effective searching mechanism. Peers that are considered of relevance, should be chosen to receive the search query in order to increase the search efficiency and obtain better retrieval rates. In this thesis, two approaches have been developed to produce efficient searching mechanism in peer-topeer system. The first contribution is the flood-based relevant search method where peer relevance determination is based on the query feedback data. Peer relevance is based on whether the peer has answered previous queries and how much the queries answered have content similarity with the ongoing query. A metric graph has been proposed to calculate the relevance of peers based on the values of their query hits and query similarity with the current ongoing query terms. The method is then improved by implementing a dynamic threshold value for relevant peer selection based on the nearest-neighbor concept. The experimental results showed that, the proposed method managed to record high efficiency in search results by having high query hits with low number of messages used. The research also proposed a trust based search approach for unstructured peer-to-peer system. It is developed to reduce the effect of nodes churning on the system. In the trust-based method, three components, namely peer relevance, peer availability and query hops are used. The model uses the boolean concept in decision making for selecting trusted peers. The results obtained showed that the effect ofnodes churning in query hits have been reduced from four percent to two percent. 2011-08 Thesis NonPeerReviewed application/pdf en http://eprints.utm.my/id/eprint/36883/1/IskandarIshakPFSKSM2011.pdf Ishak, Iskandar (2011) Peer-to-peer data searching using relevant peer selection and local availability estimation. PhD thesis, Universiti Teknologi Malaysia, Faculty of Computer Science and Information System. |
institution |
Universiti Teknologi Malaysia |
building |
UTM Library |
collection |
Institutional Repository |
continent |
Asia |
country |
Malaysia |
content_provider |
Universiti Teknologi Malaysia |
content_source |
UTM Institutional Repository |
url_provider |
http://eprints.utm.my/ |
language |
English |
topic |
QA75 Electronic computers. Computer science |
spellingShingle |
QA75 Electronic computers. Computer science Ishak, Iskandar Peer-to-peer data searching using relevant peer selection and local availability estimation |
description |
Due to the dynamic, robust and resource-intense environment of the peer-to peer systems, traditional approach of searching has become obsolete as systems becomes bigger and wider. Lack of knowledge, administrative and peers' churning are among the obstacles for researchers to develop an efficient searching mechanism. Proper peer selection is one way of deriving effective searching mechanism. Peers that are considered of relevance, should be chosen to receive the search query in order to increase the search efficiency and obtain better retrieval rates. In this thesis, two approaches have been developed to produce efficient searching mechanism in peer-topeer system. The first contribution is the flood-based relevant search method where peer relevance determination is based on the query feedback data. Peer relevance is based on whether the peer has answered previous queries and how much the queries answered have content similarity with the ongoing query. A metric graph has been proposed to calculate the relevance of peers based on the values of their query hits and query similarity with the current ongoing query terms. The method is then improved by implementing a dynamic threshold value for relevant peer selection based on the nearest-neighbor concept. The experimental results showed that, the proposed method managed to record high efficiency in search results by having high query hits with low number of messages used. The research also proposed a trust based search approach for unstructured peer-to-peer system. It is developed to reduce the effect of nodes churning on the system. In the trust-based method, three components, namely peer relevance, peer availability and query hops are used. The model uses the boolean concept in decision making for selecting trusted peers. The results obtained showed that the effect ofnodes churning in query hits have been reduced from four percent to two percent. |
format |
Thesis |
author |
Ishak, Iskandar |
author_facet |
Ishak, Iskandar |
author_sort |
Ishak, Iskandar |
title |
Peer-to-peer data searching using relevant peer selection and local availability estimation |
title_short |
Peer-to-peer data searching using relevant peer selection and local availability estimation |
title_full |
Peer-to-peer data searching using relevant peer selection and local availability estimation |
title_fullStr |
Peer-to-peer data searching using relevant peer selection and local availability estimation |
title_full_unstemmed |
Peer-to-peer data searching using relevant peer selection and local availability estimation |
title_sort |
peer-to-peer data searching using relevant peer selection and local availability estimation |
publishDate |
2011 |
url |
http://eprints.utm.my/id/eprint/36883/1/IskandarIshakPFSKSM2011.pdf http://eprints.utm.my/id/eprint/36883/ |
_version_ |
1643650035894714368 |
score |
13.18916 |