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 条
  • [21] A QoS-Aware Load Balancing Algorithm for P2P Based Large-Scale Distributed Virtual Environment
    Zhang, Ming
    Xie, Hengheng
    Boukerche, Azzedine
    2009 IEEE INTERNATIONAL WORKSHOP ON HAPTIC AUDIO VISUAL ENVIRONMENT AND GAMES, 2009, : 192 - 196
  • [22] Dynamic Load Balancing Using Grid Services for HLA-Based Simulations on Large-Scale Distributed Systems
    Boukerche, Azzedine
    de Grande, Robson Eduardo
    13TH IEEE/ACM INTERNATIONAL SYMPOSIUM ON DISTRIBUTED SIMULATION AND REAL-TIME APPLICATIONS, PROCEEDINGS, 2009, : 175 - 183
  • [23] A QOS BASED LOAD BALANCING FRAMEWORK FOR LARGE SCALE ELASTIC DISTRIBUTED SYSTEMS
    Nguyen, V. H.
    Khaddaj, S.
    Hoppe, A.
    Oppong, Eric
    2011 TENTH INTERNATIONAL SYMPOSIUM ON DISTRIBUTED COMPUTING AND APPLICATIONS TO BUSINESS, ENGINEERING AND SCIENCE (DCABES), 2011, : 146 - 150
  • [24] Enhancing Load Balancing Efficiency Based on Migration Delay for Large-Scale Distributed Simulations
    Alghamdi, Turki G.
    De Grande, Robson Eduardo
    Boukerche, Azzedine
    2015 IEEE/ACM 19TH INTERNATIONAL SYMPOSIUM ON DISTRIBUTED SIMULATION AND REAL TIME APPLICATIONS (DS-RT), 2015, : 33 - 40
  • [25] SSLB: Self-Similarity-Based Load Balancing for Large-Scale Fog Computing
    Changlong Li
    Hang Zhuang
    Qingfeng Wang
    Xuehai Zhou
    Arabian Journal for Science and Engineering, 2018, 43 : 7487 - 7498
  • [26] SSLB: Self-Similarity-Based Load Balancing for Large-Scale Fog Computing
    Li, Changlong
    Zhuang, Hang
    Wang, Qingfeng
    Zhou, Xuehai
    ARABIAN JOURNAL FOR SCIENCE AND ENGINEERING, 2018, 43 (12) : 7487 - 7498
  • [27] Mean Waiting Time in Large-Scale and Critically Loaded Power of d Load Balancing Systems
    Hellemans, Tim
    Van Houdt, Benny
    PROCEEDINGS OF THE ACM ON MEASUREMENT AND ANALYSIS OF COMPUTING SYSTEMS, 2021, 5 (02)
  • [28] A distributed and cooperative load balancing mechanism for large-scale P2P systems
    Murata, Y
    Inaba, T
    Takizawa, H
    Kobayashi, H
    INTERNATIONAL SYMPOSIUM ON APPLICATIONS AND THE INTERNET WORKSHOPS, PROCEEDINGS, 2006, : 126 - 129
  • [29] On the Repair Bandwidth and Repair Access of Two Storage Systems: Large-Scale and Uniform Rack-Aware Storage Systems
    Li, Zhengrui
    Han, Yunghsiang S.
    Wu, Ting-Yi
    Hou, Hanxu
    Bai, Bo
    Zhang, Gong
    2021 IEEE INFORMATION THEORY WORKSHOP (ITW), 2021,
  • [30] RADPA: Reliability-aware Data Placement Algorithm for large-scale network storage systems
    Chen, Tao
    Liu, Fang
    Xiao, Nong
    HPCC: 2009 11TH IEEE INTERNATIONAL CONFERENCE ON HIGH PERFORMANCE COMPUTING AND COMMUNICATIONS, 2009, : 648 - 653