Multi-level hierarchic genetic-based scheduling of independent jobs in dynamic heterogeneous grid environment

Information Sciences

Volumn 214, Issue , 2012, Pages 1-19

  Kołodziej, Joanna ^a   Khan, Samee Ullah ^b  

^a CRACOW UNIVERSITY OF TECHNOLOGY   (Poland)

^b NORTH DAKOTA STATE UNIVERSITY   (United States)

Author keywords

Computational grid; Expected time to compute matrix model; Genetic algorithm; Hierarchic Genetic Strategy; Scheduling

Indexed keywords

AUTONOMOUS DOMAINS; BATCH JOBS; BI OBJECTIVES; COMPUTATIONAL GRIDS; DISTRIBUTED RESOURCES; DOMAIN BOUNDARY; DYNAMIC GRID; FLOW-TIME; GRID ENVIRONMENTS; HIERARCHIC GENETIC STRATEGY; HIERARCHICAL MODE; HIGH-QUALITY SOLUTIONS; MAKESPAN; MATRIX MODEL; META HEURISTICS; SECURITY POLICY; SOLUTION SPACE; TASK EXECUTIONS; TASK-SCHEDULING;

GENETIC ALGORITHMS; GRID COMPUTING; MERCURY COMPOUNDS; SCHEDULING;

SCHEDULING ALGORITHMS;

EID: 84863989974     PISSN: 00200255     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ins.2012.05.016     Document Type: Article

References (49)

