[发明专利]一种面向云存储的数据副本初始放置方法

摘要

本发明涉及一种面向云存储的数据副本初始放置方法,基于传统数据副本放置方法做出改进，利用统计学上的方法计算出数据节点的性能值，基于数据节点的性能值来选择放置数据副本的数据节点，并且分别考虑数据副本的放置，既提高了数据存储与读取可靠性，又保证了系统的性能。

主权项

1.一种面向云存储的数据副本初始放置方法，用于针对本地数据节点上对应任意一个数据块的至少两个数据副本实现云存储，其特征在于，包括如下方法：步骤001.针对本地数据节点上对应一个数据块的各个数据副本，随机选择一个数据副本存储于本地数据节点上，然后进入步骤002；步骤002.针对本地数据节点所在机架中、除本地数据节点之外的其余各个数据节点，分别获得该各个数据节点的当前磁盘负载、当前网络带宽、当前平均服务时间和当前访问故障概率，并且根据分别针对磁盘负载、网络带宽、平均服务时间和访问故障概率四种属性预设、相加之和为一的各个权重值，获得该各个数据节点的当前性能值，并进入步骤003；步骤003.针对本地数据节点所在机架中、除本地数据节点之外的其余各个数据节点，获得其中最大当前性能值所对应的一个数据节点，并预测获得若该数据节点增加存储一个数据副本后的预测性能值，再判断该预测性能值是否大于预设数据节点性能值下限，是则针对本地数据节点中未分配存储的各个数据副本，随机选择一个数据副本存储于该预测性能值所对应的数据节点上，并进入步骤004；否则进入步骤005；步骤004.判断本地数据节点中是否存在未分配存储的数据副本，是则进入步骤005；否则针对本地数据节点上该数据块的各个数据副本的云存储方法结束；步骤005.获得以本地数据节点所在机架为圆心、预设半径R范围内，除本地数据节点所在机架之外的其余各个机架，分别针对该各个机架，根据步骤002中的方法获得机架中各个数据节点的当前性能值，获得该机架中所有数据节点的平均当前性能值，作为该机架的平均当前性能值，进而分别获得该各个机架的平均当前性能值，然后进入步骤006；步骤006.针对以本地数据节点所在机架为圆心、预设半径R范围内，除本地数据节点所在机架之外的其余各个机架，获得最大平均当前性能值所对应的机架，作为待选择机架，然后进入步骤007；步骤007.获得待选择机架中最大当前性能值所对应的一个数据节点，并预测获得若该数据节点增加存储一个数据副本后的预测性能值，再判断该预测性能值是否大于预设数据节点性能值下限，是则针对本地数据节点中未分配存储的各个数据副本，随机选择一个数据副本存储于该预测性能值所对应的数据节点上，并进入步骤010；否则进入步骤008；步骤008.获得以本地数据节点所在机架为圆心，内径为R、外径为A·R的圆圈范围内的各个机架，根据步骤005中的方法，分别获得该各个机架的平均当前性能值，然后进入步骤009；其中，A大于1；步骤009.针对以本地数据节点所在机架为圆心，内径为R、外径为A·R的圆圈范围内的各个机架，获得最大平均当前性能值所对应的机架，更新作为待选择机架，再用A·R的值针对R进行更新，并返回步骤007；步骤010.判断本地数据节点中是否存在未分配存储的数据副本，是则返回步骤008；否则针对本地数据节点上该数据块的各个数据副本的云存储方法结束。