REPUTATION BASED JOB SCHEDULING IN DESKTOP GRIDS

Desktop Grid is usually used to execute a lot of user jobs at dispersed sites. However, how to trust a grid site and where to schedule the user jobs is a key factor that affects success rate, security, and fault tolerance of the job scheduling. A computational model of reputation in desktop grid is proposed and the user jobs are always scheduled to sites with just high reputation values. In order to avoid reputation-competing problem (i.e., all jobs scheduled to the site with the highest reputation values), we introduce the reputation values balancing concept similar to load balancing. A reputation balancing algorithm is proposed which aims to minimize the deviation of reputation values and the number of jobs scheduled to a grid site is proportional to the site's reputation value. Simulation results on RSBSME (Remote Sensing Based Soil Moisture Extraction) workload in a real desktop grid environment show that the performance of the proposed reputation model is effective, fault tolerant and scalable.