[发明专利]数据中心内流量带宽可约束的虚拟机动态聚合方法

摘要

本发明涉及一种数据中心内流量带宽可约束的虚拟机动态聚合方法，其包括以下步骤对初始状态虚拟机针对计算资源进行多级聚合；建立流量代价模型；定义聚团内交互流量ICIT以及聚团外交互流量ECIT；定义数据中心虚拟机聚合过程中总的流量交互代价；使用全局流量模型来描述任意初始虚拟机i和j之间的交互流量Tij；统计系统内当前所有等效虚拟机连通度；统计系统内当前所有等效虚拟机的经过转换系数转换的ICIT和ECIT；使用DWMTR进行虚拟机三级聚团操作；选出ECIT/ICIT值最大的等效虚拟机，测试是否能通过将其与其余核心交换机控制域内的ICIT/ECIT值升序排列的等效虚拟机对调；选用首次满足对调条件的等效虚拟机进行对调；重复前述过程，直至系统内所有虚拟机完成位置调整。

主权项

一种数据中心内流量带宽可约束的虚拟机动态聚合方法，其特征在于，包括以下步骤：S1)对初始状态虚拟机针对计算资源进行多级聚合，聚合完成后，初始状态的虚拟机全部被聚合后的等效虚拟机取代；S2)建立流量代价模型，令单位流量经过的各层交换机的代价系数为Cl，其中，接入层交换机对应于C1，汇聚层交换机对应于C2，核心层交换机对应于C3；S3)将当前虚拟机的C1类交互流量定义为聚团内交互流量ICIT，将C3类流量定义为聚团外交互流量ECIT；S4)定义数据中心虚拟机聚合过程中总的流量交互代价以及需要达成的算法目标；S5)使用全局流量模型来描述任意初始虚拟机i和j之间的交互流量Tij；然后根据步骤S1中计算资源的聚合流程，将所有的交互流量按照初始虚拟机的聚合方案进行加合处理，生成等效虚拟机的交互流量；将任意等效虚拟机i和j之间的交互流量命名为S6)统计系统内当前所有等效虚拟机连通度，维护一个各等效虚拟机连通度降序表；S7)统计系统内当前所有等效虚拟机的经过转换系数转换的ICIT和ECIT，并维护一个降序的各等效虚拟机的ICIT/ECIT值表；S8)在步骤S6与步骤S7的基础之上定义一个新的等效虚拟机进行聚团时使用的启发式参数：基于流量度和权重最大流量比率DWMTR；使用DWMTR进行虚拟机三级聚团操作，以衡量当前等效虚拟机的真实流量代价，从而提高聚团时的准确性；S9)在完成三级聚团操作后，按照ECIT/ICIT值降序遍历排列系统中的等效虚拟机，选出ECIT/ICIT值最大的等效虚拟机，测试是否能通过将其与其余核心交换机控制域内的ICIT/ECIT值升序排列的等效虚拟机对调，以减少两个虚拟机的ECIT/ICIT值比例；选用首次满足对调条件的等效虚拟机进行对调；重复前述过程，直至系统内所有虚拟机完成位置调整。