Skip to main content
Top
Published in: The Journal of Supercomputing 3/2021

06-06-2020

PCVM.ARIMA: predictive consolidation of virtual machines applying ARIMA method

Authors: Maryam Chehelgerdi-Samani, Faramarz Safi-Esfahani

Published in: The Journal of Supercomputing | Issue 3/2021

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

Cloud computing adopts virtualization technology, including migration and consolidation of virtual machines, to overcome resource utilization problems and minimize energy consumption. Most of the approaches have focused on minimizing the number of physical machines and rarely have devoted attention to minimizing the number of migrations. They also decide based on the current resources utilization without considering the demand for resources in the future. Some approaches minimize the number of active physical machines and Service Level Agreement (SLA) violations with the number of unnecessary migrations. They consider the current resource utilization of physical machines and neglect from demands for future resource requirements. As a result, as time passes, the number of unnecessary migrations, and subsequently, the rate of SLA violations in data centers increases. Alternatively, several approaches only focus on a hardware level and reduce the physical machine’s dynamic power consumption. The lack of control over the overload of physical machines increases the amount of violation. In this paper, a framework called PCVM.ARIMA is presented that focuses on the dynamic consolidation of virtual machines over the minimum number of physical machines, minimize the number of unnecessary migrations, detect the physical machine overloading, and SLA based on the ARIMA prediction model. Moreover, the Dynamic Voltage and Frequency Scaling (DVFS) technique is used to apply the optimal frequency to heterogeneous physical machines. The experimental results show that the presented framework significantly reduces energy consumption while it improves the QoS factors in comparison to some baseline methods.

Dont have a licence yet? Then find out more about our products and how to get one now:

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!

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!

