Skip to main content
Log in

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

  • Published:
Cluster Computing Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15

Similar content being viewed by others

References

  1. 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. 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)

  3. http://www.microsoft.com/windowsserversystem/virtualserver

  4. 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)

    Article  Google Scholar 

  5. 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. United States Environmental Protection Agency.: Report to congress on server and data center energy efficiency (2007)

  7. Huebscher, M.C., McCann, J.A.: A survey of autonomic computing: degrees, models, and applications. ACM Comput. Surv. (CSUR) 40(3), 7 (2008)

    Article  Google Scholar 

  8. 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. 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)

    Article  Google Scholar 

  10. Kumar, P.R.: Optimal adaptive control of linear-quadratic-Gaussian systems. SIAM J. Control Optim. 21(2), 163–178 (1983)

    Article  MATH  MathSciNet  Google Scholar 

  11. 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. 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)

    Article  MathSciNet  Google Scholar 

  13. Ljung, L.: System identification: theory for the user. Prentice Hall, New Jersey (1999)

    Google Scholar 

  14. http://wiki.xen.org/wiki/Credit_Scheduler

  15. Niedzwiecki, M.: Identification of time-varying processes. Wiley, New York (2000)

    Google Scholar 

  16. Campi, M.C.: The problem of pole-zero cancellation in transfer function identification and application to adaptive stabilization. Automatica 32(6), 849–857 (1996)

    Article  MATH  MathSciNet  Google Scholar 

  17. 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)

    Article  MathSciNet  Google Scholar 

  18. 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)

    Article  MATH  Google Scholar 

  19. Prandini, M.: Adaptive linear quardratic gaussian control: optimality analysis and robust controller design. Doctoral dissertation, Ph.D. thesis, University of Brescia (1998)

  20. Vidyasagar, M.: Randomized algorithm for robust ontroller synthesis using statistical learning theory. Automatica 37(10), 1515–1528 (2001)

    Article  MATH  MathSciNet  Google Scholar 

  21. Green, M., Limebeer, D.J.: Linear robust control. dover, Mineola (2012)

    Google Scholar 

  22. 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)

    Article  Google Scholar 

  23. 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)

    Article  Google Scholar 

  24. 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. 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. 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. Arlitt, M., Jin, T.: A workload characterization study of the 1998 world cup web site. IEEE Netw. 14(3), 30–37 (2000)

    Article  Google Scholar 

  28. 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. 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)

    Article  Google Scholar 

  30. 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)

    Article  Google Scholar 

  31. 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)

    Google Scholar 

  32. 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. 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. 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)

    Article  Google Scholar 

  35. Nathuji, R., Schwan, K.: VirtualPower: coordinated power management in virtualized enterprise systems. ACM SIGOPS Oper. Syst. Rev. 41(6), 265–278 (2007)

    Article  Google Scholar 

  36. 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. 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)

  38. http://www.wattsupmeters.com

Download references

Acknowledgments

This research was supported in part by China Scholarship Council (CSC).

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Xiaoyu Shi.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Shi, X., Briere, C.A., Djouadi, S.M. et al. Power-aware performance management of virtualized enterprise servers via robust adaptive control. Cluster Comput 18, 419–433 (2015). https://doi.org/10.1007/s10586-014-0407-7

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10586-014-0407-7

Keywords

Navigation