More Web Proxy on the site http://driver.im/

Article

PB-LRU: a self-tuning power aware storage cache replacement algorithm for conserving disk energy

Authors:

Yuanyuan ZhouAuthors Info & Claims

ICS '04: Proceedings of the 18th annual international conference on Supercomputing

Pages 79 - 88

https://doi.org/10.1145/1006209.1006221

Published: 26 June 2004 Publication History

Abstract

Energy consumption is an important concern at data centers, where storage systems consume a significant fraction of the total energy. A recent study proposed power-aware storage cache management to provide more opportunities for the underlying disk power management scheme to save energy. However, the on-line algorithm proposed in that study requires cumbersome parameter tuning for each workload and is therefore difficult to apply to real systems.This paper presents a new power-aware on-line algorithm called PB-LRU (Partition-Based LRU) that requires little parameter tuning. Our results with both real system and synthetic workloads show that PB-LRU without any parameter tuning provides similar or even better performance and energy savings than the previous power-aware algorithm with the best parameter setting for each workload.

References

[1]

Power, heat, and sledgehammer. White paper, Maximum Institution Inc., http://www.max-t.com/downloads/ whitepapers/ SledgehammerPowerHeat20411.pdf, 2002.]]

[2]

P. Bohrer, E. N. Elnozahy, T. Keller, M. Kistler, C. Lefurgy, C. McDowell, and R. Rajamony. The case for power management in web servers. Power Aware Computing, Editors R. Graybill and R. Melhem, Klewer Academic Publishers, 2002.]]

Digital Library

[3]

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

Digital Library

[4]

Z. Chen, Y. Zhou, and K. Li. Eviction-based cache placement for storage caches. In Usenix Technical Conference, 2003.]]

[5]

D. Colarelli and D. Grunwald. Massive arrays of idle disks for storage archives. In SC -- 2002, Nov 2002.]]

Digital Library

[6]

F. Douglis, R. Caceres, M. F. Kaashoek, K. Li, B. Marsh, and J. A. Tauber. Storage alternatives for mobile computers. In OSDI, pages 25--37, 1994.]]

Digital Library

[7]

F. Douglis, P. Krishnan, and B. Bershad. Adaptive disk spin-down policies for mobile computers. In Proc. 2nd USENIX Symp. on Mobile and Location-Independent Computing, 1995.]]

Digital Library

[8]

F. Douglis, P. Krishnan, and B. Marsh. Thwarting the power-hungry disk. In USENIX Winter, pages 292--306, 1994.]]

Digital Library

[9]

E. N. Elnozahy, M. Kistler, and R. Rajamony. Energy-efficient server clusters. In the Second Workshop on Power Aware Computing Systems(held in conjunction with HPCA-2002), Feb 2002.]]

[10]

EMC Corporation. Symmetrix 3000 and 5000 Enterprise Storage Systems product description guide. http://www.emc.com/products/product pdfs/pdg/symm_3_5_pdg.pdf, 1999.]]

[11]

G. R. Ganger, B. L. Worthington, and Y. N. Patt. The DiskSim simulation environment - version 2.0 reference manual.]]

[12]

C. Gniady, Y. C. Hu, and Y.-H. Lu. Program counter based techniques for dynamic power management. In 10th International Symposium on High Performance Computer Architecture, pages 24--35, Feb. 2004.]]

Digital Library

[13]

R. A. Golding, P. B. II, C. Staelin, T. Sullivan, and J. Wilkes. Idleness is not sloth. In USENIX Winter, pages 201--212, 1995.]]

Digital Library

[14]

P. Greenawalt. Modeling power management for hard disks. In the Conference on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems, Jan 1994.]]

Digital Library

[15]

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, pages 169--179, June 2003.]]

Digital Library

[16]

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. In Proceedings of the International Symposium on Performance Analysis of Systems and Software (ISPASS), pages 123--132, Mar. 2003.]]

Digital Library

[17]

T. Heath, B. Diniz, E. V. Carrera, W. M. Jr., and R. Bianchini. Self-configuring heterogeneous server clusters. In COLP'03, Sept. 2003.]]

[18]

T. Heath, E. Pinheiro, J. Hom, U. Kremer, and R. Bianchini. Application transformations for energy and performance-aware device management. In Proceedings of the 11th International Conference on Parallel Architectures and Compilation Techniques, Sept 2002.]]

Digital Library

[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, 5(4):285--297, 2000.]]

Digital Library

[20]

M. D. Hill. Aspects of Cache Memory and Instruction Buffer Performance. PhD thesis, Unversity of Berkeley, 1987.]]

Digital Library

[21]

M. D. Hill and A. J. Smith. Evaluating associativity in CPU caches. IEEE Transactions on Computers, 38(12), 1989.]]

Digital Library

[22]

IBM. IBM Enterprise Storage Server. www.storage.ibm.com/hardsoft/products/ess/ess.htm IBM Corporation, 1999.]]

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

