Optimization for reliable erasure-coded storage allocation under multiple constraints
Guangping Xu, Xing Ge Guo, Hua Zhang, Sheng Lin, Chunxia Yang · 2013
To maximize the reliability of erasure coded objects in cloud storage, the optimal allocation is a challenging problem constrained with the node heterogeneities and erasure coding budgets. We model the optimal problem from a combinatorial view under multiple constraints and propose an efficient search algorithm to find the most reliable allocation. The experiments are evaluated and analyzed including the optimal reliability, redundancy reduction and allocation pattern.