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

摘要

描述了在基于计算机的分布式存储系统中存储预算的分配，其中相关的基于计算机的存储节点具有异构访问概率。问题是，跨越可用的基于计算机的节点，分配给定的存储预算，以便用更高的可靠性(例如，增加了存储预算被恢复的概率)存储单位大小的数据对象(例如，文件)。提出了用于优化一个或多个类别的分配的有效的算法。提出了基本的一级对称分配，其中存储预算均匀散布在适当选择的节点子集上。此外，提出了二级对称分配，其中预算被分为两部分，每个部分均匀散布在基于计算机的存储节点的不同子集上，使得分配到第一子集中的每个节点的量是第二子集中每个节点的量的两倍。以三级对称分配和推广的k级对称分配，提供了二级对称分配的进一步的延伸。

主权项

1.一种基于计算机的方法，其用于在异构存储系统中分配存储，所述基于计算机的方法包括：提供已知异构可靠性的一组硬件存储节点；通过计算机，提供目标函数；通过计算机，提供约束；基于所述约束和所述目标函数，通过计算机，选择所述一组硬件存储节点中的一个或多个不相交的子集；以及基于所述选择，通过计算机，将存储量分配到所述一个或多个不相交的子集，其中所述分配是基于所述异构可靠性和所述约束的，并且所述分配是通过将所述存储量散布到所述一个或多个不相交的子集上获得的，使得所述一个或多个不相交的子集中的每个子集的每个硬件存储节点具有相同的分配存储量，所述相同的分配存储量不同于被分配到不同子集的硬件存储节点的量。