TH1.R5.3

Repairing with Zero Skip Cost

Yeow Meng Chee, National University of Singapore, Singapore; Son Hoang Dau, RMIT University, Australia; Tuvi Etzion, Technion-Israel Institute of Technology, Israel; Han Mao Kiah, Nanyang Technological University, Singapore; Yuan Luo, Wenqin Zhang, Shanghai Jiao Tong University, China
Session:
Repair Codes 1
Track:
13: Coding for Computation and Storage
Location:
Omikron I
Presentation Time:
Thu, 11 Jul, 10:25 - 10:45
Session Chair:
Tuvi Etzion, Technion -- Israel Institute of Technology
Abstract
To measure repair latency at helper nodes, we introduce a new metric called {\em skip cost} that quantifies the number of contiguous sections accessed on a disk. We provide explicit constructions of zigzag codes and fractional repetition codes that incur zero skip cost.
Session TH1.R5
TH1.R5.1: Repairing a Single Erasure in Reed-Solomon Codes with Side Information
Thi Xinh Dinh, RMIT University, Australia; Ba Thong Le, Tay Nguyen University, Viet Nam; Son Hoang Dau, Serdar Boztas, RMIT University, Australia; Stanislav Kruglik, Han Mao Kiah, Nanyang Technological University, Singapore; Emanuele Viterbo, Monash University, Australia; Tuvi Etzion, Yeow Meng Chee, National University of Singapore, Singapore
TH1.R5.2: A Formula for the I/O Cost of Linear Repair Schemes and Application to Reed-Solomon Codes
Zhongyan Liu, Zhifang Zhang, Academy of Mathematics and Systems Science, Chinese Academy of Sciences, China
TH1.R5.3: Repairing with Zero Skip Cost
Yeow Meng Chee, National University of Singapore, Singapore; Son Hoang Dau, RMIT University, Australia; Tuvi Etzion, Technion-Israel Institute of Technology, Israel; Han Mao Kiah, Nanyang Technological University, Singapore; Yuan Luo, Wenqin Zhang, Shanghai Jiao Tong University, China
TH1.R5.4: Repairing Schemes for Tamo-Barg Codes
Han Cai, Southwest Jiaotong University, China; Ying Miao, University of Tsukuba, Japan; Moshe Schwartz, McMaster University, Ben-Gurion University of the Negev, Canada; Xiaohu Tang, Southwest Jiaotong University, China
Resources
View Manuscript