Skip to main content
Erschienen in: International Journal of Parallel Programming 3/2019

03.01.2019

Migration Cost and Energy-Aware Virtual Machine Consolidation Under Cloud Environments Considering Remaining Runtime

verfasst von: Heyang Xu, Yang Liu, Wei Wei, Ying Xue

Erschienen in: International Journal of Parallel Programming | Ausgabe 3/2019

Einloggen

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

search-config
loading …

Abstract

By live migration technology, multiple virtual machines (VMs) can be consolidated into a fewer physical servers and the idle ones can be shut down or switched to low-power mode, thus reducing the energy consumption of cloud data centers. However, live migration can result in performance degradation of migrated VMs, or even interrupting their services. At the same time, live migration can also aggravate the overheads of data transmissions and produce additional energy consumption in cloud data centers. All these negative influences belong to migration cost (MC) caused by VM migration, which becomes an important cost factor that can’t be ignored. Otherwise, another important concern, remaining runtime of the migrated VM, also has influence on the efficiency of VM consolidation, which is not well addressed as well. This paper investigates MC-aware VM consolidation problem and formulates the problem as a multi-constraint optimization model by considering migration cost and remaining runtime of VMs. Based on the proposed model, a heuristic algorithm, called MC-aware VM consolidation (MVC) algorithm, is developed. Finally, based on a real-world cloud trace, we conduct extensive experimental studies to verify the validity of the proposed model and algorithm. Experimental results show that, compared with some popular algorithms, MVC algorithm can effectively decrease the migration cost and, at the same time guarantee the energy consumption within a certain low level.

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

