[发明专利]一种信息系统分批迁移的系统分划方法及装置

摘要

本发明提供一种信息系统分批迁移的系统分划方法及装置。所述方法包括S1，基于信息系统中的物理设备，随机确定分批迁移的N个初始解决方案分别对应的N个初始解编码，其中每个解决方案包含B个迁移包；S2，基于所述N个初始解编码，确定适应度计算方法、交叉操作及突变操作；S3，基于所述N个初始解编码、所述适应度计算方法、所述交叉操作及所述突变操作，利用遗传算法获取适应度值最大的解编码S*；S4，基于所述解编码S*，获取所述信息系统的最终迁移包分划结果。本发明通过对信息系统的物理设备及信息流进行抽象，计算迁移中缓存服务器的部署运行成本，通过遗传算法来确定系统分划方式，量化迁移切断代价使得总成本最低。

主权项

1.一种信息系统分批迁移的系统分划方法，其特征在于，包括：S1，基于信息系统中的物理设备，随机确定分批迁移的N个初始解决方案分别对应的N个初始编码，其中每个解决方案包含B个迁移包；S2，基于所述N个初始编码，确定遗传算法中的适应度计算方法、交叉操作及突变操作；S3，基于所述N个初始编码、所述适应度计算方法、所述交叉操作及所述突变操作，利用遗传算法获取适应度值最大的编码S*；S4，基于所述编码S*，获取所述信息系统的最终迁移包分划结果；所述S1中，所述N个初始编码中的任一个编码S通过下式获取：S＝(v1,...,vB)；其中，v1,...,vB为一个编码S中的B个迁移包的核心设备；所述迁移包通过下式获取：Qi＝{vi},i＝1,...,B；其中，vi＝(i,M(t))，vi表示所述信息系统中的一个物理设备，i表示所述一个物理设备的标号，M(t)表示一个迁移时间的概率分布密度函数；N为大于1的正整数，B为正整数；所述S2中，所述适应度计算方法通过下式获取适应度值：其中C(Qi)为迁移包Qi的切断代价函数；所述交叉操作通过下式获取： S = S 1 ⊗ S 2 = ( v 1 , 1 , ... , v 1 , k , v 2 , k + 1 , ... , v 2 , B ) ; ]]>表示交叉后的编码S由S1的前k台设备和S2的后B-k台设备所构成，其中1≤k≤B，且k是一个随机整数；S1和S2为所述N个初始编码中的任意两个编码；所述突变操作通过下式获取：S*＝～S＝(v1，...，vk-1，v*，vk+1，...，vB)；表示突变后的编码S*为交叉后的编码S的第k台设备被一个随机的新设备所取代而得，其中1≤k≤B，且k是一个随机整数。