Abstract
In recent days most of the enterprises and communities adopt cloud services to deploy their workflow-based applications due to the inherent benefits of cloud-based services. These workflow-based applications are mainly compute-intensive. The major issues of workflow deployment in a cloud environment are minimizing execution time (makespan) and monetary cost. As cloud service providers maintain adequate infrastructural resources, workflow scheduling in the cloud environment becomes a non-trivial task. Hence, in this paper, we propose a scheduling technique where monetary cost is reduced, while workflow gets completed within its minimum makespan. To analyze the performance of the proposed algorithm, the experiment is carried out in WorkflowSim and compares the results with the existing well-known algorithms, Heterogeneous Earliest Finish Time (HEFT) and Dynamic Heterogeneous Earliest Finish Time (DHEFT). In all the experiments, the proposed algorithm outperforms the existing ones.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Kumar, P., Verma, A.: Independent task scheduling in cloud computing by improved genetic algorithm. Int. J. Adv. Res. Comput. Sci. Softw. Eng. 2(5), 111–114 (2012)
Mathew, T., Chandra Sekaran, K., Jose, J.: Study and analysis of various task scheduling algorithms in the cloud computing environment. In: 2014 International Conference on Advances in Computing, Communications and Informatics (ICACCI), pp. 658–664. IEEE (2014)
Zhan, Z.-H., Liu, X.-F., Gong, Y.-J., Zhang, J., Chung, H.S.-H., Li, Y.: Cloud computing resource scheduling and a survey of its evolutionary approaches. ACM Comput. Surv. (CSUR) 47(4), 63 (2015)
Zuo, L., Shu, L., Dong, S., Zhu, C., Hara, T.: A multi-objective optimization scheduling method based on the ant colony algorithm in cloud computing. IEEE Access 3, 2687–2699 (2015)
Tang, Z., Jiang, L., Zhou, J., Li, K., Li, K.: A self-adaptive scheduling algorithm for reduce start time. Futur. Gener. Comput. Syst. 43, 51–60 (2015)
Gan, G., Huang, T., Gao, S.: Genetic simulated annealing algorithm for task scheduling based on cloud computing environment. In: 2010 International Conference on Intelligent Computing and Integrated Systems (ICISS), pp. 60–63. IEEE (2010)
Chia-Ming, W., Chang, R.-S., Chan, H.-Y.: A green energy-efficient scheduling algorithm using the DVFS technique for cloud datacenters. Futur. Gener. Comput. Syst. 37, 141–147 (2014)
Zhao, Q., Xiong, C., Ce, Y., Zhang, C., Zhao, X.: A new energy-aware task scheduling method for data-intensive applications in the cloud. J. Netw. Comput. Appl. 59, 14–27 (2016)
Shen, Y., Bao, Z., Qin, X., Shen, J.: Adaptive task scheduling strategy in cloud: when energy consumption meets performance guarantee. World Wide Web 20(2), 155–173 (2017)
Ge, Y., Wei, G.: Ga-based task scheduler for the cloud computing systems. In: 2010 International Conference on Web Information Systems and Mining (WISM), vol. 2, pp. 181–186. IEEE (2010)
Zhu, X., Yang, L.T., Chen, H., Wang, J., Yin, S., Liu, X.: Real-time tasks oriented energy-aware scheduling in virtualized clouds. IEEE Trans. Cloud Comput. 2(2), 168–180 (2014)
Liu, D., Han, N.: An energy-efficient task scheduler in virtualized cloud platforms. Int. J. Grid Distrib. Comput. 7(3), 123–134 (2014)
Zhu, M., Wu, Q., Zhao, Y.: A cost-effective scheduling algorithm for scientific workflows in clouds. In: 2012 IEEE 31st International Performance Computing and Communications Conference (IPCCC), pp. 256–265. IEEE (2012)
Abrishami, S., Naghibzadeh, M., Epema, D.H.J.: Deadline-constrained workflow scheduling algorithms for infrastructure as a service clouds. Futur. Gener. Comput. Syst. 29(1), 158–169 (2013)
Calheiros, R.N., Buyya, R.: Meeting deadlines of scientific workflows in public clouds with tasks replication. IEEE Trans. Parallel Distrib. Syst. 25(7), 1787–1796 (2013)
Kang, D.-K., Kim, S.-H., Youn, C.-H., Chen, M.: Cost adaptive workflow scheduling in cloud computing. In: Proceedings of the 8th International Conference on Ubiquitous Information Management and Communication, p. 65. ACM (2014)
Lin, B., Guo, W., Chen, G., Xiong, N., Li, R.: Cost-driven scheduling for deadline-constrained workflow on multi-clouds. In: 2015 IEEE International Parallel and Distributed Processing Symposium Workshop, pp. 1191–1198. IEEE (2015)
Arabnejad, V., Bubendorfer, K., Ng, B.: Scheduling deadline constrained scientific workflows on dynamically provisioned cloud resources. Futur. Gener. Comput. Syst. 75, 348–364 (2017)
Lin, C., Lu, S.: Scheduling scientific workflows elastically for cloud computing. In: 2011 IEEE International Conference on Cloud Computing (CLOUD), pp. 746–747. IEEE (2011)
Chen, W., Deelman, E.: WorkflowSim: a toolkit for simulating scientific workflows in distributed environments. In: 2012 IEEE 8th International Conference on E-science (e-science), pp. 1–8. IEEE (2012)
Calheiros, R.N., Ranjan, R., Beloglazov, A., De Rose, C.A.F., Buyya, R.: CloudSim: a toolkit for modeling and simulation of cloud computing environments and evaluation of resource provisioning algorithms. Softw. Pract. Exp. 41(1), 23–50 (2011)
Acknowledgments
This research is an outcome of the R&D work supported by the Visvesvaraya Ph.D. Scheme of Ministry of Electronics & Information Technology, Government of India, being implemented by the Digital India Corporation, Ref. No. MLA/MUM/GA/10(37)C.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Switzerland AG
About this paper
Cite this paper
Karmakar, K., Das, R.K., Khatua, S. (2020). Resource Scheduling for Tasks of a Workflow in Cloud Environment. In: Hung, D., D´Souza, M. (eds) Distributed Computing and Internet Technology. ICDCIT 2020. Lecture Notes in Computer Science(), vol 11969. Springer, Cham. https://doi.org/10.1007/978-3-030-36987-3_13
Download citation
DOI: https://doi.org/10.1007/978-3-030-36987-3_13
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-36986-6
Online ISBN: 978-3-030-36987-3
eBook Packages: Computer ScienceComputer Science (R0)