基于OpenFlow框架下云数据中心虚拟机调度方法技术

本发明专利技术公开了一种基于OpenFlow框架下云数据中心虚拟机调度方法，主要解决现有云计算数据中心环境下迁移方案优化目标单一的问题。其实现步骤为：1)通过OpenFlow控制器收集云数据中心中服务器和虚拟机的相关信息，分析虚拟机负载周期及变化情况；2)根据基于信息素扩散的蚁群算法计算出新的虚拟机位置；3)由OpenFlow控制器收集的路由信息和新的虚拟机位置；4)根据路由信息和新的虚拟机位置利用Dijkstra算法计算出合适的迁移路径，完成对虚拟机调度。本发明专利技术能够实现云数据中心整体能耗降低和负载均衡这两个优化目标，可用于在OpenFlow框架下利用改进的蚁群算法对虚拟机进行调度。

【技术实现步骤摘要】
基于OpenFIow框架下云数据中心虚拟机调度方法
本专利技术属于云计算
，涉及一种云数据中心虚拟机调度方法，可用于在 OpenFlow框架下利用改进的蚁群算法对虚拟机进行调度，从而实现数据中心的整体能耗降 低和负载的均衡。
技术介绍
随着一批新型互联网业务的兴起以及大众接入带宽的快速增长，数据中心网络流 量呈现迅速增长的态势。互联网业务对数据中心乃至互联网提出了越来越高的传输质量要 求，包括大带宽、安全保障、灵活调度、智能管理等。在这样的趋势下出现了各种各样的解 决方案，OpenFlow技术便是应运而生地一种新型网络交换模型，它完全颠覆了原有路由和 数据使用同一平面的做法，采用控制和数据转发分离的模式将网络设备控制面与数据面分 离，从而实现网络流量的灵活控制，为核心网络及应用的创新提供了良好的平台。特别是针 对当前云计算数据中心环境下智能化控制能力有限且缺乏统一标准的问题，采用OpenFlow 技术可以更加有效地处理云计算数据中心中控制信息的交互和资源的分配。 由于云计算等技术的应用，大量的计算和交互将在服务器间完成，不同数据中心 服务器间的横向流量大大增加。未来的数据中心网络越来越趋向于由虚拟机和服务器群组 成，即一台服务器同时运行多个虚拟机的方式为一个或者多个客户提供服务。这样客户从 形式上就可以获得几乎无限的资源。从云服务提供商角度考虑，如何在保证数据中心整体 负载平衡的前提下，降低数据中心的整体能耗就是一个重要的问题，合理地调整虚拟机放 置的位置是解决这一问题的重要途径。 当前虚拟机调度技术主要分为两类：基于数据中心负载平衡的调度方法和基于数 据中心节能的调度方法。第一类方法主要目的是均衡数据中心各服务器的资源，这些资源 包括CPU、内存、磁盘容量等，此方法通过将虚拟机从高资源利用率的服务器迁移到低资源 利用率的服务器，实现数据中心整体性能的均衡。由于数据中心服务器数目有限，单纯使用 该方法会导致承载虚拟机的服务器数目增加，限制数据中心的扩展。第二类方法主要目的 是降低数据中心整体的能耗，此方法通过将虚拟机从多个低利用率服务器迁移到单个服务 器上，减少处于工作状态的服务器数目，从而实现数据中心节能的目的。但这可能会导致数 据中心中某一服务器资源利用率过高，影响数据中心的整体性能。因此如果只采用单一方 法进行调度，会使得调度时不能充分考虑系统的综合性能，在优化某一性能指标的同时造 成其他性能指标的恶化，影响到数据中心整体运行。
技术实现思路
本专利技术的目的在于针对上述已有技术的不足，提出一种在OpenFlow框架下云数 据中心虚拟机调度方法，以均衡负载、降低能耗，提高数据中心的性能。 实现本专利技术目的的技术方案是：收集云数据中心中服务器和虚拟机的负载信息， 分析虚拟机负载周期及变化情况，确定进行迁移的时间间隔；根据基于信息素扩散的蚁群 算法计算出虚拟机调度方案；通过OpenFlow控制器计算出合适的迁移路径。具体步骤包括 如下： (1)由OpenFlow控制器收集云数据中心中服务器和虚拟机的负载信息，该负载信 息包括：服务器总数S，处于运行状态的服务器数目S'，虚拟机总数V，虚拟机i的位置变 量X ij，当虚拟机i放置在服务器j，Xij取1，否则为0,虚拟机i所需的CPU资源Ri,服务器 j能够提供的CPU资源虚拟机i所需的磁盘容量T i ; (2)将收集的负载信息作为蚁群算法的输入，计算出蚁群算法的启发因子矩阵 n、信息素浓度矩阵T，由这两个参数得到选择函数矩阵p ; (3)根据选择函数矩阵P产生200?500个虚拟机位置序列，每个位置序列表示一 只蚂蚁，构成蚂蚁种群； ⑷根据步骤⑶中得到的位置序列，设定如下判断条件：本文档来自技高网...

