Please wait a minute...
Frontiers of Computer Science

ISSN 2095-2228

ISSN 2095-2236(Online)

CN 10-1014/TP

Postal Subscription Code 80-970

2018 Impact Factor: 1.129

Front. Comput. Sci.    2019, Vol. 13 Issue (4) : 850-863    https://doi.org/10.1007/s11704-017-6500-3
RESEARCH ARTICLE
PAM: an efficient power-aware multilevel cache policy to reduce energy consumption of storage systems
Xiaodong MENG(), Chentao WU, Minyi GUO, Long ZHENG, Jingyu ZHANG
Shanghai Key Laboratory of Scalable Computing and Systems, Department of Computer Science & Engineering, Shanghai Jiao Tong University, Shanghai 200240, China
 Download: PDF(913 KB)  
 Export: BibTeX | EndNote | Reference Manager | ProCite | RefWorks
Abstract

Energy consumption is one of the most significant aspects of large-scale storage systems where multilevel caches are widely used. In a typical hierarchical storage structure, upper-level storage serves as a cache for the lower level, forming a distributed multilevel cache system. In the past two decades, several classic LRU-based multilevel cache policies have been proposed to improve the overall I/O performance of storage systems. However, few power-aware multilevel cache policies focus on the storage devices in the bottom level, which consume more than 27% of the energy of the whole system [1].

To address this problem, we propose a novel power-aware multilevel cache (PAM) policy that can reduce the energy consumption of high-performance and I/O bandwidth storage devices. In our PAM policy, an appropriate number of cold dirty blocks in the upper level cache are identified and selected to flush directly to the storage devices, providing high probability extension of the lifetime of disks in standby mode. To demonstrate the effectiveness of our proposed policy, we conduct several simulations with real-world traces. Compared to existing popular cache schemes such as PALRU, PB-LRU, and Demote, PAM reduces power consumption by up to 15% under different I/O workloads, and improves energy efficiency by up to 50.5%.

Keywords storage system      multilevel cache      energy consumption      I/O performance      hint     
Corresponding Author(s): Xiaodong MENG   
Just Accepted Date: 10 May 2017   Issue Date: 29 May 2019
 Cite this article:   
Xiaodong MENG,Chentao WU,Minyi GUO, et al. PAM: an efficient power-aware multilevel cache policy to reduce energy consumption of storage systems[J]. Front. Comput. Sci., 2019, 13(4): 850-863.
 URL:  
