Abstract
A workflow comprises of a collection of coordinated tasks aimed to carry out a well-defined systematic process such as planning, arranging, sequencing the jobs and implementing the business process of the enterprises. Our research aims to schedule the workflow, which defines a correct order of execution of jobs. A proper workflow scheduling process helps to enhance the response time, processing time, utilization of resources, performance and quality of service. This proposed approach, EWS: Efficient Workflow Scheduling Algorithm arranges the requests according to the user priority, finds the proficient VMs, maps the tasks to the VMs and manages the execution of tasks within a specified time. The proposed approach helps to deliver the services with the minimum response time and process time as mentioned in the Service Level Agreement (SLA) without any violation. In addition, it also enhances the performance of virtual machines.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Sharma, M.M., Bala, A.: Survey paper on workflow scheduling algorithms used in cloud computing. Int. J. Inf. Comput. Technol. 4(10), 997–1002 (2014). ISSN 0974-2239
Zhu, L., Li, Q., He, L.: Study on cloud computing resource scheduling strategy based on the ant colony optimization algorithm. Int. J. Comput. Sci. 9(5), 54 (2012)
Balamurugan, S., Saraswathi, S.: A comprehensive survey on workflow scheduling algorithms in various environments. In: Proceedings of the International Conference on Informatics and Analytics, no. 21 (2016). ISBN 978-1-4503-4756-3
Gupta, I., Kumar, M.S., Jana, P.K.: Efficient workflow scheduling algorithm for cloud computing system: a dynamic priority-based approach. Arab. J. Sci. Eng. 43(12), 7945–7960 (2018)
Thomas, A., Krishnalal, G., Raj, V.P.J.: Credit based scheduling algorithm in cloud computing environment. In: Proceedings of the International Conference on Information and Communication Technologies, Proc. Comput. Sci., vol. 46, pp. 913–920 (2015)
Prathibha, S., Latha, B., Sumathi, G.: Monitoring the performance analysis of executing workflow applications with different resource types in a cloud environment. In: Proceedings of the 1st International Symposium on Big Data and Cloud Computing Challenges (2013 CCC 2014). VIT University, Chennai (2014)
Wu, Z., Liu, X., Ni, Z., Yuan, D., Yang, Y.: A market-oriented hierarchical scheduling strategy in cloud workflow systems. J. Supercomput. 63(1), 256–293 (2013)
Almiani, K., Lee, Y.C.: Partitioning-based workflow scheduling in clouds. In: 2016 IEEE 30th International Conference on Advanced Information Networking and Applications (AINA 2016) (2016). ISBN 978-1-5090-1858-1
Kaur, A., Nagpal, P.: Efficient cloud server job scheduling using NN and ABC in cloud computing. Int. J. Eng. Comput. Sci. 5(10), 18662–18670 (2016). ISSN 2319-7242
Ghanbari, S., Othman, M.: A priority based job scheduling algorithm in cloud computing. In: International Conference on Advances Science and Contemporary Engineering (ICASCE 2012), Proc. Eng., vol. 50, pp. 778–785 (2012)
Sharma, A., Tyagi, S.: Differential evolution-GSA based optimal task scheduling in cloud computing. Int. J. Eng. Sci. Res. Technol. 1, 1447–1451 (2016). ISSN 2277-9655
Haladu, M., Samual, J.: Optimizing task scheduling and resource allocation in cloud data center, using enhanced min-min algorithm. IOSR J. Comput. Eng. (IOSR-JCE) 18(4), 18–25 (2016)
Anwar, N., Deng, H.: Elastic scheduling of scientific workflows under deadline constraints in cloud computing environments. Future Internet, 10(5) (2018)
Rastkhadiv, F., Zamanifar, K.: Task scheduling based on load balancing using artificial bee colony in cloud computing environment. Int. J. Adv. Biotech. Res. (IJBR) 7(5), 1058–1069 (2016)
Shafi’i Muhammad Abdulhamid, M.S., Latiff, A., Abdul-Salaam, G., Madni, S.H.H.: Secure scientific applications scheduling technique for cloud computing environment using global league championship algorithm. PLoS One 11 (2016)
George Amalarethinam, D.I., Lucia Agnes Beena, T.: Level based task prioritization scheduling for small workflows in cloud environment. Indian J. Sci. Technol. 8(33), 1–7 (2015)
Adhikari, M., Amgoth, T.: Efficient algorithm for workflow scheduling in cloud computing environment. In: 2016 Ninth International Conference on Contemporary Computing (IC3 2016), pp. 1–6 (2016). ISBN 978-1-5090-3251-8
Sadhasivam, N., Thangaraj, P.: Design of an improved PSO algorithm for workflow scheduling in cloud computing environment. Intell. Autom. Soft Comput. 23, 1–8 (2016)
Cai, Z., Li, X., Ruiz, R., Li, Q.: A delay-based dynamic scheduling algorithm for bag-of-task workflows with stochastic task execution times in clouds. Elsevier-Future Gener. Comput. Syst. 71(C), 57–72 (2017)
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
Justy Mirobi, G., Arockiam, L. (2020). EWS: An Efficient Workflow Scheduling Algorithm for the Minimization of Response Time in Cloud Environment. In: Pandian, A., Palanisamy, R., Ntalianis, K. (eds) Proceeding of the International Conference on Computer Networks, Big Data and IoT (ICCBI - 2019). ICCBI 2019. Lecture Notes on Data Engineering and Communications Technologies, vol 49. Springer, Cham. https://doi.org/10.1007/978-3-030-43192-1_88
Download citation
DOI: https://doi.org/10.1007/978-3-030-43192-1_88
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-43191-4
Online ISBN: 978-3-030-43192-1
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)