Skip to main content
Erschienen in: Cluster Computing 2/2019

30.10.2018

An energy-efficient task scheduling algorithm for heterogeneous cloud computing systems

verfasst von: Sanjaya K. Panda, Prasanta K. Jana

Erschienen in: Cluster Computing | Ausgabe 2/2019

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat 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)CrossRef 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)CrossRef
2.
Zurück zum Zitat Panda, S.K., Jana, P.K.: Efficient task scheduling algorithms for heterogeneous multi-cloud environment. J. Supercomput. 71(4), 1505–1533 (2015)CrossRef Panda, S.K., Jana, P.K.: Efficient task scheduling algorithms for heterogeneous multi-cloud environment. J. Supercomput. 71(4), 1505–1533 (2015)CrossRef
3.
Zurück zum Zitat Hsu, C., Slagter, K.D., Chen, S., Chung, Y.: Optimizing energy consumption with task consolidation in clouds. Inf. Sci. 258, 452–462 (2014)CrossRef Hsu, C., Slagter, K.D., Chen, S., Chung, Y.: Optimizing energy consumption with task consolidation in clouds. Inf. Sci. 258, 452–462 (2014)CrossRef
4.
Zurück zum Zitat Kumar, A.M.S., Venkatesan, M.: Task scheduling in a cloud computing environment using HGPSO algorithm. Clust. Comput. 1–7 (2018) Kumar, A.M.S., Venkatesan, M.: Task scheduling in a cloud computing environment using HGPSO algorithm. Clust. Comput. 1–7 (2018)
5.
Zurück zum Zitat 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)CrossRef 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)CrossRef
6.
Zurück zum Zitat 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)CrossRef 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)CrossRef
8.
Zurück zum Zitat 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) 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)
9.
Zurück zum Zitat 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)CrossRef 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)CrossRef
10.
Zurück zum Zitat 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) 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)
11.
Zurück zum Zitat 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) 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)
12.
Zurück zum Zitat 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) 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)
13.
Zurück zum Zitat 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) 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)
15.
Zurück zum Zitat 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., 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)
16.
Zurück zum Zitat 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) 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)
17.
Zurück zum Zitat Lee, Y.C., Zomaya, A.Y.: Energy efficient utilization of resources in cloud computing systems. J. Supercomput. 60, 268–280 (2012)CrossRef Lee, Y.C., Zomaya, A.Y.: Energy efficient utilization of resources in cloud computing systems. J. Supercomput. 60, 268–280 (2012)CrossRef
18.
Zurück zum Zitat 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)CrossRef 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)CrossRef
19.
Zurück zum Zitat 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) 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)
20.
Zurück zum Zitat 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) 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)
21.
Zurück zum Zitat 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) 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)
22.
Zurück zum Zitat 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) 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)
23.
Zurück zum Zitat 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) 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)
24.
Zurück zum Zitat Kaur, T., Chana, I.: Energy efficiency techniques in cloud computing: a survey and taxonomy. ACM Comput. Surv. 48(2), 1–46 (2015)CrossRef Kaur, T., Chana, I.: Energy efficiency techniques in cloud computing: a survey and taxonomy. ACM Comput. Surv. 48(2), 1–46 (2015)CrossRef
25.
Zurück zum Zitat 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) 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)
26.
Zurück zum Zitat 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) 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)
27.
Zurück zum Zitat 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) 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)
29.
Zurück zum Zitat 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) 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)
31.
Zurück zum Zitat 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)CrossRef 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)CrossRef
32.
Zurück zum Zitat Bala, A., Chana, I.: Prediction-based proactive load balancing approach through VM migration. Eng. Comput. 32(4), 581–592 (2016)CrossRef Bala, A., Chana, I.: Prediction-based proactive load balancing approach through VM migration. Eng. Comput. 32(4), 581–592 (2016)CrossRef
33.
Zurück zum Zitat 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) 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)
34.
Zurück zum Zitat 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)CrossRef 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)CrossRef
35.
Zurück zum Zitat 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) 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)
36.
Zurück zum Zitat Wei, J., Zeng, X.: Optimal computing resource allocation algorithm in cloud computing based on hybrid differential parallel scheduling. Clust. Comput., 1–7 (2018) Wei, J., Zeng, X.: Optimal computing resource allocation algorithm in cloud computing based on hybrid differential parallel scheduling. Clust. Comput., 1–7 (2018)
37.
Zurück zum Zitat Xhafa, F., Carretero, J., Barolli, L., Durresi, A.: Immediate mode scheduling in grid systems. Int. J. Web Grid Serv. 3(2), 219–236 (2007)CrossRef Xhafa, F., Carretero, J., Barolli, L., Durresi, A.: Immediate mode scheduling in grid systems. Int. J. Web Grid Serv. 3(2), 219–236 (2007)CrossRef
38.
Zurück zum Zitat Xhafa, F., Barolli, L., Durresi, A.: Batch mode scheduling in grid systems. Int. J. Web Grid Serv. 3(1), 19–37 (2007)CrossRef Xhafa, F., Barolli, L., Durresi, A.: Batch mode scheduling in grid systems. Int. J. Web Grid Serv. 3(1), 19–37 (2007)CrossRef
Metadaten
Titel
An energy-efficient task scheduling algorithm for heterogeneous cloud computing systems
verfasst von
Sanjaya K. Panda
Prasanta K. Jana
Publikationsdatum
30.10.2018
Verlag
Springer US
Erschienen in
Cluster Computing / Ausgabe 2/2019
Print ISSN: 1386-7857
Elektronische ISSN: 1573-7543
DOI
https://doi.org/10.1007/s10586-018-2858-8

Weitere Artikel der Ausgabe 2/2019

Cluster Computing 2/2019 Zur Ausgabe

Premium Partner