Skip to main content

Advertisement

SpringerLink
Log in

Multi-objective Energy Aware Scheduling of Deadline Constrained Workflows in Clouds using Hybrid Approach

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

Cloud computing is undoubtedly one of the most significant advances in the domain of information technology. It facilitates elastic and on-demand provisioning of high performance computing capabilities employing pay-per-use model that has snowballed its adoption by scientists and engineers over the past few years. They often exploit workflows to represent their massive applications. Workflow scheduling in cloud has been devoted considerable investigation by researchers owing to its NP-complete nature of problem. Most of the previous studies targeted optimization of schedule length and execution cost within given deadlines/budget restrictions, or both. However, enormous energy consumption in the cloud data centers is not only negatively impacting the environment but also resulting in increased operational costs and thus cannot be ignored. Efficient scheduling strategies can significantly lessen the energy usage while complying with the user’s Quality of Service limitations. This research study proposes a Hybrid Approach for Energy aware scheduling of Deadline constrained workflows (HAED) using Intelligent Water Drops algorithm and Genetic Algorithm, which provides non-dominated solutions to the user. In particular, it focuses on multiple objectives i.e. reduction of schedule length, execution cost and energy usage within deadlines specified by the user. Its performance has been assessed on four scientific workflows from diverse domains using hypervolume and set coverage. The results achieved with the simulations demonstrate that the solutions produced by HAED are of better quality in terms of accuracy and diversity than non-dominated sorting genetic algorithm and hybrid particle swarm optimization.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5

Similar content being viewed by others

