Towards an Optimal Utilization of Volunteer Grid Computing: A Comparative Study of Three Heuristics
Volunteer Grids present very interesting and attractive infrastructures that reduce, drastically, the response time of several greedy algorithms and applications such as the Arabic OCR (Optical Character Recognition) based on the Dynamic Time Warping (DTW) algorithm. Intensive experiments performed on such infrastructures confirm their ability to provide enough computing and storage powers which can be exploited and used to substantially speed up the execution time of the Arabic OCR based on the DTW algorithm. Amongst the advantages of such infrastructures the authors can mention first their cost which is almost zero, since they are, commonly, obtained by federating, through the Internet, several computers which are geographically dispersed. Second, their flexibility, since they can be simultaneously used by different distributed applications.