1. A. Abraham, R. Buyya, B. Nath, Nature's heuristics for scheduling jobs on computational grids, in: Proc. of the 8th IEEE International Conference on Advanced Computing and Communications, India, 2000.
2. S. Ali, H.J. Siegel, Maheswaran, D. Hensgen, Task execution time modeling for heterogeneous computing systems, in: Proceedings of Heterogeneous Computing Workshop, 2000, pp. 185-199. (Pubitemid 30592814)
3. R. Armstrong, D. Hensgen, T. Kidd, The relative performance of various mapping algorithms is independent of sizable variences in run-time predictions, in: 7th IEEE Heterogeneous Computing Workshop (HCW '98), March 1998, pp. 79-87.
4. I. Brandic, S. Pllana, and S. Benkner Specification, planning, and execution of QoS-aware grid workflows Market Oriented Grid and Utility Computing 2009 Wiley
5. T.D. Braunt, 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)
6. P. Brucker Scheduling Algorithms 2007 Springer
7. R. Buyya, Economic-based Distributed Resource Management and Scheduling for Grid Computing, PhD Thesis, Monash University, Australia, 2002.
8. R. Chang, J. Chang, and P. Lin An ANT algorithm for balanced job scheduling in grids Future Generation Computer Systems 25 2009 20 27
9. L. Chunlin, and L. Layuan Joint QoS optimization for layered computational grid Information Sciences 177 2007 3038 3059 (Pubitemid 46719182)
10. V. Di Martino, and M. Mililotti Sub-optimal scheduling in a grid using genetic algorithms Parallel Computing 30 2004 553 565
11. Y. Gao, H. Rong, and J.Z. Huang Adaptive grid job scheduling with genetic algorithms Future Generation Computer Systems 21 1 2005 151 161
12. F. Glover, and M. Laguna Tabu Search 1997 Kluwer Academic Publishers
13. C-J. Hsu, T.C.E. Cheng, and D-L. Yang Unrelated parallel-machine scheduling with rate-modifying activities to minimize the total completion time Information Sciences 181 20 2011 4799 4803
14. S. Hotovy, Workload evolution on the cornell theory center IBM SP2, in: Job Scheduling Strategies for Parallel Proc. Workshop, IPPS'96, 1996, pp. 27-40. (Pubitemid 126147183)
15. 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
16. J. Kołodziej, R. Gwizdała, and J. Wojtusiak Hierarchical genetic strategy as a method of improving search efficiency R. Schaefer, S. Se dziwy, Advances in Multi-Agent Systems 2001 UJ Press Cracow 149 161 (Chapter 9)
17. J. Kołodziej, 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, 24-27 September, 2002 2002 Kluver Ac. Press Cracow, Poland 22 30
18. J. Kołodziej, F. Xhafa, and Ł. Kolanko Hierarchic genetic scheduler of independent jobs in computational grid environment J. Otamendi, A. Bargieła, J.L. Montes, L.M. Doncel Pedrera, Proc. of 23rd ECMS, Madrid, 9-12.06.2009 2009 IEEE Press Dudweiler, Germany 108 115
19. J. Kołodziej, and F. Xhafa Enhancing the genetic-based scheduling in computational grids by a structured hierarchical population Future Generation Computer Systems 27 2011 1035 1046 10.1016/j.future.2011.04.011
20. J. Kołodziej, and M. Rybarski An application of hierarchical genetic strategy in sequential scheduling of permutated independent jobs Jarosław Arabas, Evolutionary Computation and Global Optimization Lectures on Electronics vol. 1 2009 WUT Press 95 103
21. F. Li, F. Luo, Y. Gao, J. Hu, Research on fuzzy reinforcement learning algorithm for agents in Grids, in: Proc. of the 2009 3rd International Symposium on Intelligent Information Technology Application Workshops, 2009, pp. 336-339.
22. K. Li, S. Kwong, J. Cao, M. Li, J. Zheng, and R. Shen Achieving balance between proximity and diversity in multi-objective evolutionary algorithm Information Sciences 182 1 2012 220 242
23. 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)
24. 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
25. P.S. Mann Introductory Statistics seventh ed. 2010 Wiley
26. Z. Michalewicz Genetic Algorithms + Data Structures = Evolution Programs 1992 Springer
27. J. Page, and J. Naughton Framework for task scheduling in heterogeneous distributed computing using genetic algorithms AI Review 24 2005 415 429
28. J. Perez, B. Kègl, C. Germain-Renaud, Reinforcement learning for utility-based Grid scheduling, in: Proc. of the 21st Annual Conference on Neural Information Processing Systems Workshops, Canada, 2007.
29. C.R. Reeves Landscapes, embedded paths and evolutionary scheduling Evolutionary Scheduling 2007 31 48
30. G. Ritchie, J. Levine, A Fast Effective Local Search for Scheduling Independent Jobs in Heterogeneous Computing Environments, TechRep, Centre for Intelligent Systems and Their Applications, University of Edinburgh, 2003.
31. M. Rubio-Solar, M.A. Vega-Rodriguez, J.M.S. Perez, A. Gomez-Iglesias, M. Cardenas-Montes, A FPGA optimization tool based on a multi-island genetic algorithm distributed over grid environments, in: Proc. of the 8th IEEE International Symposium on Cluster Computing and the Grid (CCGRID '08), 2008, pp. 65-72, doi: 10.1109/CCGRID.2008.96.
32. R. Schaefer, and J. Kołodziej Genetic search reinforced by the population hierarchy Foundations of Genetic Algorithms vol. VII 2003 Morgan Kaufmann 369 385 (Chapter 13)
33. R. Schaefer, A. Byrski, J. Kołodziej, and M. Smołka An agent-based model of hierarchic genetic search Computers and Mathematics with Applications 2012 10.1016/j.camwa.2012.02.052
34. E-G. Talbi, and A. Zomaya Grids for Bioinformatics and Computational Biology 2007 John Wiley & Sons USA
35. R. Tavakkoli-Moghaddam, A. Rahimi-Vahed, and A.H. Mirzaei A hybrid multi-objective immune algorithm for a flow shop scheduling problem with biobjectives: weighted mean completion time and weighted mean tardiness Information Sciences 177 2007 5072 5090 (Pubitemid 47331458)
36. A. Thesen Design and evaluation of tabu search algorithms for multiprocessor scheduling Journal of Heuristics 4 2 1998 141 160 (Pubitemid 128514874)
37. D. Whitley, S. Rana, and R. Heckendorn The island model genetic algorithm: on separability, population size and convergence Journal of Computing and Information Technology 7 1998 33 47
38. B. Wierzba, A. Semczuk, J. Kołodziej, R. Schaefer, Hierarchical genetic strategy with real number encoding, in: Proc. of KAEiOG03, Łagów Lubuski, 2004, pp. 231-239.
39. J. Wu, X. Xu, P. Zhang, and C. Liu A novel multi-agent reinforcement learning approach for job scheduling in Grid computing Future Generation Computer Systems 27 5 2011 430 439
40. 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
41. 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
42. F. Xhafa A hybrid evolutionary heuristic for job scheduling in computational grids Studies in Computational Intelligence vol. 75 2007 Springer Verlag (Chapter 10)
43. F. Xhafa, J.A. Gonzalez, K.P. Dahal, A. Abraham, A GA(TS) Hybrid Algorithm for Scheduling in Computational Grids, HAIS 2009, 2009, pp. 285-292.
44. F. Xhafa, and A. Abraham Computational models and heuristic methods for grid scheduling problems Future Generation Computer Systems 26 2010 608 621
45. 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. 232-242.
46. K.M. Yu, Zh.J. Luo, Ch.H. Chou, Ch.K. Chen, and J. Zhou A fuzzy neural network based scheduling algorithm for job assignment on Computational Grids Proc. of NBiS 2007 LNCS 2007 Springer 533 542
47. R. Zhang, and Ch. Wu Bottleneck machine identification method based on constraint transformation for job shop scheduling with genetic algorithm Information Sciences 188 2012 236 252
48. J. Zhou, K.M. Yu, Ch.H. Chou, L.A. Yang, Zh.J. Luo, A dynamic resource broker and fuzzy logic based scheduling algorithm in Grid environment, in Proc of ICANNGA07, 2007, pp. 604-613.
49. 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)