A Modified Delay Strategy for Dynamic Load Balancing in Cluster and Grid Environment

Abstract

This paper considers a specific Cluster and Grid computing environment, where the workstations are under full load situation. In such situations, we delay the scheduling of new jobs instead of dispatching them to one of the overloaded workstations. We present a modified delay strategy mDELAY, to significantly enhance delay-based scheduling algorithm proposed by Hui & Chanson and named as DELAY. The proposed mDELAY algorithm produces better batch completion time and improved load balancing at workstations. The experiments are performed on a centralized scheduler. However to improve the performance a decentralized scheduling framework based on web service or Grid service is also proposed.