公开/公告号CN105843678A
专利类型发明专利
公开/公告日2016-08-10
原文格式PDF
申请/专利权人 国网山东省电力公司信息通信公司;国家电网公司;
申请/专利号CN201610153355.3
申请日2016-03-17
分类号G06F9/48(20060101);G06F9/50(20060101);G06F9/455(20060101);
代理机构37221 济南圣达知识产权代理有限公司;
代理人张勇
地址 250001 山东省济南市市中区经二路150号
入库时间 2023-06-19 00:12:25
法律状态公告日
法律状态信息
法律状态
2018-02-06
授权
授权
2016-09-07
实质审查的生效 IPC(主分类):G06F9/48 申请日:20160317
实质审查的生效
2016-08-10
公开
公开
技术领域
本发明涉及一种基于最优化理论的虚拟机的资源调度迁移方法及系统。
背景技术
随着计算机技术的快速发展,云计算逐渐兴起,特别是虚拟化技术,在提高应用系统的可靠性的同时降低了运维成本,被大型企事业单位广泛采用。
作为虚拟化技术的核心,虚拟机调度迁移方案是否合适,则决定着应用的安全、可靠和经济指标,而上述指标的目标并不是统一的,甚至存在互斥,例如可靠指标要求尽量将虚拟机调度到资源空闲且稳定性高的物理机上,做到虚拟机资源占用最大化;而经济性指标则要求将尽量多的虚拟机调度到某一台或者某几台虚拟机上,做到物理机资源最大化利用。如何综合考虑上述指标实现最优化虚拟机调度迁移仍然缺少有效的方法,目前虚拟机调度迁移方案往往只考虑上述因素的一种,例如可靠性,不能兼顾多重指标。因此急需一种虚拟机调度迁移方法,提供满足安全、可靠和经济性最优化虚拟机调度迁移策略。
发明内容
本发明为了解决上述问题,提出了一种基于最优化理论的虚拟机的资源调度迁移方法及系统,本发明能够实现虚拟机调度迁移的经济性指标、可靠性指标和安全指标的具体量化,确定最优化的虚拟机调度迁移策略。
为了实现上述目的,本发明采用如下技术方案:
一种基于最优化理论的虚拟机的资源调度迁移系统,包括多个虚拟机、物理机和管理模块,其中:
所述虚拟机共享物理机的物理资源,虚拟机和物理机的关系是多对多对应,一台物理机资源供若干个虚拟机使用,一台虚拟机也同时占用若干台物理机的资源,所述管理模块综合监控物理机的物理资源,根据每个虚拟机的资源需求、安全性和可靠性,为虚拟机分配物理资源,实现虚拟机的迁移调度。
所述物理资源包括具有计算资源、传输资源、存储资源和输入输出资源四种资源。
所述所有物理机的资源形成整个资源池。
一种基于最优化理论的虚拟机的资源调度迁移方法,包括以下步骤:
(1)根据各个虚拟机的资源需求,构建虚拟机经济指标取值区间确定不同资源占用情况下的资源占用率得分;
(2)确定各个虚拟机的需要的最少占用资源,根据其建立占用资源最小阈值约束条件;
(3)建立虚拟环境下同一类资源的资源归属约束条件,确认同一时间只有一个虚拟机在使用同一类资源;
(4)根据占用资源最小阈值约束条件和资源归属约束条件,求解所有虚拟机的资源占用率总和的最优值,计算得到各个虚拟机的资源的占用值,根据计算结果进行虚拟机的资源的调度迁移,进行资源的优化分配。
所述步骤(1)中,资源占用率得分取值区间为连续且有界的,虚拟机的占用资源越高得分越高。
所述步骤(1)中,资源占用率是每个虚拟机的占用的物理资源与资源池中所有物理资源的比值。
所述步骤(2)中,确定各个虚拟机可靠运行时所需要的最少资源,将其作为占用资源最小阈值,则相应的占用资源最小阈值约束条件为各个虚拟机占用的资源需要大于等于其最小阈值。
所述步骤(3)中,需要确定安全性原则,即两个或者多个虚拟机不能占用同一类资源。
所述步骤(4)中,以同时满足占用资源最小阈值约束条件和资源归属约束条件为前提,计算所有虚拟机的资源占用率之和,求解使其最小。
所述步骤(4)中,按照所有虚拟机的资源占用率之和最小时的各个虚拟机的资源占用率,根据其对每个虚拟机的资源进行迁移、调整。
优选的,本发明中步骤(2)和步骤(3)可以互换,并不影响整体的优化效果。
本发明的有益效果为:
(1)综合了经济性指标、可靠性指标和安全性指标,对其进行量化,便于所有虚拟机的管理和衡量、评估;
(2)以多种约束为前提,以物理资源占用量最小为优化目标,建立优化模型,求解得到最优解,使得在满足各个虚拟机的稳定运行的前提下,进一步提到效率和资源的合理化安排、调度;
(3)本发明的优化方法可以进一步应用到云计算中虚拟机的旁路攻击防范、网络资源的高效分配与利用、虚拟机的配置与优化等多个应用领域,有助于虚拟化技术的发展。
附图说明
图1为本发明的系统结构示意图;
图2为本发明的流程示意图。
具体实施方式:
下面结合附图与实施例对本发明作进一步说明。
为了满足节能的需求,虚拟机调度算法一般采用集中的策略,将虚拟机尽可能集中在有限的物理服务器上,关闭空闲的服务器,从而降低能耗。
但是负载集中也会影响性能方面。因为在云计算环境中,不同虚拟机之间共享宿主机的资源。因此,负载集中的同时也应当根据性能需求适当分散负载,避免负载过度集中而影响性能。
这几个指标是相互牵制和影响的,安全检测机制在一定程度上造成性能的损耗,同时在虚拟机放置策略中引入安全信任级别也在一定程度上增加了放置算法的复杂度,从而影响云计算整体性能。因此需要综合考虑虚拟机放置问题中的性能,能耗和安全三个方面因素。
如图1所示,一种虚拟化资源池系统,它包括物理资源和虚拟机、管理主机。
所述物理资源包括具有计算资源、传输资源、存储资源和输入输出资源四种资源,在虚拟化资源池的资源是共享的,可以供虚拟机共同使用。
所有物理机的资源形成资源池。
本发明用J={j1…jn}、C={c1…cn}、S={s1…sn}、I={i1…in}分别表示资源池的计算资源、传输资源、存储资源和输入输出资源,其中j1、c1、s1、i1分别表示虚拟机1的计算资源、传输资源、存储资源和输入输出资源。
所述虚拟机是运行在物理资源上的逻辑服务器,共享物理机上的计算资源、传输资源、存储资源和输入输出资源,虚拟机和物理机的关系是多对多的关系,即一台物理机资源可以供多个虚拟机使用,一台虚拟机可以占用多台物理机的资源。对于任意一台虚拟机XI,用O(XI)={ji、ci、si、ii}表示虚拟机XI的资源占用情况。
所述管理主机能够综合监控物理资源,并且能够为虚拟机分配物理资源,实现虚拟机的迁移调度。
如图2所示,基于最优化理论的虚拟机调度迁移方法,具体步骤为:
步骤一:量化经济指标。对于任意一个虚拟机,其占用资源越多越有益。本发明用JJ(XI)表示该虚拟机占用一定资源后的经济指标得分,其中该得分的取值区间是有界的和连续的, 虚拟机XI的占用资源越高得分越高,若XI的占用资源池全部资源,则其得分最高,相反,若XI的不占用资源,则其得分最低;可以为虚拟机分配的资源多也可以为虚拟机分配的资源少,因此资源占用率不是一个确定的值。JJ(XI)与XI的资源占用率成正比。
资源占用率是每个虚拟机的占用的物理资源与资源池中所有物理资源的比值。
步骤二:量化可靠性指标。对于任意一个虚拟机XI,其可靠运行与占用资源多少是有关系的。本发明用KK(XI)表示该虚拟机可靠运行所需的最少资源,当O(XI)>=KK(XI)时虚拟机可靠运行,反之运行不可靠;
在此对可靠运行所需的最少资源进行详细解释,就是少于这些资源,这个虚拟机承载的应用无法运行,或者功能受限制。比如一个虚拟机承载的应用是有上万个用户访问,需要的带宽至少1G,若分配不够1G,那用户体验就会受限。
步骤三:量化安全性指标。虚拟环境下,出于安全性考虑,两个或者多个虚拟机不能占用同一类资源,即O(XI)∩O(Xj)=0,其中l≠j。
步骤四:迁移方案求解。综合上述量化指标就可以将虚拟机调度迁移转化为最优化求解的问题,即
Min∑JJ(Xj)
约束条件:O(XI)>=KK(XI),O(XI)∩O(Xj)=0
管理主机计算上述最优值就得到虚拟机和资源的占用关系。
资源占用率得分是一个有界的区间,分配越多得分越高,不是一个确定的值。计算资源可以近似看成是CPU分配,多分配一个CPU哪就会多一个单元耗电,经济性就会差,但是还得保障虚拟机能够正常运行,所以得至少分配他所需的最少资源。
步骤五:进行虚拟机调度迁移。按照上述最优化问题求解得到的结果,对每个虚拟机进行资源分配。
在此步骤中,虚拟机的资源分配值小于资源池的总资源量,且虚拟机的资源分配值包括虚拟机的预留资源的分配值、资源上限的分配值,具体涵盖了计算资源、传输资源、存储资源和输入输出资源四种资源类型。
在解决上述问题后,可以基于解求得当前最优虚拟机迁移策略,得到当前状态下近最优接,利用该最优解指导多个虚拟机的放置、调度和资源配置,从而有效地兼顾安全,能耗和性能因素。
进一步的,本发明的优化方法可以进一步应用到云计算中虚拟机的旁路攻击防范、网络 资源的高效分配与利用、虚拟机的配置与优化等多个应用领域。
上述虽然结合附图对本发明的具体实施方式进行了描述,但并非对本发明保护范围的限制,所属领域技术人员应该明白,在本发明的技术方案的基础上,本领域技术人员不需要付出创造性劳动即可做出的各种修改或变形仍在本发明的保护范围以内。
机译: 虚拟机迁移程序,虚拟机迁移系统和虚拟机迁移方法
机译: 虚拟机迁移程序,虚拟机迁移系统和虚拟机迁移方法
机译: 虚拟机迁移系统,虚拟机迁移程序和虚拟机迁移方法