[发明专利]一种针对去中心化架构存储系统的迁移任务调度方法

权利要求书

1.一种针对去中心化架构存储系统的迁移任务调度方法，其特征在于，包括以下步骤：

S1、预估每个迁移任务结束后的数据分布，采集参与迁移硬盘带宽数据，建立基于去中心化架构存储系统的迁移任务干扰系数模型；

S2、为每个迁移任务建立步骤S1得到的迁移任务干扰系数模型，通过观测硬盘观测窗口采样窗口内干扰系数的平均值，当干扰系数平均值小于设定阈值时，执行数据迁移；

S3、采集硬盘观测窗口内带宽变化调节迁移任务的速率，对迁移任务干扰系数模型的迁移带宽进行分配，实现迁移任务调度，在迁移任务开始执行后，持续使用观测窗口采集并计算每个参与迁移硬盘的窗口内平均带宽B_window，调整参与迁移硬盘下一个窗口内的迁移带宽B_{new_allocation}，通过连续的观测窗口动态调节迁移任务的带宽分配，在一个窗口结束后，由上一个观测窗口的统计值计算出下一个窗口的带宽分配值；

参与迁移硬盘下一个窗口内的迁移带宽B_{new_allocation}具体为：

B_{new_allocation}＝max(B_{old_allocation}-(B_window-75％×B_total),B_min)

其中，B_{old_allocation}表示上一个观测窗口硬盘上分配给迁移任务的带宽，B_total表示硬盘理论带宽，B_min表示分配给迁移任务的最小带宽。

2.根据权利要求1所述的方法，其特征在于，步骤S1具体为：

S101、将文件分割成大小固定的数据块，然后将数据块哈希到具体的存储设备上；通过运行哈希算法得到存储系统中所有数据块的存放位置；

S102、通过模拟一遍去中心化架构存储系统使用的特定哈希算法，估算出每个需要迁移的数据块在迁移结束后新的位置，统计每个硬盘移出和迁入的数据块数，计算得到每个参与迁移硬盘的读写数据量之和D_data；定义一个10s大小的观测窗口用来监测每个参与迁移硬盘的窗口平均带宽B_used，建立迁移任务干扰系数模型。

3.根据权利要求2所述的方法，其特征在于，步骤S102中，迁移任务干扰系数F_interference具体为：

其中，为编号i磁盘上用户应用占用的带宽，为编号i硬盘上迁移数据量。

4.根据权利要求1所述的方法，其特征在于，步骤S2中，当在观测窗口中观察到迁移任务干扰系数F_interference的平均值低于阈值α时，调度迁移任务开始执行，当观测窗口中观察到的F_interference超过阈值α，等待一个观测窗口，再判断下个观测窗口的迁移任务干扰函数。

5.根据权利要求4所述的方法，其特征在于，阈值α计算如下：

其中，B_ideal是硬盘迁移带宽最大值确定时用户应用与迁移任务互不干扰的最大占用带宽，D_data为硬盘上的迁移数据量。