A robust optimization for proactive energy management in virtualized data centers

ABSTRACT

Energy management has become a significant concern in data centers to reduce operational costs and maintain systems' reliability. Using virtualization allows server consolidation, which increases server utilization and reduces energy consumption by turning off unused servers. However, server consolidation and turning off servers can cause also consequences if they are not exploited efficiently. For instance, many researchers consider a deterministic demand for capacity planning, but the demand is always subject to uncertainty. This uncertainty is an outcome of the workload prediction and the workload fluctuation. This paper presents a robust optimization for proactive capacity planning. We do not presume that the demand of VMs is deterministic. Thus, we implement a range prediction approach instead of a single point prediction. Then, we implement a robust optimization model exploiting the range-based prediction to determine the number of active servers for each capacity planning period. The results of the simulation show that our approach can mitigate undesirable changes in the power-state of the servers. Additionally, the results indicate an increase in the servers' availability for hosting new VMs and reliability against a system failure during power-state changes. As future work, we intend to apply our approach to dynamic workload such as a web application. We plan to investigate applying our approach to other resources, where we consider only the CPU demand of VMs. Finally, we compare our approach against the approaches using stochastic optimization.

References

1. R. Nathuji, K. Schwan, "Virtualpower: Coordinated power management in virtualized enterprise systems," ACM SIGOPS Operating Systems Review, 41(6) pp. 265--278, 2007
2. A. Verma, P. Ahuja, A. Neogi, "PMAPPER: Power and Migration Cost Aware Application Placement in Virtualized Systems," proceedings of the 9th ACM/IFIP/USENIX Middleware,pp. 243--264,Belgium.
3. A. Gandhi, M. Harchol-balter, R. Das, C. Lefurgy, "Optimal Power Allocation in Server Farms," proceedings of the 11th International Joint Conference on MMCS, ACM New York, USA, 2009; 157--168.
4. Booting-time.{online}.available:http://www.tomshardware.co.uk/ubuntu-oneiric-ocelot-benchmark-review,review-32377-15.html.{accessed: 1-jun-2012}.
5. M. Mao and M. Humphrey, "A Performance Study on the VM Startup Time in the Cloud," proc. of fifth IEEE Conference on Cloud Computing, 2012.
6. Planet-lab. available:http://www.planet-lab.org/
7. A. Ben-Tal and A. Nemirovski, "Robust Solutions of Linear Programming Problems Contaminated with Uncertain Data," mathematical programming v. 88 (2000), 411--424.
8. C. Dance and A. Gaivoronski, "Stochastic Optimization for Real Time Service Capacity Allocation under Random Service Demand," annals of operations research, vol. 193, no. 1, pp. 221--253, feb. 2011.
9. W. Yanbo, "Empirical Comparison of Robust, Data Driven and Stochastic Optimization," MIT 2008.
10. Y. Wu, K. Hwang, Y. Yuan , and W. Zheng, "Adaptive Workload Prediction of Grid Performance in Confidence Windows," IEEE trans. on PDS 2009
11. M. J. Clement and M.J. Quinn, "Analytical Performance Prediction on Multicomputers," J. Supercomputing, pp. 886--894, 1993.
12. K. D. Lange, "Identifying Shades of Green: The SPECpower Benchmarks," IEEE Computer 42(3), pp. 95--97, 2009.
13. SPEC-results.{online}.available. http://www.spec.org/power_ssj2008/results/res2011q1/powe$r_ssj2008-20110127-00342.html
14. J. Goh and M. Sim, "Robust Optimization Made Easy with Rome," Operations Research, 2011, pp.973--985.

Index Terms

• General and reference

  • Cross-computing tools and techniques

    • Metrics