UPM Institutional Repository

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


Citation

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. .

Abstract

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.


Download File

[img]
Preview
PDF (Abstract)
Static range multiple selection algorithm for peer-to-peer system.pdf

Download (34kB) | Preview
Official URL or Download Paper: http://www.iaeng.org/publication/IMECS2011/

Additional Metadata

Item Type: Conference or Workshop Item (Paper)
Divisions: Faculty of Computer Science and Information Technology
Publisher: Newswood Limited
Keywords: Filter range; Multiple selection; Peer-to-peer system; Static filter
Depositing User: Nabilah Mustapa
Date Deposited: 01 Aug 2017 08:48
Last Modified: 01 Aug 2017 08:48
URI: http://psasir.upm.edu.my/id/eprint/56523
Statistic Details: View Download Statistic

Actions (login required)

View Item View Item