Appendix
Available only for authorised users
Literature
1.
go back to reference Barroso LA, Hölzle U (2007) The case for energy-proportional computing. Computer 40(12):33–37CrossRef Barroso LA, Hölzle U (2007) The case for energy-proportional computing. Computer 40(12):33–37CrossRef
2.
go back to reference Fan X, Weber W-D, Barroso LA (2007) Power provisioning for a warehouse-sized computer. In: ACM SIGARCH Computer Architecture News, Vol 2. ACM, pp 13–23 Fan X, Weber W-D, Barroso LA (2007) Power provisioning for a warehouse-sized computer. In: ACM SIGARCH Computer Architecture News, Vol 2. ACM, pp 13–23
3.
go back to reference Murtazaev A, Oh S (2011) Sercon: server consolidation algorithm using live migration of virtual machines for green computing. IETE Tech Rev 28(3):212–231CrossRef Murtazaev A, Oh S (2011) Sercon: server consolidation algorithm using live migration of virtual machines for green computing. IETE Tech Rev 28(3):212–231CrossRef
4.
go back to reference Ding Y, Qin X, Liu L, Wang T (2015) Energy-efficient scheduling of virtual machines in cloud with deadline constraint. Future Gener Comput Syst 50:62–74CrossRef Ding Y, Qin X, Liu L, Wang T (2015) Energy-efficient scheduling of virtual machines in cloud with deadline constraint. Future Gener Comput Syst 50:62–74CrossRef
5.
go back to reference Calheiros RN, Ranjan R, Beloglazov A, De Rose CA, Buyya R (2011) CloudSim: a toolkit for modeling and simulation of cloud computing environments and evaluation of resource provisioning algorithms. Softw Pract Exp 41(1):23–50CrossRef Calheiros RN, Ranjan R, Beloglazov A, De Rose CA, Buyya R (2011) CloudSim: a toolkit for modeling and simulation of cloud computing environments and evaluation of resource provisioning algorithms. Softw Pract Exp 41(1):23–50CrossRef
6.
go back to reference Mann ZÁ (2018) Cloud simulators in the implementation and evaluation of virtual machine placement algorithms. Softw Pract Exp 48(7):1368–1389CrossRef Mann ZÁ (2018) Cloud simulators in the implementation and evaluation of virtual machine placement algorithms. Softw Pract Exp 48(7):1368–1389CrossRef
7.
go back to reference Guérout T, Monteil T, Da Costa G, Calheiros RN, Buyya R, Alexandru M (2013) Energy-aware simulation with DVFS. Simul Model Pract Theory 39:76–91CrossRef Guérout T, Monteil T, Da Costa G, Calheiros RN, Buyya R, Alexandru M (2013) Energy-aware simulation with DVFS. Simul Model Pract Theory 39:76–91CrossRef
8.
go back to reference Veni T, Bhanu S (2013) A survey on dynamic energy management at virtualization level in cloud data centers. Comput Sci Inform Technol 3:107–117 Veni T, Bhanu S (2013) A survey on dynamic energy management at virtualization level in cloud data centers. Comput Sci Inform Technol 3:107–117
9.
go back to reference Shirvani MH, Rahmani AM, Sahafi A (2018) A survey study on virtual machine migration and server consolidation techniques in DVFS-enabled cloud datacenter: taxonomy and challenges. J King Saud Univ Comput Inform Sci 32:267–286 Shirvani MH, Rahmani AM, Sahafi A (2018) A survey study on virtual machine migration and server consolidation techniques in DVFS-enabled cloud datacenter: taxonomy and challenges. J King Saud Univ Comput Inform Sci 32:267–286
10.
go back to reference Li B, Li J, Huai J, Wo T, Li Q, Zhong L (2009) Enacloud: an energy-saving application live placement approach for cloud computing environments. In: 2009 IEEE International Conference on Cloud Computing. IEEE, pp 17–24 Li B, Li J, Huai J, Wo T, Li Q, Zhong L (2009) Enacloud: an energy-saving application live placement approach for cloud computing environments. In: 2009 IEEE International Conference on Cloud Computing. IEEE, pp 17–24
11.
go back to reference Feller E, Rilling L, Morin C (2011) Energy-aware ant colony based workload placement in clouds. In: Proceedings of the 2011 IEEE/ACM 12th International Conference on Grid Computing. IEEE Computer Society, pp 26–33 Feller E, Rilling L, Morin C (2011) Energy-aware ant colony based workload placement in clouds. In: Proceedings of the 2011 IEEE/ACM 12th International Conference on Grid Computing. IEEE Computer Society, pp 26–33
12.
go back to reference Lin C-C, Liu P, Wu J-J (2011) Energy-aware virtual machine dynamic provision and scheduling for cloud computing. In: 2011 IEEE International Conference on Cloud Computing (CLOUD). IEEE, pp 736–737 Lin C-C, Liu P, Wu J-J (2011) Energy-aware virtual machine dynamic provision and scheduling for cloud computing. In: 2011 IEEE International Conference on Cloud Computing (CLOUD). IEEE, pp 736–737
13.
go back to reference 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. Concurr Comput Pract Exp 24(13):1397–1420CrossRef 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. Concurr Comput Pract Exp 24(13):1397–1420CrossRef
14.
go back to reference Huang Q, Su S, Xu S, Li J, Xu P, Shuang K (2013) Migration-based elastic consolidation scheduling in cloud data center. In: 2013 IEEE 33rd International Conference on Distributed Computing Systems Workshops. IEEE, pp 93–97 Huang Q, Su S, Xu S, Li J, Xu P, Shuang K (2013) Migration-based elastic consolidation scheduling in cloud data center. In: 2013 IEEE 33rd International Conference on Distributed Computing Systems Workshops. IEEE, pp 93–97
15.
go back to reference Farahnakian F, Pahikkala T, Liljeberg P, Plosila J, Tenhunen H (2015) Utilization prediction aware VM consolidation approach for green cloud computing. In: 2015 IEEE 8th International Conference on Cloud Computing. IEEE, pp 381–388 Farahnakian F, Pahikkala T, Liljeberg P, Plosila J, Tenhunen H (2015) Utilization prediction aware VM consolidation approach for green cloud computing. In: 2015 IEEE 8th International Conference on Cloud Computing. IEEE, pp 381–388
16.
go back to reference Farahnakian F, Pahikkala T, Liljeberg P, Plosila J, Hieu NT, Tenhunen H (2016) Energy-aware VM consolidation in cloud data centers using utilization prediction model. IEEE Trans Cloud Comput (In press) Farahnakian F, Pahikkala T, Liljeberg P, Plosila J, Hieu NT, Tenhunen H (2016) Energy-aware VM consolidation in cloud data centers using utilization prediction model. IEEE Trans Cloud Comput (In press)
17.
go back to reference Mosa A, Paton NW (2016) Optimizing virtual machine placement for energy and SLA in clouds using utility functions. J Cloud Comput 5(1):17CrossRef Mosa A, Paton NW (2016) Optimizing virtual machine placement for energy and SLA in clouds using utility functions. J Cloud Comput 5(1):17CrossRef
18.
go back to reference Duan H, Chen C, Min G, Wu Y (2016) Energy-aware scheduling of virtual machines in heterogeneous cloud computing systems. Future Gener Comput Syst 4:142–150 Duan H, Chen C, Min G, Wu Y (2016) Energy-aware scheduling of virtual machines in heterogeneous cloud computing systems. Future Gener Comput Syst 4:142–150
19.
go back to reference Mazumdar S, Pranzo M (2017) Power efficient server consolidation for cloud data center. Future Gener Comput Syst 70:4–16CrossRef Mazumdar S, Pranzo M (2017) Power efficient server consolidation for cloud data center. Future Gener Comput Syst 70:4–16CrossRef
20.
go back to reference Fu X, Zhou C (2017) Predicted affinity based virtual machine placement in cloud computing environments. IEEE Trans Cloud Comput (In press) Fu X, Zhou C (2017) Predicted affinity based virtual machine placement in cloud computing environments. IEEE Trans Cloud Comput (In press)
21.
go back to reference Wang H, Tianfield H (2018) Energy-aware dynamic virtual machine consolidation for cloud datacenters. IEEE Access 6:15259–15273CrossRef Wang H, Tianfield H (2018) Energy-aware dynamic virtual machine consolidation for cloud datacenters. IEEE Access 6:15259–15273CrossRef
22.
go back to reference Liu Y, Sun X, Wei W, Jing W (2018) Enhancing energy-efficient and QoS dynamic virtual machine consolidation method in cloud environment. IEEE Access 6:31224–31235CrossRef Liu Y, Sun X, Wei W, Jing W (2018) Enhancing energy-efficient and QoS dynamic virtual machine consolidation method in cloud environment. IEEE Access 6:31224–31235CrossRef
23.
go back to reference Li L, Dong J, Zuo D, Wu J (2019) SLA-aware and energy-efficient VM consolidation in cloud data centers using robust linear regression prediction model. IEEE Access 7:9490–9500CrossRef Li L, Dong J, Zuo D, Wu J (2019) SLA-aware and energy-efficient VM consolidation in cloud data centers using robust linear regression prediction model. IEEE Access 7:9490–9500CrossRef
24.
go back to reference Von Laszewski G, Wang L, Younge AJ, He X (2009) Power-aware scheduling of virtual machines in dvfs-enabled clusters. In: 2009 IEEE International Conference on Cluster Computing and Workshops. IEEE, pp 1–10 Von Laszewski G, Wang L, Younge AJ, He X (2009) Power-aware scheduling of virtual machines in dvfs-enabled clusters. In: 2009 IEEE International Conference on Cluster Computing and Workshops. IEEE, pp 1–10
25.
go back to reference Lee YC, Zomaya AY (2009) Minimizing energy consumption for precedence-constrained applications using dynamic voltage scaling. In: 2009 9th IEEE/ACM International Symposium on Cluster Computing and the Grid. IEEE, pp 92–99 Lee YC, Zomaya AY (2009) Minimizing energy consumption for precedence-constrained applications using dynamic voltage scaling. In: 2009 9th IEEE/ACM International Symposium on Cluster Computing and the Grid. IEEE, pp 92–99
26.
go back to reference Rizvandi NB, Taheri J, Zomaya AY, Lee YC (2010) Linear combinations of dvfs-enabled processor frequencies to modify the energy-aware scheduling algorithms. In: 2010 10th IEEE/ACM International Conference on Cluster, Cloud and Grid Computing (CCGrid). IEEE, pp 388–397 Rizvandi NB, Taheri J, Zomaya AY, Lee YC (2010) Linear combinations of dvfs-enabled processor frequencies to modify the energy-aware scheduling algorithms. In: 2010 10th IEEE/ACM International Conference on Cluster, Cloud and Grid Computing (CCGrid). IEEE, pp 388–397
27.
go back to reference Lee L-T, Liu K-Y, Huang H-Y, Tseng C-Y (2013) A dynamic resource management with energy saving mechanism for supporting cloud computing. Int J Grid Distrib Comput 6(1):67–76 Lee L-T, Liu K-Y, Huang H-Y, Tseng C-Y (2013) A dynamic resource management with energy saving mechanism for supporting cloud computing. Int J Grid Distrib Comput 6(1):67–76
28.
go back to reference Hagimont D, Kamga CM, Broto L, Tchana A, De Palma N (2013) DVFS aware CPU credit enforcement in a virtualized system. In: ACM/IFIP/USENIX International Conference on Distributed Systems Platforms and Open Distributed Processing, Springer, pp 123–142 Hagimont D, Kamga CM, Broto L, Tchana A, De Palma N (2013) DVFS aware CPU credit enforcement in a virtualized system. In: ACM/IFIP/USENIX International Conference on Distributed Systems Platforms and Open Distributed Processing, Springer, pp 123–142
29.
go back to reference Wu C-M, Chang R-S, Chan H-Y (2014) A green energy-efficient scheduling algorithm using the DVFS technique for cloud datacenters. Future Gener Comput Syst 37:141–147CrossRef Wu C-M, Chang R-S, Chan H-Y (2014) A green energy-efficient scheduling algorithm using the DVFS technique for cloud datacenters. Future Gener Comput Syst 37:141–147CrossRef
30.
go back to reference Alnowiser A, Aldhahri E, Alahmadi A, Zhu MM (2014) Enhanced weighted round robin (ewrr) with dvfs technology in cloud energy-aware. In: 2014 International Conference on Computational Science and Computational Intelligence (CSCI). IEEE, pp 320–326 Alnowiser A, Aldhahri E, Alahmadi A, Zhu MM (2014) Enhanced weighted round robin (ewrr) with dvfs technology in cloud energy-aware. In: 2014 International Conference on Computational Science and Computational Intelligence (CSCI). IEEE, pp 320–326
31.
go back to reference Arroba P, Moya JM, Ayala JL, Buyya R (2017) Dynamic Voltage and Frequency Scaling-aware dynamic consolidation of virtual machines for energy efficient cloud data centers. Concurr Comput Pract Exp 29(10):e4067CrossRef Arroba P, Moya JM, Ayala JL, Buyya R (2017) Dynamic Voltage and Frequency Scaling-aware dynamic consolidation of virtual machines for energy efficient cloud data centers. Concurr Comput Pract Exp 29(10):e4067CrossRef
32.
go back to reference Beloglazov A, Buyya R, Lee YC, Zomaya A (2011) A taxonomy and survey of energy-efficient data centers and cloud computing systems. Adv Comput 82(2):47–111CrossRef Beloglazov A, Buyya R, Lee YC, Zomaya A (2011) A taxonomy and survey of energy-efficient data centers and cloud computing systems. Adv Comput 82(2):47–111CrossRef
33.
go back to reference Arroba P, Buyya R (2015) DVFS-aware consolidation for energy-efficient clouds. In: 2015 International Conference on Parallel Architecture and Compilation (PACT). IEEE, pp 494–495 Arroba P, Buyya R (2015) DVFS-aware consolidation for energy-efficient clouds. In: 2015 International Conference on Parallel Architecture and Compilation (PACT). IEEE, pp 494–495
34.
go back to reference Hasanzadeh J, Najafi F, Moradinazar M (2015) How to choose an appropriate model for time series data? Iran J Epidemiol 11(1):94–102 Hasanzadeh J, Najafi F, Moradinazar M (2015) How to choose an appropriate model for time series data? Iran J Epidemiol 11(1):94–102
35.
go back to reference Calheiros RN, Masoumi E, Ranjan R, Buyya R (2014) Workload prediction using ARIMA model and its impact on cloud applications’ QoS. IEEE Trans Cloud Comput 3(4):449–458CrossRef Calheiros RN, Masoumi E, Ranjan R, Buyya R (2014) Workload prediction using ARIMA model and its impact on cloud applications’ QoS. IEEE Trans Cloud Comput 3(4):449–458CrossRef
37.
go back to reference Adhikari R, Agrawal R (2013) An introductory study on time series modeling and forecasting. arXiv preprint arXiv:13026613 Adhikari R, Agrawal R (2013) An introductory study on time series modeling and forecasting. arXiv preprint arXiv:​13026613
39.
go back to reference Motavaselalhagh F, Esfahani FS, Arabnia HR (2015) Knowledge-based adaptable scheduler for SaaS providers in cloud computing. Hum-cent Comput Inf Sci 5(1):16CrossRef Motavaselalhagh F, Esfahani FS, Arabnia HR (2015) Knowledge-based adaptable scheduler for SaaS providers in cloud computing. Hum-cent Comput Inf Sci 5(1):16CrossRef
40.
go back to reference Salimian L, Esfahani FS, Nadimi-Shahraki MH (2016) An adaptive fuzzy threshold-based approach for energy and performance efficient consolidation of virtual machines. Computing 98(6):641–660MathSciNetCrossRef Salimian L, Esfahani FS, Nadimi-Shahraki MH (2016) An adaptive fuzzy threshold-based approach for energy and performance efficient consolidation of virtual machines. Computing 98(6):641–660MathSciNetCrossRef
41.
go back to reference Torabi S, Safi-Esfahani F (2018) A dynamic task scheduling framework based on chicken swarm and improved raven roosting optimization methods in cloud computing. J Supercomput 74(6):2581–2626CrossRef Torabi S, Safi-Esfahani F (2018) A dynamic task scheduling framework based on chicken swarm and improved raven roosting optimization methods in cloud computing. J Supercomput 74(6):2581–2626CrossRef
42.
go back to reference Alaei N, Safi-Esfahani F (2018) RePro-Active: a reactive–proactive scheduling method based on simulation in cloud computing. J Supercomput 74(2):801–829CrossRef Alaei N, Safi-Esfahani F (2018) RePro-Active: a reactive–proactive scheduling method based on simulation in cloud computing. J Supercomput 74(2):801–829CrossRef
43.
go back to reference Momenzadeh Z, Safi-Esfahani F (2019) Workflow scheduling applying adaptable and dynamic fragmentation (WSADF) based on runtime conditions in cloud computing. Future Gener Comput Syst 90:327–346CrossRef Momenzadeh Z, Safi-Esfahani F (2019) Workflow scheduling applying adaptable and dynamic fragmentation (WSADF) based on runtime conditions in cloud computing. Future Gener Comput Syst 90:327–346CrossRef
44.
go back to reference Meshkati J, Safi-Esfahani F (2019) Energy-aware resource utilization based on particle swarm optimization and artificial bee colony algorithms in cloud computing. J Supercomput 75(5):2455–2496CrossRef Meshkati J, Safi-Esfahani F (2019) Energy-aware resource utilization based on particle swarm optimization and artificial bee colony algorithms in cloud computing. J Supercomput 75(5):2455–2496CrossRef
45.
go back to reference Khorsand R, Safi-Esfahani F, Nematbakhsh N, Mohsenzade M (2017) ATSDS: adaptive two-stage deadline-constrained workflow scheduling considering run-time circumstances in cloud computing environments. J Supercomput 73(6):2430–2455CrossRef Khorsand R, Safi-Esfahani F, Nematbakhsh N, Mohsenzade M (2017) ATSDS: adaptive two-stage deadline-constrained workflow scheduling considering run-time circumstances in cloud computing environments. J Supercomput 73(6):2430–2455CrossRef
46.
go back to reference Kamalinasab S, Safi-Esfahani F, Shahbazi M (2019) CRFF. GP: cloud runtime formulation framework based on genetic programming. J Supercomput 75(7):3882–3916CrossRef Kamalinasab S, Safi-Esfahani F, Shahbazi M (2019) CRFF. GP: cloud runtime formulation framework based on genetic programming. J Supercomput 75(7):3882–3916CrossRef
47.
go back to reference Hemasian-Etefagh F, Safi-Esfahani F (2019) Dynamic scheduling applying new population grouping of whales meta-heuristic in cloud computing. J Supercomput 75(10):6386–6450CrossRef Hemasian-Etefagh F, Safi-Esfahani F (2019) Dynamic scheduling applying new population grouping of whales meta-heuristic in cloud computing. J Supercomput 75(10):6386–6450CrossRef
49.
go back to reference Fadaei Tehrani A, Safi-Esfahani F (2017) A threshold sensitive failure prediction method using support vector machine. Multiag Grid Syst 13(2):97–111CrossRef Fadaei Tehrani A, Safi-Esfahani F (2017) A threshold sensitive failure prediction method using support vector machine. Multiag Grid Syst 13(2):97–111CrossRef
Metadata
Title
PCVM.ARIMA: predictive consolidation of virtual machines applying ARIMA method
Authors
Maryam Chehelgerdi-Samani
Faramarz Safi-Esfahani
Publication date
06-06-2020
Publisher
Springer US
Published in
The Journal of Supercomputing / Issue 3/2021
Print ISSN: 0920-8542
Electronic ISSN: 1573-0484
DOI
https://doi.org/10.1007/s11227-020-03354-3

Other articles of this Issue 3/2021

The Journal of Supercomputing 3/2021 Go to the issue

Premium Partner