A fast genetic algorithm based static heuristic for scheduling independent tasks on heterogeneous systems

2010 1st International Conference on Parallel, Distributed and Grid Computing, PDGC - 2010

Volumn , Issue , 2010, Pages 113-117

  Menghani, Gaurav ^a  

^a THADOMAL SHAHANI ENGINEERING COLLEGE   (India)

Author keywords

[No Author keywords available]

Indexed keywords

CRITICAL TASKS; EXECUTION TIME; HETEROGENEOUS COMPUTING; HETEROGENEOUS SYSTEMS; INDEPENDENT TASKS; MAKESPAN; NP COMPLETE PROBLEMS;

COMPUTATIONAL COMPLEXITY; GENETIC ALGORITHMS; SCHEDULING ALGORITHMS;

GRID COMPUTING;

EID: 79551539326     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/PDGC.2010.5679877     Document Type: Conference Paper

References (7)

1. Tracy D. Braun, Howard Jay Siegel, Noah Beck, Ladislau L. Boloni, Muthucumaru Maheswaran, Albert I. Reuther, James P. Robertson, Mitchell D. Theys, Bin Yao, Debra Hensgen and Richard 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, 2001.
2. D. Fernandez-Baca, "Allocating modules to processors in a distributed system", IEEE Trans. Software Engg. 15, Nov. 1989, pp. 1427-1436.
3. Muthucumaru Maheswaran Shoukat and Muthucumaru Maheswaran and Shoukat Ali and Howard Jay Siegel and Debra Hensgen and Richard F. Freund, "Dynamic Mapping of a Class of Independent Tasks onto Heterogeneous Computing Systems", Journal of Parallel and Distributed Computing, 1999, pp. 107-131.
4. Min-You Wu, Wei Shu and Hong Zhang, "Segmented Min-Min: A Static Mapping Algorithm for Meta-Tasks on Heterogeneous Computing Systems," 9th Heterogeneous Computing Workshop, 2000, pp.375-385.
5. Javier Carretero, Fatos Xhafa and Ajith Abraham, "Genetic Algorithm Based Schedulers For Grid Computing Systems", International Journal of Innovative Computing Information and Control, Vol. 3, No.5, pp. 1-19, 2007.
6. I. Foster and C. Kesselman., The Grid - Blueprint for a New Computing Infrastructure, Morgan Kaufmann, 1998.
7. Stefka Fidanova and Mariya Durchova., "Ant Algorithm for Grid Scheduling Problem", Lecture Notes in Computer Science, Volume 3743/2006, 2006, pp. 405-412. (Pubitemid 43937344)