PARAID: A gear-shifting power-aware RAID

ABSTRACT

Reducing power consumption for server-class computers is important, since increased energy usage causes more heat dissipation, greater cooling requirements, reduced computational density, and higher operating costs. For a typical data center, storage accounts for 27% of energy consumption. Conventional server-class RAIDs cannot easily reduce power because loads are balanced to use all disks, even for light loads.

We have built the power-aware RAID (PARAID), which reduces energy use of commodity server-class disks without specialized hardware. PARAID uses a skewed striping pattern to adapt to the system load by varying the number of powered disks. By spinning disks down during light loads, PARAID can reduce power consumption, while still meeting performance demands, by matching the number of powered disks to the system load. Reliability is achieved by limiting disk power cycles and using different RAID encoding schemes. Based on our five-disk prototype, PARAID uses up to 34% less power than conventional RAIDs while achieving similar performance and reliability.

REFERENCES

• 1: Michael Abd-El-Malek , William V. Courtright, II , Chuck Cranor , Gregory R. Ganger , James Hendricks , Andrew J. Klosterman , Michael Mesnier , Manish Prasad , Brandon Salmon , Raja R. Sambasivan , Shafeeq Sinnamohideen , John D. Strunk , Eno Thereska , Matthew Wachs , Jay J. Wylie, Ursa minor: versatile cluster-based storage, Proceedings of the 4th conference on USENIX Conference on File and Storage Technologies, p.5-5, December 13-16, 2005, San Francisco, CA
• 2: Asaro, T. 2005. An introduction to thin provisioning. Storage Technol. News, http://searchstorage.techtarget.com/columnItem/0,294698,sid5_gci1134713,00.html.
• 3: Enrique V. Carrera , Eduardo Pinheiro , Ricardo Bianchini, Conserving disk energy in network servers, Proceedings of the 17th annual international conference on Supercomputing, June 23-26, 2003, San Francisco, CA, USA [doi>10.1145/782814.782829]
• 4: Jeffrey S. Chase , Darrell C. Anderson , Prachi N. Thakar , Amin M. Vahdat , Ronald P. Doyle, Managing energy and server resources in hosting centers, Proceedings of the eighteenth ACM symposium on Operating systems principles, October 21-24, 2001, Banff, Alberta, Canada
• 5: Dennis Colarelli , Dirk Grunwald, Massive arrays of idle disks for storage archives, Proceedings of the 2002 ACM/IEEE conference on Supercomputing, p.1-11, November 16, 2002, Baltimore, Maryland
• 6: Fred Douglis , P. Krishnan , Brian N. Bershad, Adaptive Disk Spin-down Policies for Mobile Computers, Proceedings of the 2nd Symposium on Mobile and Location-Independent Computing, p.121-137, April 10-11, 1995
• 7: Fujitsu, 2007. MAP 10K RPM. http://www.fujitsu.com/us/services/computing/storage/hdd/discontinued/map-10k-rpm.html.
• 8: Chris Gniady , Ali R. Butt , Y. Charlie Hu , Yung-Hsiang Lu, Program Counter-Based Prediction Techniques for Dynamic Power Management, IEEE Transactions on Computers, v.55 n.6, p.641-658, June 2006 [doi>10.1109/TC.2006.87]
• 9: Gray, J. 2005. Keynote address greetings from a filesystem user. In the 4th USENIX Conference on File and Storage Technologies, San Francisco, CA.
• 10: Sudhanva Gurumurthi , Anand Sivasubramaniam , Mahmut Kandemir , Hubertus Franke, DRPM: dynamic speed control for power management in server class disks, Proceedings of the 30th annual international symposium on Computer architecture, June 09-11, 2003, San Diego, California
• 11: David P. Helmbold , Darrell D. E. Long , Bruce Sherrod, A dynamic disk spin-down technique for mobile computing, Proceedings of the 2nd annual international conference on Mobile computing and networking, p.130-142, November 1996, Rye, New York, United States [doi>10.1145/236387.236423]
• 12: Herbst, G. 2007. Hitachi's drive temperature indicator processor (Drive-TIP) helps ensure high drive reliability. http://www.hgst.com/hdd/technolo/drivetemp/drivetemp.htm.
• 13: HP Labs. 2007. Tools and traces. http://www.hpl.hp.com/research/ssp/software/.
• 14: Hai Huang , Wanda Hung , Kang G. Shin, FS2: dynamic data replication in free disk space for improving disk performance and energy consumption, Proceedings of the twentieth ACM symposium on Operating systems principles, October 23-26, 2005, Brighton, United Kingdom
• 15: Hai Huang , Padmanabhan Pillai , Kang G. Shin, Design and implementation of power-aware virtual memory, Proceedings of the annual conference on USENIX Annual Technical Conference, p.5-5, June 09-14, 2003, San Antonio, Texas
• 16: IBM. 2007. IBM hard disk drive ultrastar 36Z15. http://www.hitachigst.com/hdd/ultra/ul36z15. htm.
• 17: Arun Iyengar , Jim Challenger , Daniel Dias , Paul Dantzig, High-Performance Web Site Design Techniques, IEEE Internet Computing, v.4 n.2, p.17-26, March 2000 [doi>10.1109/4236.832942]
• 18: Katcher, J. 1997. PostMark: a new file system benchmark. Tech. Rep. TR3022, Network Appliance, Inc.
• 19: Geoffrey H. Kuenning , Gerald J. Popek, Automated hoarding for mobile computers, Proceedings of the sixteenth ACM symposium on Operating systems principles, p.264-275, October 05-08, 1997, Saint Malo, France
• 20: Levin, M. 2006. Storage management disciplines are declining. Comput. Econom. http://www.computereconomics.com/article.cfm?id=1129.
• 21: Dong Li , Jun Wang, EERAID: energy efficient redundant and inexpensive disk array, Proceedings of the 11th workshop on ACM SIGOPS European workshop, p.29-es, September 19-22, 2004, Leuven, Belgium [doi>10.1145/1133572.1133577]
• 22: Stephen Manley , Margo Seltzer , Michael Courage, A self-scaling and self-configuring benchmark for Web servers (extended abstract), Proceedings of the 1998 ACM SIGMETRICS joint international conference on Measurement and modeling of computer systems, p.270-271, June 22-26, 1998, Madison, Wisconsin, United States
• 23: Miller, E. and Katz. 1993. An analysis of file migration in a Unix supercomputing environment. In Proceedings of the USENIX Winter Technical Conference, San Diego, CA.
• 24: Justin Moore , Jeff Chase , Parthasarathy Ranganathan , Ratnesh Sharma, Making scheduling "cool": temperature-aware workload placement in data centers, Proceedings of the annual conference on USENIX Annual Technical Conference, p.5-5, April 10-15, 2005, Anaheim, CA
• 25: Edmund B. Nightingale , Jason Flinn, Energy-efficiency and storage flexibility in the blue file system, Proceedings of the 6th conference on Symposium on Opearting Systems Design & Implementation, p.25-25, December 06-08, 2004, San Francisco, CA
• 26: David A. Patterson , Garth Gibson , Randy H. Katz, A case for redundant arrays of inexpensive disks (RAID), Proceedings of the 1988 ACM SIGMOD international conference on Management of data, p.109-116, June 01-03, 1988, Chicago, Illinois, United States
• 27: Daniel Peek , Jason Flinn, Drive-Thru: fast, accurate evaluation of storage power management, Proceedings of the annual conference on USENIX Annual Technical Conference, p.30-30, April 10-15, 2005, Anaheim, CA
• 28: Eduardo Pinheiro , Ricardo Bianchini , Cezary Dubnicki, Exploiting redundancy to conserve energy in storage systems, Proceedings of the joint international conference on Measurement and modeling of computer systems, June 26-30, 2006, Saint Malo, France
• 29: Eduardo Pinheiro , Ricardo Bianchini, Energy conservation techniques for disk array-based servers, Proceedings of the 18th annual international conference on Supercomputing, June 26-July 01, 2004, Malo, France [doi>10.1145/1006209.1006220]
• 30: Pinheiro, E., Bianchini, R., Carrera, E. V., and Heath, T. 2001. Load balancing and unbalancing for power and performance in cluster-based systems. In Proceedings of the Workshop on Compilers and Operating Systems for Low Power, Barcelona, Spain.
• 31: RFC-3174. 2001. US secure hash algorithm 1, 2001. http://www.faqs.org/rfcs/rfc3174.html.
• 32: SANTools, Inc. 2007. http://www.santools.com/smartmon.html.
• 33: Douglas S. Santry , Michael J. Feeley , Norman C. Hutchinson , Alistair C. Veitch , Ross W. Carton , Jacob Ofir, Deciding when to forget in the Elephant file system, Proceedings of the seventeenth ACM symposium on Operating systems principles, p.110-123, December 12-15, 1999, Charleston, South Carolina, United States
• 34: Umass Trace Repository. 2007. Storage traces. http://traces.cs.umass.edu/index.php/Storage/Storage.
• 35: J. Wilkes , R. Golding , C. Staelin , T. Sullivan, The HP AutoRAID hierarchical storage system, Proceedings of the fifteenth ACM symposium on Operating systems principles, p.96-108, December 03-06, 1995, Copper Mountain, Colorado, United States
• 36: Xu, R., Wang, A., Kuenning, G., Reiher, P., and Popek, G. 2003. Conquest: Combining battery-backed RAM and threshold-based storage scheme to conserve power. Work in progress report, in the 19th Symposium on Operating Systems Principles (SOSP), Bolton Landing, NY.
• 37: Xiaoyu Yao , Jun Wang, RIMAC: a novel redundancy-based hierarchical cache architecture for energy efficient, high performance storage systems, Proceedings of the 1st ACM SIGOPS/EuroSys European Conference on Computer Systems 2006, April 18-21, 2006, Leuven, Belgium
• 38: Xiang Yu , Benjamin Gum , Yuqun Chen , Randolph Y. Wang , Kai Li , Arvind Krishnamurthy , Thomas E. Anderson, Trading capacity for performance in a disk array, Proceedings of the 4th conference on Symposium on Operating System Design & Implementation, p.17-17, October 22-25, 2000, San Diego, California
• 39: Qingbo Zhu , Zhifeng Chen , Lin Tan , Yuanyuan Zhou , Kimberly Keeton , John Wilkes, Hibernator: helping disk arrays sleep through the winter, Proceedings of the twentieth ACM symposium on Operating systems principles, October 23-26, 2005, Brighton, United Kingdom
• 40: Qingbo Zhu , Francis M. David , Christo F. Devaraj , Zhenmin Li , Yuanyuan Zhou , Pei Cao, Reducing Energy Consumption of Disk Storage Using Power-Aware Cache Management, Proceedings of the 10th International Symposium on High Performance Computer Architecture, p.118, February 14-18, 2004 [doi>10.1109/HPCA.2004.10022]
• 41: Qingbo Zhu , Asim Shankar , Yuanyuan Zhou, PB-LRU: a self-tuning power aware storage cache replacement algorithm for conserving disk energy, Proceedings of the 18th annual international conference on Supercomputing, June 26-July 01, 2004, Malo, France [doi>10.1145/1006209.1006221]

INDEX TERMS

Primary Classification:
  D. Software
  D.4 OPERATING SYSTEMS
      D.4.2 Storage Management
          Subjects: Secondary storage

Additional Classification:
  D. Software
  D.4 OPERATING SYSTEMS
      D.4.8 Performance
          Subjects: Measurements

General Terms:
Design, Experimentation, Measurement, Performance

Keywords:
Power savings, RAID, energy efficiency