Literatur
1.
Zurück zum Zitat Armbrust, M., Fox, A., Griffith, R.: A view of cloud computing. Commun. ACM 53(4), 50–58 (2010)CrossRef Armbrust, M., Fox, A., Griffith, R.: A view of cloud computing. Commun. ACM 53(4), 50–58 (2010)CrossRef
2.
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)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)CrossRef
3.
Zurück zum Zitat Mastelic, T., Oleksiak, A., Claussen, H., et al.: Cloud computing: survey on energy efficiency. ACM Comput. Surv. 47(2), 1–36 (2015)CrossRef Mastelic, T., Oleksiak, A., Claussen, H., et al.: Cloud computing: survey on energy efficiency. ACM Comput. Surv. 47(2), 1–36 (2015)CrossRef
4.
Zurück zum Zitat Cao, J., Wu, Y., Li, M.: Energy efficient allocation of virtual machine in cloud computing environments based on demand forecast. In: Proceedings of the 7th International Conference on Grid and Pervasive Computing, pp. 137–151 (2012) Cao, J., Wu, Y., Li, M.: Energy efficient allocation of virtual machine in cloud computing environments based on demand forecast. In: Proceedings of the 7th International Conference on Grid and Pervasive Computing, pp. 137–151 (2012)
6.
Zurück zum Zitat Abada, A., St-Hilaire, M.: Renewable energy curtailment via incentivized inter-datacenter workload migration. In: Proceedings of 11th International Conference on Cloud Computing, pp. 143–157 (2018) Abada, A., St-Hilaire, M.: Renewable energy curtailment via incentivized inter-datacenter workload migration. In: Proceedings of 11th International Conference on Cloud Computing, pp. 143–157 (2018)
7.
Zurück zum Zitat Beloglazov, A., Abawajy, J., Buyya, R.: Energy-aware resource allocation heuristics for efficient management of data centers for cloud computing. Future Gener. Comput. Syst. 28(5), 755–768 (2012)CrossRef Beloglazov, A., Abawajy, J., Buyya, R.: Energy-aware resource allocation heuristics for efficient management of data centers for cloud computing. Future Gener. Comput. Syst. 28(5), 755–768 (2012)CrossRef
8.
Zurück zum Zitat Di, S., Kondo, D., Wang, C.: Optimization of composite cloud service processing with virtual machines. IEEE Trans. Comput. 64(6), 1755–1768 (2015)MathSciNetMATH Di, S., Kondo, D., Wang, C.: Optimization of composite cloud service processing with virtual machines. IEEE Trans. Comput. 64(6), 1755–1768 (2015)MathSciNetMATH
9.
Zurück zum Zitat Dargie, W.: Estimation of the cost of VM migration. In: Proceedings of the 23rd IEEE International Conference on Computer Communication and Networks, pp. 1–8 (2014) Dargie, W.: Estimation of the cost of VM migration. In: Proceedings of the 23rd IEEE International Conference on Computer Communication and Networks, pp. 1–8 (2014)
10.
Zurück zum Zitat Ahmad, R.W., Gani, A., Hamid, S.H.A., et al.: 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., et al.: A survey on virtual machine migration and server consolidation frameworks for cloud data centers. J. Netw. Comput. Appl. 52, 11–25 (2015)CrossRef
11.
Zurück zum Zitat Ferreto, T., Netto, M., Calheiros, R., De Rose, C.: Server consolidation with migration control for virtualized data centers. Future Gener. Comput. Syst. 27(8), 1027–1034 (2011)CrossRef Ferreto, T., Netto, M., Calheiros, R., De Rose, C.: Server consolidation with migration control for virtualized data centers. Future Gener. Comput. Syst. 27(8), 1027–1034 (2011)CrossRef
12.
Zurück zum Zitat Varasteh, A., Goudarzi, M.: Server consolidation techniques in virtualized data centers: a survey. IEEE Syst. J. 11(2), 772–783 (2017)CrossRef Varasteh, A., Goudarzi, M.: Server consolidation techniques in virtualized data centers: a survey. IEEE Syst. J. 11(2), 772–783 (2017)CrossRef
13.
Zurück zum Zitat Guo, Z., Yao, W., Wang, D.: A virtual machine migration algorithm based on group selection in cloud data center. In: Proceedings of 15th IFIP International Conference on Network and Parallel Computing, pp. 24–36 (2017) Guo, Z., Yao, W., Wang, D.: A virtual machine migration algorithm based on group selection in cloud data center. In: Proceedings of 15th IFIP International Conference on Network and Parallel Computing, pp. 24–36 (2017)
14.
Zurück zum Zitat Liu, H., Jin, H., Xu, C.Z., Liao, X.: Performance and energy modeling for live migration of virtual machines. Cluster Comput. 16, 249–264 (2013)CrossRef Liu, H., Jin, H., Xu, C.Z., Liao, X.: Performance and energy modeling for live migration of virtual machines. Cluster Comput. 16, 249–264 (2013)CrossRef
15.
Zurück zum Zitat Xu, H., Liu, Y., Wei, W., Zhang, W.: Incentive-aware virtual machine scheduling in cloud computing. J. Supercomput. 74(7), 3016–3038 (2018)CrossRef Xu, H., Liu, Y., Wei, W., Zhang, W.: Incentive-aware virtual machine scheduling in cloud computing. J. Supercomput. 74(7), 3016–3038 (2018)CrossRef
16.
Zurück zum Zitat Beloglazov, A., Buyya, R.: Managing overloaded hosts for dynamic consolidation of virtual machines in cloud data centers under quality of service constraints. IEEE Trans. Parallel Distrib. Syst. 24(7), 1366–1379 (2013)CrossRef Beloglazov, A., Buyya, R.: Managing overloaded hosts for dynamic consolidation of virtual machines in cloud data centers under quality of service constraints. IEEE Trans. Parallel Distrib. Syst. 24(7), 1366–1379 (2013)CrossRef
17.
Zurück zum Zitat Gutierrez-Garcia, J.O., Ramirez-Nafarrate, A.: Collaborative agents for distributed load management in cloud data centers using live migration of virtual machines. IEEE Trans. Serv. Comput. 8(6), 916–929 (2015)CrossRef Gutierrez-Garcia, J.O., Ramirez-Nafarrate, A.: Collaborative agents for distributed load management in cloud data centers using live migration of virtual machines. IEEE Trans. Serv. Comput. 8(6), 916–929 (2015)CrossRef
18.
Zurück zum Zitat Xu, H., Yang, B.: Energy-aware resource management in cloud computing considering load balance. J. Inf. Sci. Eng. 33(1), 1–16 (2017)MathSciNet Xu, H., Yang, B.: Energy-aware resource management in cloud computing considering load balance. J. Inf. Sci. Eng. 33(1), 1–16 (2017)MathSciNet
21.
Zurück zum Zitat Perumal, V., Subbiah, S.: Power-conservative server consolidation based resource management in cloud. Int. J. Netw. Manag. 24(6), 415–432 (2014)CrossRef Perumal, V., Subbiah, S.: Power-conservative server consolidation based resource management in cloud. Int. J. Netw. Manag. 24(6), 415–432 (2014)CrossRef
22.
Zurück zum Zitat Mastroianni, C., Meo, M., Papuzzo, G.: Probabilistic consolidation of virtual machines in self-organizing cloud data centers. IEEE Trans. Cloud Comput. 1(2), 215–228 (2013)CrossRef Mastroianni, C., Meo, M., Papuzzo, G.: Probabilistic consolidation of virtual machines in self-organizing cloud data centers. IEEE Trans. Cloud Comput. 1(2), 215–228 (2013)CrossRef
23.
Zurück zum Zitat Marotta, A., Avallone, S.: A simulated annealing based approach for power efficient virtual machines consolidation. In: Proceedings of IEEE 8th International Conference on Cloud Computing, pp. 445–452 (2015) Marotta, A., Avallone, S.: A simulated annealing based approach for power efficient virtual machines consolidation. In: Proceedings of IEEE 8th International Conference on Cloud Computing, pp. 445–452 (2015)
24.
Zurück zum Zitat Cui, L., Cziva, R., Tso, F.P., et al.: Synergistic policy and virtual machine consolidation in cloud data centers. In: Proceedings of the 35th Annual IEEE International Conference on Computer Communications, pp. 1–9 (2016) Cui, L., Cziva, R., Tso, F.P., et al.: Synergistic policy and virtual machine consolidation in cloud data centers. In: Proceedings of the 35th Annual IEEE International Conference on Computer Communications, pp. 1–9 (2016)
25.
Zurück zum Zitat Zhao, H., Wang, J., Liu, F., et al.: Power-aware and performance-guaranteed virtual machine placement in the cloud. IEEE Trans. Parallel Distrib. 29(6), 1385–1400 (2018)CrossRef Zhao, H., Wang, J., Liu, F., et al.: Power-aware and performance-guaranteed virtual machine placement in the cloud. IEEE Trans. Parallel Distrib. 29(6), 1385–1400 (2018)CrossRef
26.
Zurück zum Zitat Fioccola, G.B., Donadio, P., Canonico, R., et al.: Dynamic routing and virtual machine consolidation in green clouds. In: Proceedings of IEEE International Conference on Cloud Computing Technology and Science, pp. 590–595 (2016) Fioccola, G.B., Donadio, P., Canonico, R., et al.: Dynamic routing and virtual machine consolidation in green clouds. In: Proceedings of IEEE International Conference on Cloud Computing Technology and Science, pp. 590–595 (2016)
27.
Zurück zum Zitat Ye, K., Wu, Z., Wang, C., et al.: Profiling-based workload consolidation and migration in virtualized data centers. IEEE Trans. Parallel Distrib 26(3), 878–890 (2015)CrossRef Ye, K., Wu, Z., Wang, C., et al.: Profiling-based workload consolidation and migration in virtualized data centers. IEEE Trans. Parallel Distrib 26(3), 878–890 (2015)CrossRef
28.
Zurück zum Zitat Wolke, A., Pfeiffer, C.: Improving enterprise VM consolidation with high-dimensional load profiles. In: Proceedings of the 2014 IEEE International Conference on Cloud Engineering, pp. 283–288 (2014) Wolke, A., Pfeiffer, C.: Improving enterprise VM consolidation with high-dimensional load profiles. In: Proceedings of the 2014 IEEE International Conference on Cloud Engineering, pp. 283–288 (2014)
29.
Zurück zum Zitat Tao, F., Li, C., Liao, T., Laili, Y.: BGM-BLA: a new algorithm for dynamic migration of virtual machines in cloud computing. IEEE Trans. Serv. Comput. 9(6), 910–925 (2016)CrossRef Tao, F., Li, C., Liao, T., Laili, Y.: BGM-BLA: a new algorithm for dynamic migration of virtual machines in cloud computing. IEEE Trans. Serv. Comput. 9(6), 910–925 (2016)CrossRef
30.
Zurück zum Zitat Mann, Z.Á.: Multicore-aware virtual machine placement in cloud data centers. IEEE Trans. Comput. 65(11), 3357–3369 (2016)MathSciNetCrossRef Mann, Z.Á.: Multicore-aware virtual machine placement in cloud data centers. IEEE Trans. Comput. 65(11), 3357–3369 (2016)MathSciNetCrossRef
31.
Zurück zum Zitat Ferdaus, M.H., Murshed, M., Calheiros, R.N., Buyya, R.: Virtual machine consolidation in cloud data centers using ACO meta-heuristic. In: Proceedings of European Conference on Parallel Processing, pp. 306–317 (2014) Ferdaus, M.H., Murshed, M., Calheiros, R.N., Buyya, R.: Virtual machine consolidation in cloud data centers using ACO meta-heuristic. In: Proceedings of European Conference on Parallel Processing, pp. 306–317 (2014)
32.
Zurück zum Zitat Farahnakian, F., Ashraf, A., Pahikkala, T., et al.: Using ant colony system to consolidate VMs for green cloud computing. IEEE Trans. Serv. Comput. 8(2), 187–198 (2015)CrossRef Farahnakian, F., Ashraf, A., Pahikkala, T., et al.: Using ant colony system to consolidate VMs for green cloud computing. IEEE Trans. Serv. Comput. 8(2), 187–198 (2015)CrossRef
33.
Zurück zum Zitat Jammal, M., Hawilo, H., Kanso, A., et al.: Mitigating the risk of cloud services downtime using live migration and high availability-aware placement. In: Proceedings of IEEE International Conference on Cloud Computing Technology and Science, pp. 578–583 (2016) Jammal, M., Hawilo, H., Kanso, A., et al.: Mitigating the risk of cloud services downtime using live migration and high availability-aware placement. In: Proceedings of IEEE International Conference on Cloud Computing Technology and Science, pp. 578–583 (2016)
35.
Zurück zum Zitat Murthy, M.K.M., Sanjay, H.A., Anand, J.: Threshold based auto scaling of virtual machines in cloud environment. In: Proceedings of 11th IFIP International Conference on Network and Parallel Computing, pp. 247–256 (2014) Murthy, M.K.M., Sanjay, H.A., Anand, J.: Threshold based auto scaling of virtual machines in cloud environment. In: Proceedings of 11th IFIP International Conference on Network and Parallel Computing, pp. 247–256 (2014)
36.
Zurück zum Zitat Calheiros, R., Ranjan, R., Beloglazov, A., et al.: CloudSim: a toolkit for modeling and simulation of cloud computing environments and evaluation of resource provisioning algorithms. Softw. Pract. Exp. 41, 23–50 (2011)CrossRef Calheiros, R., Ranjan, R., Beloglazov, A., et al.: CloudSim: a toolkit for modeling and simulation of cloud computing environments and evaluation of resource provisioning algorithms. Softw. Pract. Exp. 41, 23–50 (2011)CrossRef
Metadaten
Titel
Migration Cost and Energy-Aware Virtual Machine Consolidation Under Cloud Environments Considering Remaining Runtime
verfasst von
Heyang Xu
Yang Liu
Wei Wei
Ying Xue
Publikationsdatum
03.01.2019
Verlag
Springer US
Erschienen in
International Journal of Parallel Programming / Ausgabe 3/2019
Print ISSN: 0885-7458
Elektronische ISSN: 1573-7640
DOI
https://doi.org/10.1007/s10766-018-00622-x

Weitere Artikel der Ausgabe 3/2019

International Journal of Parallel Programming 3/2019 Zur Ausgabe