Skip to main content
Erschienen in: Wireless Personal Communications 4/2019

11.12.2018

An Energy-Efficient Dynamic Resource Management Approach Based on Clustering and Meta-Heuristic Algorithms in Cloud Computing IaaS Platforms

Energy Efficient Dynamic Cloud Resource Management

verfasst von: Maryam Askarizade Haghighi, Mehrdad Maeen, Majid Haghparast

Erschienen in: Wireless Personal Communications | Ausgabe 4/2019

Einloggen

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

search-config
loading …

Abstract

Cloud computing as an emerging technology, has revolutionized the information technology industry by elastic on-demand provisioning and De-provisioning of computing resources. Due to the huge amount of electrical energy consumption by large-scale Datacenters, it is essential to investigate various approaches in order to decrease simultaneously energy and its impacts on global economic crisis and ecological concerns. This study through virtualization technique applied a hybrid technique for resource management. This technique used k-means clustering for mapping task and dynamic consolidation method, which improved by micro-genetic algorithm. Experimental evaluation performed on CloudSim 3.0.3 and the results were analyzed with Expert-Choice software tools. We found that the proposed KMGA technique could provide a good trade-off between effectively reduce energy consumption of Datacenters and sustained quality of service. In addition, it minimized the number of virtual machine migrations and make-span, in comparison with particle swarm optimization and genetic algorithms in similar hybrid techniques.

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

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+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 "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!

