A multi-objective approach for workflow scheduling in heterogeneous environments

Proceedings - 12th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing, CCGrid 2012

Volumn , Issue , 2012, Pages 300-309

  Fard, Hamid Mohammadi ^a   Prodan, Radu ^a   Barrionuevo, Juan Jose Durillo ^a   Fahringer, Thomas ^a  

^a UNIVERSITY OF INNSBRUCK   (Austria)

Author keywords

computing systems; Grids and Clouds; multi objective optimization; workflow scheduling

Indexed keywords

BI-CRITERIA; COMPUTING SYSTEM; CONSTRAINT VECTORS; ECONOMIC COSTS; GRID AND CLOUD COMPUTING; HETEROGENEOUS COMPUTING; HETEROGENEOUS ENVIRONMENTS; MULTI OBJECTIVE; MULTI OBJECTIVE OPTIMIZATIONS (MOO); OPTIMAL SOLUTIONS; OPTIMIZATION GOALS; OPTIMIZATION PROCESS; REAL-WORLD APPLICATION; SCHEDULING RESEARCH; SCIENTIFIC WORKFLOWS; STATIC SCHEDULING; WORKFLOW SCHEDULING;

COMPUTER SYSTEMS; ENERGY UTILIZATION; GRID COMPUTING; HEURISTIC ALGORITHMS; MULTIOBJECTIVE OPTIMIZATION;

SCHEDULING;

EID: 84863674141     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CCGrid.2012.114     Document Type: Conference Paper

References (25)

