Efficiently Coding Replicas to Erasure Coded Blocks in Distributed Storage Systems

被引:4
|
作者
Yuan, Zimu [1 ]
Liu, Huiying [2 ]
机构
[1] Chinese Acad Sci, Inst Informat Engn, Beijing 100195, Peoples R China
[2] Beijing Inst Fash Technol, Beijing 100129, Peoples R China
基金
中国国家自然科学基金;
关键词
Erasure codes; replication; distributed coding;
D O I
10.1109/LCOMM.2017.2709312
中图分类号
TN [电子技术、通信技术];
学科分类号
0809 ;
摘要
Modern distributed storage systems usually store new data in replicas, and later code these data into erasure coded blocks when they get cold. This letter studies optimal bandwidth consumption problem for this replica to erasure coded blocks (R2E) coding process, and proposes schemes of R2E_singleTree and R2E_multiTree based on problem observations. Theoretical analysis and evaluation are conducted for these two schemes.
引用
收藏
页码:1897 / 1900
页数:4
相关论文
共 50 条
  • [21] LAR: Locality-Aware Reconstruction for erasure-coded distributed storage systems
    Xu, Fangliang
    Wang, Yijie
    Pei, Xiaoqiang
    Ma, Xingkong
    CONCURRENCY AND COMPUTATION-PRACTICE & EXPERIENCE, 2019, 31 (11):
  • [22] UHUM: An Efficient Hybrid Update Mechanism in Distributed Storage Systems with Erasure Coding
    Luo, Qian
    Wang, Yun
    PROCEEDINGS OF THE 2019 IEEE 23RD INTERNATIONAL CONFERENCE ON COMPUTER SUPPORTED COOPERATIVE WORK IN DESIGN (CSCWD), 2019, : 158 - 163
  • [23] Accelerating erasure coding by exploiting multiple repair paths in distributed storage systems
    Kim, Chanki
    Chon, Kang-Wook
    CLUSTER COMPUTING-THE JOURNAL OF NETWORKS SOFTWARE TOOLS AND APPLICATIONS, 2024, 27 (06): : 8621 - 8635
  • [24] BPR: An Erasure Coding Batch Parallel Repair Approach in Distributed Storage Systems
    Song, Ying
    Zhao, Wenxuan
    Wang, Bo
    IEEE ACCESS, 2023, 11 : 44509 - 44518
  • [25] OpenEC: Toward Unified and Configurable Erasure Coding Management in Distributed Storage Systems
    Li, Xiaolu
    Li, Runhui
    Lee, Patrick P. C.
    Hu, Yuchong
    PROCEEDINGS OF THE 17TH USENIX CONFERENCE ON FILE AND STORAGE TECHNOLOGIES, 2019, : 331 - 344
  • [26] Erasure Coded Storage Systems for Cloud Storage Challenges and Opportunities
    Lee, Ojus Thomas
    Kumar, S. D. Madhu
    Chandran, Priya
    PROCEEDINGS OF THE 2016 INTERNATIONAL CONFERENCE ON DATA SCIENCE & ENGINEERING (ICDSE), 2016, : 52 - 58
  • [27] Optimal resilience for erasure-coded Byzantine distributed storage
    Cachin, Christian
    Tessaro, Stefano
    DSN 2006 INTERNATIONAL CONFERENCE ON DEPENDABLE SYSTEMS AND NETWORKS, PROCEEDINGS, 2006, : 115 - 124
  • [28] A Layered Architecture for Erasure-Coded Consistent Distributed Storage
    Konwar, Kishori M.
    Prakash, N.
    Lynch, Nancy
    Medard, Muriel
    PROCEEDINGS OF THE ACM SYMPOSIUM ON PRINCIPLES OF DISTRIBUTED COMPUTING (PODC'17), 2017, : 63 - 72
  • [29] Optimal resilience for erasure-coded Byzantine distributed storage
    Cachin, C
    Tessaro, S
    DISTRIBUTED COMPUTING, PROCEEDINGS, 2005, 3724 : 497 - 498
  • [30] Distributed Raptor Coding for Erasure Channels: Partially and Fully Coded Cooperation
    Shirvanimoghaddam, Mahyar
    Li, Yonghui
    Tian, Shuang
    Vucetic, Branka
    IEEE TRANSACTIONS ON COMMUNICATIONS, 2013, 61 (09) : 3576 - 3589