Hierarchic genetic scheduler of independent jobs in computational grid environment

Proceedings - 23rd European Conference on Modelling and Simulation, ECMS 2009

Volumn , Issue , 2009, Pages 108-114

  Kołodziej, Joanna ^a   Xhafa, Fatos ^b   Kolanko, Łukasz ^a  

^a UNIVERSITY OF BIELSKO BIALA   (Poland)

^b UNIVERSITAT POLITÈCNICA DE CATALUNYA   (Spain)

Author keywords

Computational grids; ETC matrix model; Genetic algorithms; Hierarchic genetic strategies; Scheduling

Indexed keywords

ASSIGNMENT OF; COMPUTATIONAL GRIDS; ETC MATRIX MODEL; EXPERIMENTAL STUDIES; FLOW-TIME; GA ALGORITHM; GRID SYSTEMS; HIERARCHIC GENETIC STRATEGIES; JOB SCHEDULING; MAKESPAN; OPTIMIZATION DOMAIN; SCHEDULING PROBLEM; SMALL POPULATION;

GENETIC ALGORITHMS; MERCURY COMPOUNDS; OPTIMIZATION; SCHEDULING; SCHEDULING ALGORITHMS;

GRID COMPUTING;

EID: 84857760901     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (10)

1. S. Ali, H.J. Siegel, M. Maheswaran and D. Hensgen. Task execution time modeling for heterogeneous computing systems. Proceedings of Heterogeneous Computing Workshop, 185 - 199, 2000. (HCW 2000). (Pubitemid 30592814)
2. Braun, T. D., Siegel, H. J., Beck, N., Boloni, L. L., Maheswaran, M., Reuther, A. I., Robertson, J. P., Theys, M. D., Yao, B., Hensgen, D., and Freund, R. F. (2001). 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):810-837. (Pubitemid 33658407)
3. Brucker, P. (2007). Scheduling Algorithms, Fifth Ed.. Springer Vlg., Berlin-Heidelberg 2007.
4. Kołodziej, J., Gwizdała, R., andWojtusiak, J.(2001). Hierachical Genetic Strategy as a Method of Improving Search Efficiency. Advances in Multi-Agent Systems, R. Schaefer and S. Sȩdziwy eds. UJ Press, Cracow 2001, Chapter 9, 149-161.
5. Kołodziej, J., Jakubiec, W., Starczak, M., and Schaefer, R. (2004). 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, Cracow, Poland, Kluver Ac. Press, 22-30.
6. Ritchie, G., and Levine J. (2003). A fast effective local search for scheduling independent jobs in heterogeneous computing environments. Technical Report. Centre for Intelligent Systems and Their Applications, School of Informatics, University of Edinburgh.
7. Schaefer, R. and Kołodziej J. (2002). Genetic Search Reinforced by The Population Hierarchy. Foundations of Genetic Algorithms VII. Morgan Kaufmann, 369-385.
8. Xhafa, F., Carretero, J., Barolli, L., and Durresi, A. (2007). Requirements for an Event-Based Simulation Package for Grid Systems. Journal of Interconnection Networks, 8(2), 163- 178.
9. Xhafa, F., Barolli, L., and Durresi, A. (2008). An Experimental Study On Genetic Algorithms for Resource Allocation On Grid Systems. Journal of Interconnection Networks. vol. 8, issue 4, 427-443, World Sci. Pub.
10. Xhafa, F., Carretero, J., and Abraham, A. (2007). Genetic Algorithm Based Schedulers for Grid Computing Systems. International Journal of Innovative Computing, Information and Control. vol. 3, number 5, 1-19.