Enhancing the genetic-based scheduling in computational grids by a structured hierarchical population

Future Generation Computer Systems

Volumn 27, Issue 8, 2011, Pages 1035-1046

  Koodziej, Joanna ^a   Xhafa, Fatos ^b  

^a UNIVERSITY OF BIELSKO BIALA   (Poland)

^b UNIVERSITAT POLITÈCNICA DE CATALUNYA   (Spain)

Author keywords

Computational grid; Expected time to compute matrix model; Genetic algorithm; Grid simulation; Hierarchic genetic strategy; Scheduling

Indexed keywords

COMPUTATIONAL GRIDS; COMPUTING TIME; DYNAMIC GRID; EXPECTED TIME; EXPERIMENTAL STUDIES; FLOW-TIME; GENETIC METHODS; GRID RESOURCE; GRID SIMULATIONS; GRID SYSTEMS; HIERARCHIC GENETIC STRATEGY; HIGH-QUALITY SOLUTIONS; JOB SCHEDULING; MAKESPAN; META HEURISTICS; META-HEURISTIC APPROACH; OPTIMAL MAPPING; SCHEDULING STRATEGIES; SOLUTION SPACE;

GENETIC ALGORITHMS; GRID COMPUTING; HIERARCHICAL SYSTEMS; MERCURY COMPOUNDS; OPTIMIZATION; SCHEDULING ALGORITHMS;

HEURISTIC METHODS;

EID: 79960446436     PISSN: 0167739X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.future.2011.04.011     Document Type: Article

References (30)

