Static range multiple selection algorithm for peer-to-peer system

In this research, a new multiple selection algorithm, which is known as "static range statistical multiple selection algorithm" is proposed. This algorithm is developed based on the statistical knowledge about the uniform distribution nature of the data which has been arranged according to...

Full description

Saved in:
Bibliographic Details
Main Authors: Othman, Mohamed, Kweh, Yeah Lun, Ahmad, Fatimah, Ibrahim, Hamidah
Format: Conference or Workshop Item
Language:English
Published: Newswood Limited 2011
Online Access:http://psasir.upm.edu.my/id/eprint/56523/1/Static%20range%20multiple%20selection%20algorithm%20for%20peer-to-peer%20system.pdf
http://psasir.upm.edu.my/id/eprint/56523/
http://www.iaeng.org/publication/IMECS2011/
Tags: Add Tag
No Tags, Be the first to tag this record!
id my.upm.eprints.56523
record_format eprints
spelling my.upm.eprints.565232017-08-01T08:48:49Z http://psasir.upm.edu.my/id/eprint/56523/ Static range multiple selection algorithm for peer-to-peer system Othman, Mohamed Kweh, Yeah Lun Ahmad, Fatimah Ibrahim, Hamidah In this research, a new multiple selection algorithm, which is known as "static range statistical multiple selection algorithm" is proposed. This algorithm is developed based on the statistical knowledge about the uniform distribution nature of the data which has been arranged according to certain order in the file. A global file with n keys is distributed evenly among n peers in the peer-to-peer network. The selection algorithm can performs multiple selections concurrently to find multiple target keys with different predefined target ranks. The algorithm uses a fixed filter approach in which the algorithm is able to make sure that the target key is within certain filter range in each local file. The range is made smaller and smaller as the selection process iterates until all target keys are found. The algorithm is able to reduce the number of messages needed and increases the success rate of all multiple selections in the selection process compared to the previous multiple selection algorithms proposed by Loo in 2005. Newswood Limited 2011 Conference or Workshop Item PeerReviewed application/pdf en http://psasir.upm.edu.my/id/eprint/56523/1/Static%20range%20multiple%20selection%20algorithm%20for%20peer-to-peer%20system.pdf Othman, Mohamed and Kweh, Yeah Lun and Ahmad, Fatimah and Ibrahim, Hamidah (2011) Static range multiple selection algorithm for peer-to-peer system. In: International MultiConference of Engineers and Computer Scientists 2011 (IMECS 2011), 16-18 Mar. 2011, The Royal Garden Hotel, Kowloon, Hong Kong. . http://www.iaeng.org/publication/IMECS2011/
institution Universiti Putra Malaysia
building UPM Library
collection Institutional Repository
continent Asia
country Malaysia
content_provider Universiti Putra Malaysia
content_source UPM Institutional Repository
url_provider http://psasir.upm.edu.my/
language English
description In this research, a new multiple selection algorithm, which is known as "static range statistical multiple selection algorithm" is proposed. This algorithm is developed based on the statistical knowledge about the uniform distribution nature of the data which has been arranged according to certain order in the file. A global file with n keys is distributed evenly among n peers in the peer-to-peer network. The selection algorithm can performs multiple selections concurrently to find multiple target keys with different predefined target ranks. The algorithm uses a fixed filter approach in which the algorithm is able to make sure that the target key is within certain filter range in each local file. The range is made smaller and smaller as the selection process iterates until all target keys are found. The algorithm is able to reduce the number of messages needed and increases the success rate of all multiple selections in the selection process compared to the previous multiple selection algorithms proposed by Loo in 2005.
format Conference or Workshop Item
author Othman, Mohamed
Kweh, Yeah Lun
Ahmad, Fatimah
Ibrahim, Hamidah
spellingShingle Othman, Mohamed
Kweh, Yeah Lun
Ahmad, Fatimah
Ibrahim, Hamidah
Static range multiple selection algorithm for peer-to-peer system
author_facet Othman, Mohamed
Kweh, Yeah Lun
Ahmad, Fatimah
Ibrahim, Hamidah
author_sort Othman, Mohamed
title Static range multiple selection algorithm for peer-to-peer system
title_short Static range multiple selection algorithm for peer-to-peer system
title_full Static range multiple selection algorithm for peer-to-peer system
title_fullStr Static range multiple selection algorithm for peer-to-peer system
title_full_unstemmed Static range multiple selection algorithm for peer-to-peer system
title_sort static range multiple selection algorithm for peer-to-peer system
publisher Newswood Limited
publishDate 2011
url http://psasir.upm.edu.my/id/eprint/56523/1/Static%20range%20multiple%20selection%20algorithm%20for%20peer-to-peer%20system.pdf
http://psasir.upm.edu.my/id/eprint/56523/
http://www.iaeng.org/publication/IMECS2011/
_version_ 1643836216339070976
score 13.211869