Skip to main content

Advertisement

Springer Nature Link
Log in

Energy-efficient Tasks Scheduling Heuristics with Multi-constraints in Virtualized Clouds

  • Published:
Journal of Grid Computing Aims and scope Submit manuscript

Abstract

Reducing energy consumption has become an important task in cloud datacenters. Many existing scheduling approaches in cloud datacenters try to consolidate virtual machines (VMs) to the minimum number of physical hosts and hence minimize the energy consumption. VM live migration technique is used to dynamically consolidate VMs to as few PMs as possible; however, it introduces high migration overhead. Furthermore, the cost factor is usually not taken into account by existing approaches, which will lead to high payment cost for cloud users. In this paper, we aim to achieve energy reduction for cloud providers and payment saving for cloud users, and at the same time, without introducing VM migration overhead and without compromising deadline guarantees for user tasks. Motivated by the fact that some of the tasks have relatively loose deadlines, we can further reduce energy consumption by proactively postponing the tasks without waking up new physical machines (PMs). A heuristic task scheduling algorithm called Energy and Deadline Aware with Non-Migration Scheduling (EDA-NMS) algorithm is proposed, which exploits the looseness of task deadlines and tries to postpone the execution of the tasks that have loose deadlines in order to avoid waking up new PMs. When determining the VM instant types, EDA-NMS selects the instant types that are just sufficient to guarantee task deadline to reduce user payment cost. The results of extensive experiments show that our algorithm performs better than other existing algorithms on achieving energy efficiency without introducing VM migration overhead and without compromising deadline guarantees.

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

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

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

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Pop, F., Dobre, C., Cristea, V., Bessis, N., Xhafa, F., Barolli, L.: Deadline scheduling for aperiodic tasks in inter-cloud environments: a new approach to resource management. J. Supercomput. 71(5), 1754–1765 (2015)

    Article  Google Scholar 

  2. Singh, S., Chana, I.: A survey on resource scheduling in cloud computing: issues and challenges. J. Grid Comput. 14(2), 217–264 (2016)

    Article  Google Scholar 

  3. Qiu, M., Sha, E.H.-M.: Cost minimization while satisfying hard/soft timing constraints for heterogeneous embedded systems. ACM Transactions on Design Automation of Electronic Systems (TODAES) 14(2), 25 (2009)

    Article  Google Scholar 

  4. Hosseinimotlagh, S., Khunjush, F., Samadzadeh, R.: Seats: smart energy-aware task scheduling in real-time cloud computing. J. Supercomput. 71(1), 45–66 (2015)

    Article  Google Scholar 

  5. Wang, W.-J., Chang, Y.-S., Lo, W.-T., Lee, Y.-K.: Adaptive scheduling for parallel tasks with qos satisfaction for hybrid cloud environments. J. Supercomput. 66(2), 783–811 (2013)

    Article  Google Scholar 

  6. Chen, H., Zhu, X., Guo, H., Zhu, J., Qin, X., Wu, J.: Towards energy-efficient scheduling for real-time tasks under uncertain cloud computing environment. J. Syst. Softw. 99, 20–35 (2015)

    Article  Google Scholar 

  7. Zhu, X., Yang, L.T., Chen, H., Wang, J., Yin, S., Liu, X.: Real-time tasks oriented energy-aware scheduling in virtualized clouds. TOCC 2(2), 168–180 (2014)

    Google Scholar 

  8. Tighe, M., Bauer, M.: Topology and application aware dynamic vm management in the cloud. J. Grid Comput. 15(2), 273–294 (2017)

    Article  Google Scholar 

  9. Van den Bossche, R., Vanmechelen, K., Broeckhove, J.: Cost-optimal scheduling in hybrid iaas clouds for deadline constrained workloads. In: Proceedings of CLOUD, pp. 228–235. IEEE (2010)

  10. Thai, L., Varghese, B., Barker, A.: Task scheduling on the cloud with hard constraints. In: IEEE World Congress on Services (SERVICES), vol. 2015, pp. 95–102. IEEE (2015)

  11. Mall, R.: Real-time Systems: Theory and Practice. Pearson Education India, Thiruvananthapuram (2009)

    Google Scholar 

  12. Shaikh, M.B., Shinde, M.K., Borde, M.S.: Challenges of big data processing and scheduling of processes using various hadoop schedulers: a survey. Int. J. Multifaceted Multilingual Stud. 3(12), 1–6 (2017)

    Google Scholar 

  13. Swathi Kiruthika, V., Thiagarasu, V.: A survey on hadoop-mapreduce environment with scheduling algorithms in big data (2016)

  14. Cheng, C., Li, J., Wang, Y.: An energy-saving task scheduling strategy based on vacation queuing theory in cloud computing. Łł() 20(1), 28–39 (2015)

  15. Gao, Y., Wang, Y., Gupta, S.K., Pedram, M.: An energy and deadline aware resource provisioning, scheduling and optimization framework for cloud systems. In: Proceedings of the Ninth IEEE/ACM/IFIP International Conference on Hardware/Software Codesign and System Synthesis, p. 31. IEEE Press (2013)

  16. Wang, J., Bao, W., Zhu, X., Yang, L.T., Xiang, Y.: Festal: fault-tolerant elastic scheduling algorithm for real-time tasks in virtualized clouds. IEEE Trans. Comput. 64(9), 2545–2558 (2015)

    Article  MathSciNet  MATH  Google Scholar 

  17. Tang, Z., Qi, L., Cheng, Z., Li, K., Khan, S.U., Li, K.: An energy-efficient task scheduling algorithm in dvfs-enabled cloud environment. J. Grid Comput. 14(1), 55–74 (2016)

    Article  Google Scholar 

  18. Calheiros, R.N., Buyya, R.: Energy-efficient scheduling of urgent bag-of-tasks applications in clouds through dvfs. In: Proceedings of CloudCom, pp. 342–349. IEEE (2014)

  19. He, C., Zhu, X., Guo, H., Qiu, D., Jiang, J.: Rolling-horizon scheduling for energy constrained distributed real-time embedded systems. J. Syst. Softw. 85(4), 780–794 (2012)

    Article  Google Scholar 

  20. Hosseinimotlagh, S., Khunjush, F.: Migration-less energy-aware task scheduling policies in cloud environments. In: Proceedings of WAINA, pp. 391–397. IEEE (2014)

  21. Grosu, D., Chronopoulos, A.T., Leung, M.Y.: Cooperative Load Balancing in Distributed Systems. Wiley, New York (2008)

    Google Scholar 

  22. Valentini, G.L., Lassonde, W., Khan, S.U., Min-Allah, N., Madani, S.A., Li, J., Zhang, L., Wang, L., Ghani, N., Kolodziej, J.: An overview of energy efficiency techniques in cluster computing systems. Clust. Comput. 16(1), 3–15 (2013)

    Article  Google Scholar 

  23. Shen, G., Zhang, Y.: Power Consumption Constrained Task Scheduling using Enhanced Genetic Algorithms. Springer, Berlin (2013)

    Book  Google Scholar 

  24. Berral, J.L., Gavalda, R., Torres, J.: Adaptive scheduling on power-aware managed data-centers using machine learning. In: Proceedings of the IEEE/ACM 12th International Conference on Grid Computing, vol. 2011, pp. 66–73. IEEE Computer Society (2011)

  25. Sengupta, A., Pal, T.K.: Fuzzy preference ordering of intervals. In: Fuzzy Preference Ordering of Interval Numbers in Decision Problems, pp. 59–89. Springer (2009)

  26. Burns, A., Davis, R.: Mixed Criticality Systems-A Review, Department of Computer Science, University of York, Tech. Rep (2013)

  27. Du, G., He, H., Meng, Q.: Energy-efficient scheduling for tasks with deadline in virtualized environments. Math. Problem Eng. 2014, 1–7 (2014)

    Google Scholar 

  28. Mao, M., Li, J., Humphrey, M.: Cloud auto-scaling with deadline and budget constraints. In: Proceedings of GRID, pp. 41–48. IEEE (2010)

  29. Lei, H., Zhang, T., Liu, Y., Zha, Y., Zhu, X.: Sgeess: smart green energy-efficient scheduling strategy with dynamic electricity price for data center. J. Syst. Softw. 108, 23–38 (2015)

    Article  Google Scholar 

  30. Veni, T., Bhanu, S.: A survey on dynamic energy management at virtualization level in cloud data centers. Comput. Sci. Inf. Tech. 3, 107–117 (2013)

    Google Scholar 

  31. Calheiros, R.N., Ranjan, R., Beloglazov, A., De Rose, C.A., 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)

    Google Scholar 

  32. Cai, Z., Li, Q., Li, X.: Elasticsim: a toolkit for simulating workflows with cloud resource runtime auto-scaling and stochastic task execution times. J. Grid Comput. 15(2), 257–272 (2017)

    Article  Google Scholar 

  33. Beloglazov, A., Buyya, R.: Optimal online deterministic algorithms and adaptive heuristics for energy and performance efficient dynamic consolidation of virtual machines in cloud data centers. Concurrency Comput.: Pract. Exp. 24(13), 1397–1420 (2012)

    Article  Google Scholar 

