[发明专利]用于异构系统的分布式存储分配

权利要求书

1.一种基于计算机的方法，其用于在异构存储系统中分配存储，所述基于计算机的方法包括：

提供已知异构可靠性的一组硬件存储节点；

通过计算机，提供目标函数；

通过计算机，提供约束；

基于所述约束和所述目标函数，通过计算机，选择所述一组硬件存储节点中的一个或多个不相交的子集；以及

基于所述选择，通过计算机，将存储量分配到所述一个或多个不相交的子集，

其中所述分配是基于所述异构可靠性和所述约束的，并且所述分配是通过将所述存储量散布到所述一个或多个不相交的子集上获得的，使得所述一个或多个不相交的子集中的每个子集的每个硬件存储节点具有相同的分配存储量，所述相同的分配存储量不同于被分配到不同子集的硬件存储节点的量。

2.根据权利要求1所述的基于计算机的方法，其中所述目标函数对应于以下中的一个或多个：a)数据检索的可靠性，b)数据的可访问性以及c)存储的成本。

3.根据权利要求1或2所述的基于计算机的方法，其中所述约束对应于以下中的一个或多个：a)存储量小于或等于来自所述一组硬件存储节点的总可用存储，b)存储的成本，c)数据检索的可靠性以及d)数据的可访问性。

4.根据权利要求1或2所述的基于计算机的方法，还包括：

通过计算机，提供文件；

通过计算机，对所述文件编码；

基于所述编码，通过计算机，获得对应于预算的总大小的多个编码的文件；以及

基于所述获得，通过计算机，将所述编码的文件存储在所选择的一个或多个不相交的子集上，

其中，每个编码的文件的大小与由所述分配确定的分配的预算量相匹配。

5.根据权利要求4所述的基于计算机的方法，其中，所述编码是使用以下中的一个来实施的：a)最大距离可分(MDS)码和b)随机线性编码。

6.根据权利要求1-2和5中任一项所述的基于计算机的方法，其中所述一个或多个不相交的子集中的子集的硬件存储节点包括以下中的一个：a)硬盘，b)计算机系统，c)数据服务器，d)数据中心，e)因特网服务提供商以及f)虚拟专用服务器(VPS)。

7.根据权利要求1-2和5中任一项所述的基于计算机的方法，其中，所述选择和所述分配是通过基于计算机的算法来实施的，所述基于计算机的算法的步骤通过以下中的一个或多个来提供：a)单级对称分配算法，b)二级对称分配算法，c)三级对称分配算法以及d)k级对称分配算法。

8.根据权利要求7所述的基于计算机的方法，其中所述k级对称分配算法是所述二级对称分配算法和所述三级对称分配算法的延伸，并且其中相关的基本存储块Sk是通过：给出的，其中T是预算，并且mi是分配到所述k级的第i级的每个硬件存储节点的预算量。