Exploiting redundancy to conserve energy in storage systems

ABSTRACT

This paper makes two main contributions. First, it introduces Diverted Accesses, a technique that leverages the redundancy in storage systems to conserve disk energy. Second, it evaluates the previous (redundancy-oblivious) energy conservation techniques, along with Diverted Accesses, as a function of the amount and type of redundancy in the system. The evaluation is based on novel analytic models of the energy consumed by the techniques. Using these energy models and previous models of reliability, availability, and performance, we can determine the best redundancy configuration for new energy-aware storage systems. To study Diverted Accesses for realistic systems and workloads, we simulate a wide-area storage system under two file-access traces. Our modeling results show that Diverted Accesses is more effective and robust than the redundancy-oblivious techniques. Our simulation results show that our technique can conserve 20-61% of the disk energy consumed by the wide-area storage system.

REFERENCES

• 1: R. Bhagwan, D. Moore, S. Savage, and G. M. Voelker. Replication Strategies for Highly Available Peer-to-Peer Storage. In Proceedings of International Workshop on Future Directions in Distributed Computing, May 2002.
• 2: 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]
• 3: 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
• 4: Data Domain. Data Domain DD400 Enterprise Series. http://www.datadomain.com/, 2005.
• 5: E. Anderson et al. Ergastulum: Quickly Finding Near-Optimal Storage System Designs. Technical Report HPL-SSP-2001-05, HP Laboratories SSP, June 2002.
• 6: Eric Anderson , Michael Hobbs , Kimberly Keeton , Susan Spence , Mustafa Uysal , Alistair C. Veitch, Hippodrome: Running Circles Around Storage Administration, Proceedings of the Conference on File and Storage Technologies, p.175-188, January 28-30, 2002
• 7: Guillermo A. Alvarez , Elizabeth Borowsky , Susie Go , Theodore H. Romer , Ralph Becker-Szendy , Richard Golding , Arif Merchant , Mirjana Spasojevic , Alistair Veitch , John Wilkes, Minerva: An automated resource provisioning tool for large-scale storage systems, ACM Transactions on Computer Systems (TOCS), v.19 n.4, p.483-518, November 2001 [doi>10.1145/502912.502915]
• 8: A. V. Goldberg , P. N. Yianilos, Towards an Archival Intermemory, Proceedings of the Advances in Digital Libraries Conference, p.147, April 22-24, 1998
• 9: 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
• 10: A. Haeberlen, A. Mislove, and P. Druschel. Glacier: Highly Durable, Decentralized Storage Despite Massive Correlated Failures. In Proceedings of the 2nd Symposium on Networked Systems Design and Implementation, May 2005.
• 11: Yiming Hu , Qing Yang, DCD—disk caching disk: a new approach for boosting I/O performance, Proceedings of the 23rd annual international symposium on Computer architecture, p.169-178, May 22-24, 1996, Philadelphia, Pennsylvania, United States
• 12: John Kubiatowicz , David Bindel , Yan Chen , Steven Czerwinski , Patrick Eaton , Dennis Geels , Ramakrishna Gummadi , Sean Rhea , Hakim Weatherspoon , Chris Wells , Ben Zhao, OceanStore: an architecture for global-scale persistent storage, Proceedings of the ninth international conference on Architectural support for programming languages and operating systems, p.190-201, November 2000, Cambridge, Massachusetts, United States
• 13: Edward K. Lee , Chandramohan A. Thekkath, Petal: distributed virtual disks, Proceedings of the seventh international conference on Architectural support for programming languages and operating systems, p.84-92, October 01-04, 1996, Cambridge, Massachusetts, United States
• 14: Dong Li , Jun Wang, EERAID: energy efficient redundant and inexpensive disk array, Proceedings of the 11th workshop on ACM SIGOPS European workshop: beyond the PC, p.29-es, September 19-22, 2004, Leuven, Belgium [doi>10.1145/1133572.1133577]
• 15: D. Li and J. Wang. Conserving Energy in RAID Systems with Conventional Disks. In Proceedings of the International Workshop on Storage Network Architecture and Parallel I/Os, Sept 2005.
• 16: Maximum Throughput, Inc. Power, Heat, and Sledgehammer, April 2002.
• 17: Fred Moore. More Power Needed, November 2002. Energy User News.
• 18: A. Papathanasiou and M. Scott. Power-efficient Server-class Performance from Arrays of Laptop Disks. Technical Report 837, Department of Computer Science, University of Rochester, May 2004.
• 19: 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]
• 20: E. Pinheiro, R. Bianchini, and C. Dubnicki. Exploiting Redundancy to Conserve Energy in Storage Systems. Technical Report DCS-TR-570, Rutgers University, March 2005.
• 21: Antony Rowstron , Peter Druschel, Storage management and caching in PAST, a large-scale, persistent peer-to-peer storage utility, Proceedings of the eighteenth ACM symposium on Operating systems principles, October 21-24, 2001, Banff, Alberta, Canada
• 22: S. Gurumurthi et al. Interplay of Energy and Performance for Disk Arrays Running Transaction Processing Workloads. In Proceedings of the International Symposium on Performance Analysis of Systems and Software, March 2003.
• 23: Yasushi Saito , Christos Karamanolis , Magnus Karlsson , Mallik Mahalingam, Taming aggressive replication in the Pangaea wide-area file system, Proceedings of the 5th symposium on Operating systems design and implementation

  Due to copyright restrictions we are not able to make the PDFs for this conference available for downloading

  , December 09-11, 2002, Boston, Massachusetts [doi>10.1145/1060289.1060292]
• 24: Daniel P. Siewiorek , Robert S. Swarz, Reliable computer systems (3rd ed.): design and evaluation, A. K. Peters, Ltd., Natick, MA, 1998
• 25: Sun Microsystems. Sun StorEdge 3320. http://www.sun.com/storage/, 2005.
• 26: Hakim Weatherspoon , John Kubiatowicz, Erasure Coding Vs. Replication: A Quantitative Comparison, Revised Papers from the First International Workshop on Peer-to-Peer Systems, p.328-338, March 07-08, 2002
• 27: X. Yao and J. Wang. RIMAC: A Redundancy-based, Hierarchical I/O Architecture for Energy-Efficient Storage Systems. In Proceedings of the 1st ACM EuroSys Conference, Apr 2006.
• 28: 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
• 29: Qingbo Zhu , Yuanyuan Zhou, Power-Aware Storage Cache Management, IEEE Transactions on Computers, v.54 n.5, p.587-602, May 2005 [doi>10.1109/TC.2005.82]

INDEX TERMS

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

General Terms:
Design, Experimentation

Keywords:
disk energy, energy management, energy modeling