An Evolutionary Hybrid Scheduling Algorithm for Computational Grids

Journal of Advanced Computational Intelligence and Intelligent Informatics

Volumn 12, Issue 5, 2008, Pages 479-484

  Benedict, Shajulin ^a   Rejitha, R S ^b   Vasudevan, V ^a  

^a Tifac Core in Network Engineering   (India)

^b KALASALINGAM UNIVERSITY   (India)

Author keywords

grid computing; niching; scheduling; simulated annealing

Indexed keywords

GENETIC ALGORITHMS; GRID COMPUTING; PARTICLE SWARM OPTIMIZATION (PSO); SCHEDULING ALGORITHMS; TABU SEARCH;

COMPUTATIONAL GRIDS; DISTRIBUTED RESOURCES; GRID SCHEDULING; HYBRID SCHEDULING ALGORITHMS; NICHING; PARETO GENETIC ALGORITHMS; TIME VARIANCES; USER COLLABORATIONS; WAITING TIME; WORKFLOW EXECUTION;

SIMULATED ANNEALING;

EID: 78650854152     PISSN: 13430130     EISSN: 18838014     Source Type: Journal    
DOI: 10.20965/jaciii.2008.p0479     Document Type: Article

References (21)

1. F. Berman, G. Fox, and T. Hey (eds), “Grid Computing: Makiing the Global Infrastructure a Reality,” Wiley, pp. 110-115, 2003.
2. M. Cannataro, D. Talia, and P.Trunfio, “Distributed data mining on the grid, Future Generation Computer Systems,” Vol.18, pp. 1101-1112, 2002.
3. J. Frey, T. Tannenbaum, I. Foster, M. Livny, and S. Thecke, “Condor-G: A Computation Management Agent for Multi-Instituitional Grids,” Journal of Cluster Computing, Vol.5, pp. 237-246, 2002.
4. P. F. Gorder, “Grid computing yields earthquake forecast,” News in Computing in Science and Engineering, pp. 6-10, 2007.
5. P. Manish and J. C. Browne, “Conceptual and Implementation models for the grids,” Proc. of the IEEE Vol.93, No.3. pp. 653-668, March, 2005.
6. S. Song, K. Hwang, and Y.-K. Kwok, “Risk Resilient Heuristics and Genetic algorithm for security assured Grid Job Scheduling,” IEEE Trans. on Computers, Vol.5, No.6, pp. 703-719, June. 2006.
7. th Int. Conf. on cluster computing and the Grid (CCGrid’ 07), 2007.
8. J. Y. Halpern and Y. Moses, “Knowledge and common knowledge in a distributed environment,” Journal of ACM, Vol.37, No.3, pp. 549-587, 1990.
9. R. Real, A. Yamin, L. da Silva, G. Frainer, I. Augustin, J. Barbosa, and C. Geyer, “Resouirce Scheduing on Grid: Handling Uncertainty,” Proc. of the Fourth Int. Workshop on Grid computing, pp. 205-207, 2005.
10. W. Marek, P. Radu, and F. Thoas, “Scheduling of Scientific Workflows in the ASKALON Grid Enivironment,” SIGMOD Record, Vol.34, No.3, pp. 56-62, Sept., 2005.
11. A. Alain, et al. [Online] “Open Issues for Grid scheduling,” Available: http://www.nesc.ac.uk/technicalpapers/UKeS-2004-03pdf.
12. th Int. Conf. on Advanced Information Networking and Applications (AINA’05), pp. 862-872, IEEE 2005.
13. th Int. Conf. on machine, learning and cybernetics, pp. 2957-2961, Aug., 2005.
14. V. Di Martino and M. Mililotti, “Scheduling in a Grid computing environment using Genetic Algorithms,” Proc. of the Int. Parallel and Distributed Processing Symposium, IEEE 2002.
15. J. Horn, N. Nafploitis, and D. E. Goldberg, “A Niched Pareto Genetic Algorithm for Multi Objective Optimization,” Proc. of the First IEEE Int. Conf. on Evolutionary Computation, IEEE Press, Piscataway, NJ, pp. 82-87, 1994.
16. S. Benedict, et al, “Scheduling scientific workflows using Niched Pareto GA for Grids,” in Proc of IEEE Int. Conf. of Services, Operations, Logistics, pp. 908-912, June, 2006.
17. S. Benedict and V. Vasudevan, “Improving Scheduling of scientific workflows using Tabu Search for Computational Grids,” Information Technology Journal, 7(1), pp. 91-97, 2008.
18. S. Benedict and V. Vasudevan, “Scheduling of scientific workflows using Simulated annealing algorithm for Computational Grids,” Int. Journal of Soft Computing, Vol.2, No.5, pp. 606-611, July 2007.
19. S. Benedict and V. Vasudevan, “Scheduling of scientific workflows using Discrete PSO for Grids,” JCIT: Journal of Convergence and Information Technology, Vol.2, No.4, pp. 29-35, 2007.
20. P. J. M. Van Laarhovan and E. H. L. Aarts, “Simulated annealing: Theory and applications,” Dordrecht, Kluwer academic, 1987.
21. S. Benedict and V. Vasudevan, “A Niched Pareto GA approach of scheduling scientific workflows in wireless Grids,” accepted for publication in Journal of computing and Information Technology, Europe, 2007.