Skip to main content

Cloud Computing: A Multi-workflow Scheduling Algorithm with Dynamic Reusability

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.

This is a preview of subscription content, access via your institution.

References

  1. 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)

  2. 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)

  3. 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)

  4. 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)

    MathSciNet  Article  Google Scholar 

  5. 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)

  6. Sousa, T.; Silva, A.; Neves, A.: Particle swarm based data mining algorithms for classification tasks. Parallel Comput. 30(5), 767–783 (2004)

    Article  Google Scholar 

  7. 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)

    Article  Google Scholar 

  8. 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)

    Google Scholar 

  9. 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)

    Google Scholar 

  10. 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)

  11. 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)

  12. 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)

  13. 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)

  14. 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)

  15. 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)

    Article  Google Scholar 

  16. 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)

  17. 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)

  18. 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)

    Google Scholar 

  19. Abrishami, S.; Naghibzadeh, M.; Epema, D.: Deadline- constrained workflow scheduling algorithms for IaaS Clouds. Future Gen. Comput. Syst. 23(8), 1400–1414 (2012)

    Google Scholar 

  20. 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)

  21. 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)

    Article  Google Scholar 

  22. 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)

  23. 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)

  24. Saxena, S.; Saxena, D.: EWSA: an enriched workflow scheduling algorithm in cloud computing (2015). DOI:10.1109/CCCS.2015.7374202

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Santanu Koley.

Rights and permissions

Reprints and Permissions

About this article

Verify currency and authenticity via CrossMark

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

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s13369-017-2739-0

Keywords

  • Heterogeneous workflow application
  • Cloud computing
  • Multi-workflow scheduling
  • Virtual machine
  • Deadline
  • Data center