Adaptable scheduling algorithm for grids with resource redeployment capability

Abstract

Two distinct characteristics of grid computing systems are resource heterogeneity and availability variation. There are many welldesigned scheduling algorithms proposed for heterogeneous computing systems. However, the availability variation is seldom considered in developing scheduling ongoing applications on a grid. In this paper, a scheduling algorithm called AROF is proposed. It considers availability variation as well as resource heterogeneity while scheduling applications to the grids. An experiment has been conducted to demonstrate that AROF algorithm outperforms the well-known scheduling algorithms Modified HEFT and GS in most of the cases. © Springer-Verlag Berlin Heidelberg 2010.