Multiobjective differential evolution for workflow execution on grids

Proceedings - IEEE/ACM International Workshop on Grid Computing

Volumn , Issue , 2007, Pages

  Talukder, A K M Khaled Ahsan ^a   Kirley, Michael ^a   Buyya, Rajkumar ^a  

^a UNIVERSITY OF MELBOURNE   (Australia)

Author keywords

Grid scheduling; Multiobjective differential evolution; Multiobjective optimization

Indexed keywords

COMPUTER SOFTWARE; DIGITAL ARITHMETIC; EVOLUTIONARY ALGORITHMS; GRID COMPUTING; MANAGEMENT; MIDDLEWARE; QUALITY OF SERVICE; SCHEDULING; TECHNICAL PRESENTATIONS;

BASE-LINES; COMPROMISE SOLUTIONS; DATA TRANSMISSION TIMES; DETERMINISTIC ALGORITHMS; EXECUTION TIMES; GLOBAL GRIDS; GRID SCHEDULING; MULTI-OBJECTIVE EVOLUTIONARY ALGORITHMS; MULTIOBJECTIVE DIFFERENTIAL EVOLUTION; MULTIOBJECTIVE DIFFERENTIAL EVOLUTIONS; QOS PARAMETERS; QOS REQUIREMENTS; QUALITY OF SERVICE PARAMETERS; SCHEDULING APPLICATIONS; SIMULATION RESULTS; TRADEOFF SOLUTIONS; WORKFLOW EXECUTIONS;

MULTIOBJECTIVE OPTIMIZATION;

EID: 57349200480     PISSN: 15505510     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1376849.1376852     Document Type: Conference Paper

References (18)

1. H. A. Abbass, R. Sarkar, and C. Newton. A Pareto Differential Evolution Approach to Vector Optimisation Problems. In IEEE Congress on Evolutionary Computation. IEEE Press, 2001.
2. D. N. Bhat. An Evolutionary Measure for Image Matching. In 14th International Conference on Pattern Recognition, pages 850-852. IEEE Press, August 1998.
3. E. Deelman. Mapping Abstract Complex Workflows Onto Grid Environments. Journal of Grid Computing, 1:25-39.
4. I. Foster and C. Kesselman. The Grid: Blueprint for a New Computing Infrastructure. Morgan Kaufmann Publishers, San Francisco, California.
5. X. He, X. H. Sun, and G. V. Laszewski. QoS Guided Min-Min Heuristic for Grid Task Scheduling. Journal of Computer Science and Technology, 18(4):442-451.
6. S. Huband, P. Hingston, L. Barone, and L. While. A Review of Multiobjective Test Problems and a Scalable Test Problem Toolkit. IEEE Transaction on Evolutionary Computation, 10(5) :477-506.
7. J. Knowles and D. Corne. The Pareto Archived Evolution Strategy : A New Baseline Algorithm for Pareto Multiobjective Optimisation. In The Congress on Evolutionary Computation, pages 98-105. IEEE Press, 1999.
8. A. C. Nearchou and S. L. Omirou. Differential Evolution for Sequencing and Scheduling Optimization. Journal of Heuristics, 12:395-411.
9. G. Onwubolu and D. Davendra. Scheduling Flowshops using Differential Evolution Algorithm. Europian Journal of Operational Research, 171:674-692.
10. R. Prodan and T. Fahringer. Dynamic Scheduling of Scientific Workflow Applications on The Grid: A Case Study. In ACM symposium, on Applied computing. ACM Press, 2005.
11. R. Storn and K. Price. Differential Evolution-A Simple and Efficient Heuristic for Global Optimization Over Continuous Spaces. Journal of Global Optimization, 11:241-354.
12. T. Tsuchiya, T. Osada, and T. Kikuno. Genetic-Based Multiprocessor Scheduling using Task Duplication. Microprocessors and Microsystems, 22:197-207.
13. L. Wang, H. J. Siegel, V. P. Roychowdhury, and A. A. Maciejewski. Task Matching and Scheduling in Heterogeneous Computing Environments using a Genetic-Algorithm-Based Approach. Journal of Parallel Distributed Computing, 47:9-22.
14. A. S. Wu, H. Yu, S. Jin, K.-C. Lin, and G. Schiavone. An Incremental Genetic Algorithm Approach to Multiprocessor Scheduling. IEEE Transaction on Parallel and Distributed Systems, 15(9):824-834.
15. M. Wu and D. Gajski. Hypertool: A Programming Aid for Message-Passing Systems. IEEE Transaction on Parallel and Distributed Systems, 1(3):330-343.
16. G. Ye, R. Rao, and M. Li. A Multiobjective Resource Scheduling Approach Based on Genetic Algorithms in Grid Environment. In 5th International Conference on Grid and Cooperative Workshops, 2006.
17. J. Yu and R. Buyya. Scheduling Scientific Workflow Applications with Deadline and Budget Constraints using Genetic Algorithms. Scientific Programming, 14:217-230.
18. J. Yu, M. Kirley, and R. Buyya. Multi-objective Planning for Workflow Execution on Grids. In 8th IEEE/ACM International Conference on Grid. Computing, September 2007.