T. Johnson and D. Shasha. 2Q: A low overhead high performance buffer management replacement algorithm. In J. Bocca, M. Jarke, and C. Zaniolo, editors, VLDB, pages 439--450, Los Altos, CA 94022, USA, 1995. Morgan Kaufmann Publishers.]]

Digital Library

[25]

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. OSDI, 2000.]]

Digital Library

[26]

P. Krishnan, P. M. Long, and J. S. Vitter. Adaptive disk spindown via optimal rent-to-buy in probabilistic environments. In 12th International Conference on Machine Learning, 1995.]]

[27]

S. T. Leutenegger and D. Dias. A modeling study of the TPC-C benchmark. SIGMOD Record, 22(2):22--31, June 1993.]]

Digital Library

[28]

K. Li, R.Kumpf, P.Horton, and T.E. Anderson. A quantitative analysis of disk drive power management in portable computers. In USENIX Winter, 1994.]]

Digital Library

[29]

Y.-H. Lu and G.D. Micheli. Comparing system-level power management policies. IEEE Design and Test of Computers, 18(2):10--19, March 2001.]]

Digital Library

[30]

S.Martello and P.Toth. Knapsack problems: Algorithms and computer implementations. John Wiley and Sons, Ltd., 1990.]]

Digital Library

[31]

R.L. Mattson, J.Gecsei, D.R. Slutz, and I.L. Traiger. Evaluation techniques for storage hierarchies. IBM Systems Journal, 9(2):78--117, 1970.]]

Digital Library

[32]

N.Megiddo and D.S. Modha. Arc: A self-tuning, low overhead replacement cache. In FAST'03, 2003.]]

Digital Library

[33]

B.Moore. Taking the data center power and cooling challenge. Energy User News, August 27th, 2002.]]

[34]

F.Moore. More power needed. Energy User News, Nov 25th, 2002.]]

[35]

A. E. Papathanasiou and M. L. Scott. Increasing disk burstiness for energy efficiency. Technical Report 792, University of Rochester, November 2002.]]

Digital Library

[36]

R. H. Patterson, G. A. Gibson, E. Ginting, D. Stodolsky, and J. Zelenka. Informed prefetching and caching. In the 15th ACM Symposium on Operating System Principles, 1995.]]

Digital Library

[37]

E. Pinheiro and R. Bianchini. Energy conservation techniques for disk array-based servers. In the 18th International Conference on Supercomputing, June 2004.]]

Digital Library

[38]

E. Pinheiro, R. Bianchini, E. V. Carrera, and T. Heath. Load balancing and unbalancing for power and performance in cluster-based systems. COLP'01, 2001.]]

[39]

W. H. Wang and J. L. Baer. Efficient trace-driven simulation method for cache performance analysis. In SIGMETRICS, 1990.]]

Digital Library

[40]

A. Weissel, B. Beutel, and F. Bellosa. Cooperative I/O: A novel I/O semantics for energy-aware applications. In OSDI, Dec. 2002.]]

Digital Library

[41]

T. Wong and J. Wilkes. My cache or yours? making storage more exclusive. In USENIX Annual Technical Conference (USENIX), 2002.]]

Digital Library

[42]

J. Zedlewski, S. Sobti, N. Garg, A. Krishnamurthy, and R. Wang. Modeling hard-disk power consumption. In the 2nd USENIX Conference on File and Storage Technologies, 2002.]]

Digital Library

[43]

Y. Zhou, A. Bilas, S. Jagannathan, C. Dubnicki, J. F. Philbin, and K. Li. Experiences with VI communication for database storage. In ISCA'02, May 2002.]]

Digital Library

[44]

Y. Zhou, J. F. Philbin, and K. Li. The multi-queue replacement algorithm for second level buffer caches. In Proceedings of the Usenix Technical Conference, June 2001.]]

Digital Library

[45]

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. In 10th International Symposium on High Performance Computer Architecture, 2004.]]

Digital Library

Cited By

Moh MPathinga Rajendiran D(2020)On Efficient Cache Management of Cloud Radio Access Networks for 5G Mobile NetworksFundamental and Supportive Technologies for 5G Mobile Networks10.4018/978-1-7998-1152-7.ch007(159-186)Online publication date: 2020
https://doi.org/10.4018/978-1-7998-1152-7.ch007
Meng XWu CGuo MZheng LZhang J(2019)PAMFrontiers of Computer Science: Selected Publications from Chinese Universities10.1007/s11704-017-6500-313:4(850-863)Online publication date: 1-Aug-2019
https://dl.acm.org/doi/10.1007/s11704-017-6500-3
Wu YWang SBezemer CInoue K(2019)How do developers utilize source code from stack overflow?Empirical Software Engineering10.1007/s10664-018-9634-524:2(637-673)Online publication date: 1-Apr-2019
https://dl.acm.org/doi/10.1007/s10664-018-9634-5
Show More Cited By

Index Terms

PB-LRU: a self-tuning power aware storage cache replacement algorithm for conserving disk energy
1. Software and its engineering
  1. Software organization and properties
    1. Contextual software domains
      1. Operating systems

Recommendations

