[发明专利]一种云存储下元数据服务的负载均衡方法及系统

权利要求书

1.一种云存储下元数据服务的负载均衡方法，其特征在于，包括以下步骤：

通过静态映射策略，将系统中的文件元数据均匀的分布到不同的MDS中；

获取MDS集群中每个MDS的请求响应时间与整个MDS集群的平均响应时间的差值并将所述差值与预设值进行比较；

若所述差值大于或等于所述预设值，则依据动态负载均衡策略进行文件元数据迁移。

2.根据权利要求1所述的方法，其特征在于，通过静态映射策略，将系统中的文件元数据均匀的分布到不同的MDS中的过程为：

在MDS集群中，首先通过预先制定的文件元数据到MDS的映射算法，将系统中的文件元数据均匀的分布到不同的MDS中。

3.根据权利要求2所述的方法，其特征在于，所述静态映射策略为：

对象存储系统中的MDS集群的集合为M(n)，MDS的个数为|M(n)|=N；

文件元数据到MDS的映射算法如下:1)val=Hash(POID，filename)；2)Local(val)=m；并且m∈M(n)；其中，POID代表该文件所属父目录的对象标识符，filename代表该文件元数据的文件名，Hash代表一个哈希函数，将该文件名映射成一个值val；Local代表一个映射函数，将文件名哈希值为val的文件元数据存放到MDS集群M(n)中序号为m的MDS中。

4.根据权利要求1所述的方法，其特征在于，获取MDS集群中每个MDS的请求响应时间的过程为：

假定序号为x的MDS对文件元数据请求的响应时间为R(x)(x∈M(n))并且每个MDS采用M/G/1排队模型来建模，根据排队论可得MDSx对文件元数据请求的响应时间为:

R(x)=λx*E(Tx2)2*(1-ρx)+E(Tx)]]>

。

5.根据权利要求1所述的方法，其特征在于，获取MDS集群中每个MDS的请求响应时间与整个MDS集群的平均响应时间的差值的过程为：DM(x)=R(x)-E(R)(x∈M(n))，其中，函数DM(x)是指MDSx请求响应时间与MDS集群的平均响应时间的差异，它的大小反映了MDSx负载的均衡性。

6.根据权利要求5所述的方法，其特征在于，若所述差值大于或等于所述预设值，则依据动态负载均衡策略进行文件元数据迁移的过程为：

首先定义一个预设值DMALARM，在MDS集群中，如果x∈M(n)使得DM(x)≥DMALARM时，则将在MDS上启动动态负载均衡策略。

7.根据权利要求6所述的方法，其特征在于，

从负载过载最多的MDSi开始，将MDSi中过载部分的文件元数据按照一定的比例分配到合适的负载较轻的MDS中，最终使得系统中的MDS负载均衡。

8.一种云存储下元数据服务的负载均衡系统，其特征在于，包括：静态映射模块、获取比较模块、动态负载均衡模块；所述静态映射模块通过所述获取比较模块与所述动态负载均衡模块相连；

所述静态映射模块，用于通过静态映射策略，将系统中的文件元数据均匀的分布到不同的MDS中；

所述获取比较模块，用于获取MDS集群中每个MDS的请求响应时间与整个MDS集群的平均响应时间的差值并将所述差值与预设值进行比较；

所述动态负载均衡模块，用于若所述差值大于或等于所述预设值，则依据动态负载均衡策略进行文件元数据迁移。