一种面向数据交换的云迁移优化评估方法
【技术领域】
[0001] 本发明涉及一种面向数据交换的云迀移优化评估方法，属于云计算和软件工程领 域。
【背景技术】
[0002] 随着存储技术的发展以及Web 2.0技术和虚拟化技术的出现，云计算的应用程序 变得越来越受欢迎。云计算并非虚无缥缈的东西，它是为了实际需求而诞生的一种新模式， 可以解决很多明确的企业问题，让各种网络服务获得更好的运作架构。越来越多的企业准 备将自身的数据和服务迀移至云平台上。由于历史原因、业务的可持续性及安全、成本等方 面原因，企业不可能一次性将所有应用迀移到云平台中，通常会采用逐批迀移的方式进行。 因此在较长的一段时间内，会存在部分应用部署在本地环境、部分应用部署在云端的现象， 数据交换随之也将会发生在本地应用与本地应用、云端应用与云端应用以及本地应用与云 端应用之间。
[0003] 因此，企业在云迀移之前应先评估数据交换成本和收益，然后制定符合自身需求 的迀移策略。而迀移策略是根据数据交换成本和网络延时综合评估的。具体包括哪些应用 应该迀移到云平台，应该以何种次序迀移才能使企业数据交换成本最小化；同时还要考虑 网络延时的问题，要在企业可接受的网络延时范围内，最小化数据交换成本。
[0004] 由于本地应用与云端应用的数据交换要通过互联网进行传输，并且商业云平台通 常会对进出的流量进行收费，所以在制定迀移策略时，应该充分考虑应用之间的数据交换 情况，尽量降低本地应用与云端应用之间的数据交换，以达到降低成本和延时的目的。由此 可见应用间的数据交换流量对应用迀移至云平台有着较大影响。具体来说，就是在进行云 迀移时，应考虑将互相之间存在较多数据交换的应用同时迀移或不迀移。但是现有的云迀 移评估方法都没有充分考虑应用之间的数据交换流量对迀移成本的影响，导致最终生成的 迀移方案成本较高。
【发明内容】
[0005] 针对上述问题，本发明在充分考虑应用之间数据交换情况的基础上，提供了一种 侧重数据交换成本分析的云迀移策略设计方法。
[0006] 对本发明中涉及的概念说明如下：
[0007] 数据交换成本，主要和集群之间的数据交互流量相关。当用户发送一个请求时，为 了完成该请求，后台计算机之间会以一定的顺序发生各种数据交换。基于用户访问请求量 的统计数据，可以构建出集群之间的流量交互总量。
[0008] 网络延迟时间，是指用户请求在集群之间所产生的网络延迟时间。当用户发生请 求时，该请求会在集群之间搜寻相应的响应，这部分就会产生所对应的信息传输时长延时。 然而集群在处理请求时也需要一定的时间，这部分延时称为服务执行延时。两部分之和就 是本文所说的网络延迟时间。
[0009] 集群是一组相互独立的、通过高速网络互联的计算机，它们构成了一个组，并以单 一系统的模式加以管理。
[0010] 本发明的具体技术方案为：
[0011] -种面向数据交换的云迀移优化评估方法，该方法在评估系统中运行，包括以下 步骤：
[0012] (1)建立集群间面向数据交换的评估函数，其包括集群间数据交换评 估量Cost和集群间网络延时评估量Mtime两部分，将两评估量通过归一化函数
[0013] (2)进行系统初始化，向评估系统输入相关集群信息，包括集群间数据交换流量、 集群间网络延迟时间信息、系统最大迭代次数以及用户可接受数据交换评估值和用户可接 受网络延时评估值；
[0014] (3)利用步骤（1)所建的评估函数和步骤（2)输入的信息，计算出集群在本地的评 估值，并将其设为系统默认初始的最佳评估值f test;
[0015] (4)系统随机生成迀移集群，根据迀移到云端的集群与未迀移的本地集群间的数 据交换量，分别计算集群间数据交换评估量Cost和集群间网络延时评估量Mtime，并与步 骤（2)中用户设定的可接受数据交换评估值和网络延时评估值比较，若两者均小于相应可 接受评估值，则进行下一步操作，否则循环本步骤；（5)将步骤（4)得到的集群间数据交换 评估量Cost和集群间网络延时评估量Mtime按步骤（1)归一化处理，代入评估函数计算得 出评估函数值L ciud，并与步骤（3)的最佳评估值ftest比较，当其小于最佳评估值时，用该值 替换最佳评估值，否则返回步骤（4);在设定的系统最大迭代次数的范围内，循环执行步骤 (4)、（5)直至找到最佳评估值；
[0016] (6)系统输出最佳评估值以及相对应的云迀移方案。
[0017] 步骤（4)中集群间数据交换评估量Cost由云端集群的数据交换评估量Costclciud 和未迀移集群的数据交换评估量Cost^^两部分相加得出。
[0018] 云端集群的数据交换评估量Cost^ud的计算公式为
表示所有集群之间 交互的数据总流量，
表示云端集群之间数据交互的总流量，
表示未迀 移的本地集群之间数据交互的总流量，
1为本地集群和云 端集群之间数据交互的总流量，price为云计算服务提供商给出的流量单价。
[0019] 未迀移集群的数据交换评估量Cost^^的计算公式为
其中，P(i，j)代表未迀移的本地集群1和B j之间的流量， Di/,./)为未迀移的本地集群1和B』之间的流量单价。
[0020] 集群间网络延时评估量Mtime由云端集群与本地集群间数据交换网络延时 Mtimeelciud和未迀移集群间数据交换网络延时Mtime 两部分相加得出；未迀移集群间数 据交换网络延时的计算公式为
未迀移的本地集群&和B j之间的网络单位延迟时间。
[0021] 云端集群与本地集群间数据交换网络延时Mtimeelciud的计算公式为
其中，R (i)表示未迀移本地集群B1与迀移至云端的所有集群之 间的总数据流量，S(i)表示本地集群与云端的网络单位延迟时间，R(i)*S(i)表示未迀移 本地集群B1与云端所有集群的数据交换网络延时。
[0022] 上文中，T(i，j)代表集群CjP C j之间的流量，其中，i = 1，2,3，···，!!，j = 1，2， 3, ···，!!，使用η维矩阵T表示各集群之间数据流量，
[0023] D(i，j)代表集群 CjP C j之间的流量单价，其中，i = 1，2, 3, ···，!!，」=1，2, 3，···， n，使用η维矩阵D表示各集群之间的流量单价，
集群内部的流量发生在局域网内，成本可忽略不 计；是一个（n-m)*(n-m)的矩阵，该矩阵是矩阵D的一个子集，的值根据未迀 移本地集群&和B j从矩阵D中抽取而来。
[0025] M(i, j)代表集群(^和之间的网络单位延迟时间，其中，i = 1，2,3，"·，η，j = 1，2,3，···，!!，使用η维矩阵M表示各集群之间的网络单位延迟时间，
集群内部的延迟时间忽略不计；Λ? (/、/)是一个 (n-m)*(n-m)的矩阵，该矩阵是矩阵M的一个子集，的值根据未迀移本地集群&和 Bj从矩阵M中抽取而来。
[0027] K(i, j)代表迀移到云端的集群&和B」之间的流量，其中，i = 1，2,3，···，m，j = 1，2, 3,…，m，使用m维矩阵K表示迀移到云端各集群之间的流量，
[0029] P(i，j)代表未迀移的本地集群&和8 j之间的流量，其中，i = 1，2,3，…，n-m，j =1，2, 3，…，n-m，使用n-m维矩阵P表示未迀移各集群之间的流量，
[0031] 本发明在综合考虑了数据交换成本和网络延时的基础上，为企业建立了面向云平 台迀移的数据交换综合分析方法，以此来最优化企业数据交换成本，并且根据数据中心规 模、地理分布、提供的服务量等各方面，来评估企业将数据迀移到云平台的可行性。
【附图说明】
[0032] 图1是本地集群BK B2、B3、B4、B5之间数据交换示意图；
[0033] 图2是集群B2、B3、B5迀移到云平台后各集群间数据交换示意图；
[0034] 图3是面向数据交换的评估函数构成图；
[0035] 图4是本发明实施方式流程图。
【具体实施方式】
[0036] 下面结合附图对本发明的实施方式进行详细说明：
[0037] 首先，本发明方法需要用到面向数据交换的评估函数，该评估函数主要和集群之 间的数据交换流量和请求网络延时相关。当用户发送一个请求时，可能会在各集群之间搜 索之后找到资源然后返回给用户。通过用户访问请求量，可以得到集群间数据交换流量值。 如图1所示，本地集群81』2、83、84、85之间都存在数据交换，它们之间的数据交换流量大 小根据集群具体所处环境及集群的功能不同而有所差异。当本地集群迀移至云平台后，其 数据交换情况如图2所示。图中，本地集群B2、B3、B5迀移至云平台上，对外数据交换流量 作为一个整体，它们之间数据交换流量的成本由云服务提供商提供。未迀移部分的数据交 换流量和本地数据交换流量相关。
[0038] 图3表示了面向数据交换的评估函数的构成。
[0039] 为了更好的理解本发明所采用的评估方法，我们先定义几个矩阵。
[0040] 各集群之间流量交互数据可基于历史数据、代码分析方法获得，使用矩阵T表示。
[0042] T是一个η维矩阵，T (i，j)代表集群CjP C j之间的流量，其中，i = 1，2, 3，…， n，j = 1，2, 3，…，n〇
[0043] 两个集群之间流量的单价也是一个关键因素，单价也被描述成一个矩阵D。
[0045] D也是一个η维矩阵，D(i，j)代表集群(；和(：j之间的流量单价，其中，i = 1，2， 3，= ···，]!，集群内部的流量发生在局域网内，成本可忽略不计。
[0046] 各集群之间的网络单位延迟时间也用一个矩阵M来表示。
[0048] M是一个η维矩阵，M(i，j)代表集群(；和(：j之间的网络单位延迟时间，其中，i = 1，2,3，= "·，η，集群内部的延迟时间忽略不计。
[0049] 迀移至云端各集群之间流量可以用一个矩阵K来表示。
[0051] K是一个m维矩阵，K(i，j)代表迀移到云端的集群&和1之间的流量，其中，i = 1，2,3，...，m，j = l，2,3，...，m〇
[0052] 未迀移各集群之间的流量也可以