Abstract——Grid computing refers to the combination of computer resources from multiple administrative domains to reach common goal. Grids offer a way of using the information technology resources optimally inside an organization. Grid environments facilitate distributed computation. Hence the scheduling of grid jobs should be considered as an important issue. This paper introduces a novel approach based on Differential Evolution algorithm for scheduling jobs on computational grid. The proposed approach generates an optimal schedule so as to complete the jobs within a minimum period of time and utilizing the resources efficiently.
Index Terms—Differential Evolution Algorithm, Gridcomputing, Job scheduling, Makespan, Optimization
S. Selvi, Department of Electronics and Communication Engineering, Dr. Sivanthi Aditanar College of Engineering, Tiruchendur, Anna University Tirunelveli, India (email: email@example.com).
Dr. D. MANIMEGALAI, Department of Information Technology, National Engineering College, Kovilpatti, Anna University Tirunelveli, India (email: firstname.lastname@example.org).
Dr. A. Suruliandi, Department of Computer Science and Engineering, Manonmaniam Sundaranar University, Tirunelveli, India (email: email@example.com).
Cite: S. Selvi, D. Manimegalai, and A. Suruliandi, "Efficient Job Scheduling on Computational Gridwith Differential Evolution Algorithm," International Journal of Computer Theory and Engineering vol. 3, no. 2, pp. 277-281, 2011.