[发明专利]一种数据网格副本的选择方法

摘要

一种数据网格副本的选择方法在数据网格环境下，各种数据被抽象为数据元，各数据元的各个副本有各自不同的物理副本名，在对这些副本进行定位后，选择一个最佳副本供网格作业执行使用对网格的性能有至关重要的影响。本发明综合考虑了数据通路，节点负载，节点距离等因素，提供了一种副本选择方案。其实现过程如下：对各副本名进行编码并分配到各初始种群中，对初始种群各个体生成目标函数并由目标函数结合直接概率导出适应度函数，由此来衡量副本的好坏程度。进行交叉产生中间种群，并对中间种群进行变异。对当前的种群选取部分最优解结合部分随机产生的个体作为下一代种群。每次进化都修改变异算子的值。循环执行上述步骤，至结束条件满足为止。

主权项

1.一种数据网格副本的选择方法，其特征在于该方法为：步骤一.从数据网格的副本管理器中获取副本，副本管理器的副本目录中将获得的各个数据文件的逻辑文件名映射为副本名，每个副本都包含了文件大小，访问时间的参数，副本所在站点即网格中的节点间有通信带宽，步骤二.将每个副本作为一个个体进行二进制编码转换为一个遗传型，进行二进制编码便于利用模式定理进行理论分析，步骤三.确定控制参数的值，包括交叉算子，变异算子，最大遗传代数，在求解中使用可变的变异算子，运用指数函数使得算子值随遗传代数的增多而减小，并控制在0.0001到0.1之间，步骤四.产生初始种群，副本管理器提供的每个副本都是初始种群的一个个体，步骤五.计算种群个体目标函数值，目标函数f(xi(k))＝ri/fi+si充分考虑了副本的各种参数如副本文件大小、访问时间、网络带宽的因素的影响，对每个目标函数值确定转换为适应度函数值的直接概率，改善下一代种群的性能，步骤六.产生中间种群，由于引入了直接概率，结合交叉算子的使用，因而既避免了过早收敛又有利于充分交叉，改进了以往的遗传算法，步骤七.对各副本个体的二进制编码进行变异处理，获得另一个中间种群；在进化过程中，引入指数函数来修改变异算子的值，使之随进化代数的增加而减小，有利于尽可能早地获得最优解，步骤八.将当前种群及刚产生的两个中间种群综合处理，获取适应度最优的若干个体，再与随机获得的N1个个体组合成新一代的种群；在种群个体适应度接近情况下，它们配对的概率相当，交叉后的个体也不会有很大变化，这样进化过程容易陷入停顿找不到最优解，由于引入了两个中间种群对适应度进行了排序选择和随机选择的处理，避免了这种情况的发生，步骤九.从获得的新一代种群开始，重复步骤五，至设定的最大遗传代数为止，最大遗传代数的经验值约为副本数目乘以0.1，步骤十.从最后得到的种群中获取最优解，其个体所对应的副本即为所选择副本。