Comparison of heuristics for scheduling independent tasks on heterogeneous distributed environments

Proceedings of the 2009 International Joint Conference on Computational Sciences and Optimization, CSO 2009

Volumn 1, Issue , 2009, Pages 8-12

  Izakian, Hesam ^a   Abraham, Ajith ^b   Snášel, Václav ^c  

^a ISLAMIC AZAD UNIVERSITY   (Iran)

^b NORWEGIAN UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Norway)

^c VSB TECHNICAL UNIVERSITY OF OSTRAVA   (Czech Republic)

Author keywords

[No Author keywords available]

Indexed keywords

CONVERGENCE BEHAVIORS; DISTRIBUTED COMPUTING SYSTEMS; DISTRIBUTED ENVIRONMENTS; FLOW-TIME; INDEPENDENT TASKS; MAKESPAN; META HEURISTIC ALGORITHM; MINIMIZING MAKESPAN; NP COMPLETE PROBLEMS;

COMBINED SEWERS; COMPUTATIONAL EFFICIENCY; COMPUTER SCIENCE; CONVERGENCE OF NUMERICAL METHODS; HEURISTIC METHODS; OPTIMIZATION; PORTALS; SCHEDULING ALGORITHMS;

HEURISTIC ALGORITHMS;

EID: 70649106939     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CSO.2009.487     Document Type: Conference Paper

References (9)

1. S. Ali, T. D. Braun, H. J. Siegel, and A. A. Maciejewski, "Heterogeneous computing", Encyclopedia of Distributed Computing, Kluwer Academic, 2001.
2. H.J. Braun et al, "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.
3. J. Page and J. Naughton, "Framework for task scheduling in heterogeneous distributed computing using genetic algorithms", Artificial Intelligence Review, 2005 pp. 415-429.
4. G. Ritchie and J. Levine, "A hybrid ant algorithm for scheduling independent jobs in heterogeneous computing environments", In: 23rd Workshop of the UK Planning and Scheduling Special Interest Group, 2004.
5. A. Yarkhan and J. Dongarra, "Experiments with scheduling using simulated annealing in a grid environment", In: 3rd International Workshop on Grid Computing (GRID2002), 2002, pp. 232-242.
6. M. Macheswaran, S. Ali, H.J. Siegel, D. Hensgen, R.F. Freund, "Dynamic mapping of a class of independent tasks onto heterogeneous computing systems", J. Parallel Distribut. Comput. 59 (2) (1999) 107-131.
7. R. F. Freund et al, "Scheduling resources in multi-user, heterogeneous, computing environments with SmartNet", In: 7th IEEE Heterogeneous Computing Workshop (HCW 98), 1998, pp. 184-199.
8. A. Abraham, R. Buyya, and B. Nath, "Nature's heuristics for scheduling jobs on computational grids", In: The 8th IEEE International Conference on Advanced Computing and Communications, India, 2000.
9. D. Fernandez-Baca, "Allocating modules to processors in a distributed system", IEEE Trans. Software Engrg. 15, 11 (Nov. 1989), pp. 1427-1436.