Affiliation:
1. Jawaharlal Nehru University, India
Abstract
This paper presents a grid scheduling model to schedule a job on the grid with the objective of ensuring maximum reliability to the job under the current grid state. The model schedules a modular job to those resources that suit the job requirements in terms of resources while offering the most reliable environment. The reliability estimates depict true grid picture and considers the contribution of the computational resources, network links and the application awaiting allocation. The scheduling executes the interactive jobs while considering the looping structure. As scheduling on the grid is an NP hard problem, soft computing tools are often applied. This paper applies Modified Genetic Algorithm (MGA), which is an elitist selection method based on the two threshold values, to improve the solution. The MGA works on the basis of partitioning the current population in three categories: the fittest chromosomes, average fit chromosomes and the ones with worst fitness. The worst are dropped, while the fittest chromosomes of the current generation are mated with the average fit chromosomes of the previous generation to produce off-spring. The simulation results are compared with other similar grid scheduling models to study the performance of the proposed model under various grid conditions.
Reference37 articles.
1. Aggarwal, M., & Aggarwal, A. (2006). A Unified Scheduling Algorithm for Grid Applications. In Proceedings of the International Symposium on High Performance Computing in an Advanced Collaborative Environment (HPCS’06) (pp. 1-7).
2. Aggarwal, M., Kent, R. D., & Ngom, A. (2005). Genetic Algorithm Based Scheduler for Computational Grids. In Proceedings of the 19th International Symposium on High Performance Computing Systems and Applications (HPCS’05) (pp. 209-215). Washington, DC: IEEE Computer Society.
3. Amaki, H., Kita, H., & Kobayashi, S. (1996). Multi-objective Optimization by Genetic Algorithms: A Review. In Proceedings of the IEEE International Conference on Evolutionary Computation (pp. 517-522). Washington, DC: IEEE Computer Society.
4. Dai, Y. S., Xie, M., & Poh, K. L. (2002). Reliability Analysis of Grid Computing Systems. In Proceedings of the Pacific Rim International Symposium on Dependable Computing (PRDC’02) (p. 97).
5. Fatos, X., Alba, E., & Dorronsoro, B. (2007). Efficient Batch Job Scheduling in Grids using Cellular Memetic Algorithms. In Proceedings of the IEEE International Symposium on Parallel and Distributed Processing (IPDPS 2007) (pp. 1-8).