https://academic.hep.com.cn/fcs/EN/10.1007/s11704-017-6500-3
https://academic.hep.com.cn/fcs/EN/Y2019/V13/I4/850
1 LParolini, B Sinopoli, B HKrogh. Reducing data center energy consumption via coordinated cooling and load management. In: Proceedings of the 2008 Conference on Cluster Computing. 2008
2 RAppuswamy, D C Moolenbroek, A STanenbaum. Cache, cache everywhere, flushing all hits down the sink: on exclusivity in multilevel, hybrid caches. In: Proceedings of the 29th IEEE Symposium on Mass Storage Systems and Technologies. 2013, 1–14
https://doi.org/10.1109/MSST.2013.6558445
3 B WLampson. Hints for computer system design. IEEE Software, 1984, 1(1): 11–28
https://doi.org/10.1109/MS.1984.233391
4 PSarkar, J H Hartman. Efficient cooperative caching using hints. In: Proceedings of Symposium on Operating Systems Design and Implementation, 1996, 35–46
https://doi.org/10.1145/238721.238741
5 R HPatterson, G AGibson, EGinting. Informed prefetching and caching. Symposium on Operating Systems Principles, 1995, 29(5): 224–244
https://doi.org/10.1145/224056.224064
6 PSarkar, J Hartman. Hint-based cooperative caching. ACM Transactions on Computer Systems, 2000, 18(4): 387–419
https://doi.org/10.1145/362670.362675
7 T MWong, JWilkes. My cache or yours?: making storage more exclusive. In: Proceedings of USENIX Annual Technical Conference. 2002, 161–175
8 LBairavasundaram, M Sivathanu, AArpaci-Dusseau, RArpaci-Dusseau. X-ray: a non-invasive exclusive caching mechanism for raids. In: Proceedings of Annual International Symposium on Computer Architecture. 2004, 176–187
https://doi.org/10.1109/ISCA.2004.1310773
9 ZChen, YZhou, KLi. Eviction-based cache placement for storage caches. In: Proceedings of USENIX Annual Technical Conference. 2003
10 YZhou, ZChen, KLi. Second-level buffer cache management. IEEE Transactions on Parallel and Distributed Systems, 2004, 15(6): 505–519
https://doi.org/10.1109/TPDS.2004.13
11 XHe, MKosa, SScott, C Engelmann. A unified multiple-level cache for high performance storage systems. International Journal of High Performance Computing and Networking, 2007, 5(1): 97–109
https://doi.org/10.1504/IJHPCN.2007.015768
12 C TWu, XHe, QCao, C Xie. Hint-k: an efficient multi-level cache using k-step hints. In: Proceedings of the 39th IEEE International Conference on Parallel Processing. 2010, 624–633
https://doi.org/10.1109/ICPP.2010.70
13 C TWu, XHe, QCao, C Xie. Hint-k: an efficient multi-level cache using k-step hints. IEEE Transactions on Parallel and Distributed Systems, 2014, 25(3): 653–662
https://doi.org/10.1109/TPDS.2013.49
14 B SGill. On multi-level exclusive caching: offline optimality and why promotions are better than demotions. In: Proceedings of the 6th USENIX Conference on File and Storage Technologies. 2008
15 B SGill. Systems and methods for multi-level exclusive caching using hints. US Patent, 2010
16 GYadgar, MFactor, ASchuster. Karma: know-it-all replacement fora multilevel cache. In: Proceedings of USENIX Conference on File and Storage Technologies. 2007
17 GYadgar, MFactor, KLi, A Schuster. MC2: multiple clients on a multilevel cache. In: Proceedings of the IEEE International Conference on Distributed Computing Systems. 2008, 722–730
https://doi.org/10.1109/ICDCS.2008.29
18 GYadgar, MFactor, KLi, A Schuster. Management of multilevel, multiclient cache hierarchies with application hints. ACM Transactions on Computer Systems, 2011, 29(2): 5
https://doi.org/10.1145/1963559.1963561
19 SJiang, XZhang. ULC: a file block placement and replacement protocol to effectively exploit hierarchical locality in multi-level buffer caches. In: Proceedings of the 24th International Conferences on Distributed Computing Systems. 2004, 168–177
https://doi.org/10.1109/ICDCS.2004.1281581
20 XLiu, A Aboulnaga, KSalem, XLi. CLIC: client-informed caching for storage servers. In: Proceedings of the USENIX FAST. 2009, 297–310
21 YZhou, J Philbin, KLi. The multi-queue replacement algorithm for second level buffer caches. In: Proceedings of USENIX Annual Technical Conference. 2001, 91–104
22 QHuang, K PBirman, RVan Renesse, WLloyd, SKumar, H CLi. An analysis of Facebook photocaching. In: Proceedings of the 24th ACM Symposium on Operating Systems Principles. 2013, 167–181
23 QZhu, A Shankar, YZhou. PB-LRU: a self-tuning power aware storage cache replacement algorithm for conserving disk energy. In: Proceedings of the 18th Annual International Conference on Supercomputing. 2004, 79–88
24 MSong. Saving disk energy in video servers by combining caching and prefetching. ACM Transactions on Multimedia Computing, Communications,and Applications, 2014, 10(1s): 15
https://doi.org/10.1145/2537856
25 JYue, YZhu, ZCai. An energy-oriented evaluation of buffer cache algorithms using parallel I/O workloads. IEEE Transactions on Parallel and Distributed Systems, 2008, 19(11): 1565–1578
https://doi.org/10.1109/TPDS.2008.109
26 YChai, WFan. Three-state disk model for high quality and energy efficient streaming media servers. In: Proceedings of the 11th IEEE International Symposium on Autonomous Decentralized Systems. 2013, 1–8
27 QZhu, F MDavid, C FDevaraj, Z Li , YZhou, PCao. Reducing energy consumption of disk storage using power-aware cache management. In: Proceedings of the 10th International Symposium on High Performance Computer Architecture. 2004, 118
28 JMalina, WBoyle. Hybrid drive changing power mode of disk channel when frequency of write data exceeds a threshold. US Patent 8, 670, 205, 2014
29 KCoker, WBoyle. Disk drive executing log structured writes to physical zones based on power mode. US Patent 8, 576, 511, 2013
30 NGargash, AFrantz, BSalsbery, C Barrett. Dynamic low power mode implementation for computing devices. US Patent 9, 235, 251, 2016
31 YLu, G Micheli . Comparing system-level power management policies. IEEE Design & Test, 2001, 18(2): 10–19
https://doi.org/10.1109/54.914592
32 FDouglis, P Krishnan, BMarsh. Thwarting the power-hungry disk. In: Proceedings of the Winter USENIX. 1994
33 SIrani, SShukla, RGupta. Competitive analysis of dynamic power management strategies for systems with multiple power saving state. In: Proceedings of the Conference on Design, Automation, and Test in Europe. 2002, 117–123
https://doi.org/10.1109/DATE.2002.998258
34 SGurumurthi, A Sivasubramaniam. DRPM: dynamic speed control for power management in server class disks. International Symposium on Computer Architecture, 2003, 31(2): 169–179
https://doi.org/10.1145/859618.859638
35 PDenning. The working set model for program behavior. Communications of the ACM, 1968, 11(5): 323–333
https://doi.org/10.1145/363095.363141
36 DShasha, T Johnson. 2Q: a low overhead high performance buffer management replacement algorithm. In: Proceedings of the 20th International Conference on Very Large Databases. 1994, 439–450
37 EO’neil , P O’neil, GWeikum. The LRU-K page replacement algorithm for database disk buffering. ACM SIGMOD Record, 1993, 22(2): 297–306
https://doi.org/10.1145/170036.170081
38 NMegiddo, D SModha. ARC: a self-tuning, low overhead replacement cache. In: Proceedings of USENIX Conference on File and Storage Technologies. 2003, 115–130
39 JRobinson, M Devarakonda. Data cache management using frequency-based replacement. Measurement and Modeling of Computer Systems, 1990, 18(1): 134–142
https://doi.org/10.1145/98457.98523
40 JKim, JChoi, JKim, S Noh, SMin, YCho, CKim. A low-overhead high-performance unified buffer management scheme that exploits sequential and looping references. In: Proceedings of the 4th Conference on Symposium on Operating System Design & Implementation. 2000
41 FZhou, J von Behren, EBrewer. AMP: program context specific buffer caching. In: Proceedings of USENIX Annual Technical Conference. 2005, 371–374
42 BGill , DModha. WOW: wise ordering for writes- combining spatial and temporal locality in non-volatile caches. In: Proceedings of the 4th USENIX Conference on File and Storage Technologies. 2005
43 BGill, MKo, BDebnath. STOW: a spatially and temporally optimized write caching algorithm. In: Proceedings of the 2009 Conference on USENIX Annual Technical Conference. 2009
44 YZhu, HJiang. RACE: a robust adaptive caching strategy for buffer cache. IEEE Transactions on Computers, 2008, 57(1): 25–40
https://doi.org/10.1109/TC.2007.70788
45 CGniady, AButt, YHu. Program-counter-based pattern classification in buffer caching. Operating Systems Design and Implementation, 2004, 395–408
46 SBansal, DModha. CAR: clock with adaptive replacement. In: Proceedings of the 3rd USENIX Conference on File and Storage Technologies. 2004, 187–200
47 XLi, A Aboulnaga, KSalem, SGao. Second-tier cache management using write hints. In: Proceedings of the 4th USENIX Conference on File and Storage Technologies. 2005, 115–128
48 DGudu, MHardt. Arm cluster for performant and energy efficient storage. Computational Sustainability, 2016, 265–276
https://doi.org/10.1007/978-3-319-31858-5_12
49 ERush, N Altiparmak. Exploiting replication for energy efficiency of heterogeneous storage systems. IEEE Transactions on Parallel and Distributed Systems, 2015, 26(10): 2734–2749
https://doi.org/10.1109/TPDS.2014.2359011
50 LZhan, LMen, PXu, KJian. Design and implementation of SSD aware heterogeneous cache algorithm: a two-level caching algorithm for raid storage systems. In: Proceedings of IEEE International Conference on Cloud Computing and Big Data Analysis. 2016, 66–71
51 HChang, YChang, YKuan, X Huang, TKuo, HLi. Pattern-aware write-back strategy to minimize energy consumption of PCM-based storage systems. In: Proceedings of the 5th Non-Volatile Memory Systems and Applications Symposium. 2016
https://doi.org/10.1109/NVMSA.2016.7547175
52 X DMeng, LZheng, LLi. PAM: an efficient power-aware multi-level cache policy to reduce energy consumption of coftware defined network. In: Proceedings of the 1st International Conference on Industrial Networks and Intelligent Systems. 2015, 18–23
53 GValentini, W Lassonde. An overview of energy efficiency techniques in cluster computing systems. Cluster Computing, 2013, 16(1): 3–15
https://doi.org/10.1007/s10586-011-0171-x
54 SNimgaonkar, M Gomathisankaran, SMohanty. TSV: a novel energy efficient memory integrity verification scheme for embedded systems. Journal of Systems Architecture, 2013, 59(7): 400–411
https://doi.org/10.1016/j.sysarc.2013.04.008
55 QDeng, D Meisner. Multiscale: memory system DVFS with multiple memory controllers. In: Proceedings of International Symposium on Low Power Electronics and Design. 2012, 297–302
https://doi.org/10.1145/2333660.2333727
56 BManiraj, K Jaghannath, DSwamy. Control of reduced rating dynamic voltage restorer with a battery energy storage system. Imperial Journal of Interdisciplinary Research, 2016, 2(9): 618–621
57 QDeng, D Meisner. Memscale: active low-power modes for main memory. Architectural Support for Programming Languages and Operating Systems, 2011, 46(3): 225–238
58 HDavid, CFallin, EGorbatov, U R Hanebutte, OMutlu. Memory power management via dynamic voltage voltage/frequency scaling. In: Proceedings of the 8th ACM International Conference on Autonomic Computing. 2011, 31–40
https://doi.org/10.1145/1998582.1998590
59 JBucy, J Schindler, S WSchlosser, G RGanger. The disksim simulation environment version 4.0 reference manual (cmupdl-08-101). Parallel Data Laboratory, 2008, 26
60 PGoyal, DModha, RTewari. CacheCOW: providing QoS for storage system caches. Measurement and Modeling of Computer Systems, 2003, 31(1): 306–307
https://doi.org/10.1145/781027.781070
[1] Wen ZHOU,Dan FENG,Yu HUA,Jingning LIU,Fangting HUANG,Yu CHEN,Shuangwu ZHANG. Prober: exploiting sequential characteristics in buffer for improving SSDs write performance[J]. Front. Comput. Sci., 2016, 10(5): 951-964.
[2] Xingbo WU,Xiang LONG,Lei WANG. FlexPoll: adaptive event polling for network-intensive applications[J]. Front. Comput. Sci., 2016, 10(3): 532-542.
[3] Xiong FU,Chen ZHOU. Virtual machine selection and placement for dynamic consolidation in Cloud computing environment[J]. Front. Comput. Sci., 2015, 9(2): 322-330.
[4] Weixia XU,Yutong LU,Qiong LI,Enqiang ZHOU,Zhenlong SONG,Yong DONG,Wei ZHANG,Dengping WEI,Xiaoming ZHANG,Haitao CHEN,Jianying XING,Yuan YUAN. Hybrid hierarchy storage system in MilkyWay-2 supercomputer[J]. Front. Comput. Sci., 2014, 8(3): 367-377.
[5] ZENG Lingfang, FENG Dan, JIANG Hong. High TPO/TCO for data storage: policy, algorithm and early practice[J]. Front. Comput. Sci., 2007, 1(3): 349-360.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed