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

01.06.2016

Energy aware scheduling of deadline-constrained tasks in cloud computing

verfasst von: Tarandeep Kaur, Inderveer Chana

Erschienen in: Cluster Computing | Ausgabe 2/2016

Einloggen

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

search-config
loading …

Abstract

Energy efficiency is the predominant issue which troubles the modern ICT industry. The ever-increasing ICT innovations and services have exponentially added to the energy demands and this proliferated the urgency of fostering the awareness for development of energy efficiency mechanisms. But for a successful and effective accomplishment of such mechanisms, the support of underlying ICT platform is significant. Eventually, Cloud computing has gained attention and has emerged as a panacea to beat the energy consumption issues. This paper scrutinizes the importance of multicore processors, virtualization and consolidation techniques for achieving energy efficiency in Cloud computing. It proposes Green Cloud Scheduling Model (GCSM) that exploits the heterogeneity of tasks and resources with the help of a scheduler unit which allocates and schedules deadline-constrained tasks delimited to only energy conscious nodes. GCSM makes energy-aware task allocation decisions dynamically and aims to prevent performance degradation and achieves desired QoS. The evaluation and comparative analysis of the proposed model with two other techniques is done by setting up a Cloud environment. The results indicate that GCSM achieves 71 % of energy savings and high performance in terms of deadline fulfillment.

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
3.
8.
Zurück zum Zitat Beloglazov, A., Buyya, R., Lee, Y.C., Zomaya, A.: A taxonomy and survey of energy-efficient data centers and cloud computing systems. Adv. Comput. 82(2), 47–111 (2011)CrossRef Beloglazov, A., Buyya, R., Lee, Y.C., Zomaya, A.: A taxonomy and survey of energy-efficient data centers and cloud computing systems. Adv. Comput. 82(2), 47–111 (2011)CrossRef
9.
Zurück zum Zitat Jing, S.Y., Ali, S., She, K., Zhong, Y.: State-of-the-art research study for green cloud computing. J. Supercomput. 65(1), 445–468 (2013)CrossRef Jing, S.Y., Ali, S., She, K., Zhong, Y.: State-of-the-art research study for green cloud computing. J. Supercomput. 65(1), 445–468 (2013)CrossRef
12.
Zurück zum Zitat Dillon, T., Wu, C., Chang, E.: Cloud computing: issues and challenges. In: 24th IEEE International Conference on Advanced Information Networking and Applications (AINA), Austrailia, pp. 27–33 (2010) doi:10.1109/AINA.2010.187 Dillon, T., Wu, C., Chang, E.: Cloud computing: issues and challenges. In: 24th IEEE International Conference on Advanced Information Networking and Applications (AINA), Austrailia, pp. 27–33 (2010) doi:10.​1109/​AINA.​2010.​187
14.
Zurück zum Zitat Kaur, T., Chana, I.: Energy efficiency techniques in cloud computing—a survey and taxonomy. ACM Comput. Surv. 48(2) Article 22 (2015). doi:10.1145/2742488 Kaur, T., Chana, I.: Energy efficiency techniques in cloud computing—a survey and taxonomy. ACM Comput. Surv. 48(2) Article 22 (2015). doi:10.​1145/​2742488
17.
Zurück zum Zitat Garg, S.K., Buyya, R.: Green cloud computing and environmental sustainability. Harnessing Green IT: Principles and Practices, pp. 315–340. Wiley, New York (2012) Garg, S.K., Buyya, R.: Green cloud computing and environmental sustainability. Harnessing Green IT: Principles and Practices, pp. 315–340. Wiley, New York (2012)
18.
Zurück zum Zitat 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) 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)
19.
Zurück zum Zitat Dong, Z., Liu, N., Rojas-Cessa, R.: Greedy scheduling of tasks with time constraints for energy-efficient cloud-computing data centers. J. Cloud Comput. 4(1), 1–14 (2015)CrossRef Dong, Z., Liu, N., Rojas-Cessa, R.: Greedy scheduling of tasks with time constraints for energy-efficient cloud-computing data centers. J. Cloud Comput. 4(1), 1–14 (2015)CrossRef
20.
Zurück zum Zitat Bo, L., Li, J., Huai, J., Wo, T., Li, Q., Zhong, L.: EnaCloud: an energy-saving application live placement approach for cloud computing environments. International Conference on Cloud Computing. CLOUD’09, pp. 17–24. IEEE, Bangalore (2009) Bo, L., Li, J., Huai, J., Wo, T., Li, Q., Zhong, L.: EnaCloud: an energy-saving application live placement approach for cloud computing environments. International Conference on Cloud Computing. CLOUD’09, pp. 17–24. IEEE, Bangalore (2009)
21.
Zurück zum Zitat Rodero, I., Jaramillo, J., Quiroz, A., Parashar, M., Guim, F., Poole, S.: Energy-efficient application-aware online provisioning for virtualized Clouds and data centers. In International Green Computing Conference, pp. 31–45 (2010). doi:10.1109/GREENCOMP.2010.5598283 Rodero, I., Jaramillo, J., Quiroz, A., Parashar, M., Guim, F., Poole, S.: Energy-efficient application-aware online provisioning for virtualized Clouds and data centers. In International Green Computing Conference, pp. 31–45 (2010). doi:10.​1109/​GREENCOMP.​2010.​5598283
22.
Zurück zum Zitat Liao, J.S., Chang, C., Hsu, Y.L., Zhang, X.W., Lai, K.C., Hsu, C.H.: Energy-efficient resource provisioning with SLA consideration on cloud computing. In: 41st International Conference on Parallel Processing Workshops (ICPPW), Pittsburgh, 206–211 (September 2012) Liao, J.S., Chang, C., Hsu, Y.L., Zhang, X.W., Lai, K.C., Hsu, C.H.: Energy-efficient resource provisioning with SLA consideration on cloud computing. In: 41st International Conference on Parallel Processing Workshops (ICPPW), Pittsburgh, 206–211 (September 2012)
23.
Zurück zum Zitat Knauth, T., Fetzer, C.: Energy-aware scheduling for infrastructure clouds. In: 4th International Conference on Cloud Computing Technology and Science (CloudCom, 2012) Taipei, IEEE, pp. 58–65 (2012). doi:10.1109/CloudCom.2012.6427569 Knauth, T., Fetzer, C.: Energy-aware scheduling for infrastructure clouds. In: 4th International Conference on Cloud Computing Technology and Science (CloudCom, 2012) Taipei, IEEE, pp. 58–65 (2012). doi:10.​1109/​CloudCom.​2012.​6427569
24.
Zurück zum Zitat Pahlavan, A., Momtazpour, M., Goudarzi, M.: Variation-aware server placement and task assignment for data center power minimization. In: 10th IEEE International Symposium on Parallel and Distributed Processing with Applications (ISPA), pp. 158–165 (2012) Pahlavan, A., Momtazpour, M., Goudarzi, M.: Variation-aware server placement and task assignment for data center power minimization. In: 10th IEEE International Symposium on Parallel and Distributed Processing with Applications (ISPA), pp. 158–165 (2012)
25.
Zurück zum Zitat Garg, S.K., Yeo, C.S., Buyya, R.: Green cloud framework for improving carbon efficiency of clouds. In: Euro-Par 2011 Parallel Processing. Springer, Berlin, pp. 491–502 (2011) Garg, S.K., Yeo, C.S., Buyya, R.: Green cloud framework for improving carbon efficiency of clouds. In: Euro-Par 2011 Parallel Processing. Springer, Berlin, pp. 491–502 (2011)
26.
Zurück zum Zitat Li, J., Peng, J., Lei, Z., Zhang, W.: An energy-efficient scheduling approach based on private clouds. J. Inf. Comput. Sci. 8(4), 716–724 (2011) Li, J., Peng, J., Lei, Z., Zhang, W.: An energy-efficient scheduling approach based on private clouds. J. Inf. Comput. Sci. 8(4), 716–724 (2011)
27.
Zurück zum Zitat Deore, S.S., Patil, A.N., Bhargava, R.: 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., Bhargava, R.: Energy-efficient scheduling scheme for virtual machines in cloud computing. Int. J. Comput. Appl. 56(10), 19–25 (2012)
28.
Zurück zum Zitat Deore, S.S., Patil, A.K.: Energy-efficient job scheduling and allocation scheme for virtual machines in private clouds. Energy 5(1), 56–60 (2013) Deore, S.S., Patil, A.K.: Energy-efficient job scheduling and allocation scheme for virtual machines in private clouds. Energy 5(1), 56–60 (2013)
29.
Zurück zum Zitat Quan, D.M., Somov, A., Dupont, C.: Energy usage and carbon emission optimization mechanism for federated data centers. Energy Efficient Data Centres. Lecture Notes in Computer Science, vol. 7396, pp. 129–140. Springer, Berlin (2012) Quan, D.M., Somov, A., Dupont, C.: Energy usage and carbon emission optimization mechanism for federated data centers. Energy Efficient Data Centres. Lecture Notes in Computer Science, vol. 7396, pp. 129–140. Springer, Berlin (2012)
30.
31.
Zurück zum Zitat Quan, D.M., Basmadjian, R., Meer, H.D., Lent, R., Mahmoodi, T., Sannelli, D., Mezza, F., Telesca, L., Dupont, C.: Energy efficient resource allocation strategy for cloud data centres. Computer and Information Sciences II, pp. 133–141. Springer, London (2012) Quan, D.M., Basmadjian, R., Meer, H.D., Lent, R., Mahmoodi, T., Sannelli, D., Mezza, F., Telesca, L., Dupont, C.: Energy efficient resource allocation strategy for cloud data centres. Computer and Information Sciences II, pp. 133–141. Springer, London (2012)
32.
Zurück zum Zitat Beloglazov, A., Buyya, R.: Energy efficient allocation of virtual machines in cloud data centers. In: 10th IEEE/ACM International Conference on Cluster, Cloud and Grid Computing (CCGrid), pp. 577–578 (May 2010). doi:10.1109/CCGRID.2010.45 Beloglazov, A., Buyya, R.: Energy efficient allocation of virtual machines in cloud data centers. In: 10th IEEE/ACM International Conference on Cluster, Cloud and Grid Computing (CCGrid), pp. 577–578 (May 2010). doi:10.​1109/​CCGRID.​2010.​45
33.
Zurück zum Zitat 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. Concurr. Comput. Pract. Exp. 24(13), 1397–1420 (2012). doi:10.1002/cpe.1867 CrossRef 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. Concurr. Comput. Pract. Exp. 24(13), 1397–1420 (2012). doi:10.​1002/​cpe.​1867 CrossRef
36.
Zurück zum Zitat Kansal, N.D., Chana, I.: Existing load balancing techniques in cloud computing: a systematic review. J. Inf. Syst. Commun. 3(1), 87–91 (2012) Kansal, N.D., Chana, I.: Existing load balancing techniques in cloud computing: a systematic review. J. Inf. Syst. Commun. 3(1), 87–91 (2012)
37.
Zurück zum Zitat Kansal, N.D., Chana, I.: Artificial bee colony based energy-aware resource utilization technique for cloud computing. Concurr. Comput. Pract. Exp. 27(5), 1207–1225 (2014). doi:10.1002/cpe.3295 CrossRef Kansal, N.D., Chana, I.: Artificial bee colony based energy-aware resource utilization technique for cloud computing. Concurr. Comput. Pract. Exp. 27(5), 1207–1225 (2014). doi:10.​1002/​cpe.​3295 CrossRef
38.
Zurück zum Zitat Wang, R., Le, W., Zhang, X.: Design and implementation of an efficient load-balancing method for virtual machine cluster based on cloud service. In: 4th International Conference on Wireless, Mobile and Multimedia Networks (ICWMMN 2011, Beijing), pp. 321–324 (2011) Wang, R., Le, W., Zhang, X.: Design and implementation of an efficient load-balancing method for virtual machine cluster based on cloud service. In: 4th International Conference on Wireless, Mobile and Multimedia Networks (ICWMMN 2011, Beijing), pp. 321–324 (2011)
40.
Zurück zum Zitat Kim, S.G., Eom, H., Yeom, H.Y.: Virtual machine scheduling for multicores considering effects of shared on-chip last level cache interference. In: International Green Computing Conference (IGCC), IEEE, San Jose, USA, 1–6 (June, 2012). doi:10.1109/IGCC.2012.6322250 Kim, S.G., Eom, H., Yeom, H.Y.: Virtual machine scheduling for multicores considering effects of shared on-chip last level cache interference. In: International Green Computing Conference (IGCC), IEEE, San Jose, USA, 1–6 (June, 2012). doi:10.​1109/​IGCC.​2012.​6322250
43.
Zurück zum Zitat Kessaci, Y., Mezmaz, M., Melab, N., Talbi, E.G., Tuyttens, D.: Parallel evolutionary algorithms for energy aware scheduling. Intelligent Decision Systems in Large-Scale Distributed Environments, pp. 75–100. Springer, Berlin (2011) Kessaci, Y., Mezmaz, M., Melab, N., Talbi, E.G., Tuyttens, D.: Parallel evolutionary algorithms for energy aware scheduling. Intelligent Decision Systems in Large-Scale Distributed Environments, pp. 75–100. Springer, Berlin (2011)
44.
Zurück zum Zitat Vialle, S., Contassot-Vivier, S., Jost, T.: Optimizing computing and energy performances in heterogeneous clusters of CPUs and GPUs. In: Ahmad, I., Ranka, S. (eds.) Handbook of Energy Aware and Green Computing, vol. 2. CRC Press, Boca Raton (2012) Vialle, S., Contassot-Vivier, S., Jost, T.: Optimizing computing and energy performances in heterogeneous clusters of CPUs and GPUs. In: Ahmad, I., Ranka, S. (eds.) Handbook of Energy Aware and Green Computing, vol. 2. CRC Press, Boca Raton (2012)
45.
Zurück zum Zitat Kansal, A., Zhao, F., Liu, J., Kothari, N., Bhattacharya, A.A.: Virtual machine power metering and provisioning. In: Proceedings of the 1st ACM symposium on cloud computing. ACM, New York, pp. 39–50 (2010). doi:10.1145/1807128.1807136 Kansal, A., Zhao, F., Liu, J., Kothari, N., Bhattacharya, A.A.: Virtual machine power metering and provisioning. In: Proceedings of the 1st ACM symposium on cloud computing. ACM, New York, pp. 39–50 (2010). doi:10.​1145/​1807128.​1807136
47.
Zurück zum Zitat Chen, W., Lee, Y.C., Zomaya, A.Y.: Exploiting heterogeneous computing systems for energy efficiency. In: Ahmad, I., Ranka, S. (eds.) Handbook of Energy Aware and Green Computing, vol. 2. CRC Press, Boca Raton (2012) Chen, W., Lee, Y.C., Zomaya, A.Y.: Exploiting heterogeneous computing systems for energy efficiency. In: Ahmad, I., Ranka, S. (eds.) Handbook of Energy Aware and Green Computing, vol. 2. CRC Press, Boca Raton (2012)
48.
Zurück zum Zitat Gopalakrishnan, S.: Sharp utilization thresholds for some realtime scheduling problems. ACM SIGMETRICS Perform. Eval. Rev. 39(4), 12–22 (2012)CrossRef Gopalakrishnan, S.: Sharp utilization thresholds for some realtime scheduling problems. ACM SIGMETRICS Perform. Eval. Rev. 39(4), 12–22 (2012)CrossRef
49.
Zurück zum Zitat Kaur, T., Chana, I.: Energy efficient cloud: trends, challenges and future directions. In: International Conference on Next Generation Computing and Communication Technologies (ICNGCCT 2014, Dubai, UAE), pp. 17–24 (2014) Kaur, T., Chana, I.: Energy efficient cloud: trends, challenges and future directions. In: International Conference on Next Generation Computing and Communication Technologies (ICNGCCT 2014, Dubai, UAE), pp. 17–24 (2014)
51.
Zurück zum Zitat Netto, M.A.S., Buyya, R.: Offer-based scheduling of deadline-constrained bag-of-tasks applications for utility computing systems. In: IEEE International Symposium on Parallel and Distributed Processing. IPDPS 2009, pp. 1–11 (2009) Netto, M.A.S., Buyya, R.: Offer-based scheduling of deadline-constrained bag-of-tasks applications for utility computing systems. In: IEEE International Symposium on Parallel and Distributed Processing. IPDPS 2009, pp. 1–11 (2009)
52.
Zurück zum Zitat Chana, I., Kaur, T.: Resource scheduling techniques in utility computing: a survey. Int. J. Syst. Service-Oriented Eng. 4(2), 44–65 (2014) Chana, I., Kaur, T.: Resource scheduling techniques in utility computing: a survey. Int. J. Syst. Service-Oriented Eng. 4(2), 44–65 (2014)
53.
Zurück zum Zitat Hussin, M., Lee, Y.C. Zomaya, A.Y.: Priority-based scheduling for large-scale distribute systems with energy awareness. In: 9th IEEE International Conference on Dependable, Autonomic and Secure Computing, Australia, pp. 503–509 (2011) Hussin, M., Lee, Y.C. Zomaya, A.Y.: Priority-based scheduling for large-scale distribute systems with energy awareness. In: 9th IEEE International Conference on Dependable, Autonomic and Secure Computing, Australia, pp. 503–509 (2011)
Metadaten
Titel
Energy aware scheduling of deadline-constrained tasks in cloud computing
verfasst von
Tarandeep Kaur
Inderveer Chana
Publikationsdatum
01.06.2016
Verlag
Springer US
Erschienen in
Cluster Computing / Ausgabe 2/2016
Print ISSN: 1386-7857
Elektronische ISSN: 1573-7543
DOI
https://doi.org/10.1007/s10586-016-0566-9

Weitere Artikel der Ausgabe 2/2016

Cluster Computing 2/2016 Zur Ausgabe