Statistical selection algorithm for peer-to-peer system
Over the years, the distributed database has been developed so fast that there's a need to develop an effective selection algorithm for it. Loo et. al. (2002) has proposed a statistical selection algorithm with the same objective and run in multicast / broadcast environment that has been proved...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Universiti Putra Malaysia Press
2008
|
| Online Access: | http://psasir.upm.edu.my/id/eprint/40527/1/57.%20Statistical%20selection%20algorithm%20for%20peer-to-peer%20system.pdf |
| _version_ | 1796973758267785216 |
|---|---|
| author | Othman, Mohamed Kweh, Yeah Lun |
| author_facet | Othman, Mohamed Kweh, Yeah Lun |
| author_sort | Othman, Mohamed |
| collection | UPM |
| description | Over the years, the distributed database has been developed so fast that there's a need to develop an effective selection algorithm for it. Loo et. al. (2002) has proposed a statistical selection algorithm with the same objective and run in multicast / broadcast environment that has been proved that it is the best among others in terms of the number of messages needed to complete the searching process. However, this algorithm has a high probability of failure. A few improvements have been done to this original algorithm. This improved algorithm is developed based on the simulation of the real multicast environment. Modifications have been added in the improved algorithm to ensure that the unique pivot that never been used before is selected every time, and to solve problem that involve rank for certain key value that occur in more than one participant. Four performance measures have been conducted for the purpose of performance analysis between original and improved algorithm. These measures include probability of failure, number of messages needed, number of rounds needed and execution time. As a result, the probability of failure for the newly improved algorithm is 3.2% while the original algorithm is 19.2% without much overhead in increasing the number of messages and number of rounds needed. |
| first_indexed | 2024-03-06T08:47:19Z |
| format | Article |
| id | upm.eprints-40527 |
| institution | Universiti Putra Malaysia |
| language | English |
| last_indexed | 2024-03-06T08:47:19Z |
| publishDate | 2008 |
| publisher | Universiti Putra Malaysia Press |
| record_format | dspace |
| spelling | upm.eprints-405272015-11-20T00:22:58Z http://psasir.upm.edu.my/id/eprint/40527/ Statistical selection algorithm for peer-to-peer system Othman, Mohamed Kweh, Yeah Lun Over the years, the distributed database has been developed so fast that there's a need to develop an effective selection algorithm for it. Loo et. al. (2002) has proposed a statistical selection algorithm with the same objective and run in multicast / broadcast environment that has been proved that it is the best among others in terms of the number of messages needed to complete the searching process. However, this algorithm has a high probability of failure. A few improvements have been done to this original algorithm. This improved algorithm is developed based on the simulation of the real multicast environment. Modifications have been added in the improved algorithm to ensure that the unique pivot that never been used before is selected every time, and to solve problem that involve rank for certain key value that occur in more than one participant. Four performance measures have been conducted for the purpose of performance analysis between original and improved algorithm. These measures include probability of failure, number of messages needed, number of rounds needed and execution time. As a result, the probability of failure for the newly improved algorithm is 3.2% while the original algorithm is 19.2% without much overhead in increasing the number of messages and number of rounds needed. Universiti Putra Malaysia Press 2008-07 Article PeerReviewed application/pdf en http://psasir.upm.edu.my/id/eprint/40527/1/57.%20Statistical%20selection%20algorithm%20for%20peer-to-peer%20system.pdf Othman, Mohamed and Kweh, Yeah Lun (2008) Statistical selection algorithm for peer-to-peer system. Pertanika Journal of Science & Technology, 16 (2). pp. 177-187. ISSN 0128-7680; ESSN: 2231-8526 http://www.pertanika.upm.edu.my/Pertanika%20PAPERS/JST%20Vol.%2016%20%282%29%20Jul.%202008/12%20Pages%20177-187.pdf |
| spellingShingle | Othman, Mohamed Kweh, Yeah Lun Statistical selection algorithm for peer-to-peer system |
| title | Statistical selection algorithm for peer-to-peer system |
| title_full | Statistical selection algorithm for peer-to-peer system |
| title_fullStr | Statistical selection algorithm for peer-to-peer system |
| title_full_unstemmed | Statistical selection algorithm for peer-to-peer system |
| title_short | Statistical selection algorithm for peer-to-peer system |
| title_sort | statistical selection algorithm for peer to peer system |
| url | http://psasir.upm.edu.my/id/eprint/40527/1/57.%20Statistical%20selection%20algorithm%20for%20peer-to-peer%20system.pdf |
| work_keys_str_mv | AT othmanmohamed statisticalselectionalgorithmforpeertopeersystem AT kwehyeahlun statisticalselectionalgorithmforpeertopeersystem |