Improvement and performance analysis on statistical selection algorithms
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 and Choi has proposed a statistical selection algorithm with the same objective and run in multicast / broadcast environment that has been proved that...
| Main Authors: | , |
|---|---|
| Format: | Conference or Workshop Item |
| Language: | English |
| Published: |
IEEE
2006
|
| Online Access: | http://psasir.upm.edu.my/id/eprint/47695/1/Improvement%20and%20performance%20analysis%20on%20statistical%20selection%20algorithms.pdf |
| _version_ | 1825929854513577984 |
|---|---|
| author | Kweh, Yeah Lun Othman, Mohamed |
| author_facet | Kweh, Yeah Lun Othman, Mohamed |
| author_sort | Kweh, Yeah Lun |
| 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 and Choi 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 new algorithm is developed based on the simulation of the real multicast environment. Three modifications have been added in the new algorithm to solve the problem. Two performance measures have been conducted for the purpose of performance analysis between original and new algorithm. |
| first_indexed | 2024-03-06T09:02:50Z |
| format | Conference or Workshop Item |
| id | upm.eprints-47695 |
| institution | Universiti Putra Malaysia |
| language | English |
| last_indexed | 2024-03-06T09:02:50Z |
| publishDate | 2006 |
| publisher | IEEE |
| record_format | dspace |
| spelling | upm.eprints-476952016-07-14T05:49:20Z http://psasir.upm.edu.my/id/eprint/47695/ Improvement and performance analysis on statistical selection algorithms Kweh, Yeah Lun Othman, Mohamed 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 and Choi 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 new algorithm is developed based on the simulation of the real multicast environment. Three modifications have been added in the new algorithm to solve the problem. Two performance measures have been conducted for the purpose of performance analysis between original and new algorithm. IEEE 2006 Conference or Workshop Item PeerReviewed application/pdf en http://psasir.upm.edu.my/id/eprint/47695/1/Improvement%20and%20performance%20analysis%20on%20statistical%20selection%20algorithms.pdf Kweh, Yeah Lun and Othman, Mohamed (2006) Improvement and performance analysis on statistical selection algorithms. In: International Conference on Computing and Informatics (ICOCI 2006), 6-8 June 2006, Kuala Lumpur, Malaysia. (pp. 1-6). 10.1109/ICOCI.2006.5276489 |
| spellingShingle | Kweh, Yeah Lun Othman, Mohamed Improvement and performance analysis on statistical selection algorithms |
| title | Improvement and performance analysis on statistical selection algorithms |
| title_full | Improvement and performance analysis on statistical selection algorithms |
| title_fullStr | Improvement and performance analysis on statistical selection algorithms |
| title_full_unstemmed | Improvement and performance analysis on statistical selection algorithms |
| title_short | Improvement and performance analysis on statistical selection algorithms |
| title_sort | improvement and performance analysis on statistical selection algorithms |
| url | http://psasir.upm.edu.my/id/eprint/47695/1/Improvement%20and%20performance%20analysis%20on%20statistical%20selection%20algorithms.pdf |
| work_keys_str_mv | AT kwehyeahlun improvementandperformanceanalysisonstatisticalselectionalgorithms AT othmanmohamed improvementandperformanceanalysisonstatisticalselectionalgorithms |