Anhänge
Nur mit Berechtigung zugänglich
Literatur
3.
Zurück zum Zitat Lenk, A., Klems, M., Nimis, J., Tai, S., & Sandholm, T. (2009). What’s inside the Cloud? An architectural map of the Cloud landscape. In Proceedings of the 2009 ICSE workshop on software engineering challenges of cloud computing (pp. 23–31). IEEE Computer Society. Lenk, A., Klems, M., Nimis, J., Tai, S., & Sandholm, T. (2009). What’s inside the Cloud? An architectural map of the Cloud landscape. In Proceedings of the 2009 ICSE workshop on software engineering challenges of cloud computing (pp. 23–31). IEEE Computer Society.
5.
Zurück zum Zitat Buttazzo, G. C. (2002). Scalable applications for energy-aware processors. In International workshop on embedded software (pp. 153–165). Springer, Berlin. Buttazzo, G. C. (2002). Scalable applications for energy-aware processors. In International workshop on embedded software (pp. 153–165). Springer, Berlin.
6.
Zurück zum Zitat Sekhar, J., Jeba, G., & Durga, S. (2012). A survey on energy efficient server consolidation through vm live migration. International Journal of Advances in Engineering & Technology, 5(1), 515–525. Sekhar, J., Jeba, G., & Durga, S. (2012). A survey on energy efficient server consolidation through vm live migration. International Journal of Advances in Engineering & Technology, 5(1), 515–525.
7.
Zurück zum Zitat Tianfield, H. (2013). A vision on VM consolidation for green cloud computing. Glasgow Caledonian University, United Kingdom. Tianfield, H. (2013). A vision on VM consolidation for green cloud computing. Glasgow Caledonian University, United Kingdom.
8.
Zurück zum Zitat Ameller, D., & Franch Gutiérrez, J. (2008). Service level agreement monitor (SALMon). In ICCBSS 2008 proceedings: Seventh international conference on composition-based software systems: 25–29 February 2008, Madrid, Spain (pp. 224–227). Institute of Electrical and Electronics Engineers (IEEE). Ameller, D., & Franch Gutiérrez, J. (2008). Service level agreement monitor (SALMon). In ICCBSS 2008 proceedings: Seventh international conference on composition-based software systems: 25–29 February 2008, Madrid, Spain (pp. 224–227). Institute of Electrical and Electronics Engineers (IEEE).
9.
Zurück zum Zitat Ghani, I., Niknejad, N., & Jeong, S. R. (2015). Energy saving in green cloud computing datacenters: A review. Journal of Theoretical and Applied Information Technology, 74(1), 16–30. Ghani, I., Niknejad, N., & Jeong, S. R. (2015). Energy saving in green cloud computing datacenters: A review. Journal of Theoretical and Applied Information Technology, 74(1), 16–30.
10.
Zurück zum Zitat Gandhi, A., Chen, Y., Gmach, D., Arlitt, M., & Marwah, M. (2012). Hybrid resource provisioning for minimizing data center SLA violations and power consumption. Sustainable Computing: Informatics and Systems, 2(2), 91–104. Gandhi, A., Chen, Y., Gmach, D., Arlitt, M., & Marwah, M. (2012). Hybrid resource provisioning for minimizing data center SLA violations and power consumption. Sustainable Computing: Informatics and Systems, 2(2), 91–104.
11.
Zurück zum Zitat Vasile, M. A., Pop, F., Tutueanu, R. I., & Cristea, V. (2013). HySARC 2: Hybrid scheduling algorithm based on resource clustering in cloud environments. In International conference on algorithms and architectures for parallel processing (pp. 416–425). Vasile, M. A., Pop, F., Tutueanu, R. I., & Cristea, V. (2013). HySARC 2: Hybrid scheduling algorithm based on resource clustering in cloud environments. In International conference on algorithms and architectures for parallel processing (pp. 416–425).
12.
Zurück zum Zitat Leostream, Inc. (2002). Server consolidation technologies—a practical guide. Burlington MA01803, USA. Leostream, Inc. (2002). Server consolidation technologies—a practical guide. Burlington MA01803, USA.
13.
Zurück zum Zitat Li, G., Jiang, Y., Yang, W., Huang, C., & Tian, W. (2016). Self-adaptive consolidation of virtual machines for energy-efficiency in the cloud. arXiv preprint arXiv:1604.04482. Li, G., Jiang, Y., Yang, W., Huang, C., & Tian, W. (2016). Self-adaptive consolidation of virtual machines for energy-efficiency in the cloud. arXiv preprint arXiv:​1604.​04482.
14.
Zurück zum Zitat Ferreto, T. C., Netto, M. A., Calheiros, R. N., & De Rose, C. A. (2011). Server consolidation with migration control for virtualized data centers. Future Generation Computer Systems, 27(8), 1027–1034.CrossRef Ferreto, T. C., Netto, M. A., Calheiros, R. N., & De Rose, C. A. (2011). Server consolidation with migration control for virtualized data centers. Future Generation Computer Systems, 27(8), 1027–1034.CrossRef
15.
Zurück zum Zitat Ferdaus, M. H., Murshed, M., Calheiros, R. N., & Buyya, R. (2014, August). Virtual machine consolidation in cloud data centers using ACO metaheuristic. In European conference on parallel processing (pp. 306–317). Ferdaus, M. H., Murshed, M., Calheiros, R. N., & Buyya, R. (2014, August). Virtual machine consolidation in cloud data centers using ACO metaheuristic. In European conference on parallel processing (pp. 306–317).
16.
Zurück zum Zitat Choudhary, V. K. (2016). Cloud computing and its applications: A review. International Journal of Emerging Trends & Technology in Computer, 5(4), 020–027. Choudhary, V. K. (2016). Cloud computing and its applications: A review. International Journal of Emerging Trends & Technology in Computer, 5(4), 020–027.
17.
Zurück zum Zitat Iqbal, W., Dailey, M. N., Carrera, D., & Janecek, P. (2011). Adaptive resource provisioning for read intensive multi-tier applications in the cloud. Future Generation Computer Systems, 27(6), 871–879.CrossRef Iqbal, W., Dailey, M. N., Carrera, D., & Janecek, P. (2011). Adaptive resource provisioning for read intensive multi-tier applications in the cloud. Future Generation Computer Systems, 27(6), 871–879.CrossRef
18.
Zurück zum Zitat Ranjan, R., Zhao, L., Wu, X., Liu, A., Quiroz, A., & Parashar, M. (2010). Peer-to-peer cloud provisioning: Service discovery and load-balancing. In Cloud computing (pp. 195–217). Springer, London. Ranjan, R., Zhao, L., Wu, X., Liu, A., Quiroz, A., & Parashar, M. (2010). Peer-to-peer cloud provisioning: Service discovery and load-balancing. In Cloud computing (pp. 195–217). Springer, London.
19.
Zurück zum Zitat Durgadevi, P., & Srinivasan, S. (2015). Task scheduling using amalgamation of metaheuristics swarm optimization algorithm and cuckoo search in cloud computing environment. Journal for Research, 1(09), 10–17. Durgadevi, P., & Srinivasan, S. (2015). Task scheduling using amalgamation of metaheuristics swarm optimization algorithm and cuckoo search in cloud computing environment. Journal for Research, 1(09), 10–17.
20.
21.
Zurück zum Zitat Beloglazov, A., & Buyya, R. (2010). Adaptive threshold-based approach for energy-efficient consolidation of virtual machines in cloud data centers. In MGC@ Middleware (p. 4). Beloglazov, A., & Buyya, R. (2010). Adaptive threshold-based approach for energy-efficient consolidation of virtual machines in cloud data centers. In MGC@ Middleware (p. 4).
22.
Zurück zum Zitat Gu, J., Hu, J., Zhao, T., & Sun, G. (2012). A new resource scheduling strategy based on genetic algorithm in cloud computing environment. Journal of Computers, 7(1), 42–52.CrossRef Gu, J., Hu, J., Zhao, T., & Sun, G. (2012). A new resource scheduling strategy based on genetic algorithm in cloud computing environment. Journal of Computers, 7(1), 42–52.CrossRef
23.
Zurück zum Zitat Murtazaev, A., & Oh, S. (2011). Sercon: Server consolidation algorithm using live migration of virtual machines for green computing. IETE Technical Review, 28(3), 212–231.CrossRef Murtazaev, A., & Oh, S. (2011). Sercon: Server consolidation algorithm using live migration of virtual machines for green computing. IETE Technical Review, 28(3), 212–231.CrossRef
24.
Zurück zum Zitat Mofolo, T., & Suchithra, R. (2013). Heuristic based resource allocation using virtual machine migration: a cloud computing perspective. International Refereed Journal of Engineering and Science, 2(5), 40–45. Mofolo, T., & Suchithra, R. (2013). Heuristic based resource allocation using virtual machine migration: a cloud computing perspective. International Refereed Journal of Engineering and Science, 2(5), 40–45.
25.
Zurück zum Zitat Yakhchi, M., Ghafari, S. M., Yakhchi, S., Fazeli, M., & Patooghi, A. (2015). Proposing a load balancing method based on Cuckoo Optimization Algorithm for energy management in cloud computing infrastructures. In Modeling, simulation, and applied optimization (ICMSAO), 2015 6th international conference on (pp. 1–5). IEEE. Yakhchi, M., Ghafari, S. M., Yakhchi, S., Fazeli, M., & Patooghi, A. (2015). Proposing a load balancing method based on Cuckoo Optimization Algorithm for energy management in cloud computing infrastructures. In Modeling, simulation, and applied optimization (ICMSAO), 2015 6th international conference on (pp. 1–5). IEEE.
26.
Zurück zum Zitat Akiyama, S., Hirofuchi, T., Takano, R., & Honiden, S. (2012). Miyakodori: A memory reusing mechanism for dynamic vm consolidation. In Cloud computing (CLOUD), 2012 IEEE 5th international conference on (pp. 606–613). IEEE. Akiyama, S., Hirofuchi, T., Takano, R., & Honiden, S. (2012). Miyakodori: A memory reusing mechanism for dynamic vm consolidation. In Cloud computing (CLOUD), 2012 IEEE 5th international conference on (pp. 606–613). IEEE.
27.
Zurück zum Zitat Liu, J., Luo, X. G., Zhang, X. M., Zhang, F., & Li, B. N. (2013). Job scheduling model for cloud computing based on multi-objective genetic algorithm. International Journal of Computer Science Issues, 10(1), 134–139. Liu, J., Luo, X. G., Zhang, X. M., Zhang, F., & Li, B. N. (2013). Job scheduling model for cloud computing based on multi-objective genetic algorithm. International Journal of Computer Science Issues, 10(1), 134–139.
28.
Zurück zum Zitat Hurwitz, J. S., Bloor, R., Kaufman, M., & Halper, F. (2010). Cloud computing for dummies. London: Wiley. Hurwitz, J. S., Bloor, R., Kaufman, M., & Halper, F. (2010). Cloud computing for dummies. London: Wiley.
29.
Zurück zum Zitat Beloglazov, A. (2013). Energy-efficient management of virtual machines in Datacenters for cloud computing, Submitted in total fulfilment of the requirements of the degree of Doctor of Philosophy, Department of Computing and Information Systems, The University of Melbourne. Beloglazov, A. (2013). Energy-efficient management of virtual machines in Datacenters for cloud computing, Submitted in total fulfilment of the requirements of the degree of Doctor of Philosophy, Department of Computing and Information Systems, The University of Melbourne.
30.
Zurück zum Zitat Minas, L., & Ellison, B. (2009). Energy efficiency for information technology: How to reduce power consumption in servers and data centers. Intel Press. Minas, L., & Ellison, B. (2009). Energy efficiency for information technology: How to reduce power consumption in servers and data centers. Intel Press.
31.
Zurück zum Zitat Fan, X., Weber, W. D., & Barroso, L. A. (2007). Power provisioning for a warehouse-sized computer. ACM SIGARCH Computer Architecture News, ACM., 35(2), 13–23.CrossRef Fan, X., Weber, W. D., & Barroso, L. A. (2007). Power provisioning for a warehouse-sized computer. ACM SIGARCH Computer Architecture News, ACM., 35(2), 13–23.CrossRef
32.
Zurück zum Zitat Barroso, L. A., & Hölzle, U. (2007). The case for energy-proportional computing. Computer, 12, 33–37.CrossRef Barroso, L. A., & Hölzle, U. (2007). The case for energy-proportional computing. Computer, 12, 33–37.CrossRef
33.
Zurück zum Zitat Lefurgy, C., Wang, X., & Ware, M. (2007, June). Server-level power control. In Autonomic computing, 2007. ICAC’07. Fourth international conference on (pp. 4–4). IEEE. Lefurgy, C., Wang, X., & Ware, M. (2007, June). Server-level power control. In Autonomic computing, 2007. ICAC’07. Fourth international conference on (pp. 4–4). IEEE.
34.
Zurück zum Zitat Jin, Y., Wen, Y., & Chen, Q. (2012, March). Energy efficiency and server virtualization in data centers: An empirical investigation. In Computer communications workshops (INFOCOM WKSHPS), 2012 IEEE Conference on (pp. 133–138). IEEE. Jin, Y., Wen, Y., & Chen, Q. (2012, March). Energy efficiency and server virtualization in data centers: An empirical investigation. In Computer communications workshops (INFOCOM WKSHPS), 2012 IEEE Conference on (pp. 133–138). IEEE.
36.
Zurück zum Zitat Beloglazov, A., & Buyya, R. (2012). Optimal online deterministic algorithms and adaptive heuristics for energy and performance efficient dynamic consolidation of virtual machines in cloud data centers. Concurrency and Computation: Practice and Experience, 24(13), 1397–1420.CrossRef Beloglazov, A., & Buyya, R. (2012). Optimal online deterministic algorithms and adaptive heuristics for energy and performance efficient dynamic consolidation of virtual machines in cloud data centers. Concurrency and Computation: Practice and Experience, 24(13), 1397–1420.CrossRef
37.
Zurück zum Zitat Upton, G., & Cook, I. (1996). Understanding statistics. Oxford: Oxford University Press.MATH Upton, G., & Cook, I. (1996). Understanding statistics. Oxford: Oxford University Press.MATH
38.
Zurück zum Zitat Shaw, S. B., & Singh, A. K. (2015). Use of proactive and reactive hotspot detection technique to reduce the number of virtual machine migration and energy consumption in cloud data center. Computers & Electrical Engineering, 47, 241–254.CrossRef Shaw, S. B., & Singh, A. K. (2015). Use of proactive and reactive hotspot detection technique to reduce the number of virtual machine migration and energy consumption in cloud data center. Computers & Electrical Engineering, 47, 241–254.CrossRef
39.
Zurück zum Zitat Oliveira, C., Petrucci, V., & Loques, O. (2010). Impact of server dynamic allocation on the response time for energy-efficient virtualized web clusters. In XXVIII Simpósio Brasileiro de Redes de Computadores e Sistemas Distribuídos-12th Brazillian workshop on real-time and embedded systems (WTR). Oliveira, C., Petrucci, V., & Loques, O. (2010). Impact of server dynamic allocation on the response time for energy-efficient virtualized web clusters. In XXVIII Simpósio Brasileiro de Redes de Computadores e Sistemas Distribuídos-12th Brazillian workshop on real-time and embedded systems (WTR).
40.
Zurück zum Zitat Al-Ayyoub, M., Jararweh, Y., Daraghmeh, M., & Althebyan, Q. (2015). Multi-agent based dynamic resource provisioning and monitoring for cloud computing systems infrastructure. Cluster Computing, 18(2), 919–932.CrossRef Al-Ayyoub, M., Jararweh, Y., Daraghmeh, M., & Althebyan, Q. (2015). Multi-agent based dynamic resource provisioning and monitoring for cloud computing systems infrastructure. Cluster Computing, 18(2), 919–932.CrossRef
41.
Zurück zum Zitat Kalra, M., & Singh, S. (2015). A review of metaheuristic scheduling techniques in cloud computing. Egyptian Informatics Journal, 16(3), 275–295.CrossRef Kalra, M., & Singh, S. (2015). A review of metaheuristic scheduling techniques in cloud computing. Egyptian Informatics Journal, 16(3), 275–295.CrossRef
42.
Zurück zum Zitat Blum, C., & Roli, A. (2003). Metaheuristics in combinatorial optimization: Overview and conceptual comparison. ACM Computing Surveys (CSUR), 35(3), 268–308.CrossRef Blum, C., & Roli, A. (2003). Metaheuristics in combinatorial optimization: Overview and conceptual comparison. ACM Computing Surveys (CSUR), 35(3), 268–308.CrossRef
44.
Zurück zum Zitat Wang, S., Liu, Z., Zheng, Z., Sun, Q., & Yang, F. (2013). Particle swarm optimization for energy-aware virtual machine placement optimization in virtualized data centers. In Parallel and distributed systems (ICPADS), 2013 international conference on (pp. 102–109). IEEE. Wang, S., Liu, Z., Zheng, Z., Sun, Q., & Yang, F. (2013). Particle swarm optimization for energy-aware virtual machine placement optimization in virtualized data centers. In Parallel and distributed systems (ICPADS), 2013 international conference on (pp. 102–109). IEEE.
45.
Zurück zum Zitat Goldberg, D. E. (1989). Sizing populations for serial and parallel genetic algorithms. In Proceedings of the 3rd international conference on genetic algorithms (pp. 70–79). Fairfax. Goldberg, D. E. (1989). Sizing populations for serial and parallel genetic algorithms. In Proceedings of the 3rd international conference on genetic algorithms (pp. 70–79). Fairfax.
46.
Zurück zum Zitat Mendoza, J. E., Lopez, M. E., Coello, C. C., & Lopez, E. A. (2009). Micro genetic multi-objective reconfiguration algorithm considering power losses and reliability indices for medium voltage distribution network. IET Generation, Transmission and Distribution, 3(9), 825–840.CrossRef Mendoza, J. E., Lopez, M. E., Coello, C. C., & Lopez, E. A. (2009). Micro genetic multi-objective reconfiguration algorithm considering power losses and reliability indices for medium voltage distribution network. IET Generation, Transmission and Distribution, 3(9), 825–840.CrossRef
48.
Zurück zum Zitat Coello, C. A., & Pulido, G. T. (2001). Multiobjective optimization using a micro-genetic algorithm. In Proceedings of the genetic and evolutionary computation conference (gecco’2001) (pp. 274–282). Coello, C. A., & Pulido, G. T. (2001). Multiobjective optimization using a micro-genetic algorithm. In Proceedings of the genetic and evolutionary computation conference (gecco’2001) (pp. 274–282).
49.
Zurück zum Zitat Tan, C. J., Lim, C. P., & Cheah, Y. N. (2013). A modified micro genetic algorithm for undertaking multi-objective optimization problems. Journal of Intelligent & Fuzzy Systems, 24(3), 483–495.MathSciNetCrossRef Tan, C. J., Lim, C. P., & Cheah, Y. N. (2013). A modified micro genetic algorithm for undertaking multi-objective optimization problems. Journal of Intelligent & Fuzzy Systems, 24(3), 483–495.MathSciNetCrossRef
50.
Zurück zum Zitat Moghaddam, F. F., Moghaddam, R. F., & Cheriet, M. (2015). Carbon-aware distributed cloud: multi-level grouping genetic algorithm. Cluster Computing, 18(1), 477–491.CrossRef Moghaddam, F. F., Moghaddam, R. F., & Cheriet, M. (2015). Carbon-aware distributed cloud: multi-level grouping genetic algorithm. Cluster Computing, 18(1), 477–491.CrossRef
51.
Zurück zum Zitat Calheiros, R. N., Ranjan, R., Beloglazov, A., De Rose, C. A., & Buyya, R. (2011). CloudSim: A toolkit for modeling and simulation of cloud computing environments and evaluation of resource provisioning algorithms. Software: Practice and Experience, 41(1), 23–50. Calheiros, R. N., Ranjan, R., Beloglazov, A., De Rose, C. A., & Buyya, R. (2011). CloudSim: A toolkit for modeling and simulation of cloud computing environments and evaluation of resource provisioning algorithms. Software: Practice and Experience, 41(1), 23–50.
52.
Zurück zum Zitat Tan, P. N., Steinbach, M., Kumar, V. (2005). Chap 8: Cluster analysis: basic concepts and algorithms. In Introduction to data mining, (pp. 503–505). Tan, P. N., Steinbach, M., Kumar, V. (2005). Chap 8: Cluster analysis: basic concepts and algorithms. In Introduction to data mining, (pp. 503–505).
Metadaten
Titel
An Energy-Efficient Dynamic Resource Management Approach Based on Clustering and Meta-Heuristic Algorithms in Cloud Computing IaaS Platforms
Energy Efficient Dynamic Cloud Resource Management
verfasst von
Maryam Askarizade Haghighi
Mehrdad Maeen
Majid Haghparast
Publikationsdatum
11.12.2018
Verlag
Springer US
Erschienen in
Wireless Personal Communications / Ausgabe 4/2019
Print ISSN: 0929-6212
Elektronische ISSN: 1572-834X
DOI
https://doi.org/10.1007/s11277-018-6089-3

Weitere Artikel der Ausgabe 4/2019

Wireless Personal Communications 4/2019 Zur Ausgabe