利索能及
我要发布
收藏
专利号: 2016103655381
申请人: 南京邮电大学
专利类型:发明专利
专利状态:已下证
更新日期:2024-11-12
缴费截止日期: 暂无
联系人

摘要:

权利要求书:

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;否则针对本地数据节点上该数据块的各个数据副本的云存储方法结束。

2.根据权利要求1所述一种面向云存储的数据副本初始放置方法,其特征在于:所述步骤002具体包括如下:针对本地数据节点所在机架中、除本地数据节点之外的其余各个数据节点,分别获得该各个数据节点的当前磁盘负载Load、当前网络带宽BW、当前平均服务时间ST和当前访问故障概率FP,并且根据分别针对磁盘负载、网络带宽、平均服务时间和访问故障概率四种属性预设的权重值α、权重值β、权重值γ、权重值δ,按如下公式,获得该各个数据节点的当前性能值P,其中,α+β+γ+δ=1。

3.根据权利要求1或2所述一种面向云存储的数据副本初始放置方法,其特征在于:所述步骤002中,数据节点的当前磁盘负载Load通过如下公式获得,Load=W1*IO+W2*SIZE

其中,IO表示数据节点的当前磁盘I/O负载,SIZE表示数据节点的当前磁盘空间负载,W1和W2分别表示针对磁盘I/O负载和磁盘空间负载预设的权重值,且W1+W2=1。

4.根据权利要求1或2所述一种面向云存储的数据副本初始放置方法,其特征在于:所述步骤002中,数据节点的当前平均服务时间ST通过如下公式获得,其中,N表示数据节点对应统计周期内的任务个数,STn表示数据节点对应统计周期内第n个的服务时间。

5.根据权利要求1或2所述一种面向云存储的数据副本初始放置方法,其特征在于:所述步骤002中,数据节点的当前访问故障概率FP通过如下公式获得,其中,unsuccess表示数据节点访问未成功的次数,success表示数据节点访问成功的次数。

6.根据权利要求1所述一种面向云存储的数据副本初始放置方法,其特征在于,所述步骤003和步骤007中,通过如下方法,预测获得若该数据节点增加存储一个数据副本后的预测性能值Pnew:根据云计算系统中的全局日志文件,获得该数据节点上当前已存储数据块的个数L,再结合该数据节点的当前性能值P,通过如下公式:获得若该数据节点增加存储一个数据副本后的预测性能值Pnew。

7.根据权利要求1所述一种面向云存储的数据副本初始放置方法,其特征在于,所述步骤006中,以本地数据节点所在机架为圆心、预设半径R范围内,除本地数据节点所在机架之外的其余各个机架中,若最大平均当前性能值所对应机架的个数大于等于2,则根据该各个机架的平均当前性能值,分别获得该各个机架的平均当前性能值标准平方差,针对最大平均当前性能值所对应的各个机架,选择最大平均当前性能值标准平方差所对应的机架,作为待选择机架;

以及所述步骤009中,以本地数据节点所在机架为圆心,内径为R、外径为A·R的圆圈范围内的各个机架,若最大平均当前性能值所对应机架的个数大于等于2,则根据该各个机架的平均当前性能值,分别获得该各个机架的平均当前性能值标准平方差,针对最大平均当前性能值所对应的各个机架,选择最大平均当前性能值标准平方差所对应的机架,作为待选择机架。