1. R. Sakellariou, H. Zhao, E. Tsiakkouri, and M. Dikaiakos, "Scheduling workflows with budget constraints," in Integrated Research in GRID Computing, ser. CoreGRID, Springer Verlag, pp. 189-202, 2007.
2. J. Yu and R. Buyya, "A Budget Constrained Scheduling of Workflow Applications on Utility Grids using Genetic Algorithms," Workshop on Workflows in Support of Large-Scale Science, HPDC 2006, IEEE CS Press, June 19-23, 2006.
3. A. Dogan and F. Ozguner, "Trading off Execution Time for Reliability in Scheduling Precedence-Constrained Tasks in Heterogeneous Computing," 15th International Parallel and Distributed Processing Symposium, p. 10060, 2001.
4. R.T. Marler and J.S. Arora, "Survey of multi-objective optimization methods in engineering," Structural and Multidisciplinary Optimization, Vol. 26, No. 6, pp. 369-395, April 2004.
5. T. Fahringer, R. Prodan, R. Duan, F. Nerieri, S. Podlipnig, J. Qin, M. Siddiqui, H. L. Truong, A. Villaz' on, and M. Wieczorek, "Askalon: a grid application development and computing environment," in 6th IEEE/ACM International Conference on Grid Computing, pp. 122-131, November 13-14, 2005.
6. K. Kurowski, J. Nabrzyski, A. Oleksiak and J. Wȩglarz, "Multicriteria Aspects of Grid Resource Management," in Scheduling Jobs on the Grid - Multicriteria Approach, Grid Resource Management, Kluwer, 2003.
7. S. Ostermann, K. Plankensteiner, R. Prodan and T. Fahringer, "GroudSim: An Event-based Simulation Framework for Computational Grids and Clouds," in CoreGRID/ERCIM Workshop on Grids and Clouds, Springer, August 2010.
8. M. Wieczorek, A. Hoheisel, and R. Prodan, "Towards a general model of the multi-criteria workflow scheduling on the grid," Future Gener. Comput. Syst., vol. 25, 3, pp.237-256, March 2009.
9. H. Topcuouglu, S. Hariri, and M. you Wu, "Performance-effective and low- complexity task scheduling for heterogeneous computing," IEEE Trans. Parallel Distrib. Syst., vol. 13 (3), 2002, 260-274.
10. J. Pineau, Y. Robert, and F. Vivien, "Energy-Aware Scheduling of Flow Applications on Master-Worker Platforms," in Proc. Euro-Par, pp.281-292, 2009.
11. S. U. Khan and C. Ardil, "Energy Efficient Resource Allocation in Distributed Computing Systems," in International Conference on Distributed, High-Performance and Grid Computing (DHPGC), pp. 667-673, Singapore, 2009.
12. A. Benoit, M. Hakem, Y. Robert. "Multi-criteria scheduling of precedence task graphs on heterogeneous platforms," The Computer Journal, 2009.
13. J. Yu, R. Buyya, and C. K. Tham, "Cost-based scheduling of scientific workflow applications on utility Grids," 1st International Conference on e-Science and Grid Computing, IEEE Computer Society Press, pp. 140-147, 2005.
14. H. Mohammadi Fard, R. Prodan, G. Moser, T. Fahringer, "A Bi-Criteria Truthful Mechanism for Scheduling of Workflows in Clouds," Third IEEE International Conference on Cloud Computing Technology and Science, Cloudcom, pp. 599-605, 2011.
15. F. Nadeem and T. Fahringer, "Predicting the execution time of grid workflow applications through local learning," In Proceedings of the Conference on High Performance Computing Networking, Storage and Analysis, pp. 1-12, Portland, Oregon, ACM, 2009.
16. P. Blaha, K. Schwarz, G. Madsen, D. Kvasnicka, and J. Luitz, "WIEN2k: An Augmented Plane Wave plus Local Orbitals Program for Calculating Crystal Properties," Institute of Physical and Theoretical Chemistry, TU Vienna, 2001.
17. W. R. Cotton, R. A. Pielke, R. L. Walko, G. E. Liston, C. J. Tremback,H. Jiang, R. L. McAnelly, J. Y. Harrington, M. E. Nicholls, G. G. Carrio,and J. P. McFadden, "RAMS 2001: Current status and future directions," Meteorology and Atmospheric Physics, vol. 82, pp. 5-29, 2003.
18. D. M. Brooks, P. Bose, S. E. Schuster, H. Jacobson, P. N. Kudva, A. Buyuktosunoglu, J. -D Wellman, V. Zyuban, M. Gupta, P. W. Cook, "Power-aware microarchitecture: Design and modeling challenges for next-generation microprocessors," EEE Micro, vol 20(6), pp. 26-44, 2000.
19. J. Yu, M. Kirley, and R. Buyya, "Multi-objective planning for workflow execution on Grids," in 8th International Conference on Grid Computing, IEEE Computer Society Press, pp. 10-17, 2007.
20. E. Zitzler, M. Laumanns, and L. Thiele, "SPEA2: Improving the Strength Pareto Evolutionary Algorithm for Multiobjective Optimization," Evolutionary Methods for Design, Optimisation and Control with Application to Industrial Problems, pp. 95-100. International Center for Numerical Methods in Engineering, 2002.
21. J.J. Durillo, A.J. Nebro and E. Alba, "The jMetal Framework for Multi-Objective Optimization: Design and Architecture," CEC 2010, pp: 4138-4325. July 2010.
22. E. Zitzler and L. Thiele, "Multiobjective Evolutionary Algorithms: A Comparative Case Study and the Strength Pareto Approach," IEEE Transactions on Evolutionary Computation, 3(4), pp. 257-271, 1999.
23. I. Assayad, A. Girault, and H. Kalla, "A bi-criteria scheduling heuristic for distributed embedded systems under reliability and real-time constraints," in International Conference on Dependable Systems and Networks, p. 347, IEEE Computer Society Press, 2004.
24. A. Dogan and F. Özgüner, "Scheduling of a meta-task with QoS requirements in heterogeneous computing systems," Journal of Parallel and Distributed Computing, 66 (2) , pp. 181-196, 2006.
25. A. Benoit, V. Rehn-Sonigo and Y. Robert, "Multi-criteria scheduling of pipeline workflows," International Conference on Cluster Computing, pp.515-524, IEEE Computer Society , September, 2007.