Title :
Improvement and performance analysis on statistical selection algorithms
Author :
Lun, Kweh Yeah ; Othman, Mohamed
Author_Institution :
Dept. of Commun. Technol. & Networking, Univ. Putra Malaysia, Serdang, Malaysia
Abstract :
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.
Keywords :
distributed databases; probability; statistical analysis; distributed database; failure probability; performance analysis; searching process; statistical selection algorithms; Algorithm design and analysis; Broadcasting; Computational modeling; Distributed algorithms; Distributed computing; Distributed databases; Equations; Multicast algorithms; Performance analysis; Sorting;
Conference_Titel :
Computing & Informatics, 2006. ICOCI '06. International Conference on
Conference_Location :
Kuala Lumpur
Print_ISBN :
978-1-4244-0219-9
Electronic_ISBN :
978-1-4244-0220-5
DOI :
10.1109/ICOCI.2006.5276489
