Multiobjective evolutionary computation algorithms for solving task scheduling problem on heterogeneous systems

International Journal of Knowledge-Based and Intelligent Engineering Systems

Volumn 14, Issue 1, 2010, Pages 21-30

  Chitra, P ^a   Venkatesh, P ^a  

^a THIAGARAJAR COLLEGE OF ENGINEERING   (India)

Author keywords

Directed acyclic graph (DAG); Makespan; MOEP; MOGA; Reliability; Task scheduling

Indexed keywords

EID: 85013601218     PISSN: 13272314     EISSN: 18758827     Source Type: Journal    
DOI: 10.3233/KES-2010-0187     Document Type: Article

References (21)

1. I. Ahmad and Y. Kwok, A new Approach to Scheduling Parallel Programs Using Task Duplication, Proc Int’l conf Parallel Processing 2 (1994), 47-51.
2. A. Dogan and F. Ozguner, Matching and Scheduling Algorithms for Minimizing Execution Time and Failure Probability of Applications in Heterogeneous Computing, IEEE Trans Parallel Distributed Systems 13(3) (2002), 308-323.
3. T. Braun et al., A Comparison of Study of Static Mapping Heuristics for a class of Meta-Tasks on Heterogeneous Computing Systems, Journal of Parallel and Distributed Computing 61(6) (2001), 810-837.
4. Y. Chang and S. Ranka, Applications and Performance Analysis of a Compile-Time Optimization Approach for List Scheduling Algorithms on Distributed Memory Multiprocessors, Proc Supercomputing (1992), 512-521.
5. D.B. Fogel and L.J. Fogel, Using evolutionary programming to schedule tasks on a suite of heterogeneous computers, Computers & Operation Research 23(6) (June 1996), 527-534.
6. R.F. Freund and H.J. Siegel, Heterogeneous processing, IEEE Computer 26(6) (1993), 13-17.
7. M.R. Gary and D.S. Johnson, Computers and Intractability:A guide to the theory of NP-Completeness, W.H. Freman and Co., 1979.
8. G.Ye, R. Rao and M. Li, AMultiobjective Resources Scheduling Approach Based on Genetic Algorithms in Grid Environment, Proc of the Fifth Int’l Conference on Grid and Cooperative Computing Workshops (2006), 504-509.
9. H. Topcuoglu, S. Hariri and M.-Y.Wu, Performance-Effective and Low-Complexity Task Scheduling for Heterogeneous Computing, IEEE Trans. on Parallel and Distributed Systems 13(3) (March 2002), 260-274.
10. E.S.H. Hou et al., A genetic algorithm for multiprocessor scheduling, IEEE Trans on Parallel Distributed Systems 5(2) (1994), 113-120.
11. J.J. Dongarra and E. Jeannot, Erik Saule and Zhiao Shi, Biobjective Scheduling Algorithms for Optimizing Makespan and Reliability on Heterogeneous Systems, Proc of the nineteenth annual ACM symposium on Parallel algorithms and architectures (2007), 280-288.
12. Kalyanamoy Deb., Multi-objective optimization using evolutionary algorithms, New York: Wiley, 2001.
13. 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 7(5) (May 1996), 506-521.
14. J. Liou and M.A. Palis, An Efficient Clustering Heuristic for Scheduling DAGs on Multiprocessors, Proc Symp Parallel and Distributed Processing, 1996.
15. M. Maheswaran and H.J. Siegel, A Dynamic Matching and Scheduling Algorithm for Heterogeneous Computing Systems, Proc Heterogeneous Computing Workshop, 1993.
16. H. El-Rewini and T.G. Lewis, Scheduling Parallel Program Tasks onto Arbitrary Target Machines, Journal of Parallel and Distributed Computing 9 (1990), 138-153.
17. H. Singh and A. Youssef, Mapping and Scheduling Heterogeneous Task Graphs Using Genetic Algorithms, Proc Heterogeneous Computing Workshop (1996), 86-97.
18. P. Shroff, D.W. Watson, N.S. Flann and R. Freund, Genetic simulated annealing for scheduling data-dependent tasks in heterogeneous environments, Proc Heterogeneous Computing Workshop (1996), 98-104.
19. L. Wang et al., A genetic-algorithm-based approach for task matching and scheduling in heterogeneous computing environments, Journal of parallel and Distributed Computing 47(1) (1997), 8-22.
20. T. Yang and A. Gerasoulis, DSC: Scheduling Parallel Tasks on an unbounded number of Processors, IEEE Trans Parallel and Distributed Systems 5(9) (Sept 1994), 951-967.
21. Y.-K. Kwok and I. Ahmad, Static scheduling algorithms for allocating directed task graphs to multiprocessors, ACM Computing Surveys (CSUR) 31(4) (December 1999), 406-471.