[发明专利]一种磁盘存储负载均衡方法及装置

权利要求书

1.一种磁盘存储负载均衡的方法，其特征在于，包括：

计算各个磁盘的瞬时存储利用率均值；

计算各个磁盘的历史存储利用率均值；

根据所述各个磁盘的瞬时存储利用率均值生成磁盘存储利用率列表；

根据所述磁盘存储利用率列表中各个磁盘的瞬时存储利用率均值和历史存储利用率均值，对所述磁盘存储利用率列表中的各个磁盘进行排序，并根据排序的序列确定待迁移磁盘和目标磁盘；

将数据从所述待迁移磁盘迁移至所述目标磁盘；

所述计算各个磁盘的历史存储利用率均值步骤，具体包括：

通过公式计算各个磁盘的历史存储利用率均值；

其中，k为磁盘存储利用率的标签，n为共有n个不同的磁盘存储利用率标签，t_k为磁盘存储利用率的标签拥有的时间轴长，为磁盘某一状态的磁盘存储利用率，为第i个节点的第j块磁盘在T周期内的历史存储利用率均值；

所述磁盘存储利用率列表包括：第一列表和第二列表，所述根据所述各个磁盘的瞬时存储利用率均值生成磁盘存储利用率列表步骤，具体包括：

根据所述各个磁盘的瞬时存储利用率均值和预设的波动参数的阈值，分别计算各个磁盘的磁盘存储利用率的下限值和上限值；

确定磁盘存储利用率大于所述磁盘存储利用率的上限值的磁盘，以生成所述第一列表；

确定磁盘存储利用率小于所述磁盘存储利用率的下限值的磁盘，以生成所述第二列表；

所述根据所述磁盘存储利用率列表中各个磁盘的瞬时存储利用率均值和历史存储利用率均值，对所述磁盘存储利用率列表中的各个磁盘进行排序，并根据排序的序列确定待迁移磁盘和目标磁盘步骤，具体包括：

计算所述第一列表中各个磁盘的瞬时存储利用率均值和历史存储利用率均值的第一差值绝对值，并计算第二列表中各个磁盘的瞬时存储利用率均值和历史存储利用率均值的第二差值绝对值；

对所述第一列表中的各个磁盘按照第一差值绝对值的递减顺序进行排序，生成第一序列，以及对所述第二列表中的各个磁盘按照第二差值绝对值的递减顺序进行排序，生成第二序列；

根据所述第一序列的优先级确定待迁移磁盘，并根据所述第二序列的优先级确定目标磁盘，其中所述第一序列和第二序列中排序在前的磁盘的优先级最高。

2.根据权利要求1所述的磁盘存储负载均衡的方法，其特征在于，所述方法还包括：

判断所述历史存储利用率均值是否大于所述磁盘存储利用率的下限值且小于所述磁盘存储利用率的上限值，以及所述历史存储利用率均值是否存在于所述磁盘存储利用率列表中；

若是，则将所述磁盘存储利用率列表中所述历史存储利用率均值对应的磁盘删除。

3.根据权利要求1-2任意一项所述的磁盘存储负载均衡的方法，其特征在于，所述计算各个磁盘的瞬时存储利用率均值步骤，具体包括：

通过公式计算各个磁盘的瞬时存储利用率均值；

其中，i为第i个节点，j为第i个节点的第j块盘，第i个节点的第j块盘的存储利用率为X_ij，节点i范围为0～n，节点上磁盘j范围为0～m。

4.根据权利要求1所述的磁盘存储负载均衡的方法，其特征在于，所述将数据从所述待迁移磁盘迁移至所述目标磁盘步骤，具体包括：

通过公式计算所述待迁移磁盘的最大可迁移基础数据；

其中，BD_jp为基本单元数据存储利用率大小，j为磁盘标签信息，p为基本单元数据标签信息，为符合迁移标准的基础单元数据并集；

将所述待迁移磁盘中的最大可迁移基础数据迁移到所述目标磁盘。