The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.01 - Jan.-March (2012 vol.5)
pp: 2-19
Danilo Ardagna , Politecnico di Milano, Milan
Barbara Panicucci , Politecnico di Milano, Milan
Marco Trubian , Università degli Studi di Milano, Milan
Li Zhang , IBM T.J. Watson Research Center, Yorktown Heights
ABSTRACT
With the increase of energy consumption associated with IT infrastructures, energy management is becoming a priority in the design and operation of complex service-based systems. At the same time, service providers need to comply with Service Level Agreement (SLA) contracts which determine the revenues and penalties on the basis of the achieved performance level. This paper focuses on the resource allocation problem in multitier virtualized systems with the goal of maximizing the SLAs revenue while minimizing energy costs. The main novelty of our approach is to address—in a unifying framework—service centers resource management by exploiting as actuation mechanisms allocation of virtual machines (VMs) to servers, load balancing, capacity allocation, server power state tuning, and dynamic voltage/frequency scaling. Resource management is modeled as an NP-hard mixed integer nonlinear programming problem, and solved by a local search procedure. To validate its effectiveness, the proposed model is compared to top-performing state-of-the-art techniques. The evaluation is based on simulation and on real experiments performed in a prototype environment. Synthetic as well as realistic workloads and a number of different scenarios of interest are considered. Results show that we are able to yield significant revenue gains for the provider when compared to alternative methods (up to 45 percent). Moreover, solutions are robust to service time and workload variations.
INDEX TERMS
Performance attributes, performance of systems, quality concepts, resource allocation, optimization, energy cost reduction.
CITATION
Danilo Ardagna, Barbara Panicucci, Marco Trubian, Li Zhang, "Energy-Aware Autonomic Resource Allocation in Multitier Virtualized Environments", IEEE Transactions on Services Computing, vol.5, no. 1, pp. 2-19, Jan.-March 2012, doi:10.1109/TSC.2010.42
REFERENCES
[1] T. Abdelzaher, K.G. Shin, and N. Bhatti, "Performance Guarantees for Web Server End-Systems: A Control-Theoretical Approach," IEEE Trans. Parallel and Distributed Systems, vol. 13, no. 1, pp. 80-96, Jan. 2002.
[2] B. Abrahao, V. Almeida, J. Almeida, A. Zhang, D. Beyer, and F. Safai, "Self-Adaptive SLA-Driven Capacity Management for Internet Services," Proc. IEEE/IFIP Network Operations and Management Symp., 2006.
[3] J. Almeida, V. Almeida, D. Ardagna, I. Cunha, C. Francalanci, and M. Trubian, "Joint Admission Control and Resource Allocation in Virtualized Servers," J. Parallel and Distributed Computing, vol. 70, no. 4, pp. 344-362, 2010.
[4] D. Ardagna, R. Mirandola, M. Trubian, and L. Zhang, "Run-Time Resource Management in SOA Virtualized Environments," Proc. Int'l Workshop Quality of Service-Oriented Software Systems, 2009.
[5] D. Ardagna, M. Trubian, and L. Zhang, "SLA Based Resource Allocation Policies in Autonomic Environments," J. Parallel and Distributed Computing, vol. 67, no. 3, pp. 259-270, 2007.
[6] M. Bennani and D. Menascé, "Resource Allocation for Autonomic Data Centers Using Analytic Performance Models," Proc. IEEE Int'l Conf. Autonomic Computing, 2005.
[7] A. Chandra, P. Goyal, and P. Shenoy, "Quantifying the Benefits of Resource Multiplexing in On-Demand Data Centers," Proc. Workshop Algorithms and Architectures for Self-Managing Systems, 2003.
[8] J. Chase, D. Anderson, P. Thakar, A. Vahdat, and R. Doyle, "Managing Energy and Server Resources in Hosting Centres," Proc. 18th ACM Symp. Operating Systems Principles, Oct. 2001.
[9] Y. Chen, A. Das, W. Qin, A. Sivasubramaniam, Q. Wang, and N. Gautam, "Managing Server Energy and Operational Costs in Hosting Centers," Proc. ACM Int'l Conf. Measurement and Modeling of Computer Systems, 2005.
[10] L. Cherkasova and P. Phaal, "Session-Based Admission Control: A Mechanism for Peak Load Management of Commercial Web Sites," IEEE Trans. Computers, vol. 51, no. 6, pp. 669-685, June 2002.
[11] J. Choi, S. Govindan, B. Urgaonkar, and A. Sivasubramaniam, "Profiling, Prediction, and Capping of Power Consumption in Consolidated Environments," Proc. Int'l Symp. Modeling, Analysis, and Simulation of Computer and Telecomm. Systems, 2008.
[12] W. Feng, X. Feng, and R. Ge, "Green Supercomputing Comes of Age," IT Professional, vol. 10, no. 1, pp. 17-23, 2008.
[13] A. Gandhi, M. Harchol-Balter, R. Das, and C. Lefurgy, "Optimal Power Allocation in Server Farms," Proc. ACM Int'l Conf. Measurement and Modeling of Computer Systems, 2009.
[14] D. Gupta, L. Cherkasova, R. Gardner, and A. Vahdat, "Enforcing Performance Isolation across Virtual Machines in Xen," Proc. ACM/IFIP/USENIX Int'l Conf. Middleware, 2006.
[15] V. Gupta and M. Harchol-Balter, "Self-Adaptive Admission Control Policies for Resource-Sharing Systems," Proc. ACM Int'l Conf. Measurement and Modeling of Computer Systems, 2009.
[16] E. Kalyvianaki, T. Charalambous, and S. Hand, "Self-Adaptive and Self-Configured CPU Resource Provisioning for Virtualized Servers Using Kalman Filters," Proc. Int'l Conf. Autonomic Computing, 2009.
[17] J. Kephart, H. Chan, R. Das, D. Levine, G. Tesauro, F. Rawson, and C. Lefurgy, "Coordinating Multiple Autonomic Managers to Achieve Specified Power-Performance Tradeoffs," Proc. Int'l Conf. Autonomic Computing, June 2007.
[18] S. Kumar, V. Talwar, V. Kumar, P. Ranganathan, and K. Schwan, "vManage: Loosely Coupled Platform and Virtualization Management in Data Centers," Proc. Int'l Conf. Autonomic Computing, 2009.
[19] D. Kusic and N. Kandasamy, "Risk-Aware Limited Lookahead Control for Dynamic Resource Provisioning in Enterprise Computing Systems," Proc. Int'l Conf. Autonomic Computing, 2006.
[20] D. Kusic, J.O. Kephart, N. Kandasamy, and G. Jiang, "Power and Performance Management of Virtualized Computing Environments via Lookahead Control," Proc. Int'l Conf. Autonomic Computing, 2008.
[21] G. Pacifici, W. Segmuller, M. Spreitzer, and A. Tantawi, "CPU Demand for Web Serving: Measurement Analysis and Dynamic Estimation," Performance Evaluation, vol. 65, nos. 6/7, pp. 531-553, 2008.
[22] G. Pacifici, M. Spreitzer, A.N. Tantawi, and A. Youssef, "Performance Management for Cluster-Based Web Services," IEEE J. Selected Areas in Comm., vol. 23, no. 12, pp. 2333-2343, Dec. 2005.
[23] W. Qin and Q. Wang, "Modeling and Control Design for Performance Management of Web Servers via an LPV Approach," IEEE Trans. Control Systems Technology, vol. 15, no. 2, pp. 259-275, Mar. 2007.
[24] R. Raghavendra, P. Ranganathan, V. Talwar, Z. Wang, and X. Zhu, "No 'Power' Struggles: Coordinated Multi-Level Power Management for the Data Center," SIGARCH Computer Architecture News, vol. 36, no. 1, pp. 48-59, 2008.
[25] P. Ranganathan, P. Leech, D. Irwin, and J. Chase, "Ensemble-Level Power Management for Dense Blade Servers," SIGARCH Computer Architecture News, vol. 34, no. 2, pp. 66-77, 2006.
[26] A. Riska, M. Squillante, S.Z. Yu, Z. Liu, and L. Zhang, "Matrix-Analytic Analysis of a MAP/PH/1 Queue Fitted to Web Server Data," Matrix-Analytic Methods: Theory and Applications, G. Latouche and P. Taylor, eds., World Scientific, 2002.
[27] S. Rivoire, P. Ranganathan, and C. Kozyrakis, "A Comparison of High-Level Full-System Power Models," Proc. Conf. Power Aware Computing and Systems, 2008.
[28] J. Rolia, L. Cherkasova, and C. McCarthy, "Configuring Workload Manager Control Parameters for Resource Pools," Proc. 10th IEEE/IFIP Network Operations and Management Symp., Apr. 2006.
[29] M. Steinder, I. Whalley, and D. Chess, "Server Virtualization in Autonomic Management of Heterogeneous Workloads," SIGOPS Operating Systems Rev., vol. 42, no. 1, pp. 94-95, 2008.
[30] C. Tang, M. Steinder, M. Spreitzer, and G. Pacifici, "A Scalable Application Placement Controller for Enterprise Data Centers," Proc. Int'l Conf. World Wide Web, 2007.
[31] G. Tesauro, N.R. Das, and M. Bennani, "A Hybrid Reinforcement Learning Approach to Autonomic Resource Allocation," Proc. Int'l Conf. Autonomic Computing, June 2006.
[32] B. Urgaonkar, G. Pacifici, P.J. Shenoy, M. Spreitzer, and A.N. Tantawi, "Analytic Modeling of Multitier Internet Applications," ACM Trans. Web, vol. 1, no. 1, p. 2, Jan. 2007.
[33] B. Urgaonkar and P. Shenoy, "Sharc: Managing CPU and Network Bandwidth in Shared Clusters," IEEE Trans. Parallel and Distributed Systems, vol. 15, no. 1, pp. 2-17, Jan. 2004.
[34] M. Verhaegen and P. Dewilde, "Achieving 80% Utilization. Pictures of the Future," The Magazine for Research and Innovation, p. 9, 2008.
[35] X. Wang, Z. Du, Y. Chen, and S. Li, "Virtualization-Based Autonomic Resource Management for Multi-Tier Web Applications in Shared Data Center," J. System Software, vol. 81, no. 9, pp. 1591-1608, 2008.
[36] Xen, "The Xen Virtual Machine Monitor," 2009.
[37] Z.L. Zhang, D. Towsley, and J. Kurose, "Statistical Analysis of the Generalized Processor Sharing Scheduling Discipline," IEEE J. Selected Areas in Comm., vol. 13, no. 6, pp. 1071-1080, Aug. 1995.
[38] X. Zhu, D. Young, B. Watson, Z. Wang, J. Rolia, S. Singhal, B. McKee, C. Hyser, D. Gmach, R. Gardner, T. Christian, and L. Cherkasova, "1000 Islands: An Integrated Approach to Resource Management for Virtualized Data Centers," J. Cluster Computing, vol. 12, no. 1, pp. 45-57, 2009.
24 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool