NVMCache: Wear-Aware Load Balancing NVM-based Caching for Large-Scale Storage Systems

被引:2
|
作者
Cai, Zhenhua [1 ]
Lin, Jiayun [1 ]
Liu, Fang [1 ]
Chen, Zhiguang [1 ]
Li, Hongtao [2 ]
机构
[1] Sun Yat Sen Univ, Sch Comp Sci, Guangzhou, Peoples R China
[2] CNNIC, Beijing, Peoples R China
基金
中国国家自然科学基金;
关键词
Load balancing; large-scale storage; NVM; wear-balancing; multi-layer caching; MEMORY;
D O I
10.1109/ISPA-BDCloud-SocialCom-SustainCom51426.2020.00108
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
Load balancing is critical for storage clusters to scale out and improve performance under skewed workloads. Multi-layer caching mechanism is proposed to improve load balancing for large-scale storage systems. However, because dynamic random-access memory (DRAM)-based cache is limited by capacity, volatility and chip cost, non-volatile devices, such as flash-based SSD and 3D Xpoint, are gradually being deployed as caches in large-scale storage systems. The emerging non-volatile memories such as PCM and ReRAM are expected to replace DRAM as caches in the future. Experimental evaluations show that while multi-layer caching mechanism works well for DRAM-based caching, it leads to write imbalance under mixed read-write workloads for non-volatile memory (NVM)-based caching. Existing mechanisms for DRAM-based cache do not consider the limited endurance and read-write asymmetry issues that are associated with NVM-based caches. Thus, how to effectively utilize the physical characteristics of NVMs and extend their lifespans has become the main challenge of NVM-based caching systems. In this study, we present NVMCache, an NVM-based multilayer caching mechanism. NVMCache introduces a wear-balancing scheme to avoid local intensive write operations to balance both load and wear. NVMCache aims to 1) ensure I/O load balancing and avoid access bottlenecks for large-scale storage systems, 2) take advantage of NVM's read/write asymmetry and prioritize access to reduce write-request blocking and improve overall access performance, and 3) extend the overall service lifetime of the NVM-based cache. The experimental results show that under different workloads, compared with DistCache, the state-of-the-art multi-layer caching mechanism, NVMCache improves throughput by a maximum of 10% and reduces wear imbalance by a maximum of 80%.
引用
收藏
页码:657 / 665
页数:9
相关论文
共 50 条
  • [31] A Method for Large-scale Access in Smart Power Consumption Field Based on Stateless Load Balancing
    Hou Xing-zhe
    Liu Chong
    Sun Hong-liang
    Tan Yuan-gang
    He Rong
    Zheng Ying-chun
    2014 IEEE 12TH INTERNATIONAL CONFERENCE ON DEPENDABLE, AUTONOMIC AND SECURE COMPUTING (DASC)/2014 IEEE 12TH INTERNATIONAL CONFERENCE ON EMBEDDED COMPUTING (EMBEDDEDCOM)/2014 IEEE 12TH INTERNATIONAL CONF ON PERVASIVE INTELLIGENCE AND COMPUTING (PICOM), 2014, : 394 - 399
  • [32] Self-Adaptive Dynamic Load Balancing for Large-Scale HLA-based Simulations
    De Grande, Robson Eduardo
    Boukerche, Azzedine
    14TH IEEE/ACM INTERNATIONAL SYMPOSIUM ON DISTRIBUTED SIMULATION AND REAL-TIME APPLICATIONS (DS-RT 2010), 2010, : 14 - 21
  • [33] A Dynamic, Distributed, Hierarchical Load Balancing for HLA-Based Simulations on Large-Scale Environments
    De Grande, Robson Eduardo
    Boukerche, Azzedine
    EURO-PAR 2010 PARALLEL PROCESSING, PT I, 2010, 6271 : 242 - 253
  • [34] DIESEL: A Dataset-Based Distributed Storage and Caching System for Large-Scale Deep Learning Training
    Wang, Lipeng
    Ye, Songgao
    Yang, Baichen
    Lu, Youyou
    Zhang, Hequan
    Yan, Shengen
    PROCEEDINGS OF THE 49TH INTERNATIONAL CONFERENCE ON PARALLEL PROCESSING, ICPP 2020, 2020,
  • [35] AN EFFICIENT ALGORITHM FOR LOAD BALANCING OF TRANSFORMERS AND FEEDERS BY SWITCH OPERATION IN LARGE-SCALE DISTRIBUTION-SYSTEMS
    AOKI, K
    KUWABARA, H
    SATOH, T
    KANEZASHI, M
    IEEE TRANSACTIONS ON POWER DELIVERY, 1988, 3 (04) : 1865 - 1872
  • [36] Efficient balancing-based MOR for large-scale second-order systems
    Benner, Peter
    Saak, Jens
    MATHEMATICAL AND COMPUTER MODELLING OF DYNAMICAL SYSTEMS, 2011, 17 (02) : 123 - 143
  • [37] Pull-based load distribution in large-scale heterogeneous service systems
    Stolyar, Alexander L.
    QUEUEING SYSTEMS, 2015, 80 (04) : 341 - 361
  • [38] Pull-based load distribution in large-scale heterogeneous service systems
    Alexander L. Stolyar
    Queueing Systems, 2015, 80 : 341 - 361
  • [39] Fuzzy Logic-based Evolutionary Approach for Load Balancing in Large-Scale Wireless Sensor Networks
    Touati, Youcef
    2018 9TH IEEE ANNUAL UBIQUITOUS COMPUTING, ELECTRONICS & MOBILE COMMUNICATION CONFERENCE (UEMCON), 2018, : 520 - 525
  • [40] Facilitating external sorting on SMR-based large-scale storage systems
    Chen, Chih-Hsuan
    Chen, Shuo-Han
    Liang, Yu-Pei
    Chen, Tseng-Yi
    Hsu, Tsan-sheng
    Wei, Hsin-Wen
    Shih, Wei-Kuan
    FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2021, 116 : 333 - 348