Application and comparison of hybrid evolutionary multiobjective optimization algorithms for solving task scheduling problem on heterogeneous systems

Applied Soft Computing Journal

Volumn 11, Issue 2, 2011, Pages 2725-2734

  Chitra, P ^a   Rajaram, R ^a   Venkatesh, P ^b  

^a THIAGARAJAR COLLEGE OF ENGINEERING   (India)

^b PENNSYLVANIA STATE UNIVERSITY   (United States)

Author keywords

Local search; Makespan; Multiobjective evolutionary algorithms; Multiobjective Optimization; Reliability; Task scheduling

Indexed keywords

CONVERGENCE SPEED; EVOLUTIONARY MULTIOBJECTIVE OPTIMIZATION; HETEROGENEOUS SYSTEMS; LOCAL SEARCH; LOCAL SEARCH ALGORITHM; MAKESPAN; MULTI OBJECTIVE; MULTI OBJECTIVE EVOLUTIONARY ALGORITHMS; MULTI-OBJECTIVE OPTIMIZATION PROBLEM; NEIGHBORHOOD SEARCH; NSGA-II; NUMERICAL APPLICATIONS; PARETO FRONT; TASK GRAPH; TASK SCHEDULING PROBLEM; TASK-SCHEDULING; WEIGHTED-SUM;

EVOLUTIONARY ALGORITHMS; MULTITASKING; RELIABILITY; SCHEDULING ALGORITHMS;

MULTIOBJECTIVE OPTIMIZATION;

EID: 78751609725     PISSN: 15684946     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.asoc.2010.11.003     Document Type: Conference Paper

References (27)

1. R.F. Freund, and H.J. Siegel Heterogeneous processing IEEE Computer 26 6 1993 13 17
2. M.R. Gary, and D.S. Johnson Computers and Intractability: A Guide to the Theory of NP-Completeness 1979 W.H. Freman and Co.
3. T. Braun 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. L. Wang 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
5. H. Topcuoglu, S. Hariri, and M.-Y. Wu Performance-effective and low-complexity task scheduling for heterogeneous computing IEEE Transaction on Parallel and Distributed Systems 13 March (3) 2002 260 274
6. D.B. Fogel, and L.J. Fogel Using evolutionary programming to schedule tasks on a suite of heterogeneous computers Computers & Operation Research 23 June (6) 1996 527 534
7. A. Dogan, and F. Ozguner Matching and scheduling algorithms for minimizing execution time and failure probability of applications in heterogeneous computing IEEE Transaction Parallel Distributed Systems 13 3 2002 308 323
8. J.D. Knowles, and D.W. Corne Memetic algorithms for multiobjective optimization: issues, methods and prospects N. Krasnogar, J.E. Smith, W.E. Hart, Recent Advances in Memetic Algorithms 2004 Springer
9. H. Ishibuchi, and T. Murata A multi-objective genetic local search algorithm and its application to flowshop scheduling IEEE Transaction on Systems, Man, and Cybernetics: Part C 28 3 1998 392 403
10. H. Ishibuchi, T. Yoshida, and T. Murata Balance between genetic search and local search in memetic algorithms for multiobjective permutation flowshop scheduling IEEE Transaction on Evolutionary Computation 7 2 2003 204 223
11. A. Jaszkiewicz Genetic local search for multiobjective combinartorial optimization European Journal of Operational Research 137 1 2002 50 71
12. A. Jaszkiewicz Do multiple-objective metaheuristics deliver on their promises? A computational experiment on the set-covering problem IEEE Transaction on Evolutionary Computation 7 2 2003 133 143
13. J.D. Knowles, and D.W. Corne M-PAES: a memetic algorithm for multiobjective optimization Proc. of 2000 Congress on Evolutionary Computation 2000 325 332
14. S. Kartik, and C.S.R. Murthy Task allocation algorithms for maximizing reliability of distributed computing systems IEEE Transaction on Computers 41 6 1997 719 724
15. S. Srinivasan, and N.K. Jha Safety and reliability driven task allocation in distributed systems IEEE Transaction Parallel and Distributed Systems 10 3 1999 238 251
16. S.M. Shatz, J.P. Wang, and M. Goto Task allocation for maximizing reliability of distributed computer systems IEEE Transaction on Computers 41 9 1992 1156 1168
17. G. Ye, R. Rao, and M. Li A multiobjective 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
18. J. Carretero, F. Xhafa, and A. Abraham Genetic algorithm based schedulers for grid computing systems International Journal of Innovative Computing, Information and Control 3 December (6) 2007
19. A. Dogan, and F. Ozguner Biobjective scheduling algorithms for execution time-reliability trade-off in heterogeneous computing systems The Computer Journal 48 3 2005 300 314
20. A. Girault, E. Saule, and D. Trystram Reliability versus performance for critical applications Journal of Parallel and Distributed Computing 69 3 2009 326 336
21. M. Hakem, and F. Butelle A bi-objective algorithm for scheduling parallel applications on hetereogeneous systems subject to failures RENPAR'06 October 2006
22. J.J. Dongarra, E. Jeannot, E. Saule, and Z. Shi Bi-objective 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
23. X. Qin, and Jiang A dynamic and reliability driven scheduling algorithm for parallel real-time jobs executing on heterogeneous clusters Journal of Parallel and Distributed Computing 65 8 2005 885 900
24. G. Sih, and E. Lee A compile-time scheduling heuristic for interconnection-constrained heterogeneous processor architectures IEEE Transaction on Parallel and Distributed Systems 4 2 1993 75 87
25. P. Pop, K. Poulsen, and V. Izosimov Scheduling and voltage scaling for energy/reliability trade-offs in fault-tolerant time-triggered embedded systems Proc. Fifth IEEE/ACM Int'l Conf. Hardware/Software Codesign and System Synthesis (CODES-ISSS '07) October 2007
26. K. Deb Multi-objective Optimization Using Evolutionary Algorithms 2001 Wiley New York
27. P. Chitra, and P. Venkatesh Multiobjective evolutionary computation algorithms for solving task scheduling problem on heterogeneous systems International Journal of Knowledge-based and Intelligent Engineering Systems 14 January (1) 2010 21 30