Load-Balanced Fractional Repetition Codes

被引：0
|
作者：
Porter, Alexandra [1 ]
Silas, Shashwat [1 ]
Wootters, Mary [1 ,2 ]
机构：
[1] Stanford Univ, Dept Comp Sci, Stanford, CA 94305 USA
[2] Stanford Univ, Dept Elect Engn, Stanford, CA 94305 USA
来源：
2018 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT) | 2018年
基金：
美国国家科学基金会;
关键词：
Fractional repetition codes; distributed storage; repair-by-transfer; DISTRIBUTED STORAGE-SYSTEMS; GRAPHS;
D O I：
暂无
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
We introduce load-balanced fractional repetition (LBFR) codes, which are a strengthening of fractional repetition (FR) codes. LBFR codes have the additional property that multiple node failures can be sequentially repaired by downloading no more than one block from any other node. This allows for better use of the network, and can additionally reduce the number of disk reads necessary to repair multiple nodes. We characterize LBFR codes in terms of their adjacency graphs, and use this characterization to present explicit constructions of LBFR codes with storage capacity comparable to existing FR codes. Surprisingly, in some parameter regimes, our constructions of LBFR codes match the parameters of the best constructions of FR codes.
引用
收藏
页码：2072 / 2076
页数：5
相关论文
共 50 条
  • [1] Optimal Fractional Repetition Codes and Fractional Repetition Batch Codes
    Silberstein, Natalia
    Etzion, Tuvi
    [J]. 2015 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2015, : 2046 - 2050
  • [2] Load-balanced anycast routing
    Lin, CY
    Lo, JH
    Kuo, SY
    [J]. TENTH INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED SYSTEMS, PROCEEDINGS, 2004, : 701 - 708
  • [3] Load-Balanced Pipeline Parallelism
    Kamruzzaman, Md
    Swanson, Steven
    Tullsen, Dean M.
    [J]. 2013 INTERNATIONAL CONFERENCE FOR HIGH PERFORMANCE COMPUTING, NETWORKING, STORAGE AND ANALYSIS (SC), 2013,
  • [4] Configuring a load-balanced switch in hardware
    Arekapudi, S
    Chuang, ST
    Keslassy, I
    McKeown, N
    [J]. 12TH ANNUAL IEEE SYMPOSIUM ON HIGH PERFORMANCE INTERCONNECTS, PROCEEDINGS, 2004, : 48 - 53
  • [5] Construct the Load-Balanced Topology in NEMO
    Li, Long-Sheng
    Lee, Gwo-Chuan
    Kang, Li-Keng
    Mei, Jhu-Shyuan
    [J]. ALGORITHMS AND ARCHITECTURES FOR PARALLEL PROCESSING, PROCEEDINGS, 2009, 5574 : 100 - +
  • [6] A load-balanced network with two servers
    Kurkova, IA
    [J]. QUEUEING SYSTEMS, 2001, 37 (04) : 379 - 389
  • [7] A Load-Balanced Network with Two Servers
    I.A. Kurkova
    [J]. Queueing Systems, 2001, 37 : 379 - 389
  • [8] Load-Balanced Slim Fly Networks
    Rahman, Md Shafayat
    Mollah, Md Atiqul
    Faizian, Peyman
    Yuan, Xin
    [J]. PROCEEDINGS OF THE 47TH INTERNATIONAL CONFERENCE ON PARALLEL PROCESSING, 2018,
  • [9] Load-Balanced Sparse MTTKRP on GPUs
    Nisa, Israt
    Li, Jiajia
    Sukumaran-Rajam, Aravind
    Vuduc, Richard
    Sadayappan, P.
    [J]. 2019 IEEE 33RD INTERNATIONAL PARALLEL AND DISTRIBUTED PROCESSING SYMPOSIUM (IPDPS 2019), 2019, : 123 - 133
  • [10] Measuring Load-balanced Paths in the Internet
    Augustin, Brice
    Friedman, Timur
    Teixeira, Renata
    [J]. IMC'07: PROCEEDINGS OF THE 2007 ACM SIGCOMM INTERNET MEASUREMENT CONFERENCE, 2007, : 149 - +
12345