1. M.R. Garey, and D.S. Johnson Computers and Intractability A Guide to the Theory of NPCompleteness 1979 Freeman and Co.
2. J. Koodziej, R. Gwizdaa, and J. Wojtusiak Hierachical genetic strategy as a method of improving search efficiency R. Schaefer, S. Sedziwy, Advances in Multi-Agent Systems 2001 UJ Press Cracow 149 161 Chapter 9
3. J. Koodziej, F. Xhafa, and. Kolanko Hierarchic genetic scheduler of independent jobs in computational grid environment J. Otamendi, A. Bargiea, J.L. Montes, L.M. Doncel Pedrera, Proc. of 23rd ECMS Madrid, 9-12.06.2009 2009 IEEE Press Dudweiler, Germany 108 115
4. F. Xhafa, J. Carretero, L. Barolli, and A. Durresi Requirements for an event-based simulation package for grid systems Journal of Interconnection Networks 8 2 2007 163 178
5. A. Yarkhan, J. Dongarra, Experiments with scheduling using simulated annealing in a grid environment, in: Proc. of the 3rd International Workshop on Grid Computing, 2002, pp. 232242.
6. A. Abraham, R. Buyya, B. Nath, Natures heuristics for scheduling jobs on computational grids, in: Proc. of the 8th IEEE International Conference on Advanced Computing and Communications, India, 2000.
7. A.Y. Zomaya, and Y.H. Teh Observations on using genetic algorithms for dynamic load-balancing IEEE Transactions on Parallel and Distributed Systems 12 9 2001 899 911 (Pubitemid 32992563)
8. T.D. Braun, H.J. Siegel, N. Beck, L.L. Boloni, M. Maheswaran, A.I. Reuther, J.P. Robertson, M.D. Theys, B. Yao, D. Hensgen, and R.F. Freund A comparison of eleven static heuristics for mapping a class of independent tasks onto heterogeneous distributed computing systems Journal of Parallel and Distributed Computing 61 6 2001 810 837 (Pubitemid 33658407)
9. R. Armstrong, D. Hensgen, T. Kidd, The relative performancee of various mapping algorithms is independent of sizable varie,nces in run-time predictions, in: 7th IEEE Heterogeneous Computing Workshop, HCW'98, Mar. 1998, pp. 7987.
10. S. Ali, H.J. Siegel, Maheswaran, D. Hensgen, Task execution time modeling for heterogeneous computing systems, in: Proceedings of Heterogeneous Computing Workshop, 2000, pp. 185199. (Pubitemid 30592814)
11. F. Xhafa, J. Carretero, and A. Abraham Genetic algorithm based schedulers for grid computing systems International Journal of Innovative Computing, Information and Control 3 5 2007 1053 1071
12. F. Xhafa, L. Barolli, and A. Durresi An experimental study on genetic algorithms for resource allocation on grid systems Journal of Interconnection Networks 8 4 2008 427 443
13. J. Carretero, and F. Xhafa Using genetic algorithms for scheduling jobs in large scale grid applications Journal of Technological and Economic DevelopmentA Research Journal of Vilnius Gediminas Technical University 12 1 2006 11 17 (Pubitemid 43563211)
14. F. Xhafa, and J. Carretero Experimental study of GA-based schedulers in dynamic distributed computing environments Alba Optimization Techniques for Solving Complex Problems 2009 Wiley Chapter 24
15. D. Lim, Y.-S. Ong, and Y. Jin Efficient hierarchical parallel genetic algorithms using grid computing Future Generation Computer Systems 23 4 2007 658 670 (Pubitemid 46185695)
16. G. Ritchie, J. Levine, A fast effective local search for scheduling independent jobs in heterogeneous computing environments, Tech. Rep., Centre for Intelligent Systems and Their Applications, University of Edinburgh, 2003.
17. F. Xhafa, J.A. Gonzalez, K.P. Dahal, and A. Abraham A GA(TS) hybrid algorithm for scheduling in computational grids HAIS 2009 285 292
18. H. Liu, A. Abraham, and A.E. Hassanien Scheduling jobs on computational grids using a fuzzy particle swarm optimization algorithm Future Generation Computer Systems 26 8 2010 1336 1343
19. M. Kalantari, and M.K. Akbari A parallel solution for scheduling of real time applications on grid environments Future Generation Computer Systems 25 7 2009 704 716
20. R. Buyya, Economic-based distributed resource management and scheduling for grid computing, Ph.D. Thesis, Monash University, Australia, 2002.
21. R. Schaefer, J. Koodziej, Genetic search reinforced by the population hierarchy, Foundations of Genetic Algorithms VII, Morgan, 2003, pp. 369385.
22. J. Koodziej, and M. Rybarski An application of hierarchical genetic strategy in sequential scheduling of permutated independent jobs", warsaw university of technology Jarosaw Arabas, Evolutionary Computation and Global Optimization Lectures on Electronics vol. 1 2009 WUT Press 95 103
23. J. Koodziej, W. Jakubiec, M. Starczak, and R. Schaefer Hierarchical genetic strategy applied to the problem of the coordinate measuring machine geometrical errors Proc. of the IUTAM'02 Symposium on Evolutionary Methods in Mechanics 2002 Kluwer Ac. Press Cracow, Poland 22 30
24. F. Xhafa, L. Barolli, and A. Durresi Batch mode schedulers for grid systems International Journal of Web and Grid Services 3 1 2007 19 37 (Pubitemid 47046290)
25. F. Xhafa, and A. Abraham Computational models and heuristic methods for grid scheduling problems Future Generation Computer Systems 26 2010 608 621
26. S. Hotovy, Workload evolution on the cornell theory center IBM SP2, in: Job Scheduling Strategies for Parallel Proc. Workshop, IPPS'96, 1996, pp. 2740.
27. P. Brucker Scheduling Algorithms 2007 Springer
28. Z. Michalewicz Genetic Algorithms Data Structures = Evolution Programs 1992 Springer
29. F. Xhafa, B. Duran, A. Abraham, and K.P. Dahal Tuning struggle strategy in genetic algorithms for scheduling in computational grids Neural Network World 18 3 2008 209 225
30. P.S. Mann Introductory Statistics 7th ed. 2010 Wiley