Multi-objective planning for workflow execution on Grids

Proceedings - IEEE/ACM International Workshop on Grid Computing

Volumn , Issue , 2007, Pages 10-17

  Yu, Jia ^a   Kirley, Michael ^a   Buyya, Rajkumar ^a  

^a UNIVERSITY OF MELBOURNE   (Australia)

Author keywords

[No Author keywords available]

Indexed keywords

COMMERCE; EVOLUTIONARY ALGORITHMS; MANAGEMENT; MULTIOBJECTIVE OPTIMIZATION; OPTIMIZATION; QUALITY OF SERVICE;

COMPROMISE SOLUTIONS; COMPUTATIONAL TIME; EXECUTION TIME; GLOBAL NETWORKS; INTERNATIONAL CONFERENCES; MULTI OBJECTIVE EVOLUTIONARY ALGORITHM (MOEA); MULTI-OBJECTIVE PLANNING; OPTIMIZATION OBJECTIVES; QOS REQUIREMENTS; QUALITY OF SERVICE (QOS) PARAMETERS; SERVICE PRICES; SIMULATION RESULTS; UTILITY GRIDS; WORKFLOW EXECUTION;

GRID COMPUTING;

EID: 47249126203     PISSN: 15505510     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/GRID.2007.4354110     Document Type: Conference Paper

References (25)

1. I. Foster et al., The Physiology of the Grid: An Open Grid Services Architecture for Distributed Systems Integration, Technique Report, Gridbus Project,2002.
2. T. Eilam et al.,Using a utility computing framework to develop utility systems, /BAi System Journal,43:97-120, 2004.
3. E. Deelman et al., Mapping Abstract Complex Workrbws onto Grid Environments, Journal of Grid Computing, 1:25-39, 2003.
4. T. Oinn et al., Taverna: a tool for the composition and enactment of bioinformatics workrbws. Bioinformatics, 20(17):3045-3054, Oxford University Press, London, UK, 2004.
5. G. V. Laszewski, Java CoG Kit Workfbw Concepts for Scientific Experiments, Argonne National Laboratory, Argonne, IL, USA Technique Report, 2005.
6. A. Mandai et al., Scheduling Strategies for Mapping Application Workrbws onto the Grid, in IEEE International Symposium on High Performance Distributed Computing (HPDC 2005), Research Triangle Park, NC, USA, 2005.
7. M. Wieczorek et al., Scheduling of scientific workrbws in the ASKALON grid environment, SIGMOD Rec.,34:56-62, 2005.
8. J. Blythe et al., Task scheduling strategies for workfbw-based applications in grids, in Proceedings of the Fifth IEEE International Symposium on Cluster Computing and the Grid (CCGrid'05), 2005.
9. J. Yu and R. Buyya, Scheduling Scientific Workfbw Applications with Deadline and Budget Constraints using Genetic Algorithms, Scientific Programming,14:217-230, 2006.
10. E. Tsiakkouri et al., Scheduling Workrbws with Budget Constraints, in CoreGRID Integration Workshop Pisa, Italy, 2005.
11. T. Haluk et al., Performance-Effective and Low-Complexity Task Scheduling for Heterogeneous Computing, IEEE Transactions on Parallel and Distributed Systems., 13:260-274, 2002.
12. W. Lee et al., Task matching and scheduling in heterogeneous computing environments using a genetic-algorithm-based approach, J. Parallel Distributed Computing.47:8-22, 1997.
13. E. S. H. Hou et al., A Genetic Algorithm for Multiprocessor Scheduling, IEEE Transactions on Parallel Distributed Systems. ,5:113-120, 1994.
14. R. Prodan and T. Fahringer, Dynamic scheduling of scientific workfbw applications on the grid: a case study.in Proceedings of the 2005 ACM symposium on Applied computing, Santa Fe, New Mexico, 2005.
15. S. Gurmeet et al., Application-Level Resource Provisioning on the Grid, in Proceedings of the Second IEEE International Conference on e-Science and Grid Computing, 2006.
16. P. J. Fleming and R. C. Purshouse, Evolutionary Algorithms in Control Systems Engineering: a Survey, Control Engineering Practice, 10:1223-1241, 2002.
17. J. D. Ullman, NP-complete Scheduling Problems, Journal of Computer and System Sciences, 10:384-393, 1975.
18. A. Roy and S. K. Das, Optimizing QoS-Based Multicast Routing in Wireless Networks: A Multi-Objective Genetic Algorithmic Approach, in Second IFIP-TC6 Networking Conference(Networking 2002), Pisa, Italy, 2002.
19. K. Deb, Multi-Objective Optimization using Evolutionary Algorithms. England, Wiley and Sons, 2001.
20. K. Deb et al., A Fast Elitist Multi-Objective Genetic Algorithm: NSGA-II, Parallel Problems Solving from Nature VI, pp.849-858, 2000.
21. E. Zitzler et al., SPEA2: Improving the strength Pareto evolutionary algorithm.Technique Report, Swiss Federal Institute of Technology 2001.
22. J. D. Knowles and D. W. Come, The Pareto Archive Evolution Strategy: A New Baseline Algorithm for Multi-Objective Optimization, The congress on Evolutionary Computation, pp. 98-105, 1999.
23. E. Zitzler and L. Thiele, Multiobjective evolutionary algorithms: A comparative case study and the strength pareto approach, IEEE Transactions on Evolutionary Computation, 3:257-271, 1999.
24. M. Ghanem et al., Grid-enabled Workrbws for Industrial Product Design, Second IEEE International Conference on e-Science and Grid Computing (e-Science'06), Amsterdam, The Netherlands, 2006.
25. PISA, A Platform and Programming Language Independent Interface for Search Algorithms, http://www.tik.ee.ethz.ch/sop/pisa/.