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

01.12.2018

Power-network aware VM migration heuristics for multi-tier web applications

verfasst von: Amir Hossein Borhani, Terence Hung, Bu-Sung Lee, Zheng Qin

Erschienen in: Cluster Computing | Ausgabe 3/2019

Einloggen

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

search-config
loading …

Abstract

Cloud computing has become an attractive and promising platform, offering on-demand resources for multi-tier web applications. However, an inappropriate and inefficient resource management practices may negatively affect the service level agreement (SLA) and the response time experienced by users, essentially for high load operating conditions. Furthermore, this may result in substantial amount of energy consumption in data centers, which consequently leads to a high operational cost. This paper proposes an effective power-network aware virtual machine (VM) migration heuristics to deal with high SLA violation (SLAV) and energy consumption. Our research consists of two parts. The first part introduces a network-aware VM migration algorithm. The algorithm considers steady-state traffic condition to minimize the negative effect of migration on other flows. The network gain (NG) is calculated for candidate VMs and the VM with the maximum NG is selected. The second part, extends the network-aware algorithm with energy-awareness capabilities. In addition to NG, power gain (PG) is calculated for each candidate VM and two lists are created for each congested link: NG list and PG list. The VM with the lowest sum of the rank is selected. An extensive simulation is done in CloudSim. The results show that the power-network aware algorithm can reduce the energy consumption without significant increase in SLAV. This research enables us to take a step further towards building low latency, energy-efficient and environment-friendly data centers running network intensive applications.

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!

Anhänge
Nur mit Berechtigung zugänglich
Fußnoten
1
Hot switch is defined as a switch with at least one congested link.
 
2
Congested link is a link whose bandwidth utilization exceeds 80% of the its maximum bandwidth capacity.
 
