BFR-MSR and BFR-MBR point conjecture for σ>ρ\sigma>\rho

Let M{\cal M} be the file size, and let bb, ρ\rho, σ\sigma, kk, dd, and kck_c be the block-failure resilient coding parameters. Assume drkcd_r\geq k_c and σ>ρ\sigma>\rho. BFR-MSR and BFR-MBR point conjecture. The corresponding BFR-MSR and BFR-MBR points can be found as follows:

(αBFR-MSR,γBFR-MSR)=(Mk,Mdkdk2(bσ)bρ).(\alpha_{\textrm{BFR-MSR}},\gamma_{\textrm{BFR-MSR}})=\left(\frac{{\cal M}}{k},\frac{{\cal M}d}{kd-\frac{k^2(b-\sigma)}{b-\rho}}\right). (αBFR-MBR,γBFR-MBR)=(Mdkdk2(bσ)(b+σ2ρ1)2(bρ)2,Mdkdk2(bσ)(b+σ2ρ1)2(bρ)2).(\alpha_{\textrm{BFR-MBR}},\gamma_{\textrm{BFR-MBR}})=\left(\frac{{\cal M}d}{kd-\frac{k^2(b-\sigma)(b+\sigma-2\rho-1)}{2(b-\rho)^2}},\frac{{\cal M}d}{kd-\frac{k^2(b-\sigma)(b+\sigma-2\rho-1)}{2(b-\rho)^2}}\right).

These points are conjectured because they rely on the unproved min-cut order conjecture. The paper reports numerical verification for small systems and constructs codes achieving the stated bound, but does not establish the general min-cut claim.

Sources & referencesView supporting material

Primary source

Gokhan Calis and O. Ozan Koyluoglu, “Architecture-aware Coding for Distributed Storage: Repairable Block Failure Resilient Codes”, arXiv:1605.04989 (2017).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.