This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Power-Aware Storage Cache Management
May 2005 (vol. 54 no. 5)
pp. 587-602
Reducing energy consumption is an important issue for data centers. Among the various components of a data center, storage is one of the biggest energy consumers. Previous studies have shown that the average idle period for a server disk in a data center is very small compared to the time taken to spin down and spin up. This significantly limits the effectiveness of disk power management schemes. This article proposes several power-aware storage cache management algorithms that provide more opportunities for the underlying disk power management schemes to save energy. More specifically, we present an offline energy-optimal cache replacement algorithm using dynamic programming, which minimizes the disk energy consumption. We also present an offline power-aware greedy algorithm that is more energy-efficient than Belady's offline algorithm (which minimizes cache misses only). We also propose two online power-aware algorithms, PA-LRU and PB-LRU. Simulation results with both a real system and synthetic workloads show that, compared to LRU, our online algorithms can save up to 22 percent more disk energy and provide up to 64 percent better average response time. We have also investigated the effects of four storage cache write policies on disk energy consumption.

[1] IBM Enterprise Storage Server, www.storage.ibm.com/hardsoft/products/ess ess.htm, IBM Corp., 1999,
[2] “Power, Heat, and Sledgehammer,” white paper, Maximum Institution Inc., www.max-t.com/downloads/whitepapersSledgehammerPowerHeat20411.pdf , 2002.
[3] “Dell Poweredge 6650 Executive Summary,” http://www.tpc.org/results/individual-results/ Delldell-6650-010603-es.pdf, 2003.
[4] L.A. Belady, “A Study Of Replacement Algorithms for a Virtual-Storage Computer,” IBM Systems J., vol. 5, no. 2, pp. 78-101, 1966.
[5] B.H. Bloom, “Space/Time Trade-Offs in Hash Coding with Allowable Errors,” Comm. ACM, vol. 13, no. 7, pp. 422-426, 1970.
[6] E.V. Carrera, E. Pinheiro, and R. Bianchini, “Conserving Disk Energy in Network Servers,” Proc. 17th Ann. Int'l Conf. Supercomputing, pp. 86-97, 2003.
[7] Z. Chen, Y. Zhou, and K. Li, “Eviction-Based Cache Placement for Storage Caches,” Proc. USENIX Technical Conf., June 2003.
[8] D. Colarelli and D. Grunwald, “Massive Arrays of Idle Disks for Storage Archives,” Proc. 2002 ACM/IEEE Conf. Supercomputing, pp. 1-11, 2002.
[9] F. Douglis, P. Krishnan, and B. Bershad, “Adaptive Disk Spin-Down Policies for Mobile Computers,” Proc. Second USENIX Symp. Mobile and Location-Independent Computing, 1995.
[10] EMC Corp., “Symmetrix 3000 and 5000 Enterprise Storage Systems Product Description Guide,” 1999.
[11] L. Fan, P. Cao, J. Almeida, and A.Z. Broder, “Summary Cache: A Scalable Wide-Area Web Cache Sharing Protocol,” IEEE/ACM Trans. Networking, vol. 8, no. 3, pp. 281-293, 2000.
[12] G.R. Ganger, B.L. Worthington, and Y.N. Patt, “The DiskSim Simulation Environment— Version 2.0 Reference Manual,” citeseer.nj.nec.com/articleganger99disksim.html , Dec. 1999.
[13] C. Gniady, Y.C. Hu, and Y.-H. Lu, “Program Counter Based Techniques for Dynamic Power Management,” Proc. 10th Int'l Symp. High Performance Computer Architecture, pp. 24-35, Feb. 2004.
[14] R.A. Golding, P. Bosch, C. Staelin, T. Sullivan, and J. Wilkes, “Idleness Is Not Sloth,” Proc. USENIX Winter, 1995.
[15] P. Greenawalt, “Modeling Power Management for Hard Disks,” Proc. Conf. Modeling, Analysis, and Simulation of Computer and Telecomm. Systems, Jan. 1994.
[16] S. Gurumurthi, A. Sivasubramaniam, M. Kandemir, and H. Franke, “DRPM: Dynamic Speed Control for Power Management in Server Class Disks,” Proc. Int'l Symp. Computer Architecture, pp. 169-179, June 2003.
[17] S. Gurumurthi, J. Zhang, A. Sivasubramaniam, M. Kandemir, H. Franke, N. Vijaykrishnan, and M. Irwin, “Interplay of Energy and Performance for Disk Arrays Running Transaction Processing Workloads,” Proc. Int'l Symp. Performance Analysis of Systems and Software, Mar. 2003.
[18] T. Heath, E. Pinheiro, J. Hom, U. Kremer, and R. Bianchini, “Application Transformations for Energy and Performance-Aware Device Management,” Proc. 11th Int'l Conf. Parallel Architectures and Compilation Techniques, Sept. 2002.
[19] D.P. Helmbold, D.D.E. Long, T.L. Sconyers, and B. Sherrod, “Adaptive Disk Spin-Down for Mobile Computers,” Mobile Networks and Applications, vol. 5, no. 4, pp. 285-297, 2000.
[20] M.D. Hill, “Aspects of Cache Memory and Instruction Buffer Performance,” PhD thesis, Univ. of California at Berkeley, 1987.
[21] M.D. Hill and A.J. Smith, “Evaluating Associativity in CPU Caches,” IEEE Trans. Computers, vol. 38, no. 12, Dec. 1989.
[22] “IBM Hard Disk Drive— Ultrastar 36Z15,” http://www.hgst.com/hdd/ultraul36z15.htm , Jan. 2003.
[23] S. Irani, S. Shukla, and R. Gupta, “Competitive Analysis of Dynamic Power Management Strategies for Systems with Multiple Power Saving States,” technical report, UCI-ICS, Sept. 2001.
[24] S. Jiang and X. Zhang, “LIRS: An Efficient Low Inter-Reference Recency Set Replacement Policy to Improve Buffer Cache Performance,” Proc. Int'l Conf. Measurement and Modeling of Computer Systems (SIGMETRICS), pp. 31-42, 2002.
[25] T. Johnson and D. Shasha, “2Q: A Low Overhead High Performance Buffer Management Replacement Algorithm,” Proc. 20th Int'l Conf. Very Large Databases, pp. 439-450, 1994.
[26] J. Kim, J. Choi, J. Kim, S. Noh, S. Min, Y. Cho, and C. Kim, “A Low-Overhead High-Performance Unified Buffer Management Scheme that Exploits Sequential and Looping References,” Proc. Fourth Symp. Operating System Design and Implementation, 2000.
[27] P. Krishnan, P.M. Long, and J.S. Vitter, “Adaptive Disk Spindown via Optimal Rent-to-Buy in Probabilistic Environments,” Proc. 12th Int'l Conf. Machine Learning, 1995.
[28] S.T. Leutenegger and D. Dias, “A Modeling Study of the TPC-C Benchmark,” SIGMOD Record, vol. 22, no. 2, pp. 22-31, June 1993.
[29] K. Li, R. Kumpf, P. Horton, and T.E. Anderson, “A Quantitative Analysis of Disk Drive Power Management in Portable Computers,” Proc. USENIX Winter, pp. 279-291, 1994.
[30] 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 (ASPLOS '04), Oct. 2004.
[31] Y.-H. Lu and G.D. Micheli, “Comparing System-Level Power Management Policies,” IEEE Design and Test of Computers, vol. 18, no. 2, pp. 10-19, Mar. 2001.
[32] S. Martello and P. Toth, Knapsack Problems: Algorithms and Computer Implementations. J. Wiley, Ltd., 1990.
[33] R.L. Mattson, J. Gecsei, D. Slutz, and I.L. Traiger, “Evaluation Techniques for Storage Hierarchies,” IBM Systems J., vol. 9, no. 2, pp. 78-117, 1970.
[34] N. Megiddo and D.S. Modha, “ARC: A Self-Tuning, Low Overhead Replacement Cache,” Proc. Second USENIX Conf. File and Storage Technologies (FAST '03), 2003.
[35] B. Moore, “Taking the Data Center Power and Cooling Challenge,” Energy User News, 27 Aug. 2002.
[36] F. Moore, “More Power Needed,” Energy User News, 25 Nov. 2002.
[37] A.E. Papathanasiou and M.L. Scott, “Increasing Disk Burstiness for Energy Efficiency,” technical report, Univ. of Rochester, Nov. 2002.
[38] A.E. Papathanasiou and M.L. Scott, “Energy Efficient Prefetching and Caching,” Proc. USENIX '04 Ann. Technical Conf., June 2004.
[39] R.H. Patterson, G.A. Gibson, E. Ginting, D. Stodolsky, and J. Zelenka, “Informed Prefetching and Caching,” Proc. 15th ACM Symp. Operating Systems Principles, 1995.
[40] E. Pinheiro and R. Bianchini, “Energy Conservation Techniques for Disk Array-Based Servers,” Proc. 18th Int'l Conf. Supercomputing, June 2004.
[41] C. Ruemmler and J. Wilkes, “UNIX Disk Access Patterns,” Proc. Winter 1993 USENIX Conf., 1993.
[42] W.-H. Wang and J.-L. Baer, “Efficient Trace-Driven Simulation Method for Cache Performance Analysis,” Proc. 1990 ACM SIGMETRICS Conf. Measurement and Modeling of Computer Systems, pp. 27-36, 199.0
[43] A. Weissel, B. Beutel, and F. Bellosa, “Cooperative I/O: A Novel I/O Semantics for Energy-Aware Applications,” Proc. Fifth Symp. Operating Systems Design and Implementation (OSDI '02), pp. 117-129, Aug. 2002.
[44] T. Wong and J. Wilkes, “My Cache or Yours? Making Storage More Exclusive,” Proc. Usenix Technical Conf., 2002.
[45] R. Youssef, “RAID for Mobile Computers,” master's thesis, Carnegie Mellon Univ., 1995.
[46] W. Yuan and K. Nahrstedt, “Energy-Efficient Soft Real-Time CPU Scheduling for Mobile Multimedia Systems,” Proc. 19th ACM Symp. Operating Systems Principles, pp. 149-163, 2003.
[47] J. Zedlewski, S. Sobti, N. Garg, F. Zheng, A. Krishnamurthy, and R. Wang, “Modeling Hard-Disk Power Consumption,” Proc. Second Conf. File and Storage Technologies (FAST '03), pp. 217-230, Mar. 2003.
[48] Y. Zhou, A. Bilas, S. Jagannathan, C. Dubnicki, J.F. Philbin, and K. Li, “Experiences with VI Communication For Database Storage,” Proc. Int'l Symp. Computer Architecture (ISCA '02), May 2002.
[49] Y. Zhou, J.F. Philbin, and K. Li, “The Multi-Queue Replacement Algorithm for Second Level Buffer Caches,” Proc. Usenix Technical Conf., June 2001.
[50] 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 (HPCA-10), Mar. 2004.
[51] Q. Zhu, A. Shankar, and Y. Zhou, “PB-LRU: A Self-Tuning Power Aware Storage Cache Replacement Algorithm for Conserving Disk Energy,” Proc. 18th Int'l Conf. Supercomputing, June 2004.

Index Terms:
Power management, disk storage, storage cache replacement, write policies.
Citation:
Qingbo Zhu, Yuanyuan Zhou, "Power-Aware Storage Cache Management," IEEE Transactions on Computers, vol. 54, no. 5, pp. 587-602, May 2005, doi:10.1109/TC.2005.82
Usage of this product signifies your acceptance of the Terms of Use.