Static and self-scalable filter range selection algorithms for peer-to-peer networks

In this research, problems on the selection of keys in peer-to-peer networks are investigated. The key selection is about finding the target key with kth rank in a global file with n keys that are distributed evenly among p nodes with each node holding n/p keys in the peer-to-peer network. In the li...

Full description

Saved in:

Bibliographic Details
Main Author:	Kweh, Yeah Lun
Format:	Thesis
Language:	English English
Published:	2011
Subjects:	Computer algorithms Local area networks (Computer networks)
Online Access:	http://psasir.upm.edu.my/id/eprint/27381/1/FSKTM%202011%2019R.pdf
Tags:	Add Tag No Tags, Be the first to tag this record!

id	my-upm-ir.27381
record_format	uketd_dc
spelling	my-upm-ir.273812014-02-26T04:09:53Z Static and self-scalable filter range selection algorithms for peer-to-peer networks 2011-07 Kweh, Yeah Lun In this research, problems on the selection of keys in peer-to-peer networks are investigated. The key selection is about finding the target key with kth rank in a global file with n keys that are distributed evenly among p nodes with each node holding n/p keys in the peer-to-peer network. In the literature, there are many selection algorithms proposed for different network topologies. For peer-to-peer networks, Loo (2005) selection algorithm has been selected as the benchmark as it is an established algorithm that claimed to be the best proposed for this network. The research works were implemented by simulation in which it was used to identify the selection problem, implementation of the proposed algorithms and the measurement of the results. Two multiple selection algorithm, which are known as “static filter range selection algorithm” and “self-scalable selection algorithm” are proposed. These algorithms are based on the statistical knowledge about the uniform distribution nature of the data and arranged in certain order in the file. The selection algorithms can perform multiple selections concurrently to find multiple target keys with different predefined target ranks. The static filter range selection algorithm uses a fixed filter range approach to locate the target key, in which the filter range is preset at the beginning of the searching process. The range will be adjusted and becomes narrower while ensuring the target keys are still within it as the process iterates until the keys have been found. The selfscalable selection algorithm uses dynamic range where the filter range is not preset and is determined by the algorithm itself based on the distribution and the values of the data in the global and local file. After that, the ranges are made smaller and smaller until the target keys are found. Four parameters have been applied in this research to measure the performance of the algorithm. These are number of rounds needed, number of messages needed, success rate and execution time. The static filter range selection algorithm and the self-scalable selection algorithm are able to reduce the number of rounds and the number of messages needed, increase the success rate but longer execution time compared to the Loo (2005) selection algorithm. The self-scalable selection algorithm is also able to reduce the number of rounds and the number of messages needed, increase success rate and shorten the execution time compared to static filter range selection algorithm with filter range 15000, 20000 and 25000. Computer algorithms Local area networks (Computer networks) 2011-07 Thesis http://psasir.upm.edu.my/id/eprint/27381/ http://psasir.upm.edu.my/id/eprint/27381/1/FSKTM%202011%2019R.pdf application/pdf en public phd doctoral Universiti Putra Malaysia Computer algorithms Local area networks (Computer networks) Faculty of Computer Science and Information Technology English
institution	Universiti Putra Malaysia
collection	PSAS Institutional Repository
language	English English
topic	Computer algorithms Local area networks (Computer networks)
spellingShingle	Computer algorithms Local area networks (Computer networks) Kweh, Yeah Lun Static and self-scalable filter range selection algorithms for peer-to-peer networks
description	In this research, problems on the selection of keys in peer-to-peer networks are investigated. The key selection is about finding the target key with kth rank in a global file with n keys that are distributed evenly among p nodes with each node holding n/p keys in the peer-to-peer network. In the literature, there are many selection algorithms proposed for different network topologies. For peer-to-peer networks, Loo (2005) selection algorithm has been selected as the benchmark as it is an established algorithm that claimed to be the best proposed for this network. The research works were implemented by simulation in which it was used to identify the selection problem, implementation of the proposed algorithms and the measurement of the results. Two multiple selection algorithm, which are known as “static filter range selection algorithm” and “self-scalable selection algorithm” are proposed. These algorithms are based on the statistical knowledge about the uniform distribution nature of the data and arranged in certain order in the file. The selection algorithms can perform multiple selections concurrently to find multiple target keys with different predefined target ranks. The static filter range selection algorithm uses a fixed filter range approach to locate the target key, in which the filter range is preset at the beginning of the searching process. The range will be adjusted and becomes narrower while ensuring the target keys are still within it as the process iterates until the keys have been found. The selfscalable selection algorithm uses dynamic range where the filter range is not preset and is determined by the algorithm itself based on the distribution and the values of the data in the global and local file. After that, the ranges are made smaller and smaller until the target keys are found. Four parameters have been applied in this research to measure the performance of the algorithm. These are number of rounds needed, number of messages needed, success rate and execution time. The static filter range selection algorithm and the self-scalable selection algorithm are able to reduce the number of rounds and the number of messages needed, increase the success rate but longer execution time compared to the Loo (2005) selection algorithm. The self-scalable selection algorithm is also able to reduce the number of rounds and the number of messages needed, increase success rate and shorten the execution time compared to static filter range selection algorithm with filter range 15000, 20000 and 25000.
format	Thesis
qualification_name	Doctor of Philosophy (PhD.)
qualification_level	Doctorate
author	Kweh, Yeah Lun
author_facet	Kweh, Yeah Lun
author_sort	Kweh, Yeah Lun
title	Static and self-scalable filter range selection algorithms for peer-to-peer networks
title_short	Static and self-scalable filter range selection algorithms for peer-to-peer networks
title_full	Static and self-scalable filter range selection algorithms for peer-to-peer networks
title_fullStr	Static and self-scalable filter range selection algorithms for peer-to-peer networks
title_full_unstemmed	Static and self-scalable filter range selection algorithms for peer-to-peer networks
title_sort	static and self-scalable filter range selection algorithms for peer-to-peer networks
granting_institution	Universiti Putra Malaysia
granting_department	Faculty of Computer Science and Information Technology
publishDate	2011
url	http://psasir.upm.edu.my/id/eprint/27381/1/FSKTM%202011%2019R.pdf
_version_	1747811589712510976

Static and self-scalable filter range selection algorithms for peer-to-peer networks

Similar Items