Low-time complexity budget-deadline constrained workflow scheduling on heterogeneous resources

Future Generation Computer Systems

Volumn 55, Issue , 2016, Pages 29-40

  Arabnejad, Hamid ^a   Barbosa, Jorge G ^a   Prodan, Radu ^b  

^a UNIVERSITY OF PORTO   (Portugal)

^b UNIVERSITY OF INNSBRUCK   (Austria)

Author keywords

Clouds; Grids; List scheduling; Quality of Service; Search based algorithms

Indexed keywords

ALGORITHMS; BUDGET CONTROL; CLOUDS; SCHEDULING; SCHEDULING ALGORITHMS;

CONSTRAINED SCHEDULING; GRIDS; HETEROGENEOUS RESOURCES; HEURISTIC SCHEDULING ALGORITHMS; LIST-SCHEDULING; QUALITY OF SERVICE PARAMETERS; SCIENTIFIC APPLICATIONS; SEARCH-BASED ALGORITHMS;

QUALITY OF SERVICE;

EID: 84942155800     PISSN: 0167739X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.future.2015.07.021     Document Type: Article

References (32)

1. J. Broberg, S. Venugopal, and R. Buyya Market-oriented grids and utility computing: The state-of-the-art and future directions J. Grid Comput. 6 3 2008 255 276
2. E.G. Coffman, and J.L. Bruno Computer and Job-Shop Scheduling Theory 1976 John Wiley & Sons
3. H. Arabnejad, and J.G. Barbosa A budget constrained scheduling algorithm for workflow applications J. Grid Comput. 2014
4. Wei Zheng, and Rizos Sakellariou Budget-deadline constrained workflow planning for admission control J. Grid Comput. 11 4 2013 633 651
5. Radu Prodan, and Marek Wieczorek Bi-criteria scheduling of scientific grid workflows IEEE Trans. Autom. Sci. Eng. 7 2 2010 364 376
6. Gurmeet Singh, Carl Kesselman, and Ewa Deelman A provisioning model and its comparison with best-effort for performance-cost optimization in grids Proceedings of the 16th International Symposium on High Performance Distributed Computing 2007 ACM 117 126
7. Sen Su, Jian Li, Huang Qingjia, Kai Shuang, and Jie Wang Cost-efficient task scheduling for executing large programs in the cloud Parallel Comput. 39 2013 177 188
8. A. Doʇan, and F. Özgüner Bi-objective scheduling algorithms for execution time-reliability trade-off in heterogeneous computing systems Comput. J. 48 3 2005 300 314
9. H. Arabnejad, and J.G. Barbosa List scheduling algorithm for heterogeneous systems by an optimistic cost table IEEE Trans. Parallel Distrib. Syst. 25 3 2014 682 694
10. Louis-Claude Canon, Emmanuel Jeannot, Rizos Sakellariou, and Wei Zheng Comparative evaluation of the robustness of dag scheduling heuristics Grid Computing 2008 Springer 73 84
11. Ming Mao, and Marty Humphrey Auto-scaling to minimize cost and meet application deadlines in cloud workflows Proceedings of 2011 International Conference for High Performance Computing, Networking, Storage and Analysis 2011 ACM 49
12. Lingfang Zeng, Bharadwaj Veeravalli, and Xiaorong Li Scalestar: Budget conscious scheduling precedence-constrained many-task workflow applications in cloud IEEE 26th International Conference on Advanced Information Networking and Applications (AINA), 2012 2012 IEEE 534 541
13. Jia Yu, Rajkumar Buyya, Chen Khong Tham, et al. QoS-based scheduling of workflow applications on service grids, in: Proc. of 1st IEEE International Conference on e-Science and Grid Computing, 2005.
14. Yingchun Yuan, XiaoPing Li, and Qian Wang Dynamic heuristics for time and cost reduction in grid workflows Computer Supported Cooperative Work in Design III 2007 Springer 499 508
15. Yingchun Yuan, Xiaoping Li, Qian Wang, and Xia Zhu Deadline division-based heuristic for cost optimization in workflow scheduling Inform. Sci. 179 15 2009 2562 2575
16. Rizos Sakellariou, Henan Zhao, Eleni Tsiakkouri, and Marios D. Dikaiakos Scheduling workflows with budget constraints Integrated Research in GRID Computing 2007 Springer 189 202
17. Wei Zheng, and Rizos Sakellariou Budget-deadline constrained workflow planning for admission control in market-oriented environments Economics of Grids, Clouds, Systems, and Services 2012 Springer 105 119
18. A.K.M. Talukder, Michael Kirley, and Rajkumar Buyya Multiobjective differential evolution for scheduling workflow applications on global grids Concurr. Comput.: Pract. Exper. 21 13 2009 1742 1756
19. Wei-Neng Chen, and Jun Zhang An ant colony optimization approach to a grid workflow scheduling problem with various QoS requirements IEEE Trans. Syst. Man Cybern. Part C Appl. Rev. 39 1 2009 29 43
20. Ritu Garg, and Awadhesh Kumar Singh Multi-objective workflow grid scheduling based on discrete particle swarm optimization Swarm, Evolutionary, and Memetic Computing 2011 Springer 183 190
21. Jia Yu, and Rajkumar Buyya Scheduling scientific workflow applications with deadline and budget constraints using genetic algorithms Sci. Program. 14 3 2006 217 230
22. Saeid Abrishami, Mahmoud Naghibzadeh, and Dick H.J. Epema Deadline-constrained workflow scheduling algorithms for infrastructure as a service clouds Future Gener. Comput. Syst. 29 1 2013 158 169
23. Maciej Malawski, Gideon Juve, Ewa Deelman, and Jarek Nabrzyski Algorithms for cost-and deadline-constrained provisioning for scientific workflow ensembles in iaas clouds Future Gener. Comput. Syst. 48 2015 1 18
24. Fuhui Wu, Qingbo Wu, and Yusong Tan Workflow scheduling in cloud: a survey J. Supercomput. 2015 1 46
25. Gideon Juve, Ewa Deelman, G. Bruce Berriman, Benjamin P. Berman, and Philip Maechling An evaluation of the cost and performance of scientific workflows on Amazon EC2 J. Grid Comput. 10 5 2012 5 21
26. Haluk Topcuoglu, Salim Hariri, and Min-you Wu Performance-effective and low-complexity task scheduling for heterogeneous computing IEEE Trans. Parallel Distrib. Syst. 13 3 2002 260 274
27. Jia Yu, Rajkumar Buyya, and Chen Khong Tham Cost-based scheduling of scientific workflow applications on utility grids First International Conference on e-Science and Grid Computing, 2005 2005 IEEE 1 8
28. Jia Yu, Kotagiri Ramamohanarao, and Rajkumar Buyya Deadline/budget-based scheduling of workflows on utility grids Market-Oriented Grid and Utility Computing 2009 427 450
29. Henri Casanova, Arnaud Legrand, and Martin Quinson Simgrid: A generic framework for large-scale distributed experiments Tenth International Conference on Computer Modeling and Simulation, 2008. UKSIM 2008 2008 IEEE 126 131
30. Shishir Bharathi, Ann Chervenak, Ewa Deelman, Gaurang Mehta, Mei-Hui Su, and Karan Vahi Characterization of scientific workflows Third Workshop on Workflows in Support of Large-Scale Science, 2008. WORKS 2008 2008 IEEE 1 10
31. Gideon Juve, Ann Chervenak, Ewa Deelman, Shishir Bharathi, Gaurang Mehta, and Karan Vahi Characterizing and profiling scientific workflows Future Gener. Comput. Syst. 29 3 2013 682 692
32. P. Blaha, K. Schwarz, G. Madsen, D. Kvasnicka, and J. Luitz Wien2k: An augmented plane wave plus local orbitals program for calculating crystal properties. Technical Report 2001 Institute of Physical and Theoretical Chemistry TU Vienna