References

  1. Kumar, R., & Yadav, S. K. (2017). Scalable key parameter yield of resources model for performance enhancement in mobile cloud computing. Wireless Personal Communications, 95(4), 3969–4000.

    Article  Google Scholar 

  2. Kaplan, J. M., Forrest, W., & Kindler, N. (2008). Revolutionizing data center energy efficiency. Tech. Report, McKinsey Co.

  3. Rodriguez, M. A., & Buyya, R. (2014). Deadline based resource provisioning and scheduling algorithm for scientific workflows on clouds. IEEE Transactions on Cloud Computing, 2(2), 222–235.

    Article  Google Scholar 

  4. Liu, L., Zhang, M., Buyya, R., & Fan, Q. (2016). Deadline-constrained coevolutionary genetic algorithm for scientific workflow scheduling in cloud computing. Concurrency and Computation, 29(8), 1–12.

    Google Scholar 

  5. Ghafouri, R., Movaghar, A., & Mohsenzadeh, M. (2019). A budget constrained scheduling algorithm for executing workflow application in infrastructure as a service clouds. Peer-to-Peer Networking and Applications, 12, 241–268.

    Article  Google Scholar 

  6. Chakravarthi, K. K., & Vaidehi, L. S. V. (2020). Budget aware scheduling algorithm for workflow applications in IaaS clouds. Cluster Computing.

  7. Poola, D., Ramamohanarao, K., & Buyya, R. (2016). Enhancing reliability of workflow execution using task replication and spot instances. ACM Transactions on Autonomous and Adaptive Systems (TAAS), 10(4), 30.

    Google Scholar 

  8. Kalra, M., & Singh, S. (2019). Multi-criteria workflow scheduling on clouds under deadline and budget constraints. Concurrency and Computation: Practice and Experience, 2017, 1–16.

    Google Scholar 

  9. Tao, F., Feng, Y., Zhang, L., & Liao, T. W. (2014). CLPS-GA: A case library and pareto solution-based hybrid genetic algorithm for energy-aware cloud service scheduling. Applied Soft Computing Journal, 19, 264–279.

    Article  Google Scholar 

  10. Tang, Z., Qi, L., Cheng, Z., Li, K., Khan, S. U., & Li, K. (2016). An energy-efficient task scheduling algorithm in DVFS-enabled cloud environment. Journal of Grid Computing, 14(1), 55–74.

    Article  Google Scholar 

  11. Topcuoglu, H., Hariri, S., & Wu, M. (2002). Performance-effective and low-complexity task scheduling for heterogeneous computing. IEEE Transactions on Parallel and Distributed Systems, 13(3), 260–274.

    Article  Google Scholar 

  12. Kaur, T., & Chana, I. (2016). Energy aware scheduling of deadline-constrained tasks in cloud computing. Cluster Computing, 19(2), 679–698.

    Article  Google Scholar 

  13. Qin, Y., Wang, H., Yi, S., Li, X., & Zhai, L. (2020). An energy-aware scheduling algorithm for budget-constrained scientific workflows based on multi-objective reinforcement learning. The Journal of Supercomputing, 76(1), 455–480.

    Article  Google Scholar 

  14. Garg, R., Mittal, M., & Son, L. H. (2019). Reliability and energy efficient workflow scheduling in cloud environment. Cluster Computing, 22(4), 1283–1297.

    Article  Google Scholar 

  15. Li, Z., Ge, J., Hu, H., Song, W., Hu, H., & Luo, B. (2018). Cost and energy aware scheduling algorithm for scientific workflows with deadline constraint in clouds. IEEE Transactions on Services Computing, 11(4), 713–726.

    Article  Google Scholar 

  16. Singh, V., Gupta, I., & Jana, P. K. (2019). An energy efficient algorithm for workflow scheduling in IaaS cloud. Journal of Grid Computing.

  17. Verma, A., & Kaushal, S. (2015). Cost-time efficient scheduling plan for executing workflows in the cloud. Journal of Grid Computing, 13(4), 495–506.

    Article  MathSciNet  Google Scholar 

  18. Verma, A., & Kaushal, S. (2017). A hybrid multi-objective particle swarm optimization for scientific workflow scheduling. Parallel Computing, 62, 1–19.

    Article  MathSciNet  Google Scholar 

  19. Mezmaz, M., et al. (2011). A parallel bi-objective hybrid metaheuristic for energy-aware scheduling for cloud computing systems. Journal of Parallel and Distributed Computing, 71(11), 1497–1508.

    Article  Google Scholar 

  20. Lee, Y. C., & Zomaya, Y. (2011). Energy conscious scheduling for distributed computing systems under different operating conditions. IEEE Transactions on Parallel and Distributed Systems, 22(8), 1374–1381.

    Article  Google Scholar 

  21. Yassa, S., Chelouah, R., Kadima, H., & Granado, B. (2013). Multi-objective approach for energy-aware workflow scheduling in cloud computing environments. Scientific World Journal, 2013, 1–13.

    Article  Google Scholar 

  22. Shah-Hosseini, H. (2007). Problem solving by intelligent water drops. IEEE Congress on Evolutionary Computation, 3226–3231.

  23. Kayvanfar, V., Moattar Husseini, S. M., Karimi, B., & Sajadieh, M. S. (2017). Bi-objective intelligent water drops algorithm to a practical multi-echelon supply chain optimization problem. Journal of Manufacturing Systems, 44(1), 93–114.

    Article  Google Scholar 

  24. Ezugwu, A. E., Akutsah, F., Olusanya, M. O., & Adewumi, A. O. (2018). Enhanced intelligent water drops algorithm for multi-depot vehicle routing problem. PLoS ONE, 13(3), 1–32.

    Article  Google Scholar 

  25. Sun, X., Cai, C., Pan, S., Zhang, Z., & Li, Q. (2019). A cooperative target search method based on intelligent water drops algorithm. Computers & Electrical Engineering, 80, 106494.

  26. Ghorbannia Delavar, A., & Aryan, Y. (2014). HSGA: A hybrid heuristic algorithm for workflow scheduling in cloud systems. Cluster computing, 17(1), 129–137.

    Article  Google Scholar 

  27. Schad, J., Dittrich, J., & Quiané-Ruiz, J.-A. (2010). Runtime measurements in the cloud: observing, analyzing, and reducing variance. Proceedings of the VLDB Endowment, 3(1–2), 460–471.

    Article  Google Scholar 

  28. Coello, C. A. C., Pulido, G. T., & Lechuga, M. S. (2004). Handling multiple objectives with particle swarm optimization. IEEE Transactions on Evolutionary Computation, 8(3), 256–279.

    Article  Google Scholar 

  29. Niu, S. H., Ong, S. K., & Nee, A. Y. C. (2013). An improved intelligent water drops algorithm for solving multi-objective job shop scheduling. Engineering Applications of Artificial Intelligence, 26(10), 2431–2442.

    Article  Google Scholar 

  30. Deb, K., Pratap, A., Agarwal, S., & Meyarivan, T. (2002). A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Transactions on Evolutionary Computation, 6(2), 182–197.

    Article  Google Scholar 

  31. Calzarossa, M. C., Della Vedova, M. L., Massari, L., Nebbione, G., & Tessera, D. (2019). Tuning genetic algorithms for resource provisioning and scheduling in uncertain cloud environments: Challenges and findings. In Proceedings of 27th Euromicro international conference on parallel, distributed and network-based processing, PDP 2019 (pp. 174–180).

  32. Mao, M., & Humphrey, M. (2012). A performance study on the VM startup time in the cloud. In Proceedings of IEEE 5th international conference cloud computing CLOUD 2012 (pp 423–430).

  33. Chen, W., & Deelman, E. (2017). WorkflowSim: A toolkit for simulating scientific workflows in distributed environments. In IEEE 8th international conference on E-science (pp. 1–8).

  34. Juve, G., Chervenak, A., Deelman, E., Bharathi, S., Mehta, G., & Vahi, K. (2013). Characterizing and profiling scientific workflows. Future Generation Computer Systems, 29(3), 682–692.

    Article  Google Scholar 

  35. Nery, R., Christian Von, L., & Benjamin, B. (2015). Performance metrics in multi-objective optimization. In Latin American computing conference (pp. 1–11).

  36. Janssens, G. K., & Pangilinan, J. M. (2010). Multiple criteria performance analysis of non- dominated sets obtained by multi-objective evolutionary algorithms for optimisation. In Artificial intelligence applications and innovations. AIAI 2010. IFIP advances in information and communication technology (pp. 94–103).

  37. Beume, N., & Rudolph, G. (2006). Faster S-metric calculation by considering dominated hypervolume as Klee’s measure problem. In Second international conference on computational intelligence (IASTED) (pp. 233–238).

Download references

Author information

Authors and Affiliations

  1. National Institute of Technical Teachers Training and Research, Chandigarh, India

    Mala Kalra

  2. University Institute of Engineering and Technology, Panjab University, Chandigarh, India

    Sarbjeet Singh

Authors
  1. Mala Kalra
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Sarbjeet Singh
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Mala Kalra.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Kalra, M., Singh, S. Multi-objective Energy Aware Scheduling of Deadline Constrained Workflows in Clouds using Hybrid Approach. Wireless Pers Commun 116, 1743–1764 (2021). https://doi.org/10.1007/s11277-020-07759-4

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-020-07759-4

Keywords

Search

Navigation