Exploiting redundancy to construct energy-efficient , high-performance RAIDs

Recent studies show that disk-based I/O subsystems account for a non-trivial portion of energy consumption in data-intensive environment such as storage servers and data centers. Previous powerefficient I/O solutions for a single disk drive or mobile computers cannot be applied to data-intensive environment where the I/O load is much more intensive. Current solutions seek help from multi-speed disks but this type of disk will not be on the market soon. Solutions have to be sought on extensions on conventional storage system techniques such as RAIDs. This paper seeks a novel way to build EnergyEfficient, high-performance RAID system called EERAID by exploiting inherent redundant information such as mirroring and parity at the RAID controller level. As representative mirroring and parity redundant RAID systems, RAID 1 and RAID 5 are particularly studied. For RAID 1, we develop a Windows Round Robin (WRR) request scheduling policy. For RAID 5, we introduce a Transformable Read policY(TRY) to transform disk requests from spun-down disks to active disks, and develop a Power and Redundant Aware Destage policy (PRAD) to defer writes to work together with TRY. Comprehensive trace-driven simulations show that EERAID can significantly conserve energy with a minor performance impairment, by 12-30% energy saving for both small-scale and large scale RAID level 1, and 10-20% energy saving for small-scale RAID level 5.

[1]  Frank Bellosa,et al.  Cooperative I / O-- A Novel I / O Semantics for Energy-Aware Applications , 2003 .

[2]  Andrea C. Arpaci-Dusseau,et al.  Association Proceedings of the Third USENIX Conference on File and Storage Technologies San Francisco , CA , USA March 31 – April 2 , 2004 , 2004 .

[3]  Carl Staelin,et al.  The HP AutoRAID hierarchical storage system , 1995, SOSP.

[4]  Xiaodong Li,et al.  Performance directed energy management for main memory and disks , 2004, ASPLOS XI.

[5]  John Wilkes,et al.  UNIX Disk Access Patterns , 1993, USENIX Winter.

[6]  Ricardo Bianchini,et al.  Conserving disk energy in network servers , 2003, ICS '03.

[7]  Peter F. Corbett,et al.  Row-Diagonal Parity for Double Disk Failure Correction (Awarded Best Paper!) , 2004, USENIX Conference on File and Storage Technologies.

[8]  Jai Menon,et al.  The Architecture Of A Fault-tolerant Cached RAID Controller , 1993, Proceedings of the 20th Annual International Symposium on Computer Architecture.

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

[10]  P. Krishnan,et al.  Thwarting the Power-Hungry Disk , 1994, USENIX Winter.

[11]  Giovanni De Micheli,et al.  Adaptive hard disk power management on personal computers , 1999, Proceedings Ninth Great Lakes Symposium on VLSI.

[12]  Paul M. Greenawalt.  Modeling power management for hard disks , 1994, Proceedings of International Workshop on Modeling, Analysis and Simulation of Computer and Telecommunication Systems.

[13]  Darrell D. E. Long,et al.  A dynamic disk spin-down technique for mobile computing , 1996, MobiCom '96.

[14]  Randy H. Katz,et al.  A case for redundant arrays of inexpensive disks (RAID) , 1988, SIGMOD '88.

[15]  Amin Vahdat,et al.  ECOSystem: managing energy as a first class operating system resource , 2002, ASPLOS X.

[16]  Quinn Jacobson,et al.  Destage algorithms for disk arrays with non-volatile caches , 1995, Proceedings 22nd Annual International Symposium on Computer Architecture.

[17]  Donald F. Towsley,et al.  A Performance Evaluation of RAID Architectures , 1996, IEEE Trans. Computers.

[18]  Arvind Krishnamurthy,et al.  Modeling Hard-Disk Power Consumption , 2003, FAST.

[19]  Rachad Youssef.  RAID for Mobile Computers , 1995 .

[20]  Hai Jin,et al.  Parity Logging Overcoming the Small Write Problem in Redundant Disk Arrays , 2002 .

[21]  Ricardo Bianchini,et al.  Self-Configuring Heterogeneous Server Clusters , 2006 .

[22]  Garth A. Gibson,et al.  RAID: high-performance, reliable secondary storage , 1994, CSUR.

[23]  Jai Menon,et al.  Performance of disk arrays in transaction processing environments , 1992, [1992] Proceedings of the 12th International Conference on Distributed Computing Systems.

[24]  Dong Li,et al.  EERAID: energy efficient redundant and inexpensive disk array , 2004, EW 11.

[25]  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).