A compensation-based scheduling scheme for grid computing

Wide fluctuations in the availability of idle processor cycles and communication latencies over multiple resource administrative domains present a challenge to provide quality of service in executing grid applications. In this paper, we propose an adaptive scheduling framework, compensation-based scheduling, to provide predictable execution times by using feedback control. The compensation-based scheduling compensates resource loss during application execution by dynamically allocating additional resources. The framework is evaluated by experiments conducted on the ALICE scheduler. Scalability simulation studies show that the gaps between actual and estimated execution times are reduced to less than 15% of the estimated execution times.