Abstract
Cloud computing provides a dynamic environment of well-organized deployment of hardware and software that are common in nature and the requirement for propping up heterogeneous workflow applications to realize high performance and improved throughput where the most demanding task is multiple workflow applications surrounded by their fixed deadline. These workflow applications consist of interconnected jobs and data. Nevertheless, hardly any initiations are tailored on multi-workflow scheduling exertion. These scheduling problems have been considered methodically in cloud atmosphere. Accessibility of the computing resources on the data center (DC) provides the exact time of execution of each process, whereas the execution time of every process within a workflow is pre-calculated in the majority of the existing multi-workflow scheduling problem. System overhead so far is an additional concern at the same time as dynamically generating virtual machines (VMs) with salvage them dipping the power eating. The aim of this paper is to reduce the execution time of every job and finalize the execution of all workflow within its deadline by producing VMs dynamically in DC and recycle them as necessary. We recommend a dynamic multi-workflow scheduling algorithm formally named as competent dynamic multi-workflow scheduling (CDMWS) algorithm. Simulation process describes one of the best algorithms so far in terms of performance among subsistent algorithm and moves toward a new era of multi-workflow relevance.
Article PDF
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.Avoid common mistakes on your manuscript.
References
Xiong, K.; Perros, H.: Service Performance and Analysis in Cloud Computing, 978-0-7695-3708-5/09 $25.00 \(\copyright \) 2009 IEEE, pp. 693–700 (2009)
Sotomayor, B.; Montero, R.S.; Llorente, I.M.; Foster, I.: Virtual Infrastructure Management in Private and Hybrid Clouds, 1089-7801/09/$26.00 \(\copyright \) 2009 IEEE (2009)
Chatterjee, T.; Ojha, V.K.; Banerjee, S.; Biswas, U.; Snasel, V.: Design and implementation of a new datacenter broker policy to improve the QoS of a Cloud. In: Springer International Publishing Switzerland 2014, Proceedings of ICBIA 2014, Advances in Intelligent Systems and Computing, vol. 303, pp 281–290 (2014)
Banerjee, S.; Kar, S.; Biswas, U.: Development and analysis of a new cloudlet allocation strategy for QoS improvement in cloud. Arab. J. Sci. Eng. 40(5), 1409–1425 (2014). (Springer, ISSN: 1319-8025)
Yeo, C.; Buyya, R.: Service level agreement based allocation of cluster resources: handling penalty to enhance utility. In: Proceedings of the 7th IEEE international conference on cluster computing, Boston, USA (2005)
Sousa, T.; Silva, A.; Neves, A.: Particle swarm based data mining algorithms for classification tasks. Parallel Comput. 30(5), 767–783 (2004)
Garg, S.K.; Toosi, A.N.; Gopalaiyengar, S.K.; Buyya, R.: SLA-based virtual machine management for heterogeneous workloads in a cloud datacenter. J. Netw. Comput. Appl. 45, 108–120 (2014)
Koley, S.; Singh, N.: Cdroid: used in Fujitsu server for mobile cloud. GE Int. J. Eng. Res. 2(7), 1–14 (2014). (ISSN: 2321-1717)
Paton, N.W.; Aragão, M.A.T.; Lee, K.; Fernandes, A.A.A.; Sakellariou, R.: Optimizing utility in cloud computing through autonomic workload execution. IEEE Data Eng. Bull. 32(1), 51–58 (2009)
Hu, Y.; Wong, J.; Iszlai, G.; Litoiu, M.: Resource provisioning for cloud computing. In: CASCON’09: Proceedings of the 2009 conference of the Center for Advanced Studies on Collaborative Research, Ontario, Canada (2009)
Fito, J.O.; Goiri, I.; Guitart, J.: SLA-driven elastic cloud hosting provider. In: Proceedings of the 18th Euromicro International Conference on Parallel, Distributed and Network-Based Processing (PDP), Pisa, Italy (2010)
Wu, Z.; Ni, Z.; Gu, L.; Liu, X.; A revised discrete particle swarm optimization for cloud workflow scheduling. In: Proceedings of the IEEE International Conference on Computational Intelligence and Security (CIS), pp. 184–188 (2010)
Zhu, Z.; Bi, J.; Yuan, H.; Chen, Y.: SLA based dynamic virtualized resources provisioning for shared cloud data centers. In: Proceedings of 2011 IEEE International Conference on Cloud Computing (CLOUD), Washington DC, USA (2011)
Mao, M.; Humphrey, M.: Auto-scaling to minimize cost and meet application deadlines in cloud workflows. In: Proceedings of the International Conference on High-Performance Computing, Networking, Storage and Analysis (SC), pp. 1–12 (2011)
Byun, E.K.; Kee, Y.S.; Kim, J.S.; Maeng, S.: Cost optimized provisioning of elastic resources for application workflows. Future Gen. Comput. Syst. 27(8), 1011–1026 (2011)
Sharma, U.; Shenoy, P.; Sahu, S.; Shaikh, A.: A cost-aware elasticity provisioning system for the cloud. In: Proceedings of the 31st International Conference on Distributed Computing Systems (ICDCS), Minneapolis, Minnesota, USA (2011)
Bonvin, N.; Papaioannou, T.G.; Aberer, K.: Autonomic SLA-driven provisioning for cloud applications. In: Proceedings of the 11th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing, Newport Beach, CA, USA (2011)
Abrishami, S.; Naghibzadeh, M.: Deadline-constrained workflow scheduling in software as a service Cloud. Sci. Iran. Trans. D Comput. Sci. Eng. Electr. Eng. 19(3), 680–689 (2011)
Abrishami, S.; Naghibzadeh, M.; Epema, D.: Deadline- constrained workflow scheduling algorithms for IaaS Clouds. Future Gen. Comput. Syst. 23(8), 1400–1414 (2012)
Malawski, M.; Juve, G.; Deelman, E.; Nabrzyski, J.: Cost-and deadline-constrained provisioning for scientific workflow ensembles in IaaS clouds. In: Proceedings of the International Conference on High-Performance Computing, Networking, Storage and Anal, (SC), 22 (2012)
Xiao, Z.; Song, W.; Chen, Q.: Dynamic resource allocation using virtual machines for cloud computing environment. IEEE Trans. Parallel Distrib. Syst. 24(6), 1107–1117 (2013)
Antonescu, A.-F.; Robinson, P.; Braun, T.: Dynamic SLA management with forecasting using multi-objective optimization. In: Proceeding of 2013 IFIP/IEEE International Symposium on Integrated Network Management (IM 2013), Ghent, Belgium (2013)
Rodriguez, M.A.; Buyya, R.: Deadline based resource provisioning and scheduling algorithm for scientific workflows on clouds. IEEE Trans. Cloud Comput. 2(2), 222–235 (2014)
Saxena, S.; Saxena, D.: EWSA: an enriched workflow scheduling algorithm in cloud computing (2015). DOI:10.1109/CCCS.2015.7374202
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Adhikari, M., Koley, S. Cloud Computing: A Multi-workflow Scheduling Algorithm with Dynamic Reusability. Arab J Sci Eng 43, 645–660 (2018). https://doi.org/10.1007/s13369-017-2739-0
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s13369-017-2739-0