[发明专利]一种多数据中心背景下基于遗传算法的RS码节点修复方法

权利要求书

1.一种多数据中心背景下基于遗传算法的RS码节点修复方法，该特征在于，该方法包括以下步骤：

步骤1：构建一个多中心集群，它由多个节点组成，数据中心之间的节点带宽分布为1G，数据中心内部节点之间的连接选取了Internet 2 OS3E topology中的部分拓扑结构，网络带宽根据planetlab所得数据进行分布，节点的性能参数x_k选取为I/O、CPU、内存、芯片，各参数对应权重r_k为40％、30％、20％、10％，对应取值范围为[21,265]，[1,90]，[0.3,76]，[0.5,23]，每个节点的处理能力为：

步骤2：从数据中心内任选一个点作为失效重构节点；

步骤3：以遗传算法的初始化函数为根据，构建以失效节点为根，满足节点修复约束的修复树，重复popsize次，构成种群；

步骤4：根据交叉概率f1从种群中随机选择两个修复树进行交叉，产生新的个体；

步骤5：根据变异概率f2从种群中随机选择一个修复树进行变异，产生新的个体；

步骤6：对交叉变异后的种群进行选择，生成新的种群，然后再次循环步骤4、5，直到循环至指定代数，输出最优修复树。

2.根据权利要求1所述的节点修复算法，其特征在于：步骤4中保留父代公共链路，说明该链路表现优秀，拥有良好的传输时延及计算时延；步骤5中任选一个节点改变其父节点是为了防止修复树陷入局部最优，无法跳出该区域。