AI Chat Paper
Note: Please note that the following content is generated by AMiner AI. SciOpen does not take any responsibility related to this content.
{{lang === 'zh_CN' ? '文章概述' : 'Summary'}}
{{lang === 'en_US' ? '中' : 'Eng'}}
Chat more with AI
Powered by AMiner. Clicking this button will take you away from SciOpen.
Home Journal of Computer Science and Technology Article
Article Link
Cite
EndNote(RIS) BibTeX
Collect
Submit Manuscript
Show Outline
Outline
Show full outline
Hide outline
Outline
Show full outline
Hide outline
Regular Paper

CPicker: Leveraging Performance-Equivalent Configurations to Improve Data Center Energy Efficiency

Fa-Qiang Sun1,2,3, Gui-Hai Yan1,3( ), Xin He1,3, Hua-Wei Li1,3( ), Yin-He Han1,3
State Key Laboratory of Computer Architecture, Institute of Computing Technology, Chinese Academy of Sciences, Beijing, 100190, China
National Computer Network Emergency Response Technical Team of China, Beijing, 100029, China
University of Chinese Academy of Sciences, Beijing, 100049, China
Show Author Information

Abstract

The poor energy proportionality of server is seen as the principal source for low energy efficiency of modern data centers. We find that different resource configurations of an application lead to similar performance, but have distinct energy consumption. We call this phenomenon as “performance-equivalent resource configurations (PERC)”, and its performance range is called equivalent region (ER). Based on PERC, one basic idea for improving energy efficiency is to select the most efficient configuration from PERC for each application. However, it cannot support every application to obtain optimal solution when thousands of applications are run simultaneously on resource-bounded servers. Here we propose a heuristic scheme, CPicker, based on genetic programming to improve energy efficiency of servers. To speed up convergence, CPicker initializes a high quality population by first choosing configurations from regions that have high energy variation. Experiments show that CPicker obtains above 17% energy efficiency improvement compared with the greedy approach, and less than 4% efficiency loss compared with the oracle case.

Keywords

performance equivalenceenergy efficiencydata centerpower managementdynamic voltage and frequency scaling (DVFS)

Electronic Supplementary Material

Download File(s)
jcst-33-1-131-Highlights.pdf (385.6 KB)

References

[1]
Kirk D B, Strosnider J K. Smart (strategic memory allocation for real-time) cache design using the MIPS R3000. In Proc. the 11th Real-Time Systems Symp., December 1990, pp.322-330.
Crossref
[2]
Ma J Y, Sui X F, Sun N H, Li Y P, Yu Z H, Huang B W, Xu T N, Yao Z C, Chen Y, Wang H B, Zhang L X, Bao Y G. Supporting differentiated services in computers via programmable architecture for resourcing-on-demand (PARD). In Proc. the 20th Int. Conf. Architectural Support for Programming Languages and Operating Systems, March 2015, pp.131-143.
Crossref
[3]
Grandl R, Ananthanarayanan G, Kandula S, Rao S, Akella A. Multi-resource packing for cluster schedulers. In Proc. the 2014 ACM Conf. SIGCOMM, August 2014, pp.455-466.
Crossref
[4]
Zaharia M, Chowdhury M, Franklin M J, Shenker S, Stoica I. Spark: Cluster computing with working sets. In Proc. the 2nd USENIX Conf. Hot Topics in Cloud Computing, June 2010.
[5]
Zaharia M, Chowdhury M, Das T, Dave A, Ma J, McCauley M, Franklin M J, Shenker S, Stoica I. Resilient distributed datasets: A fault-tolerant abstraction for in-memory cluster computing. In Proc. the 9th USENIX Conf. Networked Systems Design and Implementation, April 2012.
[6]
Lee S, Panigrahy R, Prabhakaran V, Ramasubramanian V, Talwar K, Uyeda L, Wieder U. Validating heuristics for virtual machines consolidation. https://www.microsoft.com/en-us/research/wp-content/uploads/2011/01/virtualization.pdf, July 2017.
[7]

Fréville A. The multidimensional 0–1 knapsack problem: An overview. European Journal of Operational Research, 2004, 155(1): 1-21.
Crossref Google Scholar
[8]
Isci C, Buyuktosunoglu A, Cher C Y, Bose P, Martonosi M. An analysis of efficient multi-core global power management policies: Maximizing performance for a given power budget. In Proc. the 39th Annual IEEE/ACM Int. Symp. Microarchitecture , December 2006, pp.347-358.
Crossref
[9]
Nathuji R, Schwan K. VirtualPower: Coordinated power management in virtualized enterprise systems. In Proc. the 21st ACM SIGOPS Symp. Operating Systems Principles, October 2007, pp.265-278.
Crossref
[10]
Isci C, McIntosh S, Kephart J, Das R, Hanson J, Piper S, Wolford R, Brey T, Kantner R, Ng A, Norris J, Traore A, Frissora M. Agile, efficient virtualization power management with low-latency server power states. In Proc. the 40th Annual Int. Symp. Computer Architecture, June 2013, pp.96-107.
Crossref
[11]
Lo D, Cheng L Q, Govindaraju R, Barroso L A, Kozyrakis C. Towards energy proportionality for large-scale latencycritical workloads. In Proc. the 41st Annual Int. Symp. Computer Architecuture, June 2014, pp.301-312.
Crossref
[12]
Meisner D, Gold B T, Wenisch T F. PowerNap: Eliminating server idle power. In Proc. the 14th Int. Conf. Architectural Support for Programming Languages and Operating Systems, March 2009, pp.205-216.
Crossref
[13]
Meisner D, Wenisch T F. DreamWeaver: Architectural support for deep sleep. In Proc. the 17th Int. Conf. Architectural Support for Programming Languages and Operating Systems, March 2012, pp.313-324.
Crossref
[14]
Liu Y P, Draper S C, Kim N S. SleepScale: Runtime joint speed scaling and sleep states management for power efficient data centers. In Proc. the 41st Int. Symp. Computer Architecture (ISCA), June 2014, pp.313-324.
Crossref
[15]

