The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.03 - March (2008 vol.57)
pp: 359-374
ABSTRACT
Recently energy consumption becomes an ever critical concern for both low-end and high-end storage servers and data centers. A majority of existing energy conservation solutions resort to multispeed disks. However, most of current server systems are still built with conventional disks. In this paper, we propose an energy saving policy, eRAID (energy-efficient RAID), for mirrored redundant disk array architectures. eRAID saves energy by spinning down partial or entire mirror disk group with controllable performance degradation. We first develop an energy-saving model for multi-disk environment by taking into account both disk characteristics and workload features. Then, we develop a queueing model based performance (response time and throughput) control scheme for eRAID. Experimental results show that eRAID can save up to 32% energy without violating predefined performance degradation constraints.
INDEX TERMS
Input/Output Devices, Parallel I/O, Queuing theory, Correlation and regression analysis, energy efficiency, power, disk, RAID, queueing model, storage, redundancy.
CITATION
Jun Wang, Huijun Zhu, Dong Li, "eRAID: Conserving Energy in Conventional Disk-Based RAID System", IEEE Transactions on Computers, vol.57, no. 3, pp. 359-374, March 2008, doi:10.1109/TC.2007.70821
REFERENCES
[1] “Power, Heat, and Sledgehammer,” white paper, Maximum Throughput, http://www.max-t.com/downloads/whitepapers SledgehammerPowerHeat20411.pdf, 2002.
[2] E. Pinheiro and R. Bianchini, “Energy Conservation Techniques for Disk Array-Based Servers,” Proc. 18th Int'l Conf. Supercomputing, pp. 68-78, June 2004.
[3] Q. Zhu, F.M. David, C.F. Devaraj, Z. Li, Y. Zhou, and P. Cao, “Reducing Energy Consumption of Disk Storage Using Power-Aware Cache Management,” Proc. 10th Int'l Symp. High Performance Computer Architecture, Feb. 2004.
[4] S. Gurumurthi, A. Sivasubramaniam, M. Kandemir, and H. Franke, “DRPM: Dynamic Speed Control for Power Management in Server Class Disks,” Proc. 30th Ann. Int'l Symp. Computer Architecture, pp. 169-181, June 2003.
[5] D. Colarelli and D. Grunwald, “Massive Arrays of Idle Disks for Storage Archives,” Proc. Super Computing Conf., pp. 312-317, Nov. 2002.
[6] D.A. Patterson, P. Chen, G. Gibson, and R.H. Katz, “Introduction to Redundant Arrays of Inexpensive Disks (RAID),” Proc. 34th IEEE CS Int'l Conf., Mar. 1989.
[7] D. Li and J. Wang, “EERAID: Energy-Efficient Redundant and Inexpensive Disk Array,” Proc. 11th ACM SIGOPS European Workshop, Sept. 2004.
[8] X. Yao and J. Wang, “RIMAC: A Redundancy-Based Hierarchical I/O Cache Architecture for Energy-Efficient, High-Performance Storage Systems,” Proc. First ACM European Conf. Computer Systems, Apr. 2006.
[9] R.B.E. Pinheiro and C. Dubnicki, “Exploiting Redundancy to Conserve Energy in Storage Systems,” Proc. SIGMETRICS '06, June 2006.
[10] X. Li, Z. Li, F. David, P. Zhou, Y. Zhou, S. Adve, and S. Kumar, “Performance-Directed Energy Management for Main Memory and Disks,” Proc. 11th Int'l Conf. Architectural Support for Programming Languages and Operating Systems, Oct. 2004.
[11] Q. Zhu and Y. Zhou, “Power-Aware Storage Cache Management,” IEEE Trans. Computers, vol. 54, no. 5, pp. 587-602, May 2005.
[12] Q. Zhu, Z. Chen, L. Tan, Y. Zhou, K. Keeton, and J. Wilkes, “Hibernator: Helping Disk Arrays Sleep through the Winter,” Proc. 20th ACM Symp. Operating Systems Principles, Oct. 2005.
[13] J. Hennessy and D. Patterson, Computer Architecture: A Quantitative Approach, third ed. Morgan Kaufmann, 2002.
[14] E. Varki, A. Merchant, J.Z. Xu, and X.Z. Qiu, “Issues and Challenges in the Performance Analysis of Real Disk Arrays,” IEEE Trans. Parallel and Distributed Systems, vol. 15, no. 6, pp. 559-574, June 2004.
[15] J.B. Chen and B.N. Bershad, “The Impact of Operating System Structure on Memory System Performance,” Proc. 14th ACM Symp. Operating Systems Principles, Operating Systems Rev., vol. 27, no. 5, pp. 120-133, Dec. 1993.
[16] S. Chen and D. Towsley, “A Performance Evaluation of RAID Architectures,” IEEE Trans. Computers, vol. 45, no. 10, pp. 1116-1130, Oct. 1996.
[17] A. Merchant and P.S. Yu, “Analytic Modeling of Clustered RAID with Mapping Based on Nearly Random Permutation,” IEEE Trans. Computers, vol. 45, no. 3, pp. 367-373, Mar. 1996.
[18] O.I. Pentakalos, D.A. Menasce, M. Halem, and Y. Yesha, “An Approximate Performance Model of a Unitree Mass Storage System,” Proc. 14th IEEE Symp. Mass Storage Systems, pp. 210-224, 1995.
[19] A. Thomasian, G. Fu, and C. Han, “Performance of Two-Disk Failure-Tolerant Disk Arrays,” IEEE Trans. Computers, vol. 56, no. 6, pp. 799-817, June 2007.
[20] S. Gurumurthi, A. Sivasubramaniam, M. Kandemir, and H. Franke, “Reducing Disk Power Consumption in Servers with DRPM,” Computer, special issue on power-aware and temperature-aware computing, vol. 36, no. 12, Dec. 2003.
[21] “HP SureStore E Disk Array FC60 User's Guide,” Pub. No. A5277-900001, Hewlett-Packard, Dec. 2000.
[22] G. Bolch, S. Greiner, H. de Meer, and K.S. Trivedi, Queueing Networks and Markov Chains: Modeling and Performance Evaluation with Computer Science Applications. John Wiley & Sons, Aug. 1998.
[23] E. Varki, “Response Time Analysis of Parallel Computer and Storage Systems,” IEEE Trans. Parallel and Distributed Systems, vol. 12, no. 11, pp. 1146-1161, Nov. 2001.
[24] Y. Chen, A. Das, W. Qin, A. Sivasubramaniam, Q. Wang, and N. Gautam, “Managing Server Energy and Operational Costs in Hosting Centers,” Proc. SIGMETRICS '05, pp. 303-314, 2005.
[25] M.R. Garey and D.S. Johnson, Computer and Intractability: A Guide to the Theory of NP-Completeness. W.H. Freeman, 1979.
[26] “IBM Hard Disk Drive—Ultrastar 36Z15,” http://www. hitachigst.com/hdd/ultraul36z15.htm , 2007.
[27] E.V. Carrera, E. Pinheiro, and R. Bianchini, “Conserving Disk Energy in Network Servers,” Proc. Int'l Conf. Supercomputing, pp.86-97, June 2003.
[28] G.R. Ganger and Y.N. Patt, “The Process-Flow Model: Examining I/O Performance from the System's Point of View,” Proc. SIGMETRICS '93, pp. 86-97, 1993.
[29] A. Varma and Q. Jacobson, “Destage Algorithms for Disk Arrays with Non-Volatile Caches,” High Performance Mass Storage and Parallel I/O: Technologies and Applications, H. Jin, T. Cortes, and R.Buyya, eds., chapter 10, 2001.
[30] E. Varki and S.X. Wang, “A Performance Model of Disk Array Storage Systems,” Proc. Computer Measurement Group's 2000 Int'l Conf., Dec. 2000.
[31] S. Gurumurthi, J. Zhang, A. Sivasubramaniam, M. Kandemir, H. Franke, N. Vijaykrishnan, and M.J. Irwin, “Interplay of Energy and Performance for Disk Arrays Running Transaction Processing Workloads,” Proc. Int'l Symp. Performance Analysis of Systems and Software, pp. 123-132, Mar. 2003.
[32] D. Li, J. Wang, and P. Varman, “Conserving Energy in RAID Systems with Conventional Disks,” Proc. Third Int'l Workshop Storage Network Architecture and Parallel I/Os, Sept. 2005.
[33] D. Li and J. Wang, “An Energy Efficient High-Performance File System (EEFS),” Proc. Second Int'l Workshop Storage Network Architecture and Parallel I/Os with 13th Int'l Conf. Parallel Architectures and Compilation Techniques, Sept. 2004.
[34] J.S. Bucy and G.R. Ganger, “The Disksim Simulation Environment version 3.0 Reference Manual,” Technical Report CMU-CS-03-102, School of Computer Science, Carnegie Mellon Univ., Jan. 2003.
[35] E.K. Lee and R.H. Katz, “An Analytic Performance Model of Disk Arrays,” Proc. ACM Sigmetrics Conf. Measurement and Modeling of Computer Systems, B.D. Gaither, ed., Performance Evaluation Rev., vol. 21, no. 1, pp. 98-109, May 1993.
[36] J. Menon and J. Kasson, “Methods for Improved Update Performance of Disk Arrays,” Proc. 25th Int'l Conf. System Sciences, vol. 1, pp. 74-83, Jan. 1992.
[37] A. Thomasian and J. Menon, “RAID5 Performance with Distributed Sparing,” IEEE Trans. Parallel and Distributed Systems, vol. 8, no. 6, pp. 640-657, June 1997.
452 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool