This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
eRAID: Conserving Energy in Conventional Disk-Based RAID System
March 2008 (vol. 57 no. 3)
pp. 359-374
ASCII Text
x 
 
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.
 
 
BibTex
x
 
@article{ 10.1109/TC.2007.70821,
author = {Jun Wang and Huijun Zhu and Dong Li},
title = {eRAID: Conserving Energy in Conventional Disk-Based RAID System},
journal ={IEEE Transactions on Computers},
volume = {57},
number = {3},
issn = {0018-9340},
year = {2008},
pages = {359-374},
doi = {http://doi.ieeecomputersociety.org/10.1109/TC.2007.70821},
publisher = {IEEE Computer Society},
address = {Los Alamitos, CA, USA},
}
 
 
RefWorks Procite/RefMan/Endnote
x 
 
TY - JOUR
JO - IEEE Transactions on Computers
TI - eRAID: Conserving Energy in Conventional Disk-Based RAID System
IS - 3
SN - 0018-9340
SP359
EP374
EPD - 359-374
A1 - Jun Wang,
A1 - Huijun Zhu,
A1 - Dong Li,
PY - 2008
KW - Input/Output Devices
KW - Parallel I/O
KW - Queuing theory
KW - Correlation and regression analysis
KW - energy efficiency
KW - power
KW - disk
KW - RAID
KW - queueing model
KW - storage
KW - redundancy.
VL - 57
JA - IEEE Transactions on Computers
ER -
 
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.

[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.

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
Usage of this product signifies your acceptance of the Terms of Use.