Skip to main content
Erschienen in: Cluster Computing 1/2015

01.03.2015

Power-aware performance management of virtualized enterprise servers via robust adaptive control

verfasst von: Xiaoyu Shi, Christopher A. Briere, Seddik M. Djouadi, Yefu Wang, Yong Feng

Erschienen in: Cluster Computing | Ausgabe 1/2015

Einloggen

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

search-config
loading …

Abstract

Virtualization technology provides a promising approach for efficiently managing the power and performance of enterprise servers. Previous studies on using control theory in a virtualized environment have mostly emphasized deterministic control policies or relied on models that were trained offline for specific workloads. In this paper, we demonstrate that these solutions may suffer from deficiencies when workload variations cause uncertain alterations in the system models. We propose a robust control architecture based on a robust adaptive control theory that simultaneously guarantees power and meets performance specifications with flexible tradeoffs even in the face of highly dynamic, bursty workloads. In order to overcome the shortcomings of existing control approaches and to free systems from the ill effects of inaccurate system models, an adaptive Linear Quadratic Gaussian algorithm with stochastic method is adopted and integrated into our control design. Experiments on our testbed server with a variety of workload patterns demonstrate both that our control method outperforms existing control solutions under dynamical workloads in terms of control accuracy and power savings, and that it is robust against workloads that occur in short, intense bursts.

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
1.
Zurück zum Zitat Sugerman, J., Venkitachalam, G., Lim, B.H.: Virtualizing I/O devices on VMware workstations hosted virtual machine monitor. In: Proceedings of USENIX Annual Technical Conference, General Track, pp. 1–14 (2002) Sugerman, J., Venkitachalam, G., Lim, B.H.: Virtualizing I/O devices on VMware workstations hosted virtual machine monitor. In: Proceedings of USENIX Annual Technical Conference, General Track, pp. 1–14 (2002)
2.
Zurück zum Zitat Barham, P., Dragovic, B., Fraser, K., Hand, S., Harris, T., Ho, A., Neugebauer, R., Pratt I., Warfield, A.: Xen and the art of virtualization. In: Proceedings of the 19th ACM Symposium on Operating Systems Principles (SOSP’03), Lake George, New York, 19–22 October 2003, pp. 164–177 (2003) Barham, P., Dragovic, B., Fraser, K., Hand, S., Harris, T., Ho, A., Neugebauer, R., Pratt I., Warfield, A.: Xen and the art of virtualization. In: Proceedings of the 19th ACM Symposium on Operating Systems Principles (SOSP’03), Lake George, New York, 19–22 October 2003, pp. 164–177 (2003)
4.
Zurück zum Zitat Zhuravlev, S., Blagodurov, S., Fedorova, A.: Addressing shared resource contention in multicore processors via scheduling. ACM SIGARCH Comput. Arch. News 38(1), 129–142 (2010)CrossRef Zhuravlev, S., Blagodurov, S., Fedorova, A.: Addressing shared resource contention in multicore processors via scheduling. ACM SIGARCH Comput. Arch. News 38(1), 129–142 (2010)CrossRef
5.
Zurück zum Zitat Koh, Y., Knauerthase, R., Brett, P., Bowman, M., Wen, Z., Pu, C.: An analysis of performance interference effects in virtual environments, In Proceedings of IEEE International Symposium on Performance Analysis of Systems Software (ISPASS), pp. 200–209 (2007) Koh, Y., Knauerthase, R., Brett, P., Bowman, M., Wen, Z., Pu, C.: An analysis of performance interference effects in virtual environments, In Proceedings of IEEE International Symposium on Performance Analysis of Systems Software (ISPASS), pp. 200–209 (2007)
6.
Zurück zum Zitat United States Environmental Protection Agency.: Report to congress on server and data center energy efficiency (2007) United States Environmental Protection Agency.: Report to congress on server and data center energy efficiency (2007)
7.
Zurück zum Zitat Huebscher, M.C., McCann, J.A.: A survey of autonomic computing: degrees, models, and applications. ACM Comput. Surv. (CSUR) 40(3), 7 (2008)CrossRef Huebscher, M.C., McCann, J.A.: A survey of autonomic computing: degrees, models, and applications. ACM Comput. Surv. (CSUR) 40(3), 7 (2008)CrossRef
8.
Zurück zum Zitat Gmach, D., Rolia, J., Cherkasova, L.: Resource and virtualization costs up in the cloud: models and design choices. In Proceedings of 2011 IEEE/IFIP 41st International Conference on Dependable Systems & Networks (DSN), pp. 395–402 (2011) Gmach, D., Rolia, J., Cherkasova, L.: Resource and virtualization costs up in the cloud: models and design choices. In Proceedings of 2011 IEEE/IFIP 41st International Conference on Dependable Systems & Networks (DSN), pp. 395–402 (2011)
9.
Zurück zum Zitat Lu, C., Lu, Y., Abdelzaher, T.F., Stankovic, J.A., Son, S.H.: Feedback control architecture and design methodology for service delay guarantees in web servers. IEEE Trans. Parallel Distrib. Syst. 17(9), 1014–1027 (2006)CrossRef Lu, C., Lu, Y., Abdelzaher, T.F., Stankovic, J.A., Son, S.H.: Feedback control architecture and design methodology for service delay guarantees in web servers. IEEE Trans. Parallel Distrib. Syst. 17(9), 1014–1027 (2006)CrossRef
10.
11.
Zurück zum Zitat Sueur, L.E., Heiser, G.: Dynamic voltage and frequency scaling: the laws of diminishing returns. In: Proceedings of the 2010 international conference on Power aware computing and systems (USENIX), pp. 1–8 (2010) Sueur, L.E., Heiser, G.: Dynamic voltage and frequency scaling: the laws of diminishing returns. In: Proceedings of the 2010 international conference on Power aware computing and systems (USENIX), pp. 1–8 (2010)
12.
Zurück zum Zitat Wang, Y., Wang, X., Chen, M., Zhu, X.: PARTIC: power-aware response time control for virtualized web servers. IEEE Trans. Parallel Distrib. Syst. (TPDS) 22(2), 323–336 (2011)CrossRefMathSciNet Wang, Y., Wang, X., Chen, M., Zhu, X.: PARTIC: power-aware response time control for virtualized web servers. IEEE Trans. Parallel Distrib. Syst. (TPDS) 22(2), 323–336 (2011)CrossRefMathSciNet
13.
Zurück zum Zitat Ljung, L.: System identification: theory for the user. Prentice Hall, New Jersey (1999) Ljung, L.: System identification: theory for the user. Prentice Hall, New Jersey (1999)
15.
Zurück zum Zitat Niedzwiecki, M.: Identification of time-varying processes. Wiley, New York (2000) Niedzwiecki, M.: Identification of time-varying processes. Wiley, New York (2000)
16.
Zurück zum Zitat Campi, M.C.: The problem of pole-zero cancellation in transfer function identification and application to adaptive stabilization. Automatica 32(6), 849–857 (1996)CrossRefMATHMathSciNet Campi, M.C.: The problem of pole-zero cancellation in transfer function identification and application to adaptive stabilization. Automatica 32(6), 849–857 (1996)CrossRefMATHMathSciNet
17.
Zurück zum Zitat Prandini, M., Campi, M.C.: Adaptive LQG control of input–output systems: a cost-biased approach. SIAM J. Control Optim. 39(5), 1499–1519 (2000)CrossRefMathSciNet Prandini, M., Campi, M.C.: Adaptive LQG control of input–output systems: a cost-biased approach. SIAM J. Control Optim. 39(5), 1499–1519 (2000)CrossRefMathSciNet
18.
Zurück zum Zitat Becker, J., Arthur, P.K., Wei, C.: Adaptive control with the stochastic approximation algorithm: geometry and convergence. IEEE Trans. Autom. Control 30(4), 330–338 (1985)CrossRefMATH Becker, J., Arthur, P.K., Wei, C.: Adaptive control with the stochastic approximation algorithm: geometry and convergence. IEEE Trans. Autom. Control 30(4), 330–338 (1985)CrossRefMATH
19.
Zurück zum Zitat Prandini, M.: Adaptive linear quardratic gaussian control: optimality analysis and robust controller design. Doctoral dissertation, Ph.D. thesis, University of Brescia (1998) Prandini, M.: Adaptive linear quardratic gaussian control: optimality analysis and robust controller design. Doctoral dissertation, Ph.D. thesis, University of Brescia (1998)
20.
Zurück zum Zitat Vidyasagar, M.: Randomized algorithm for robust ontroller synthesis using statistical learning theory. Automatica 37(10), 1515–1528 (2001)CrossRefMATHMathSciNet Vidyasagar, M.: Randomized algorithm for robust ontroller synthesis using statistical learning theory. Automatica 37(10), 1515–1528 (2001)CrossRefMATHMathSciNet
21.
Zurück zum Zitat Green, M., Limebeer, D.J.: Linear robust control. dover, Mineola (2012) Green, M., Limebeer, D.J.: Linear robust control. dover, Mineola (2012)
22.
Zurück zum Zitat Kusic, D., Kephart, J.O., Hanson, J.E., Kandasamy, N., Jiang, G.: Power and performance management of virtualized computing environments via lookahead control. Clust. Comput. 12(1), 1–15 (2009)CrossRef Kusic, D., Kephart, J.O., Hanson, J.E., Kandasamy, N., Jiang, G.: Power and performance management of virtualized computing environments via lookahead control. Clust. Comput. 12(1), 1–15 (2009)CrossRef
23.
Zurück zum Zitat Wang, X., Wang, Y.: Coordinating power control and performance management for virtualized enterprise servers. IEEE Trans. Parallel Distrib. Syst. (TPDS) 22(2), 245–259 (2011)CrossRef Wang, X., Wang, Y.: Coordinating power control and performance management for virtualized enterprise servers. IEEE Trans. Parallel Distrib. Syst. (TPDS) 22(2), 245–259 (2011)CrossRef
24.
Zurück zum Zitat Padala, P., Hou, K., Shin. K.G., Zhu, X., Uysal, M., Wang, Z., Singhal, S., Merchant, A.: Automated control of multiple virtulized resources. In: Proceedings of the 4th ACM European Conference on Computer Systems, pp. 13–26 (2009) Padala, P., Hou, K., Shin. K.G., Zhu, X., Uysal, M., Wang, Z., Singhal, S., Merchant, A.: Automated control of multiple virtulized resources. In: Proceedings of the 4th ACM European Conference on Computer Systems, pp. 13–26 (2009)
25.
Zurück zum Zitat Gong, J., Cheng, Z.: VPnP:Automated coordination of power and performance in virtualized datacenters. In Proceedings of the 18th IEEE International Workshop on Quality of Service (IWQoS), pp. 1–9 (2010) Gong, J., Cheng, Z.: VPnP:Automated coordination of power and performance in virtualized datacenters. In Proceedings of the 18th IEEE International Workshop on Quality of Service (IWQoS), pp. 1–9 (2010)
26.
Zurück zum Zitat Lama, P., Zhou, X.: PERFUME: power and performance guarantee with fuzzy mimo control in virtualized servers. In: Proceedings of the 19th IEEE International Workshop on Quality of Service (IWQoS), pp. 1–9 (2011) Lama, P., Zhou, X.: PERFUME: power and performance guarantee with fuzzy mimo control in virtualized servers. In: Proceedings of the 19th IEEE International Workshop on Quality of Service (IWQoS), pp. 1–9 (2011)
27.
Zurück zum Zitat Arlitt, M., Jin, T.: A workload characterization study of the 1998 world cup web site. IEEE Netw. 14(3), 30–37 (2000)CrossRef Arlitt, M., Jin, T.: A workload characterization study of the 1998 world cup web site. IEEE Netw. 14(3), 30–37 (2000)CrossRef
28.
Zurück zum Zitat Karamanolis, C., Karlsson, M., Zhu, X.: Designing controllable computer systems. In: Proceedings of the 10th Conference on Hot Topics in Operating Systems (HotOS’05), p. 9 (2005) Karamanolis, C., Karlsson, M., Zhu, X.: Designing controllable computer systems. In: Proceedings of the 10th Conference on Hot Topics in Operating Systems (HotOS’05), p. 9 (2005)
29.
Zurück zum Zitat Lu, C., Wang, X., Koutsoukos, X.: Feedback utilization control in distributed real-time systems with end-to-end tasks. IEEE Trans. Parallel Distrib. Syst. (TPDS) 16(6), 550–561 (2005)CrossRef Lu, C., Wang, X., Koutsoukos, X.: Feedback utilization control in distributed real-time systems with end-to-end tasks. IEEE Trans. Parallel Distrib. Syst. (TPDS) 16(6), 550–561 (2005)CrossRef
30.
Zurück zum Zitat Abdelzaher, T.F., Shin, K.G., Bhatti, N.: Performance guarantees for web server end-systems: a control-theoretical approach. IEEE Trans. Parallel Distribut. Syst. (TPDS) 13(1), 80–96 (2002)CrossRef Abdelzaher, T.F., Shin, K.G., Bhatti, N.: Performance guarantees for web server end-systems: a control-theoretical approach. IEEE Trans. Parallel Distribut. Syst. (TPDS) 13(1), 80–96 (2002)CrossRef
31.
Zurück zum Zitat Gandhi, A., Mor, H.B., Das, R., Lefurgy, C.: Optimal power allocation in server farms. ACM SIGMETRICS Perform. Eval. Rev. 37(1), 157–168 (2009) Gandhi, A., Mor, H.B., Das, R., Lefurgy, C.: Optimal power allocation in server farms. ACM SIGMETRICS Perform. Eval. Rev. 37(1), 157–168 (2009)
32.
Zurück zum Zitat Wang, X., Chen, M.: Cluster-level feedback power control for performance optimization. In: Proceedings of 14th IEEE International Symposium on High Performance Computer Architecture (HPCA), pp. 101–110 (2008) Wang, X., Chen, M.: Cluster-level feedback power control for performance optimization. In: Proceedings of 14th IEEE International Symposium on High Performance Computer Architecture (HPCA), pp. 101–110 (2008)
33.
Zurück zum Zitat Jung, G., Hiltunen, M.A., Joshi, K.R., Schlichting, R.D., Pu, C.: Mistral: dynamically managing power, performance, and adaptation cost in cloud infrastructures. In: Proceedings of the 30th International Conference on Distributed Computing Systems (ICDCS), pp. 62–73 (2010) Jung, G., Hiltunen, M.A., Joshi, K.R., Schlichting, R.D., Pu, C.: Mistral: dynamically managing power, performance, and adaptation cost in cloud infrastructures. In: Proceedings of the 30th International Conference on Distributed Computing Systems (ICDCS), pp. 62–73 (2010)
34.
Zurück zum Zitat Padala, P., Shin, K.G., Zhu, X., Uysal, M., Wang, Z., Singhal, S., Merchant, A., Salem, K.: Adaptive control of virtualized resources in utility computing environments. ACM SIGOPS Oper. Syst. Rev. 41(3), 289–302 (2007)CrossRef Padala, P., Shin, K.G., Zhu, X., Uysal, M., Wang, Z., Singhal, S., Merchant, A., Salem, K.: Adaptive control of virtualized resources in utility computing environments. ACM SIGOPS Oper. Syst. Rev. 41(3), 289–302 (2007)CrossRef
35.
Zurück zum Zitat Nathuji, R., Schwan, K.: VirtualPower: coordinated power management in virtualized enterprise systems. ACM SIGOPS Oper. Syst. Rev. 41(6), 265–278 (2007)CrossRef Nathuji, R., Schwan, K.: VirtualPower: coordinated power management in virtualized enterprise systems. ACM SIGOPS Oper. Syst. Rev. 41(6), 265–278 (2007)CrossRef
36.
Zurück zum Zitat Lim, M.Y., Rawson, F., Bletsch, T., Freeh, V.W.: Padd: power aware domain distribution. In: Proceedings of 29th IEEE International Conference on Distributed Computing Systems (ICDCS), pp. 239–247 (2009) Lim, M.Y., Rawson, F., Bletsch, T., Freeh, V.W.: Padd: power aware domain distribution. In: Proceedings of 29th IEEE International Conference on Distributed Computing Systems (ICDCS), pp. 239–247 (2009)
37.
Zurück zum Zitat Verma, A., Puneet, A., Anindya, N.: pMapper: power and migration cost aware application placement in virtualized systems. In: Middleware 2008, pp. 243–264. Springer, Berlin(2008) Verma, A., Puneet, A., Anindya, N.: pMapper: power and migration cost aware application placement in virtualized systems. In: Middleware 2008, pp. 243–264. Springer, Berlin(2008)
Metadaten
Titel
Power-aware performance management of virtualized enterprise servers via robust adaptive control
verfasst von
Xiaoyu Shi
Christopher A. Briere
Seddik M. Djouadi
Yefu Wang
Yong Feng
Publikationsdatum
01.03.2015
Verlag
Springer US
Erschienen in
Cluster Computing / Ausgabe 1/2015
Print ISSN: 1386-7857
Elektronische ISSN: 1573-7543
DOI
https://doi.org/10.1007/s10586-014-0407-7

Weitere Artikel der Ausgabe 1/2015

Cluster Computing 1/2015 Zur Ausgabe