Skip to main content

Advertisement

SpringerLink
Log in

PAPMSC: Power-Aware Performance Management Approach for Virtualized Web Servers via Stochastic Control

  • Published:
Journal of Grid Computing Aims and scope Submit manuscript

Abstract

As green computing is becoming a popular computing paradigm, the performance of energy-efficient data center becomes increasingly important. This paper proposes power-aware performance management via stochastic control method (PAPMSC), a novel stochastic control approach for virtualized web servers. It addresses the instability and inefficiency issues due to dynamic web workloads. It features a coordinated control architecture that optimizes the resource allocation and minimizes the overall power consumption while guaranteeing the service level agreements (SLAs). More specifically, due to the interference effect among the co-located virtualized web servers and time-varying workloads, the relationship between the hardware resource assignment to different virtual servers and the web applications’ performance is considered as a coupled Multi-Input-Multi-Output (MIMO) system and formulated as a robust optimization problem. We propose a constrained stochastic linear-quadratic controller (cSLQC) to solve the problem by minimizing the quadratic cost function subject to constraints on resource allocation and applications’ performance. Furthermore, a proportional controller is integrated to enhance system stability. In the second layer, we dynamically manipulate the physical frequency for power efficiency using an adaptive linear quadratic regulator (ALQR). Experiments on our testbed server with a variety of workload patterns demonstrate that the proposed control solution significantly outperforms existing solutions in terms of effectiveness and robustness.

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

Access this article

