A Modified Delay Strategy for Dynamic Load Balancing in Cluster and Grid Environment
Authors:
- Hemant Kumar MehtaHMHemant Kumar Mehta
- Manohar ChandwaniMCManohar Chandwani
- Priyesh KanungoPKPriyesh Kanungo
- 1 January 2010
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 21629048,p. 1-8
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.Keywords
This publication has 3 references indexed in Scilit:
- Estimating computation times of data-intensive applicationsIEEE Distributed Systems Online, 2004
- A Dynamic Job Scheduling Algorithm for Computational Grid2004
- A taxonomy of scheduling in general-purpose distributed computing systemsIEEE Transactions on Software Engineering, 1988