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 条
  • [1] On Data Parallelism of Erasure Coding in Distributed Storage Systems
    Li, Jun
    Li, Baochun
    2017 IEEE 37TH INTERNATIONAL CONFERENCE ON DISTRIBUTED COMPUTING SYSTEMS (ICDCS 2017), 2017, : 45 - 56
  • [2] Online Encoding for Erasure-Coded Distributed Storage Systems
    Xu, Fangliang
    Wang, Yijie
    Ma, Xingkong
    2017 IEEE 37TH INTERNATIONAL CONFERENCE ON DISTRIBUTED COMPUTING SYSTEMS WORKSHOPS (ICDCSW), 2017, : 338 - 342
  • [3] Data Management in Erasure-Coded Distributed Storage Systems
    Aatish, Chiniah
    Avinash, Mungur
    2020 20TH IEEE/ACM INTERNATIONAL SYMPOSIUM ON CLUSTER, CLOUD AND INTERNET COMPUTING (CCGRID 2020), 2020, : 902 - 907
  • [4] ECCH: Erasure Coded Consistent Hashing for Distributed Storage Systems
    Xiong, Yinglong
    Zhou, Jiang
    Su, Lin
    Wang, Weiping
    Chen, Yong
    19TH IEEE INTERNATIONAL SYMPOSIUM ON PARALLEL AND DISTRIBUTED PROCESSING WITH APPLICATIONS (ISPA/BDCLOUD/SOCIALCOM/SUSTAINCOM 2021), 2021, : 177 - 184
  • [5] An Efficient Parallel Coding Scheme in Erasure-Coded Storage Systems
    Dong, Wenrui
    Liu, Guangming
    IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 2018, E101D (03): : 627 - 643
  • [6] Taming Tail Latency for Erasure-coded, Distributed Storage Systems
    Aggarwal, Vaneet
    Fan, Jingxian
    Lan, Tian
    IEEE INFOCOM 2017 - IEEE CONFERENCE ON COMPUTER COMMUNICATIONS, 2017,
  • [7] Demand-Aware Erasure Coding for Distributed Storage Systems
    Li, Jun
    Li, Baochun
    IEEE TRANSACTIONS ON CLOUD COMPUTING, 2021, 9 (02) : 532 - 545
  • [8] Mean Latency Optimization in Erasure-coded Distributed Storage Systems
    Al-Abbasi, Abubakr O.
    Aggarwal, Vaneet
    IEEE INFOCOM 2018 - IEEE CONFERENCE ON COMPUTER COMMUNICATIONS WORKSHOPS (INFOCOM WKSHPS), 2018, : 432 - 437
  • [9] Erasure coding for distributed storage: an overview
    Balaji, S. B.
    Krishnan, M. Nikhil
    Vajha, Myna
    Ramkumar, Vinayak
    Sasidharan, Birenjith
    Kumar, P. Vijay
    SCIENCE CHINA-INFORMATION SCIENCES, 2018, 61 (10)
  • [10] Optimistic Erasure-Coded Distributed Storage
    Dutta, Partha
    Guerraoui, Rachid
    Levy, Ron R.
    DISTRIBUTED COMPUTING, PROCEEDINGS, 2008, 5218 : 182 - +