Log in via an institution

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

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. U.S. Department of Energy, Secretart Chu Announces $47 Million to Improve Efficiency in Information Technology and Communication Sectors, Available from: http://www.energy.gov/articles/secretary-chu-announces-47-million-improve-efficiency-information-technology-and (2010)

  2. G. Group, Gartner urges it and business leaders to wake up to its energy crisis, http://www.gartner.com/it/page.jsp?id=496819 (2007)

  3. Armbrust, M., Fox, A., Griffith, R., Joseph, A.D., Katz, R., Konwinski, A., Lee, G., Patterson, D., Rabkin, A., Stoica, I., Zaharia, M.: A view of clouding computing. Commun. ACM 534, 50–58 (2010)

    Article  Google Scholar 

  4. Amazon elastic compute cloud, http://aws.amazone.com/ec2 (2006)

  5. Google App Engine, http://appengine.google.com (2008)

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

    Article  Google Scholar 

  7. Zhuravlev, S., Blagodurov, S., Fedorova, A.: Addressing shared resource contention in multicore processors via scheduling. ACM SIGARCH Comupter Architecture News 38(1), 129–142 (2010)

    Article  Google Scholar 

  8. Singh, R., Sharma, U., Cecchet, E., Shenoy, P.: Autonomic mix-aware provisioning for non-stationary data center workloads. In: Proceedings of 7th ACM Int’l Conference on Autonomic Computing, pp. 21–30 (2010)

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

  10. 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 

  11. Leite, J.C., Kusic, D.M., Mossé, D., Bertini, L.: Stochastic approximation control of power and tardiness in a three-tier web-hosting cluster. In: Proceedings of the 7th international conference on Autonomic computing, pp. 41–50 (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. 22(2), 323–336 (2011)

    Article  MathSciNet  Google Scholar 

  13. Bohrer, P., Elnozahy, E.N., Keller, T., Kistler, M., Lefurgy, C., McDowell, C., Rajamony, R.: The case for power management in web servers, Power Aware Computing, pp. 261–289. Springer, US (2002)

    Book  Google Scholar 

  14. Chen, Y., Das, A., Qin, W., Sivasubramaniam, A., Wang, Q., Gautam, N.: Managing server energy and operational costs in hosting centers. ACM SIGMETRICS Performance Evaluation Review 33 (1), 303–314 (2005)

    Article  Google Scholar 

  15. Credit Scheduler, http://wiki.xen.org/wiki/Credit_Scheduler.

  16. Niedzwiecki, M.: Identification of Time-Varying Processes. Wiley, New York (2000)

    Google Scholar 

  17. Hespanha, J.P.: Linear Systems Theory. Princeton University Press, Princeton (2009)

    MATH  Google Scholar 

  18. Bertsimas, D., Brown, D.: Constrained stochastic LQC: A tractable approach. IEEE Trans. Autom. Control 52(10), 1826–1841 (2007)

    Article  MathSciNet  Google Scholar 

  19. Jin, Z., Li, F., Ma, X., Djouadi, S.M.: Semi-Definite Programming for Power Output Control in Wind Energy Conversion System. IEEE Trans. Sustainable Energy 5(2), 466–575 (2014)

    Article  Google Scholar 

  20. Padala, P., Zhu, X., Uysal, M., Wang, Z.: Automated control of multiple virtualized resources. In: Proceedings of the 4th ACM European conference on Computer systems, pp. 13–26 (2009)

  21. Lama, P., Guo, Y., Zhou, X.: Autonomic performance and power control for co-located web applications on virtualized servers. In: Proceedings of 21th IEEE/ACM Int’l Workshop on Quality of Service, pp. 1–10 (2013)

  22. Nathuji, R., Schwan, K.: VirtualPower: coordinated power management in virtualized enterprise systems. ACM SIGOPS Operating Systems Review 41(6), 265–278 (2007)

    Article  Google Scholar 

  23. Lama, P., Zhou, X.: Autonomic provisioning with self-adaptive neural fuzzy control for end-to-end delay guarantee. In: Proceedings of IEEE Int’l Symposium on Modeling Analysis & Simulation of Computer and Telecommunication System, pp. 151–160 (2010)

  24. Lama, P., Zhou, X.: PERFUME: power and performance guarantee with fuzzy MIMO control in virtualized servers. In: Proceedings of 19th IEEE Int’l Wrokshop on Quality of Service, vol. 2, pp 1–9 (2011)

  25. Wang, X., Wang, Y.: Coordinating power control and performance management for virtualized server clusters. IEEE Trans. Parallel Distrib. Syst. 22(2), 245–259 (2011)

    Article  Google Scholar 

  26. Shi, X., Briere, C.A., Djouadi, S.M., Wang, Y., Feng, Y.: Poweraware Performance Management of Virtualized Enterprise Servers via Robust Adaptive Control. Clust. Comput. 18(1), 419–433 (2015)

    Article  Google Scholar 

  27. 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 

  28. Nathuji, R., England, P., Sharma, P., Singh, A.: Feedback driven qos-aware power budgeting for virtualized servers,. In: 4th Intl. Workshop on Feedback Control Implementation and Design in Computing Systems and Networks (FeBID) (2009)

  29. Gong, J., Xu, C.: vPnP: Automated coordination of power and performance in virtualized datacenters. In: Proceedings of 18th IEEE Intl. Workshop on Quality of Service, pp. 1–9 (2010)

  30. Franklin, G.F., Powell, J.D., Workman, M.: Digital Control of Dynamic Systems, 3rd edition. Addition-Wesley (1997)

  31. Electronic Educational Devices, Inc., http://www.wattsupmeters.com (2010)

  32. Wang, Y., Wang, X.: Performance-controlled server consolidation for virtualized data centers with multi-tier applications. Sustainable Computing: Information and Systems 4(1), 52–65 (2014)

    Google Scholar 

  33. Wang, X., Du, Z., Chen, Y., Li, S.: Virtualization-based autonomic resource management for multi-tier Web applications in shared data center. J. Syst. Softw. 81(9), 1591–1608 (2008)

    Article  Google Scholar 

  34. Kundu, S., Rangaswami, R., Dutta, K., Zhao, M.: Application performance modeling in a virtualized environment. In: Proceedings of 16th International Symposium on High Performance Computer Architecture (HPCA), pp. 1–10 (2010)

  35. Zhu, Q., Agrawal, G.: Resource provisioning with budget constraints for adaptive applications in cloud environments. In: Proceedings of the 19th International Symposium on High Performance Distributed Computing, pp 304–307 (2010)

  36. Urgaonkar, B., Shenoy, P., Chandra, A.: Agile dynamic provisioning of multi-tier internet applications. ACM Transactions on Autonomous and Adaptive Systems 3(1), 1 (2008)

    Article  Google Scholar 

  37. Rao, J., Bu, X., Xu, C.Z., Wang, L., Yin, G.: VCONF: A reinforcement learning approach to virtual machines auto-configuration. In: Procedings of 6th Intl. Conf. on Autonomic computing, pp. 137–146 (2009)

  38. Gandhi, A., Balter, M., Das, R., Lefurge, C.: Optimal power allocation in server farms. In: Proceedings of the 11th conference on Measurement and modeling of computer systems, pp 157–168 (2009)

  39. Lama, P., Zhou, X.: NINEPIN: Non-invasive and energy efficient performance isolation in virtualized servers. In: Proceedings IEEE/IFIP Int’l Conference on Dependable Systems and Networks, pp. 1–12 (2011)

  40. Beloglazov, A., Buyya, R.: Energy efficient resource management in virtualized cloud data centers. In: Proceedings IEEE/ACM Int’l Conference on Cluster Cloud and Grid Computing, pp. 826–831 (2010)

  41. 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 

  42. Rui, W., Kusic, D.M., Kandasamy, N.: A Distributed Control Framework for Performance Management of Virtualized Computing Environments. In: Proceedings of 7th ACM International conference on Autonomic Computing, pp. 89–98 (2010)

  43. Ma, X., Li, H., Djouadi, S.M.: Stochastic modeling of short-term power consumption for smart grid: A state space approach and real measurement demonstration. In: Proceedings of 45th Annual Conference on Information Sciences and Systems, pp. 1–5 (2011)

  44. Dong, J., Ma, X., Djouadi, S.M., Li, H., Kuruganti, P.T.: Real-time prediction of power system frequency in FNET: A state space approach. In: Proceedings IEEE Int. Conf. Smart Grid Communications, pp. 109–114 (2013)

  45. Dong, J., Ma, X., Djouadi, S.M., Li, H., Liu, Y.: Frequency Prediction of Power Systems in FNET Based on State-Space Approach and Uncertain Basis Functions. IEEE Trans. Power Syst. 29(6), 2602–2612 (2014)

    Article  Google Scholar 

  46. Dean, J., Barroso, L.A.: The tail at scale. Commun. ACM 56(2), 74–80 (2013)

    Article  Google Scholar 

  47. Lefurgr, C., Wang, X., Ware, M.: Power Capping: A Prelude to Power Shifting. Clust. Comput. 11(2), 183–195 (2008)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Chongqing Institute of Green and Intelligent Technology, Chinese Academy of Science, Chongqing, 400714, China

    Xiaoyu Shi & Yong Feng

  2. Department of Electrical Engineering and Computer Science, University of Tennessee, Knoxville, TN, 37996, USA

    Jin Dong, Xiao Ma & Yefu Wang

  3. Electrical Engineering and Computer Science Department, Masdar Institute of Science and Technology, Masdar City, Abu Dhabi, United Arab Emirates

    Seddik M. Djouadi

Authors
  1. Xiaoyu Shi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jin Dong
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Seddik M. Djouadi
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Yong Feng
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Xiao Ma
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Yefu Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

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., Dong, J., Djouadi, S.M. et al. PAPMSC: Power-Aware Performance Management Approach for Virtualized Web Servers via Stochastic Control. J Grid Computing 14, 171–191 (2016). https://doi.org/10.1007/s10723-015-9341-z

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10723-015-9341-z

Keywords

Search

Navigation