Download references

Acknowledgments

The work on this paper has been supported by the Scientific and Technological Research Program for Guangxi Educational Commission grants ♯2013YB113, the National Natural Science Foundation of China grants ♯61662017, the Guangxi Key Laboratory Fund of Embedded Technology and Intelligent Systems (Guilin University of Technology).

Author information

Authors and Affiliations

  1. School of Information and Engineering, Guilin University of Technology, Guangxi, 541004, China

    Yi Zhang & Xiaohui Cheng

  2. Department of Electrical and Computer Engineering, Clemson University, Clemson, SC, 29631, USA

    Liuhua Chen & Haiying Shen

Authors
  1. Yi Zhang
    View author publications

    You can also search for this author inPubMed Google Scholar

  2. Xiaohui Cheng
    View author publications

    You can also search for this author inPubMed Google Scholar

  3. Liuhua Chen
    View author publications

    You can also search for this author inPubMed Google Scholar

  4. Haiying Shen
    View author publications

    You can also search for this author inPubMed Google Scholar

Corresponding author

Correspondence to Yi Zhang.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Zhang, Y., Cheng, X., Chen, L. et al. Energy-efficient Tasks Scheduling Heuristics with Multi-constraints in Virtualized Clouds. J Grid Computing 16, 459–475 (2018). https://doi.org/10.1007/s10723-018-9426-6

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10723-018-9426-6

Keywords