skip to main content
article

Exploiting redundancy to conserve energy in storage systems

Published:26 June 2006Publication History
Skip Abstract Section

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.Google ScholarGoogle Scholar
  2. E. V. Carrera, E. Pinheiro, and R. Bianchini. Conserving Disk Energy in Network Servers. In Proceedings of the 17th International Conference on Supercomputing, June 2003. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. D. Colarelli and D. Grunwald. Massive Arrays of Idle Disks For Storage Archives. In Proceedings of the 15th High Performance Networking and Computing Conference, November 2002. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. Data Domain. Data Domain DD400 Enterprise Series. http://www.datadomain.com/, 2005.Google ScholarGoogle Scholar
  5. E. Anderson et al. Ergastulum: Quickly Finding Near-Optimal Storage System Designs. Technical Report HPL-SSP-2001-05, HP Laboratories SSP, June 2002.Google ScholarGoogle Scholar
  6. E. Anderson et al. Hippodrome: Running Circles Around Storage Administration. In Proceedings of the International Conference on File and Storage Technology, pages 175--188, January 2002. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. G. A. Alvarez et al. Minerva: An Automated Resource Provisioning Tool for Large-Scale Storage Systems. ACM Transactions on Computer Systems, 19(4):483--518, November 2001. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. A. Goldberg and P. N. Yianilos. Towards an Archival Intermemory. In Proceedings of IEEE Advances in Digital Libraries, ADL 98, 1998. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. S. Gurumurthi, A. Sivasubramaniam, M. Kandemir, and H. Franke. DRPM: Dynamic Speed Control for Power Management in Server Class Disks. In Proceedings of the International Symposium on Computer Architecture, June 2003. Google ScholarGoogle ScholarDigital LibraryDigital Library
  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. Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. Y. Hu and Q. Yang. DCD -- Disk Caching Disk: A New Approach for Boosting I/O Performance. In Proceedings of the 23rd International Symposium on Computer Architecture, June 1995. Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. J. Kubiatowicz et al. OceanStore: An Architecture for Global-scale Persistent Storage. In Proceedings of the 9th International Conference on Architectural Support for Programming Languages and Operating Systems, November 2000. Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. E. K. Lee and C. A. Thekkath. Petal: Distributed Virtual Disks. In Proceedings of the 7th International Conference on Architectural Support for Programming Languages and Operating Systems, 1996. Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. D. Li and J. Wang. EERAID: Energy-Efficient Redundant and Inexpensive Disk Array. In Proceedings of the 11th ACM SIGOPS European Workshop, Sept 2004. Google ScholarGoogle ScholarDigital LibraryDigital Library
  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.Google ScholarGoogle Scholar
  16. Maximum Throughput, Inc. Power, Heat, and Sledgehammer, April 2002.Google ScholarGoogle Scholar
  17. Fred Moore. More Power Needed, November 2002. Energy User News.Google ScholarGoogle Scholar
  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.Google ScholarGoogle Scholar
  19. E. Pinheiro and R. Bianchini. Energy Conservation Techniques for Disk Array-Based Servers. In Proceedings of the 18th International Conference on Supercomputing (ICS'04), June 2004. Google ScholarGoogle ScholarDigital LibraryDigital Library
  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.Google ScholarGoogle Scholar
  21. A. Rowstron and P. Druschel. Storage Management and Caching in PAST, a Large-Scale, Persistent Peer-to-Peer Storage Utility. In Proceedings of the International Symposium on Operating Systems Principles, 2001. Google ScholarGoogle ScholarDigital LibraryDigital Library
  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. Google ScholarGoogle ScholarDigital LibraryDigital Library
  23. Y. Saito, C. Karamonolis, M. Karlsson, and M. Mahalingam. Taming Aggressive Replication in the Pangaea Wide-Area File System. In Proceedings of the 5th Symposium on Operating Systems Design and Implementation, Dec 2002. Google ScholarGoogle ScholarDigital LibraryDigital Library
  24. D. Siewiorek and R. Swarz. Reliable Computer Systems Design and Evaluation. A K Peters, third edition, 1998. Google ScholarGoogle ScholarDigital LibraryDigital Library
  25. Sun Microsystems. Sun StorEdge 3320. http://www.sun.com/storage/, 2005.Google ScholarGoogle Scholar
  26. H. Weatherspoon and J. Kubiatowicz. Erasure Coding vs. Replication: A Quantitative Comparison. In Proceedings of the 1st International Workshop on Peer-to-Peer Systems, March 2002. Google ScholarGoogle ScholarDigital LibraryDigital Library
  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.Google ScholarGoogle Scholar
  28. Q. Zhu, Z. Chen, L. Tan, Y. Zhou, K. Keeton, and J. Wilkes. Hibernator: Helping Disk Arrays Sleep Through the Winter. In Proceedings of the 20th ACM Symposium on Operating Systems Principles, Oct 2005. Google ScholarGoogle ScholarDigital LibraryDigital Library
  29. Q. Zhu and Y. Zhou. Power-Aware Storage Cache Management. IEEE Transactions on Computers, 54(5), 2005. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Exploiting redundancy to conserve energy in storage systems

        Recommendations

        Comments

        Login options

        Check if you have access through your login credentials or your institution to get full access on this article.

        Sign in

        Full Access

        • Published in

          cover image ACM SIGMETRICS Performance Evaluation Review
          ACM SIGMETRICS Performance Evaluation Review  Volume 34, Issue 1
          Performance evaluation review
          June 2006
          388 pages
          ISSN:0163-5999
          DOI:10.1145/1140103
          Issue’s Table of Contents
          • cover image ACM Conferences
            SIGMETRICS '06/Performance '06: Proceedings of the joint international conference on Measurement and modeling of computer systems
            June 2006
            404 pages
            ISBN:1595933190
            DOI:10.1145/1140277

          Copyright © 2006 ACM

          Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

          Publisher

          Association for Computing Machinery

          New York, NY, United States

          Publication History

          • Published: 26 June 2006

          Check for updates

          Qualifiers

          • article

        PDF Format

        View or Download as a PDF file.

        PDF

        eReader

        View online with eReader.

        eReader