Budget-Deadline Constrained Workflow Scheduling for Heterogeneous Resources

Abstract

In utility computing models, users consume services based on their Quality of Service (QoS) requirements. QoS provides a basis for task scheduling, but it also makes task scheduling problems more complex. In this paper, we present a heuristic scheduling algorithm, named Budget-Deadline Constrained Workflow Scheduling (BDCWS). The algorithm calculates the task priority by a new method to balance the two QoS factors of time and cost, thereby effectively improving the success rate of applications without increasing the algorithm time complexity. Experiments regarding aspects of randomly generated graphs and real-world application graphs are performed, and the results reveal that the BDCWS outperforms the existing algorithms on the both aspects.

DOI: 10.1109/CSE-EUC.2017.13

3 Figures and Tables

Cite this paper

@article{Zhou2017BudgetDeadlineCW, title={Budget-Deadline Constrained Workflow Scheduling for Heterogeneous Resources}, author={Naqin Zhou and Deyu Qi and Wei Feng and Xinyang Wang and Yang Shen}, journal={22017 IEEE International Conference on Computational Science and Engineering (CSE) and IEEE International Conference on Embedded and Ubiquitous Computing (EUC)}, year={2017}, volume={01}, pages={7-14} }