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

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.

[1]  Alexandra Fedorova,et al.  Addressing shared resource contention in multicore processors via scheduling , 2010, ASPLOS XV.

[2]  Sang Hyuk Son,et al.  Feedback Control Architecture and Design Methodology for Service Delay Guarantees in Web Servers , 2006, IEEE Transactions on Parallel and Distributed Systems.

[3]  Prashant J. Shenoy,et al.  Autonomic mix-aware provisioning for non-stationary data center workloads , 2010, ICAC '10.

[4]  Xiaoyun Zhu,et al.  PARTIC: Power-Aware Response Time Control for Virtualized Web Servers , 2011, IEEE Transactions on Parallel and Distributed Systems.

[5]  Yefu Wang,et al.  Performance-controlled server consolidation for virtualized data centers with multi-tier applications , 2014, Sustain. Comput. Informatics Syst..

[6]  Yong Feng,et al.  Power-aware performance management of virtualized enterprise servers via robust adaptive control , 2014, Cluster Computing.

[7]  Xiaorui Wang,et al.  Power capping: a prelude to power shifting , 2008, Cluster Computing.

[8]  Yilu Liu,et al.  Frequency Prediction of Power Systems in FNET Based on State-Space Approach and Uncertain Basis Functions , 2014, IEEE Transactions on Power Systems.

[9]  Yinong Chen,et al.  Virtualization-based autonomic resource management for multi-tier Web applications in shared data center , 2008, J. Syst. Softw..

[10]  Xiaobo Zhou,et al.  Autonomic performance and power control for co-located Web applications on virtualized servers , 2013, 2013 IEEE/ACM 21st International Symposium on Quality of Service (IWQoS).

[11]  Cheng-Zhong Xu,et al.  vPnP: Automated coordination of power and performance in virtualized datacenters , 2010, 2010 IEEE 18th International Workshop on Quality of Service (IWQoS).

[12]  Gene F. Franklin,et al.  Digital control of dynamic systems , 1980 .

[13]  Paul England,et al.  Feedback Driven QoS-Aware Power Budgeting for Virtualized Servers , 2009 .

[14]  Eugene Ciurana,et al.  Google App Engine , 2009 .

[15]  Jerome A. Rolia,et al.  Resource and virtualization costs up in the cloud: Models and design choices , 2011, 2011 IEEE/IFIP 41st International Conference on Dependable Systems & Networks (DSN).

[16]  Xiaobo Zhou,et al.  PERFUME: Power and performance guarantee with fuzzy MIMO control in virtualized servers , 2011, 2011 IEEE Nineteenth IEEE International Workshop on Quality of Service.

[17]  Maciej Niedzwiecki,et al.  Identification of Time-Varying Processes , 2000 .

[18]  Julie A. McCann,et al.  A survey of autonomic computing—degrees, models, and applications , 2008, CSUR.

[19]  Xiaobo Zhou,et al.  Autonomic Provisioning with Self-Adaptive Neural Fuzzy Control for End-to-end Delay Guarantee , 2010, 2010 IEEE International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems.

[20]  Qian Zhu,et al.  Resource Provisioning with Budget Constraints for Adaptive Applications in Cloud Environments , 2010, IEEE Transactions on Services Computing.

[21]  Luiz André Barroso,et al.  The tail at scale , 2013, CACM.

[22]  Xiao Ma,et al.  Real-time prediction of power system frequency in FNET: A state space approach , 2013, 2013 IEEE International Conference on Smart Grid Communications (SmartGridComm).

[23]  Martin Arlitt,et al.  A workload characterization study of the 1998 World Cup Web site , 2000, IEEE Netw..

[24]  Daniel Mossé,et al.  Stochastic approximation control of power and tardiness in a three-tier web-hosting cluster , 2010, ICAC '10.

[25]  Nagarajan Kandasamy,et al.  Power and performance management of virtualized computing environments via lookahead control , 2008, 2008 International Conference on Autonomic Computing.

[26]  Randy H. Katz,et al.  A view of cloud computing , 2010, CACM.

[27]  Anand Sivasubramaniam,et al.  Managing server energy and operational costs in hosting centers , 2005, SIGMETRICS '05.

[28]  João Pedro Hespanha,et al.  Linear Systems Theory , 2009 .

[29]  Yefu Wang,et al.  Coordinating Power Control and Performance Management for Virtualized Server Clusters , 2011, IEEE Transactions on Parallel and Distributed Systems.

[30]  Kang G. Shin,et al.  Automated control of multiple virtualized resources , 2009, EuroSys '09.

[31]  Dimitris Bertsimas,et al.  Constrained Stochastic LQC: A Tractable Approach , 2007, IEEE Transactions on Automatic Control.

[32]  Kaushik Dutta,et al.  Application performance modeling in a virtualized environment , 2010, HPCA - 16 2010 The Sixteenth International Symposium on High-Performance Computer Architecture.

[33]  Prashant J. Shenoy,et al.  Agile dynamic provisioning of multi-tier Internet applications , 2008, TAAS.

[34]  Fangxing Li,et al.  Semi-definite programming (SDP) for power output control in wind energy conversion system , 2014, 2014 IEEE PES General Meeting | Conference & Exposition.

[35]  Michael Kistler,et al.  The case for power management in web servers , 2002 .

[36]  Xiao Ma,et al.  Stochastic modeling of short-term power consumption for smart grid: A state space approach and real measurement demonstration , 2011, 2011 45th Annual Conference on Information Sciences and Systems.

[37]  Karsten Schwan,et al.  VirtualPower: coordinated power management in virtualized enterprise systems , 2007, SOSP.

[38]  Rajkumar Buyya,et al.  Energy Efficient Resource Management in Virtualized Cloud Data Centers , 2010, 2010 10th IEEE/ACM International Conference on Cluster, Cloud and Grid Computing.

[39]  Gene F. Franklin,et al.  Digital Control Of Dynamic Systems 3rd Edition , 2014 .

[40]  Nathan Coppedge,et al.  Systems Theory , 2016 .

[41]  Xiaobo Zhou,et al.  NINEPIN: Non-invasive and energy efficient performance isolation in virtualized servers , 2012, IEEE/IFIP International Conference on Dependable Systems and Networks (DSN 2012).

[42]  Le Yi Wang,et al.  VCONF: a reinforcement learning approach to virtual machines auto-configuration , 2009, ICAC '09.

[43]  Mor Harchol-Balter,et al.  Optimal power allocation in server farms , 2009, SIGMETRICS '09.