RIMAC: a novel redundancy-based hierarchical cache architecture for energy efficient, high performance storage systems
Proceedings of the 2006 EuroSys conference

Energy efficiency becomes increasingly important in today's high-performance storage systems. It can be challenging to save energy and improve performance at the same time in conventional (i.e. single-rotation-rate) disk-based storage systems. Most ...
RIMAC: a novel redundancy-based hierarchical cache architecture for energy efficient, high performance storage systems
EuroSys '06: Proceedings of the 1st ACM SIGOPS/EuroSys European Conference on Computer Systems 2006

Energy efficiency becomes increasingly important in today's high-performance storage systems. It can be challenging to save energy and improve performance at the same time in conventional (i.e. single-rotation-rate) disk-based storage systems. Most ...
Energy Smart Management of Scientific Data
SSDBM 2009: Proceedings of the 21st International Conference on Scientific and Statistical Database Management

Scientific data centers comprised of high-powered computing equipment and large capacity disk storage systems consume considerable amount of energy. Dynamic power management techniques (DPM) are commonly used for saving energy in disk systems. These ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

ICS '04: Proceedings of the 18th annual international conference on Supercomputing

June 2004

360 pages

ISBN:1581138393

DOI:10.1145/1006209

General Chair:
Paul Feautrier
LIP, ENS Lyon
,
Program Chairs:
James Goodman
University of Auckland
,
André Seznec
IRISA, INRIA

Copyright © 2004 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]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 26 June 2004

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

ICS04

Sponsor:

ICS04: International Conference on Supercomputing 2004

June 26 - July 1, 2004

Malo, France

Acceptance Rates

Overall Acceptance Rate 629 of 2,180 submissions, 29%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

64
Total Citations
View Citations
576
Total Downloads

Downloads (Last 12 months)7
Downloads (Last 6 weeks)0

Reflects downloads up to 18 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Moh MPathinga Rajendiran D(2020)On Efficient Cache Management of Cloud Radio Access Networks for 5G Mobile NetworksFundamental and Supportive Technologies for 5G Mobile Networks10.4018/978-1-7998-1152-7.ch007(159-186)Online publication date: 2020
https://doi.org/10.4018/978-1-7998-1152-7.ch007
Meng XWu CGuo MZheng LZhang J(2019)PAMFrontiers of Computer Science: Selected Publications from Chinese Universities10.1007/s11704-017-6500-313:4(850-863)Online publication date: 1-Aug-2019
https://dl.acm.org/doi/10.1007/s11704-017-6500-3
Wu YWang SBezemer CInoue K(2019)How do developers utilize source code from stack overflow?Empirical Software Engineering10.1007/s10664-018-9634-524:2(637-673)Online publication date: 1-Apr-2019
https://dl.acm.org/doi/10.1007/s10664-018-9634-5
Akbari Bengar DEbrahimnejad AMotameni HGolsorkhtabaramiri M(2019)A page replacement algorithm based on a fuzzy approach to improve cache memory performanceSoft Computing10.1007/s00500-019-04624-wOnline publication date: 18-Dec-2019
https://doi.org/10.1007/s00500-019-04624-w
Tsai CMoh M(2018)Cache Management for 5G Cloud Radio Access NetworksProceedings of the 12th International Conference on Ubiquitous Information Management and Communication10.1145/3164541.3164559(1-8)Online publication date: 5-Jan-2018
https://dl.acm.org/doi/10.1145/3164541.3164559
Chang H(2018)Green City Vision, Strategy, and PlanningGreen City Planning and Practices in Asian Cities10.1007/978-3-319-70025-0_2(19-38)Online publication date: 22-Mar-2018
https://doi.org/10.1007/978-3-319-70025-0_2
Wu SMao BLin YJiang H(2017)Improving Performance for Flash-Based Storage Systems through GC-Aware Cache ManagementIEEE Transactions on Parallel and Distributed Systems10.1109/TPDS.2017.269275728:10(2852-2865)Online publication date: 1-Oct-2017
https://doi.org/10.1109/TPDS.2017.2692757
Ye RMeng WWan S(2017)Extending Lifetime of SSD in Raid5 Systems through a Reliable Hierarchical Cache2017 International Conference on Networking, Architecture, and Storage (NAS)10.1109/NAS.2017.8026858(1-8)Online publication date: Aug-2017
https://doi.org/10.1109/NAS.2017.8026858
Yu CWang JSun CLu XXiao JSun J(2017)Survey on Energy-Saving Technologies for Disk-Based Storage SystemsAlgorithms and Architectures for Parallel Processing10.1007/978-3-319-65482-9_64(791-800)Online publication date: 11-Aug-2017
https://doi.org/10.1007/978-3-319-65482-9_64
Wu SLin YMao BJiang H(2016)GCaRProceedings of the 2016 International Conference on Supercomputing10.1145/2925426.2926263(1-12)Online publication date: 1-Jun-2016
https://dl.acm.org/doi/10.1145/2925426.2926263
Show More Cited By

View Options

Login options

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

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents