Abstract
The massive growth of cloud computing leads to huge amounts of energy consumption and release of carbon footprints as data centers are housed by a large number of servers. Consequently, the cloud service providers are looking for eco-friendly solutions to reduce energy consumption and carbon emissions. As a result, task scheduling has drawn attention, in which efficient resource utilization and minimum energy consumption take into great consideration. This is an exigent issue, especially for the heterogeneous environment. In this work, we put forward an energy-efficient task scheduling algorithm (ETSA) to address the demerits associated with task consolidation and scheduling. The proposed algorithm ETSA takes into account the completion time and total utilization of a task on the resources, and follows a normalization procedure to make a scheduling decision. We evaluate the proposed algorithm ETSA to measure energy efficiency and makespan in the heterogeneous environment. The experimental results are compared with recent algorithms, namely random, round robin, dynamic cloud list scheduling, energy-aware task consolidation, energy-conscious task consolidation and MaxUtil. The proposed algorithm ETSA provides an elegant trade-off between energy efficiency and makespan than the existing algorithms.
Similar content being viewed by others
References
Buyya, R., Yeo, C.S., Venugopal, S., Broberg, J., Brandic, I.: Cloud computing and emerging it platforms: vision, hype and reality for delivering computing as the 5th utility. Futur. Gener. Comput. Syst. 25(6), 599–616 (2009)
Panda, S.K., Jana, P.K.: Efficient task scheduling algorithms for heterogeneous multi-cloud environment. J. Supercomput. 71(4), 1505–1533 (2015)
Hsu, C., Slagter, K.D., Chen, S., Chung, Y.: Optimizing energy consumption with task consolidation in clouds. Inf. Sci. 258, 452–462 (2014)
Kumar, A.M.S., Venkatesan, M.: Task scheduling in a cloud computing environment using HGPSO algorithm. Clust. Comput. 1–7 (2018)
Ahmad, R.W., Gani, A., Hamid, S.H.A., Shiraz, M., Yousafzai, A., Xia, F.: A survey on virtual machine migration and server consolidation frameworks for cloud data centers. J. Netw. Comput. Appl. 52, 11–25 (2015)
Esfandiarpoor, S., Pahlavan, A., Goudarzi, M.: Structure-aware online virtual machine consolidation for datacenter energy improvement in cloud computing. Comput. Electr. Eng. 42, 74–89 (2015)
Data Center Efficiency Assessment, Natural Resources Defense Council. https://www.nrdc.org/energy/files/datacenter-efficiency-assessment-IP.pdf. Accessed 25 Jan 2018
Srikantaiah, S., Kansal, A., Zhao, F.: Energy aware consolidation for cloud computing. In: USENIX Conference on Power Aware Computing and Systems, pp. 1–5 (2008)
Li, J., Qiu, M., Ming, Z., Quan, G., Qin, X., Gu, Z.: Online optimization for scheduling preemptable tasks on IaaS cloud system. J. Parallel Distrib. Comput. 72(5), 666–677 (2012)
Liao, J., Chang, C., Hsu, Y., Zhang, X., Lai, K., Hsu, C.: Energy-efficient resource provisioning with SLA consideration on cloud computing. In: 41st International Conference on Parallel Processing Workshops, pp. 206–211 (2012)
Li, J., Qiu, M., Niu, J. W., Chen, Y., Ming, Z.: Adaptive resource allocation for preemptable jobs in cloud systems. In: 10th IEEE International Conference on Intelligent Systems Design and Applications, pp. 31–36 (2010)
Deore, S.S., Patil, A.N.: Energy-efficient scheduling scheme for virtual machines in cloud computing. Int. J. Comput. Appl. 56(10), 19–25 (2012)
Rimal, B.P., Choi, E., Lumb, I.: A taxonomy and survey of cloud computing systems. In: International Joint Conference on INC, IMS and IDC, pp. 44–51 (2009)
Eucalyptus. http://manpages.ubuntu.com/manpages/precise/man5/eucalyptus.conf.5.html. Accessed 17 Jan 2018
Panda, S.K., Jana, P.K.: An efficient task scheduling algorithm for heterogeneous multi-cloud environment. In: 3rd IEEE International Conference on Advances in Computing, Communications and Informatics, pp. 1204–1209 (2014)
Panda, S.K., Gupta, I., Jana, P.K.: Allocation-aware task scheduling for heterogeneous multi-cloud systems. In: 2nd International Symposium on Big Data and Cloud Computing Challenges. Procedia Computer Science, Elsevier, vol. 50, pp. 176–184 (2015)
Lee, Y.C., Zomaya, A.Y.: Energy efficient utilization of resources in cloud computing systems. J. Supercomput. 60, 268–280 (2012)
Ding, Y., Qin, X., Liu, L., Wang, T.: Energy efficient scheduling of virtual machines in cloud with deadline constraint. Futur. Gener. Comput. Syst. 50, 62–74 (2015)
Panda, S.K., Jana, P.K.: An efficient energy saving task consolidation algorithm for cloud computing. In: Third IEEE International Conference on Parallel, Distributed and Grid Computing, pp. 262–267 (2014)
Hsu, C., Chen, S., Lee, C., Chang, H., Lai, K., Li, K., Rong, C.: Energy-aware task consolidation technique for cloud computing. In: 3rd IEEE International Conference on Cloud Computing Technology and Science, pp. 115–121 (2011)
Xie, R., Jia, X., Yang, K., Zhang, B.: Energy saving virtual machine allocation in cloud computing. In: 33rd IEEE International Conference on Distributed Computing Systems Workshops, pp. 132–137 (2013)
Panda, S.K., Jana, P.K.: An efficient task consolidation algorithm for cloud computing systems. In: 12th International Conference on Distributed Computing and Internet Technology Springer, pp. 61–74 (2016)
Poess, M., Nambiar, R.O., Vaid, K., Stephens, J.M., Huppler, K., Haines, E.: Energy benchmarks: a detailed analysis. In: ACM International Conference on Energy-Efficient Computing and Networking, pp. 131–140 (2010)
Kaur, T., Chana, I.: Energy efficiency techniques in cloud computing: a survey and taxonomy. ACM Comput. Surv. 48(2), 1–46 (2015)
Meisner, D., Gold, B.T., Wenisch, T.F.: PowerNap: eliminating server idle power. In: 14th International Conference on Architectural Support for Programming Languages and Operating Systems, pp. 205–216 (2009)
Coroama, V., Hilty, L.M.: Energy consumed vs. energy saved by ICT—a closer look. In: 23rd International Conference on Informatics for Environmental Protection, pp. 353–361 (2009)
Chen, G., He, W., Liu, J., Nath, S., Rigas, L., Xiao, L., Zhao, F.: Energy-aware server provisioning and load dispatching for connection-intensive internet services. In: 5th USENIX Symposium on Networked Systems Design and Implementation, pp. 337–350 (2008)
Braun, F.N.: https://code.google.com/p/hcsp-chc/source/browse/trunk/AE/Problem Instances/HCSP/Braun_et_al/u_c_hihi.0?r=93. Accessed on 9 March 2018
Ali, S., Siegel, H.J., Maheswaran, M.: Hensgen, D.: Task execution time modeling for heterogeneous computing systems. In: 9th Heterogeneous Computing Workshop, IEEE Computer Society, pp. 185–200 (2000)
ICT for Energy Efficiency, DG-Information Society and Media, Ad-Hoc Advisory Group Report. http://ec.europa.eu/information_society/activities/sustainable_growth/docs/consultations/advisory_group_reports/ad-hoc_advisory_group_report.pdf. Accessed on 24 Feb 2018
Shen, J., Vela, D., Singh, A., Song, K., Zhang, G., LaFreniere, B., Chen, H.: GPU/CPU parallel computation of material damage. Eng. Comput. 31(3), 647–660 (2015)
Bala, A., Chana, I.: Prediction-based proactive load balancing approach through VM migration. Eng. Comput. 32(4), 581–592 (2016)
Fan, X., Weber, W., Barroso, L.A.: Power provisioning for a warehouse-sized computer. In: 34th Annual International Symposium on Computer Architecture, ACM, pp. 13–23 (2007)
Wang, L., Laszewski, G., Huang, F., Dayal, J., Frulani, T., Fox, G.: Task scheduling with ann-based temperature prediction in a data center: a simulation-based study. Eng. Comput. 27(4), 381–391 (2011)
Chinnathambi, S., Santhanam, A., Rajarathinam, J., Senthilkumar, M.: Scheduling and checkpointing optimization algorithm for byzantine fault tolerance in cloud clusters. Clust. Comput. 1–14 (2018)
Wei, J., Zeng, X.: Optimal computing resource allocation algorithm in cloud computing based on hybrid differential parallel scheduling. Clust. Comput., 1–7 (2018)
Xhafa, F., Carretero, J., Barolli, L., Durresi, A.: Immediate mode scheduling in grid systems. Int. J. Web Grid Serv. 3(2), 219–236 (2007)
Xhafa, F., Barolli, L., Durresi, A.: Batch mode scheduling in grid systems. Int. J. Web Grid Serv. 3(1), 19–37 (2007)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Panda, S.K., Jana, P.K. An energy-efficient task scheduling algorithm for heterogeneous cloud computing systems. Cluster Comput 22, 509–527 (2019). https://doi.org/10.1007/s10586-018-2858-8
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10586-018-2858-8