一种用于存储系统的负载均衡控制方法技术方案

本发明专利技术公开了一种用于存储系统的负载均衡控制方法，包括以下步骤：(1)采用多叉树结构编码；(2)随机生成含有若干个个体的初始种群；(3)确定是否满足迭代结束条件，如果不满足，进入步骤(4)，如果满足则输出结果；(4)计算每个个体的适应度；(5)按照轮盘赌选择方法选择下一步的个体；(6)对选择的个体进行交叉运算；(7)对种群的基因位进行变异处理；(8)除去种群中适应度最小的个体，确保种群的规模，产生新的种群，并返回步骤(3)。本发明专利技术把树形编码规则应用到物理节点和虚拟节点的映射关系上，重新设计遗传算法中的交叉算子和变异算子，得出一种满足负载均衡的映射方案，明显提高了系统的吞吐量、磁盘利用率和用户访问服务质量。

【技术实现步骤摘要】

【技术保护点】
一种用于存储系统的负载均衡控制方法，其特征在于：包括以下步骤：(1)根据系统模型物理节点和虚拟节点的映射特点，采用多叉树结构编码，整个系统结构对应一棵树，基因位对应根节点到叶子节点路径上所有的节点，根节点即第零层定义为系统，第一层表示物理节点，第二层表示磁盘，第三层对应磁盘分块，第四层对应虚拟节点；(2)随机生成含有若干个个体的初始种群；(3)确定是否满足迭代结束条件，如果不满足，进入步骤(4)，如果满足则输出结果；(4)根据以下公式计算每个个体的适应度：F(s)=1M+N.f(s)]]>其中，F(s)适应度函数，M，N为常数，f(s)由下式确定：f(s)=d(s)=1MNΣi=1MN(Gij-AGL‾)2=1MNΣi=1MN(Gij-SMN)2]]>其中，Gij表示任意一个物理节点中的任意一块磁盘的全局负载，表示任意一块磁盘的平均负载，S表示整个系统的总使用量；(5)按照轮盘赌选择方法选择下一步的个体；(6)对选择的个体进行交叉运算；(7)对种群的基因位进行变异处理；(8)除去种群中适应度最小的个体，确保种群的规模，产生新的种群，并返回步骤(3)。...

【技术特征摘要】

【专利技术属性】
技术研发人员：武德安，白铖，吴磊，陈鹏，刘杰，
申请(专利权)人：成都国科海博信息技术股份有限公司，电子科技大学，
类型：发明
国别省市：四川;51