发明名称 |
DISTRIBUTED STORAGE ALLOCATION FOR HETEROGENEOUS SYSTEMS |
摘要 |
Allocation of storage budget in a computer-based distributed storage system is described, where associated computer-based storage nodes have heterogeneous access probabilities. The problem is to allocate a given storage budget across the available computer-based nodes so as to store a unit-size data object (e.g. file) with a higher reliability (e.g. increased probability for the storage budget to be recovered). Efficient algorithms for optimizing over one or more classes of allocations are presented. A basic one-level symmetric allocation is presented, where the storage budget is spread evenly over an appropriately chosen subset of nodes. Furthermore, a two-level symmetric allocation is presented, where the budget is divided into two parts, each spread evenly over a different subset of computer-based storage nodes, such that the amount allocated to each node in the first subset is twice that of the second subset. Further expansion of the two-level symmetric allocation is provided with a three-level and a generic k-level symmetric allocation. |
申请公布号 |
WO2014151928(A2) |
申请公布日期 |
2014.09.25 |
申请号 |
WO2014US26689 |
申请日期 |
2014.03.13 |
申请人 |
CALIFORNIA INSTITUTE OF TECHNOLOGY |
发明人 |
LI, ZHAO;HO, TRACEY, C.;LEONG, DEREK;YAO, HONGYI |
分类号 |
|
主分类号 |
|
代理机构 |
|
代理人 |
|
主权项 |
|
地址 |
|