Energy-Aware Disk Storage Management: Online Approach with Application in DBMS

Energy consumption has become a first-class optimization goal in design and implementation of data-intensive computing systems. This is particularly true in the design of database management systems (DBMS), which was found to be the major consumer of energy in the software stack of modern data centers. Among all database components, the storage system is one of the most power-hungry elements. In previous work, dynamic power management (DPM) techniques that make real-time decisions to transition the disks to low-power modes are normally used to save energy in storage systems. In this paper, we tackle the limitations of DPM proposals in previous contributions. We introduced a DPM optimization model integrated with model predictive control (MPC) strategy to minimize power consumption of the disk-based storage system while satisfying given performance requirements. It dynamically determines the state of disks and plans for inter-disk data fragment migration to achieve desirable balance between power consumption and query response time. Via analyzing our optimization model to identify structural properties of optimal solutions, we propose a fast-solution heuristic DPM algorithm that can be integrated in large-scale disk storage systems for efficient state configuration and data migration. We evaluate our proposed ideas by running simulations using extensive set of synthetic workloads based on popular TPC benchmarks. Our results show that our solution significantly outperforms the best existing algorithm in both energy savings and response time.

[1]  Yuanyuan Zhou,et al.  PB-LRU: a self-tuning power aware storage cache replacement algorithm for conserving disk energy , 2004, ICS '04.

[2]  Wei Yuan,et al.  Dynamic Power-Aware Disk Storage Management in Database Servers , 2016, DEXA.

[3]  Himabindu Pucha,et al.  Cost Effective Storage using Extent Based Dynamic Tiering , 2011, FAST.

[4]  Yuanyuan Zhou,et al.  Hibernator: helping disk arrays sleep through the winter , 2005, SOSP '05.

[5]  Feng Zhao,et al.  Energy aware consolidation for cloud computing , 2008, CLUSTER 2008.

[6]  Barbara Pernici,et al.  ADSC: Application-Driven Storage Control for Energy Efficiency , 2011, ICT-GLOW.

[7]  Sujata Banerjee,et al.  ElasticTree: Saving Energy in Data Center Networks , 2010, NSDI.

[8]  Mahmut T. Kandemir,et al.  DRPM: dynamic speed control for power management in server class disks , 2003, 30th Annual International Symposium on Computer Architecture, 2003. Proceedings..

[9]  Jinoh Kim,et al.  iPACS: Power-aware covering sets for energy proportionality and performance in data parallel computing clusters , 2014, J. Parallel Distributed Comput..

[10]  Karsten Schwan,et al.  Robust and flexible power-proportional storage , 2010, SoCC '10.

[11]  Michael L. Scott,et al.  Energy efficient prefetching and caching , 2004 .

[12]  Yuanyuan Zhou,et al.  Reducing Energy Consumption of Disk Storage Using Power-Aware Cache Management , 2004, 10th International Symposium on High Performance Computer Architecture (HPCA'04).

[13]  Randy H. Katz,et al.  NapSAC: design and implementation of a power-proportional web cluster , 2010, CCRV.

[14]  Antony I. T. Rowstron,et al.  Migrating server storage to SSDs: analysis of tradeoffs , 2009, EuroSys '09.

[15]  Karan Gupta,et al.  Energy proportionality for storage: impact and feasibility , 2010, OPSR.

[16]  Jin Qian,et al.  PARAID: A gear-shifting power-aware RAID , 2007, TOS.

[17]  Masaru Kitsuregawa,et al.  Energy Efficient Storage Management Cooperated with Large Data Intensive Applications , 2012, 2012 IEEE 28th International Conference on Data Engineering.

[18]  Luiz André Barroso,et al.  The Datacenter as a Computer: An Introduction to the Design of Warehouse-Scale Machines , 2009, The Datacenter as a Computer: An Introduction to the Design of Warehouse-Scale Machines.

[19]  Doron Rotem,et al.  Dynamic Data Reorganization for Energy Savings in Disk Storage Systems , 2010, SSDBM.

[20]  Jinoh Kim,et al.  Energy Proportionality and Performance in Data Parallel Computing Clusters , 2011, SSDBM.

[21]  Jun Wang,et al.  Exploiting In-Memory and On-Disk Redundancy to Conserve Energy in Storage Systems , 2008, IEEE Transactions on Computers.

[22]  Antony I. T. Rowstron,et al.  Write off-loading: Practical power management for enterprise storage , 2008, TOS.

[23]  Manfred Morari,et al.  Model predictive control: Theory and practice - A survey , 1989, Autom..

[24]  Austin Donnelly,et al.  Sierra: practical power-proportionality for data center storage , 2011, EuroSys '11.

[25]  Kai Ma,et al.  Adaptive Power Control with Online Model Estimation for Chip Multiprocessors , 2011, IEEE Transactions on Parallel and Distributed Systems.

[26]  Christoforos E. Kozyrakis,et al.  On the energy (in)efficiency of Hadoop clusters , 2010, OPSR.

[27]  Jinoh Kim,et al.  Energy-Aware Scheduling in Disk Storage Systems , 2011, 2011 31st International Conference on Distributed Computing Systems.

[28]  Jun Wang,et al.  RIMAC: a novel redundancy-based hierarchical cache architecture for energy efficient, high performance storage systems , 2006, EuroSys.

[29]  Yuanyuan Zhou,et al.  Power-aware storage cache management , 2005, IEEE Transactions on Computers.

[30]  Scott Shenker,et al.  Disk-Locality in Datacenter Computing Considered Irrelevant , 2011, HotOS.

[31]  Rini T. Kaushik,et al.  GreenHDFS: towards an energy-conserving, storage-efficient, hybrid Hadoop compute cluster , 2010 .

[32]  Samir Khuller,et al.  SWORD: workload-aware data placement and replica selection for cloud data management systems , 2014, The VLDB Journal.

[33]  Jesús Carretero,et al.  Power saving-aware prefetching for SSD-based systems , 2011, The Journal of Supercomputing.

[34]  Raghunath Othayoth Nambiar,et al.  Energy cost, the key challenge of today's data centers: a power consumption analysis of TPC-C results , 2008, Proc. VLDB Endow..

[35]  Zhichao Li,et al.  Power consumption in enterprise-scale backup storage systems , 2012, FAST.

[36]  Dirk Grunwald,et al.  Massive Arrays of Idle Disks For Storage Archives , 2002, ACM/IEEE SC 2002 Conference (SC'02).

[37]  Matthias Jarke,et al.  Performance Modeling of Distributed and Replicated Databases , 2000, IEEE Trans. Knowl. Data Eng..

[38]  Hairong Kuang,et al.  The Hadoop Distributed File System , 2010, 2010 IEEE 26th Symposium on Mass Storage Systems and Technologies (MSST).

[39]  Akshat Verma,et al.  SRCMap: Energy Proportional Storage Using Dynamic Consolidation , 2010, FAST.