Title :
Optimization for reliable erasure-coded storage allocation under multiple constraints
Author :
Guangping Xu ; Xing Guo ; Hua Zhang ; Sheng Lin ; Chunxia Yang
Author_Institution :
Comput. & Commun. Eng. Sch., Tianjin Univ. of Technol., Tianjin, China
Abstract :
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.
Keywords :
cloud computing; combinatorial mathematics; dynamic programming; forward error correction; redundancy; storage allocation; cloud storage; combinatorial view; dynamic programming; erasure-coded storage allocation reliability; multiple constraint; multiple constraints; node heterogeneities; redundancy reduction; Availability; Bandwidth; Encoding; Peer-to-peer computing; Redundancy; Resource management;
Conference_Titel :
Performance Computing and Communications Conference (IPCCC), 2013 IEEE 32nd International
Conference_Location :
San Diego, CA
Print_ISBN :
978-1-4799-3213-9
DOI :
10.1109/PCCC.2013.6742753
