An efficient genetic algorithm for task scheduling in Heterogeneous Distributed Computing Systems

2006 IEEE Congress on Evolutionary Computation, CEC 2006

Volumn , Issue , 2006, Pages 3258-3265

  Daoud, Mohammad I ^a   Kharma, Nawwaf ^a  

^a Gina Cody School of Engineering and Computer Science   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

DISTRIBUTED COMPUTER SYSTEMS; GENETIC ALGORITHMS; NUMERICAL METHODS; PROGRAM PROCESSORS; RANDOM PROCESSES; REAL TIME SYSTEMS;

HETEROGENEOUS DISTRIBUTED COMPUTING SYSTEMS; HOMOGENEOUS PROCESSORS; NUMERICAL APPLICATIONS; TASK GRAPHS;

SCHEDULING;

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

References (10)

1. H. Topcuoglu, S. Hariri, and M.Y. Wu, "Performance-Effective and Low- Complexity Task Scheduling for Heterogeneous Computing", IEEE Trans. Parallel and Distributed Systems, Vol. 13, No. 3, pp. 260-274, March 2002.
2. A. Zomaya, C. Ward, and B. Macey, "Genetic Scheduling for Parallel Processor Systems: Comparative Studies and Performance Issues", IEEE Trans. Parallel and Distributed Systems, Vol. 10, No. 8, pp. 795-812, August 1999.
3. Y.K. Kwok and I. Ahmad, "Static Scheduling Algorithms for Allocating Directed Task Graphs to Multiprocessors", ACM Computing Surveys, Vol. 31, No. 4, pp. 406-471, December 1999.
4. S. Bansal, P. Kumar, and K. Singh, "An Improved Duplication Strategy for Scheduling Precedence Constrained Graphs in Multiprocessor systems", IEEE Trans. Parallel and Distributed Systems, Vol. 14, No. 6, pp. 533-544, June 2003.
5. I. Ahmad and Y.K. Kwok, "On Exploiting Task Duplication in Parallel Program Scheduling", IEEE Trans. Parallel and Distributed Systems", Vol. 9, No. 9, pp. 872-892, September 1998.
6. G.C Sih, and E.A. Lee, "A Compile-Time Scheduling Heuristic for Interconnection-Constrained Heterogeneous Processor Architectures", IEEE Trans. Parallel and Distributed Systems, Vol. 4, No. 2, pp. 175-187, February 1993.
7. Y.K. Kwok and I. Ahmad, "Dynamic Critical-Path Scheduling: An Effective Technique for Allocating Task Graphs to Multiprocessors", IEEE Trans. Parallel and Distributed Systems, Vol. 7, No. 5, pp. 506-521, May 1996.
8. M. Wu and D. Dajski, "Hypertool: A Programming Aid for Message Passing Systems", IEEE Trans. Parallel and Distributed Systems, Vol. 1, pp. 330-343, July 1990.
9. A.Y. Zomaya and Y.H. Teh, "Observations on Using Genetic Algorithms for Dynamic Load Balancing", IEEE Trans. Parallel and Distributed Systems, Vol. 12, No.9, pp. 899-911, September 2001.
10. M. Grajear. "Genetic List Scheduling Algorithm for Scheduling and Allocation on a Loosely Coupled Heterogeneous Multiprocessor System", Proceedings of the 36th ACM/IEEE Conference on Design Automation, pp. 280 - 285, 1999.