Literatur
1.
Zurück zum Zitat Temiño, V.M., Wu, P., Konig, J., Fahrenholz, J.M.: Safety of multiple aeroallergen rush immunotherapy using a modified schedule. In: Proceedings of the Allergy and Asthma Proceedings, vol. 34, pp. 255–260 . OceanSide Publications Inc. (2013) Temiño, V.M., Wu, P., Konig, J., Fahrenholz, J.M.: Safety of multiple aeroallergen rush immunotherapy using a modified schedule. In: Proceedings of the Allergy and Asthma Proceedings, vol. 34, pp. 255–260 . OceanSide Publications Inc. (2013)
2.
Zurück zum Zitat Zhang, Q., Cheng, L., Boutaba, R.: Cloud computing: state-of-the-art and research challenges. J. Internet Serv. Appl. 1(1), 7–18 (2010)CrossRef Zhang, Q., Cheng, L., Boutaba, R.: Cloud computing: state-of-the-art and research challenges. J. Internet Serv. Appl. 1(1), 7–18 (2010)CrossRef
3.
Zurück zum Zitat Bittencourt, L.F., Madeira, E.R.M.: HCOC: a cost optimization algorithm for workflow scheduling in hybrid clouds. J. Internet Serv. Appl. 2(3), 207–227 (2011)CrossRef Bittencourt, L.F., Madeira, E.R.M.: HCOC: a cost optimization algorithm for workflow scheduling in hybrid clouds. J. Internet Serv. Appl. 2(3), 207–227 (2011)CrossRef
7.
Zurück zum Zitat Liu, H., He, B.: Vmbuddies: coordinating live migration of multi-tier applications in cloud environments. IEEE Trans. Parallel Distrib. Syst. 26(4), 1192–1205 (2015)CrossRef Liu, H., He, B.: Vmbuddies: coordinating live migration of multi-tier applications in cloud environments. IEEE Trans. Parallel Distrib. Syst. 26(4), 1192–1205 (2015)CrossRef
8.
Zurück zum Zitat Wood, T., Ramakrishnan, K., Shenoy, P., Van der Merwe, J., Hwang, J., Liu, G., Chaufournier, L.: Cloudnet: dynamic pooling of cloud resources by live wan migration of virtual machines. IEEE/ACM Trans. Netw. (TON) 23(5), 1568–1583 (2015)CrossRef Wood, T., Ramakrishnan, K., Shenoy, P., Van der Merwe, J., Hwang, J., Liu, G., Chaufournier, L.: Cloudnet: dynamic pooling of cloud resources by live wan migration of virtual machines. IEEE/ACM Trans. Netw. (TON) 23(5), 1568–1583 (2015)CrossRef
9.
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
10.
Zurück zum Zitat Iqbal, W., Dailey, M.N., Carrera, D., Janecek, P.: Adaptive resource provisioning for read intensive multi-tier applications in the cloud. Future Gener. Comput. Syst. 27(6), 871–879 (2011)CrossRef Iqbal, W., Dailey, M.N., Carrera, D., Janecek, P.: Adaptive resource provisioning for read intensive multi-tier applications in the cloud. Future Gener. Comput. Syst. 27(6), 871–879 (2011)CrossRef
11.
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
12.
Zurück zum Zitat Guenter, B., Jain, N., Williams, C.: Managing cost, performance, and reliability tradeoffs for energy-aware server provisioning. In: Proceedings of the IEEE International Conference on Computer Communications (INFOCOM’11), Shanghai, China, pp. 1332–1340 (2011) Guenter, B., Jain, N., Williams, C.: Managing cost, performance, and reliability tradeoffs for energy-aware server provisioning. In: Proceedings of the IEEE International Conference on Computer Communications (INFOCOM’11), Shanghai, China, pp. 1332–1340 (2011)
13.
Zurück zum Zitat Bansal, N., Lee, KW., Nagarajan, V., Zafer, M.: Minimum congestion mapping in a cloud. In: Proceedings of the ACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing (PODC’11), San Jose, CA, pp. 267–276 (2011) Bansal, N., Lee, KW., Nagarajan, V., Zafer, M.: Minimum congestion mapping in a cloud. In: Proceedings of the ACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing (PODC’11), San Jose, CA, pp. 267–276 (2011)
14.
Zurück zum Zitat Mann, V., Kumar, A., Dutta, P., Kalyanaraman, S.: VMFlow: leveraging VM mobility to reduce network power costs in data centers. In: Proceedings of the International IFIP TC 6 Networking Conference (NETWORKING’11), Valencia, Spain, pp. 198–211 (2011) Mann, V., Kumar, A., Dutta, P., Kalyanaraman, S.: VMFlow: leveraging VM mobility to reduce network power costs in data centers. In: Proceedings of the International IFIP TC 6 Networking Conference (NETWORKING’11), Valencia, Spain, pp. 198–211 (2011)
15.
Zurück zum Zitat Meng, X., Pappas, V., Zhang, L.: Improving the scalability of data center networks with traffic-aware virtual machine placement. In: Proceedings of the IEEE International Conference on Computer Communications (INFOCOM’10), San Diego, CA, pp. 1–9. (2010) Meng, X., Pappas, V., Zhang, L.: Improving the scalability of data center networks with traffic-aware virtual machine placement. In: Proceedings of the IEEE International Conference on Computer Communications (INFOCOM’10), San Diego, CA, pp. 1–9. (2010)
16.
Zurück zum Zitat Sonnek, J., Greensky, J., Reutiman, R., Chandra, A.: Starling: minimizing communication overhead in virtualized computing platforms using decentralized affinity-aware migration. In: Proceedings of the International Conference on Parallel Processing (ICPP’10), San Diego, CA, pp 228–237 (2010) Sonnek, J., Greensky, J., Reutiman, R., Chandra, A.: Starling: minimizing communication overhead in virtualized computing platforms using decentralized affinity-aware migration. In: Proceedings of the International Conference on Parallel Processing (ICPP’10), San Diego, CA, pp 228–237 (2010)
17.
Zurück zum Zitat Mann, V., Gupta, A., Dutta, P., Vishnoi, A., Bhattacharya, P., Poddar, R., Iyer, A.: Remedy: network-aware steady state VM management for data centers. In: Proceedings of the International IFIP TC 6 Networking Conference (NETWORKING’12), Prague, Czech Republic, pp. 190–204 (2012) Mann, V., Gupta, A., Dutta, P., Vishnoi, A., Bhattacharya, P., Poddar, R., Iyer, A.: Remedy: network-aware steady state VM management for data centers. In: Proceedings of the International IFIP TC 6 Networking Conference (NETWORKING’12), Prague, Czech Republic, pp. 190–204 (2012)
18.
Zurück zum Zitat Vu, H.T., Hwang, S.: A traffic and power-aware algorithm for virtual machine placement in cloud data center. Int. J. Grid Distrib. Comput. 7(1), 350–355 (2014)CrossRef Vu, H.T., Hwang, S.: A traffic and power-aware algorithm for virtual machine placement in cloud data center. Int. J. Grid Distrib. Comput. 7(1), 350–355 (2014)CrossRef
19.
Zurück zum Zitat Kliazovich, D., Bouvry, P., Khan, S.U.: DENS: data center energy-efficient network-aware scheduling. Clust. Comput. 16(1), 65–75 (2013)CrossRef Kliazovich, D., Bouvry, P., Khan, S.U.: DENS: data center energy-efficient network-aware scheduling. Clust. Comput. 16(1), 65–75 (2013)CrossRef
20.
Zurück zum Zitat Alhiyari, S., El-Mousa, A.: A network and power aware framework for data centers using virtual machines re-allocation. In: Proceedings of the 2015 IEEE Jordan Conference on Applied Electrical Engineering and Computing Technologies (AEECT), pp. 1–6. IEEE (2015) Alhiyari, S., El-Mousa, A.: A network and power aware framework for data centers using virtual machines re-allocation. In: Proceedings of the 2015 IEEE Jordan Conference on Applied Electrical Engineering and Computing Technologies (AEECT), pp. 1–6. IEEE (2015)
21.
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
22.
Zurück zum Zitat Chen, M.T., Hsu, C.C., Kuo, M.S., Cheng, Y.J., Chou, C.F.: GreenGlue: power optimization for data centers through resource-guaranteed VM placement. In: Proceedings of the IEEE International Conference on Internet of Things (iThings) and IEEE Green Computing and Communications (GreenCom), IEEE and Cyber, Physical and Social Computing (CPSCom), Taipei, Taiwan, pp. 510–517 (2014) Chen, M.T., Hsu, C.C., Kuo, M.S., Cheng, Y.J., Chou, C.F.: GreenGlue: power optimization for data centers through resource-guaranteed VM placement. In: Proceedings of the IEEE International Conference on Internet of Things (iThings) and IEEE Green Computing and Communications (GreenCom), IEEE and Cyber, Physical and Social Computing (CPSCom), Taipei, Taiwan, pp. 510–517 (2014)
23.
Zurück zum Zitat Rong, H., Zhang, H., Xiao, S., Li, C., Hu, C.: Optimizing energy consumption for data centers. Renew. Sustain. Energy Rev. 58, 674–691 (2016)CrossRef Rong, H., Zhang, H., Xiao, S., Li, C., Hu, C.: Optimizing energy consumption for data centers. Renew. Sustain. Energy Rev. 58, 674–691 (2016)CrossRef
25.
Zurück zum Zitat Jimenez-Peris, R., Patiño-Martinez, M., Kemme, B., Perez-Sorrosal, F., Serrano, D.: A system of architectural patterns for scalable, consistent and highly available multi-tier service-oriented infrastructures. In: Proceedings of the Architecting Dependable Systems VI, Springer, pp 1–23 (2009) Jimenez-Peris, R., Patiño-Martinez, M., Kemme, B., Perez-Sorrosal, F., Serrano, D.: A system of architectural patterns for scalable, consistent and highly available multi-tier service-oriented infrastructures. In: Proceedings of the Architecting Dependable Systems VI, Springer, pp 1–23 (2009)
26.
Zurück zum Zitat Huang, D., He, B., Miao, C.: A survey of resource management in multi-tier web applications. IEEE Commun. Surv. Tutor. 16(3), 1574–1590 (2014)CrossRef Huang, D., He, B., Miao, C.: A survey of resource management in multi-tier web applications. IEEE Commun. Surv. Tutor. 16(3), 1574–1590 (2014)CrossRef
27.
Zurück zum Zitat Liu, X., Heo, J., Sha, L.: Modeling 3-tiered web applications. In: Proceedings of the 13th IEEE International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems, pp. 307–310. IEEE (2005) Liu, X., Heo, J., Sha, L.: Modeling 3-tiered web applications. In: Proceedings of the 13th IEEE International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems, pp. 307–310. IEEE (2005)
28.
Zurück zum Zitat Arlitt, M.F., Williamson, C.L.: Internet web servers: workload characterization and performance implications. IEEE/ACM Trans. Netw. 5(5), 631–645 (1997)CrossRef Arlitt, M.F., Williamson, C.L.: Internet web servers: workload characterization and performance implications. IEEE/ACM Trans. Netw. 5(5), 631–645 (1997)CrossRef
29.
Zurück zum Zitat Garg, S.K., Buyya, R.: NetworkCloudSim: modelling parallel applications in cloud simulations. In: Proceedings of the IEEE International Conference on Utility and Cloud Computing (UCC’11), Melbourne, Australia, pp. 105–113 (2011) Garg, S.K., Buyya, R.: NetworkCloudSim: modelling parallel applications in cloud simulations. In: Proceedings of the IEEE International Conference on Utility and Cloud Computing (UCC’11), Melbourne, Australia, pp. 105–113 (2011)
30.
Zurück zum Zitat Calheiros, R.N., Ranjan, R., Beloglazov, A., De Rose, C.A., Buyya, R.: CloudSim: a toolkit for modeling and simulation of cloud computing environments and evaluation of resource provisioning algorithms. Softw. Pract. Exp. 41(1), 23–50 (2011)CrossRef Calheiros, R.N., Ranjan, R., Beloglazov, A., De Rose, C.A., Buyya, R.: CloudSim: a toolkit for modeling and simulation of cloud computing environments and evaluation of resource provisioning algorithms. Softw. Pract. Exp. 41(1), 23–50 (2011)CrossRef
33.
Zurück zum Zitat Park, K., Pai, V.S.: CoMon: a mostly-scalable monitoring system for PlanetLab. ACM SIGOPS Oper. Syst. Rev. 40(1), 65–74 (2006)CrossRef Park, K., Pai, V.S.: CoMon: a mostly-scalable monitoring system for PlanetLab. ACM SIGOPS Oper. Syst. Rev. 40(1), 65–74 (2006)CrossRef
Metadaten
Titel
Power-network aware VM migration heuristics for multi-tier web applications
verfasst von
Amir Hossein Borhani
Terence Hung
Bu-Sung Lee
Zheng Qin
Publikationsdatum
01.12.2018
Verlag
Springer US
Erschienen in
Cluster Computing / Ausgabe 3/2019
Print ISSN: 1386-7857
Elektronische ISSN: 1573-7543
DOI
https://doi.org/10.1007/s10586-018-2872-x

Weitere Artikel der Ausgabe 3/2019

Cluster Computing 3/2019 Zur Ausgabe

Premium Partner