Research Article
A New Approach to Grid Scheduling using Random Weighted Genetic Algorithm with Fault Tolerance Strategy
|
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
|
| Volume 48 - Issue 23 |
| Published: June 2012 |
| Authors: Chinmoy Kar, Vineet Kumar Rakesh, Tapas Samanta, Sreeparna Banerjee |
10.5120/7524-0632
|
Chinmoy Kar, Vineet Kumar Rakesh, Tapas Samanta, Sreeparna Banerjee . A New Approach to Grid Scheduling using Random Weighted Genetic Algorithm with Fault Tolerance Strategy. International Journal of Computer Applications. 48, 23 (June 2012), 42-47. DOI=10.5120/7524-0632
@article{ 10.5120/7524-0632,
author = { Chinmoy Kar,Vineet Kumar Rakesh,Tapas Samanta,Sreeparna Banerjee },
title = { A New Approach to Grid Scheduling using Random Weighted Genetic Algorithm with Fault Tolerance Strategy },
journal = { International Journal of Computer Applications },
year = { 2012 },
volume = { 48 },
number = { 23 },
pages = { 42-47 },
doi = { 10.5120/7524-0632 },
publisher = { Foundation of Computer Science (FCS), NY, USA }
}
%0 Journal Article
%D 2012
%A Chinmoy Kar
%A Vineet Kumar Rakesh
%A Tapas Samanta
%A Sreeparna Banerjee
%T A New Approach to Grid Scheduling using Random Weighted Genetic Algorithm with Fault Tolerance Strategy%T
%J International Journal of Computer Applications
%V 48
%N 23
%P 42-47
%R 10.5120/7524-0632
%I Foundation of Computer Science (FCS), NY, USA
Abstract
Grid provides us a huge amount of computational resources in a distributed manner, using which we can perform our tasks over these grid environments. These resources are geographically distributed around the globe and are dynamically available. Hence, to schedule them for actual use we need to consider various points like, availability, fault tolerance, and response time etc. In this paper we consider a grid scheduling strategy with respect to multiple objectives. We have followed a multi objective genetic algorithm which is basically a Random Weighted Genetic Algorithm (RWGA) considering the checkpoint based fault tolerance mechanism to prevent resource failure.
References
- Zitzler, E. , Thiele, L. 1999. Multiobjective evolutionary algorithms: a comparative case study and the strength Pareto approach. IEEE. 3(4):257–71.
- Srinivas, N. , Deb, K. 1994. Multi-objective optimization using non-dominated sorting in genetic algorithms. J Evol Comput. 2(3):221 48.
- Murata, T. , Ishibuchi H. 1995. MOGA: multi-objective genetic algorithms. In: Proceedings of the 1995 IEEE international conference on evolutionary computation, 29 November–1 December, 1995. Perth, WA, Australia: IEEE 1995.
- Holland, JH. 1975. Adaptation in natural and artificial systems. Ann Arbor: University of Michigan Press.
- Jones, DF. , Mirrazavi, SK. Tamiz, M. 2002. Multiobjective meta heuristics: an overview of the current state-of-the-art. Eur J Oper Res. 137(1):1–9.
- Murata, T. , Ishibuchi, H. 1996. Tanaka H. Multi-objective genetic algorithm and its applications to flowshop scheduling. ComputInd Eng. 30(4):957–68.
- Guangchang, Ye. , Ruonan, Rao. and Minglu Li, A Multiobjective Resources Scheduling Approach Based on Genetic Algorithms in Grid Environment. Hunan, China: Fifth International Conference on Grid and Cooperative Computing Workshops, 2006.
- Grimme, C. , Lepping, J. and Papaspyrou, A. 2008. "Discovering Performance Bounds for Grid Scheduling by using Evolutionary Multiobjective Optimization," in Proceedings of the 10th annual conference on Genetic and evolutionary computation. Atlanta, GA, USA, ACM. pp. 1491-1498.
- Garg, R, Singh, A. K. May, 2011. Multi-objective optimization to workflow grid scheduling using refernce point based evolutionary algorithm, International Journal of Computer Application (0975-8887), Vol. 2(6).
- Nandagopal, M. & Dr. Uthariaraj, V. R. 2010. Fault tolerant scheduling strategy for computational grid environment. International Journal of Engineering Science and Technology. Vol. 2(9), 4361-4372.
- Buyya, R. , Murshed, M. , Abramson, D. 2002. A deadline and budget constrained cost time optimization algorithm for scheduling task farming applications on global grids, In Proceedings of the international conference on parallel and distributed processing techniques and applications, Las Vegas, USA, pp. 24–27.
- Buyya, R. GridSim: A Toolkit for Modeling and Simulation of Grid Resource Management and Scheduling, http://www. buyya. com/gridsim.
- Grosan, C. , Abraham, A. , Helvik, B. 2007. Multiobjective Evolutionary Algorithms for Scheduling Jobs on Computational Grids. In: International Conference on Applied Computing, Spain. ISBN 978-972-8924-30-0, 459-463.
- Camelo, M. , Donoso, Y. , Castro, H. 2010. A Multi-Objective Performance Evaluation in Grid Task Scheduling using Evolutionary Algorithms. In: Applied Mathematics and Informatics, ISBN: 978-960-474-260-8.
Index Terms
Keywords