A fully distributed Grid meta scheduling method for non dedicated resources

The purpose of Grid technologies is to support the sharing and coordinated use of diverse resources in dynamic, distributed virtual organizations. As such, jobs scheduling and load balancing functionalities are crucial for best Grid performance and utilization. This paper presents a new meta-scheduling method called TunGrid. It is inspired from the natural phenomenon of heat propagation and thermal equilibrium. TunGrid is based on a Grid polyhedron topology with a spherical like structure. It ensures load balancing through a local neighborhood propagation strategy of overload. Experimental results compared to the RoundRobin and Shortest First algorithms are presented.