【技术保护点】
一种基于OpenFlow框架下云数据中心虚拟机调度方法，其特征在于包括以下步骤：(1)由OpenFlow控制器收集云数据中心中服务器和虚拟机的负载信息，该负载信息包括：服务器总数S，处于运行状态的服务器数目S′，虚拟机总数V，虚拟机i的位置变量Xij，当虚拟机i放置在服务器j，Xij取1，否则为0，虚拟机i所需的CPU资源Ri，服务器j能够提供的CPU资源Cj，虚拟机i所需的磁盘容量Ti；(2)将收集的负载信息作为蚁群算法的输入，计算出蚁群算法的启发因子矩阵η、信息素浓度矩阵τ，由这两个参数得到选择函数矩阵p；(3)根据选择函数矩阵p产生200～500个虚拟机位置序列，每个位置序列表示一只蚂蚁，构成蚂蚁种群；(4)根据步骤(3)中得到的位置序列，设定如下判断条件:ΣjSXij=1,∀i]]>  \*MERGEFORMAT<1>ΣiVRi×Xij≤Cj,∀j]]>  \*MERGEFORMAT<2>其中，式表示每个虚拟机i只能放置在一台服务器j上；式表示服务器j上所有虚拟机的CPU资源之和不能超过服务器j提供的CPU资源；(5)根据步骤(4)设定的条件，判断步骤(3)中得到的位置序列是否满足式和式；若满足，则更新虚拟机位置序列，迭代次数加1；若不满足，则保持当前位置，迭代次数加1；重复步骤(3)到(5)，进行蚁群算法的迭代,设迭代次数是500～1000；(6)根据蚁群算法的迭代结果和OpenFlow控制器收集的路由信息，由Dijkstra算法确定出迁移路径，完成虚拟机的调度；(7)根据虚拟机和服务器的负载信息变化，每24小时运行一次上述过程，保证系统处于优化状态。...

【技术特征摘要】
1. 一种基于OpenFlow框架下云数据中心虚拟机调度方法，其特征在于包括以下步骤： (1) 由OpenFlow控制器收集云数据中心中服务器和虚拟机的负载信息，该负载信息包 括：服务器总数S，处于运行状态的服务器数目S'，虚拟机总数V，虚拟机i的位置变量Xij, 当虚拟机i放置在服务器j，Xu取1，否则为0,虚拟机i所需的CPU资源Ri,服务器j能够 提供的CPU资源?_，虚拟机i所需的磁盘容量Ti ; (2) 将收集的负载信息作为蚁群算法的输入，计算出蚁群算法的启发因子矩阵η、信 息素浓度矩阵τ，由这两个参数得到选择函数矩阵ρ; (3) 根据选择函数矩阵ρ产生200?500个虚拟机位置序列，每个位置序列表示一只蚂 蚁，构成蚂蚁种群； (4) 根据步骤（3)中得到的位置序列，设定如下判断条件：其中，式表示每个虚拟机i只能放置在一台服务器j上；式表示服务器j上所有虚拟机 的CPU资源之和不能超过服务器j提供的CPU资源； (5) 根据步骤（4)设定的条件，判断步骤（3)中得到的位置序列是否满足式和式；若满 足，则更新虚拟机位置序列，迭代次数加1 ;若不满足，则保持当前位置，迭代次数加1 ;重复 步骤（3)到（5)，进行蚁群算法的迭代，设迭代次数是500?1000 ; (6) 根据蚁群算法的迭代结果和OpenFlow控制器收集的路由信息，由Dijkstra算法确 定出迁移路径，完成虚拟机的调度； (7) 根据虚拟机和服务器的负载信息变化，每24小时运行一次上述过程，保证系...

【专利技术属性】
技术研发人员：顾华玺，刘炫璋，杨银堂，王坤，王曦，余晓衫，
申请(专利权)人：西安电子科技大学，
类型：发明
国别省市：陕西;61