Liu F M, Zhou Z, Jin H, Li B, Li B C, Jiang H B. On arbitrating the power-performance tradeoff in SaaS clouds. IEEE Trans. Parallel and Distributed Systems, 2014, 25(10): 2648-2658.
Crossref Google Scholar
[16]
Delimitrou C, Kozyrakis C. Quasar: Resource-efficient and QoS-aware cluster management. In Proc. the 19th Int. Conf. Architectural Support for Programming Languages and Operating Systems, March 2014, pp.127-144.
Crossref
[17]
Delimitrou C, Kozyrakis C. Paragon: QoS-aware scheduling for heterogeneous datacenters. In Proc. the 18th Int. Conf. Architectural Support for Programming Languages and Operating Systems, March 2013, pp.77-88.
Crossref
[18]
Lo D, Cheng L Q, Govindaraju R, Ranganathan P, Kozyrakis C. Heracles: Improving resource efficiency at scale. In Proc. the 42nd Annual Int. Symp. Computer Architecture, June 2015, pp.450-462.
Crossref
[19]
Yang H L, Breslow A, Mars J, Tang L J. Bubble-flux: Precise online QoS management for increased utilization in warehouse scale computers. In Proc. the 40th Annual Int. Symp. Computer Architecture, June 2013, pp.607-618.
Crossref
[20]
Beloglazov A, Buyya R. Adaptive threshold-based approach for energy-efficient consolidation of virtual machines in cloud data centers. In Proc. the 8th Int. Workshop on Middleware for Grids, Clouds and e-Science, December 2010.
Crossref
[21]
Salimian L, Safi F. Survey of energy efficient data centers in cloud computing. In Proc. the 6th Int. Conf. Utility and Cloud Computing, December 2013, pp.369-374.
[22]

Xu F, Liu F M, Liu L H, Jin H, Li B, Li B C. iAware: Making live migration of virtual machines interference-aware in the cloud. IEEE Trans. Computers, 2014, 63(12): 3012-3025.
Crossref Google Scholar
[23]

Deng W, Liu F M, Jin H, Liao X F, Liu H K. Reliability-aware server consolidation for balancing energy-lifetime tradeoff in virtualized cloud datacenters. International Journal of Communication Systems, 2014, 27(4): 623-642.
Crossref Google Scholar
[24]
Baset S A, Wang L, Tang C Q. Towards an understanding of oversubscription in cloud. In Proc. the 2nd USENIX Conf. Hot Topics in Management of Internet, Cloud, and Enterprise Networks and Services, April 2012.
[25]

Householder R, Arnold S, Green R. On cloud-based oversubscription. International Journal of Engineering Trends and Technology (IJETT), 2014, 8(8): 425-431.
Crossref Google Scholar
[26]
Wang L, Zhan J F, Luo C J, Zhu Y Q, Yang Q, He Y Q, Gao W L, Jia Z, Shi Y J, Zhang S J, Zheng C, Lu G, Zhan K, Li X N, Qiu B Z. BigDataBench: A big data benchmark suite from Internet services. In Proc. the 20th Int. Symp. High Performance Computer Architecture (HPCA), February 2014, pp.488-499.
Crossref
[27]

Yan G H, Ma J, Han Y H, Li X W. EcoUp: Towards economical datacenter upgrading. IEEE Trans. Parallel and Distributed Systems, 2016, 27(7): 1968-1981.
Crossref Google Scholar
[28]

Chen T S, Guo Q, Temam O, Wu Y, Bao Y G, Xu Z W, Chen Y J. Statistical performance comparisons of computers. IEEE Trans. Computers, 2015, 64(5): 1442-1455.
Crossref Google Scholar
[29]

Yan G H, Sun F Q, Li H W, Li XW. CoreRank: Redeeming “Sick Silicon” by dynamically quantifying core-level healthy condition. IEEE Trans. Computers, 2016, 65(3): 716-729.
Crossref Google Scholar
[30]
Winter J A, Albonesi D H, Shoemaker C A. Scalable thread scheduling and global power management for heterogeneous many-core architectures. In Proc. the 19th Int. Conf. Parallel Architectures and Compilation Techniques, September 2010, pp.29-40.
Crossref
[31]
Nia M B, Alipouri Y. Speeding up the genetic algorithm convergence using sequential mutation and circular gene methods. In Proc. the 9th Int. Conf. Intelligent Systems Design and Applications, December 2009, pp.31-36.
Crossref
[32]
Kansal A, Zhao F, Liu J, Kothari N, Bhattacharya A A. Virtual machine power metering and provisioning. In Proc. the 1st ACM Symp. Cloud Computing, June 2010, pp.39-50.
Crossref
Journal of Computer Science and Technology
Volume 33 Issue 1,
January 2018
Pages 131-144
DOI: 10.1007/s11390-018-1811-x
Cite this article:
Sun F-Q, Yan G-H, He X, et al. CPicker: Leveraging Performance-Equivalent Configurations to Improve Data Center Energy Efficiency. Journal of Computer Science and Technology, 2018, 33(1): 131-144. https://doi.org/10.1007/s11390-018-1811-x

377

Views

4

Crossref

N/A

Web of Science

4

Scopus

0

CSCD

Altmetrics
Received: 09 August 2016
Revised: 20 April 2017
Published: 26 January 2018
©2018 LLC & Science Press, China
Return