Multi-objective list scheduling of workflow applications in distributed computing infrastructures

Journal of Parallel and Distributed Computing

Volumn 74, Issue 3, 2014, Pages 2152-2165

  Fard, Hamid Mohammadi ^a   Prodan, Radu ^a   Fahringer, Thomas ^a  

^a UNIVERSITY OF INNSBRUCK   (Austria)

Author keywords

Distributed computing infrastructures; Multi objective scheduling; Scientific workflows

Indexed keywords

BICRITERIA OPTIMIZATION; COMPUTING INFRASTRUCTURES; FRAMEWORK AND ALGORITHMS; GRID AND CLOUD COMPUTING; LARGE-SCALE APPLICATIONS; MULTI-OBJECTIVE SCHEDULING; SCIENTIFIC WORKFLOWS; USER-SPECIFIED CONSTRAINTS;

ENERGY UTILIZATION; MULTIOBJECTIVE OPTIMIZATION; SCHEDULING ALGORITHMS;

SCHEDULING;

EID: 84891622266     PISSN: 07437315     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jpdc.2013.12.004     Document Type: Article

References (25)

1. I. Assayad, A. Girault, and H. Kalla A bi-criteria scheduling heuristic for distributed embedded systems under reliability and real-time constraints 2004 International Conference on Dependable Systems and Networks 2004 IEEE Computer Society 347 356
2. A. Benoit, M. Hakem, and Y. Robert Multi-criteria scheduling of precedence task graphs on heterogeneous platforms Comput. J. 53 6 2010 772 785
3. A. Benoit, H. Kosch, V. Rehn-Sonigo, and Y. Robert Multi-criteria scheduling of pipeline workflows (and application to the jpeg encoder) Int. J. High Perform. Comput. Appl. 23 2 2009 171 187
4. D.M. Brooks, P. Bose, S.E. Schuster, H. Jacobson, P.N. Kudva, A. Buyuktosunoglu, J.-D. Wellman, V. Zyuban, M. Gupta, and P.W. Cook Power-aware microarchitecture: design and modeling challenges for next-generation microprocessors IEEE Micro 20 6 2000 26 44 (Pubitemid 32085686)
5. 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 Meteorol. Atmos. Phys. 82 2003 5 29 (Pubitemid 37450343)
6. K. Deb A fast and elitist multiobjective genetic algorithm: NSGA-II IEEE Trans. Evol. Comput. 6 2 2002 182 197 (Pubitemid 34555372)
7. A. Doǧan, and F. Özgüner Biobjective scheduling algorithms for execution time-reliability trade-off in heterogeneous computing systems Comput. J. 48 3 2005 300 314 (Pubitemid 40679527)
8. A. Doǧan, and F. Özgüner Scheduling of a meta-task with QoS requirements in heterogeneous computing systems J. Parallel Distrib. Comput. 66 2 2006 181 196 (Pubitemid 43088741)
9. J.J. Durillo, and A.J. Nebro jMetal: a Java framework for multi-objective optimization Adv. Eng. Softw. 42 10 2011 760 771
10. T. Fahringer, R. Prodan, R. Duan, J. Hofer, F. Nadeem, F. Nerieri, J.Q. Stefan Podlipnig, M. Siddiqui, H.-L. Truong, A. Villazón, and M. Wieczorek ASKALON: a development and grid computing environment for scientific workflows I.J. Taylor, E. Deelman, D.B. Gannon, M. Shields, Workflows for e-Science 2007 Springer 450 471
11. A.K.M. Khaled, A. Talukder, M. Kirley, and R. Buyya Multiobjective differential evolution for scheduling workflow applications on global grids Concurr. Comput.: Pract. Exp. 21 13 2009 1742 1756
12. S.U. Khan, and C. Ardil Energy efficient resource allocation in distributed computing systems World Acad. Sci. Eng. Technol. 56 2009 667 673
13. K. Kurowski, J. Nabrzyski, A. Oleksiak, and J. Weglarz Multicriteria aspects of grid resource management Grid Resource Management International Series in Operations Research & Management Science vol. 64 2004 Springer 271 293
14. R. Marler, and J. Arora Survey of multi-objective optimization methods for engineering Struct. Multidiscip. Optim. 26 6 2004 369 395
15. S. Ostermann, K. Plankensteiner, and R. Prodan Using a new event-based simulation framework for investigating resource provisioning in clouds Sci. Program. 19 2-3 2011 161 178
16. J.-F. Pineau, Y. Robert, and F. Vivien Energy-aware scheduling of flow applications on master-worker platforms Euro-Par 2009 Parallel Processing LNCS vol. 5704 2009 281 292
17. R. Sakellariou, H. Zhao, E. Tsiakkouri, and M.D. Dikaiakos Scheduling workflows with budget constraints S. Gorlatch, M. Danelutto, Integrated Research in GRID Computing 2007 Springer 189 202
18. K. Schwarz, P. Blaha, and G.K.H. Madsen Electronic structure calculations of solids using the WIEN2k package for material sciences Comput. Phys. Comm. 147 1-2 2002 71 76 (Pubitemid 34822669)
19. H. Topcuoglu, S. Hariri, and M.-Y. Wu Performance-effective and low-complexity task scheduling for heterogeneous computing IEEE Trans. Parallel Distrib. Syst. 13 2002 260 274 (Pubitemid 34448780)
20. M. Wieczorek, A. Hoheisel, and R. Prodan Towards a general model of the multi-criteria workflow scheduling on the grid Future Gener. Comput. Syst. 25 3 2009 237 256
21. J. Yu, and R. Buyya A budget constrained scheduling of workflow applications on utility grids using genetic algorithms 1st Workshop on Workflows in Support of Large-Scale Science 2006 IEEE Computer Society 1 10
22. J. Yu, R. Buyya, and C.K. Tham Cost-based scheduling of scientific workflow applications on utility grids First International Conference on e-Science and Grid Computing 2005 IEEE Computer Society 8
23. J. Yu, M. Kirley, and R. Buyya Multi-objective planning for workflow execution on grids 8th International Conference on Grid Computing 2007 IEEE Computer Society 10 17
24. E. Zitzler, M. Laumanns, and L. Thiele Spea2: improving the strength Pareto evolutionary algorithm Evolutionary Methods for Design, Optimisation and Control with Application to Industrial Problems 2002 International Center for Numerical Methods in Engineering 95 100
25. E. Zitzler, and L. Thiele Multiobjective evolutionary algorithms: a comparative case study and the strength Pareto approach IEEE Trans. Evol. Comput. 3 4 1999 257 271 (Pubitemid 30544879)