CN106936905B - 基于openstack的Nova组件虚拟机的调度方法及其调度系统 - Google Patents

基于openstack的Nova组件虚拟机的调度方法及其调度系统 Download PDF

Info

Publication number
CN106936905B
CN106936905B CN201710132483.4A CN201710132483A CN106936905B CN 106936905 B CN106936905 B CN 106936905B CN 201710132483 A CN201710132483 A CN 201710132483A CN 106936905 B CN106936905 B CN 106936905B
Authority
CN
China
Prior art keywords
virtual machine
scheduling
computing node
computing
node
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN201710132483.4A
Other languages
English (en)
Other versions
CN106936905A (zh
Inventor
王智明
王志军
毋涛
贾智宇
卢莹
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
China United Network Communications Group Co Ltd
Original Assignee
China United Network Communications Group Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by China United Network Communications Group Co Ltd filed Critical China United Network Communications Group Co Ltd
Priority to CN201710132483.4A priority Critical patent/CN106936905B/zh
Publication of CN106936905A publication Critical patent/CN106936905A/zh
Application granted granted Critical
Publication of CN106936905B publication Critical patent/CN106936905B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00Network arrangements or protocols for supporting network services or applications
    • H04L67/01Protocols
    • H04L67/10Protocols in which an application is distributed across nodes in the network
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00Arrangements for program control, e.g. control units
    • G06F9/06Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/44Arrangements for executing specific programs
    • G06F9/455Emulation; Interpretation; Software simulation, e.g. virtualisation or emulation of application or operating system execution engines
    • G06F9/45533Hypervisors; Virtual machine monitors
    • G06F9/45558Hypervisor-specific management and integration aspects
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00Arrangements for program control, e.g. control units
    • G06F9/06Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/46Multiprogramming arrangements
    • G06F9/50Allocation of resources, e.g. of the central processing unit [CPU]
    • G06F9/5005Allocation of resources, e.g. of the central processing unit [CPU] to service a request
    • G06F9/5027Allocation of resources, e.g. of the central processing unit [CPU] to service a request the resource being a machine, e.g. CPUs, Servers, Terminals
    • G06F9/505Allocation of resources, e.g. of the central processing unit [CPU] to service a request the resource being a machine, e.g. CPUs, Servers, Terminals considering the load
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00Network arrangements or protocols for supporting network services or applications
    • H04L67/50Network services
    • H04L67/60Scheduling or organising the servicing of application requests, e.g. requests for application data transmissions using the analysis and optimisation of the required network resources
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00Arrangements for program control, e.g. control units
    • G06F9/06Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/44Arrangements for executing specific programs
    • G06F9/455Emulation; Interpretation; Software simulation, e.g. virtualisation or emulation of application or operating system execution engines
    • G06F9/45533Hypervisors; Virtual machine monitors
    • G06F9/45558Hypervisor-specific management and integration aspects
    • G06F2009/4557Distribution of virtual machine instances; Migration and load balancing

Landscapes

  • Engineering & Computer Science (AREA)
  • Software Systems (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

本发明属于通信技术领域,具体涉及基于opens tack的Nova组件虚拟机的调度方法及其调度系统。该调度方法包括步骤:接收需迁移虚拟机的实例信息;获取并汇总各计算节点信息,建立Nova组件虚拟机调度热迁移模型;根据Nova组件虚拟机优化调度评价函数,计算计算节点的信息向量,获得满足Nova组件虚拟机优化调度评价函数的调度结果;执行调度结果,将Nova组件虚拟机分配至调度评价函数值最优的计算节点;其包括对计算节点的负载率Ρ、空闲存储空间值M、虚拟机运行故障率λ的动态迭代计算;在获得满足Nova组件虚拟机优化调度评价函数的调度结果之前,重复获取并汇总各计算节点信息的步骤以及计算每一计算节点的信息向量的步骤。解决了虚拟机运行拥塞程度高及系统不稳定的问题。

Description

基于openstack的Nova组件虚拟机的调度方法及其调度系统
技术领域
本发明属于通信技术领域,具体涉及一种基于openstack的Nova组件虚拟机的调度方法及基于openstack的Nova组件虚拟机的调度系统。
背景技术
云计算现已成为全球IT行业发展的重要趋势,而云基础设施管理技术是基于虚拟化技术实现的供政府/企业/个人使用的云资源平台,它将网络、存储、计算等一系列虚拟资源进行组合,供政府/企业/个人用户按需使用。当前,云基础设施管理已经成为全球政府/企业云产业界公认的发展重点;国际和国内的云产业巨头加快技术研发、企业转型和联盟合作以抢占云计算发展的主导权和新兴市场空间。这种情况下,面对日益迫切的云计算发展需求,基于openstack的Nova组件虚拟机优化调度系统对于云计算的迅速持续发展具有重要意义。
现有云计算应用系统随着云计算应用业务的快速增长,伴之产生的虚拟机运行阻塞及系统瓶颈等问题日益突出。现有Nova组件虚拟机调度转发系统主要采用随机式、可用式和简单式,更为常用的是将采用随机方式将需迁移的虚拟机分配至计算节点中,未充分考虑到Nova组件虚拟机运行阻塞及系统瓶颈等方面问题。
随着云计算应用业务的快速增长,伴之产生的Nova组件虚拟机运行阻塞及系统瓶颈等问题日益突出。可见,设计一种具有虚拟机运行拥塞程度低及系统稳定的调度机制成为目前亟待解决的技术问题。
发明内容
本发明所要解决的技术问题是针对现有技术中存在的上述不足,提供一种基于openstack的Nova组件虚拟机的调度方法及基于openstack的Nova组件虚拟机的调度系统,针对Nova组件虚拟机运行阻塞及系统瓶颈等问题,至少部分解决虚拟机运行拥塞程度高及系统不稳定的问题。
解决本发明技术问题所采用的技术方案是该基于openstack的Nova组件虚拟机的调度方法,包括步骤:
接收需迁移虚拟机的实例信息;
获取并汇总各计算节点信息,建立Nova组件虚拟机调度热迁移模型;
根据Nova组件虚拟机优化调度评价函数,逐一计算每一所述计算节点的信息向量,获得满足Nova组件虚拟机优化调度评价函数的调度结果;
执行调度结果,将Nova组件虚拟机分配至调度评价函数值最优的所述计算节点;
其中:Nova组件虚拟机优化调度评价函数中:包括对所述计算节点的负载率P、空闲存储空间值M、虚拟机运行故障率λ的动态迭代计算;在获得满足Nova组件虚拟机优化调度评价函数的调度结果之前,重复获取并汇总各计算节点信息的步骤以及计算每一所述计算节点的信息向量的步骤。
优选的是,定义xi k为所述计算节点是否承担运行处理某虚拟机,k表示第k次迭代,即:
Figure BDA0001240450740000021
则,Nova组件虚拟机优化调度评价函数为:
Figure BDA0001240450740000022
其中:L为迭代最大数,k≤L,且满足k=1,2,…,L的条件;θ、σ和
Figure BDA0001240450740000023
分别为计算节点负载率P、空闲存储空间值M、虚拟机运行故障率λ的调整因子,
Figure BDA0001240450740000024
分别为
Figure BDA0001240450740000025
的第k次迭代平均值;
Figure BDA0001240450740000026
Figure BDA0001240450740000027
约束条件为:
Figure BDA0001240450740000028
并且:
某一所述计算节点的负载率为:
Figure BDA0001240450740000029
其中:
Figure BDA00012404507400000210
为第i个计算节点在单位时间Tτ内运行处理完成的虚拟机数量;
某一所述计算节点的空闲存储空间值M为即计算节点的可分配存储空间,为空闲存储空间率的倒数;
某一所述计算节点的虚拟机运行故障率λ为:
Figure BDA0001240450740000031
其中:
Figure BDA0001240450740000032
为第i个计算节点在单位时间Tτ内出现故障的虚拟机数量。
优选的是,对所述计算节点的负载率P、空闲存储空间值M、虚拟机运行故障率λ的动态迭代计算过程为:
某一所述计算节点的信息向量为:
Figure BDA0001240450740000033
其中:
Figure BDA0001240450740000034
为包含负载率P、空闲存储空间值M、虚拟机运行故障率λ的所述计算节点的信息向量:
Figure BDA0001240450740000035
ηk为所述计算节点的信息向量
Figure BDA0001240450740000036
的期望均值向量:
Figure BDA0001240450740000037
Bk为所述计算节点的信息向量
Figure BDA0001240450740000038
的方差均值向量:
Figure BDA0001240450740000039
其中:k表示本次迭代预测的该所述计算节点的信息向量,k+1表示以本次迭代的该所述计算节点的信息向量为基础迭代预测的下一次该所述计算节点的信息向量。
优选的是,每隔预置时间,以所述计算节点主动上报和/或定期被询问机制获取所述计算节点信息,并将剩余容量大于等于所述需迁移虚拟机的容量的所述计算节点的信息进行汇总。
优选的是,所述Nova组件虚拟机调度热迁移模型中包括n个所述计算节点,各所述计算节点独立工作互不干扰。
一种基于openstack的Nova组件虚拟机的调度系统,包括接收单元、获取单元、计算单元和执行单元,其中:
所述接收单元,用于接收需迁移虚拟机的实例信息;
所述获取单元,用于获取并汇总各计算节点信息,建立Nova组件虚拟机调度热迁移模型;
所述计算单元,用于根据Nova组件虚拟机优化调度评价函数,逐一计算所述获取单元汇总的每一所述计算节点的信息向量,获得满足Nova组件虚拟机优化调度评价函数的调度结果;
所述执行单元,用于执行所述计算单元的调度结果,将Nova组件虚拟机分配至调度评价函数值最优的所述计算节点;
其中:Nova组件虚拟机优化调度评价函数中:包括根据对所述计算节点的负载率P、空闲存储空间值M、虚拟机运行故障率λ的动态迭代计算;在获得满足Nova组件虚拟机优化调度评价函数的调度结果之前,重复从所述获取单元获取并汇总各计算节点信息的步骤以及在所述计算单元中计算每一所述计算节点的信息向量。
优选的是,所述计算单元包括定义模块和评价函数模块,其中:
在所述定义模块中,定义xi k为所述计算节点是否承担运行处理某虚拟机,k表示第k次迭代,即:
Figure BDA0001240450740000041
在所述评价函数模块中,Nova组件虚拟机优化调度评价函数为:
Figure BDA0001240450740000042
其中:L为迭代最大数,k≤L,且满足k=1,2,…,L的条件;θ、σ和
Figure BDA0001240450740000043
分别为计算节点负载率P、空闲存储空间值M、虚拟机运行故障率λ的调整因子,
Figure BDA0001240450740000044
分别为
Figure BDA0001240450740000045
的第k次迭代平均值;
Figure BDA0001240450740000046
Figure BDA0001240450740000047
约束条件为:
Figure BDA0001240450740000048
并且:
某一所述计算节点的负载率为:
Figure BDA0001240450740000049
其中:
Figure BDA00012404507400000410
为第i个计算节点在单位时间Tτ内运行处理完成的虚拟机数量;
某一所述计算节点的空闲存储空间值M为即计算节点的可分配存储空间,为空闲存储空间率的倒数;
某一所述计算节点的虚拟机运行故障率λ为:
Figure BDA0001240450740000051
其中:
Figure BDA0001240450740000052
为第i个计算节点在单位时间Tτ内出现故障的虚拟机数量。
8.根据权利要求7所述的调度系统,其特征在于,所述评价函数模块包括信息向量模组,在所述信息向量模组中,对所述计算节点的负载率P、空闲存储空间值M、虚拟机运行故障率λ的动态迭代计算过程为:
某一所述计算节点的信息向量为:
Figure BDA0001240450740000053
其中:
Figure BDA0001240450740000054
为包含负载率P、空闲存储空间值M、虚拟机运行故障率λ的所述计算节点的信息向量:
Figure BDA0001240450740000055
ηk为所述计算节点的信息向量
Figure BDA0001240450740000056
的期望均值向量:
Figure BDA0001240450740000057
Bk为所述计算节点的信息向量
Figure BDA0001240450740000058
的方差均值向量:
Figure BDA0001240450740000059
其中:k表示本次迭代预测的该所述计算节点的信息向量,k+1表示以本次迭代的该所述计算节点的信息向量为基础迭代预测的下一次该所述计算节点的信息向量。
优选的是,在所述获取单元中,每隔预置时间,以所述计算节点主动上报和/或定期被询问机制获取所述计算节点信息,并将剩余容量大于等于所述需迁移虚拟机的容量的所述计算节点的信息进行汇总。
优选的是,所述Nova组件虚拟机调度热迁移模型中包括n个所述计算节点,各所述计算节点独立工作互不干扰。
本发明的有益效果是:该基于openstack的Nova组件虚拟机的调度方法及基于openstack的Nova组件虚拟机的调度系统,综合了各计算节点的计算节点负载率P、空闲存储空间值M、虚拟机运行故障率λ等因素实时地分析而得到动态虚拟机转发迁移算法,将虚拟机实时的以Nova组件虚拟机优化调度算法进行优化调度迁移转发,实现虚拟机按当前Nova组件虚拟机优化调度评价函数最优的虚拟机调度热迁移方案进行热迁移及处理,并结合虚拟机优先权优先调度热迁移及处理,实现了虚拟机运行拥塞程度低及系统稳定的优势。
附图说明
图1为基于openstack的Nova组件虚拟机调度机制的总体结构示意图;
图2为本发明实施例中Nova组件虚拟机调度方法的软件结构示意图;
图3为本发明实施例中Nova组件虚拟机调度方法的逻辑结构示意图;
图4为本发明实施例中Nova组件虚拟机调度方法的流程图;
图5为本发明实施例中Nova组件虚拟机调度方法的原理图;
图6为本发明实施例中Nova组件虚拟机调度系统的结构示意图;
附图标记中:
1-接收单元;2-获取单元;3-计算单元;4-执行单元。
具体实施方式
为使本领域技术人员更好地理解本发明的技术方案,下面结合附图和具体实施方式对本发明基于openstack的Nova组件虚拟机的调度方法及基于openstack的Nova组件虚拟机的调度系统作进一步详细描述。
本发明针对上述问题公开了一种基于openstack的Nova组件虚拟机优化调度方法,主要针对虚拟机运行阻塞及系统瓶颈等问题,对Nova组件虚拟机的优化调度机制进行分析和优化。该基于openstack的Nova组件虚拟机调度方法的技术思想是:对各计算节点进行判断,并对需热迁移的虚拟机可能分配的计算节点进行优化调度;同时,由于各虚拟机具有不同优先等级,还同时考虑各虚拟机在分配中的优先等级,将需热迁移的虚拟机以Nova组件虚拟机优化调度评价函数最优的调度方案执行到相应的计算节点上。从而,使得n个计算节点的承载处理能力和存储资源能够达到最优化利用、处理消息时间能够尽可能短、系统运行虚拟机故障率更低,以实现本发明的虚拟机运行拥塞程度低及系统稳定的优势。
本发明基于图1所示的基于openstack的Nova组件虚拟机调度机制的总体总体结构示意图(虚拟机调度)来实现。图1中,Nova是OpenStack计算的弹性控制器,负责管理整个云的计算资源、网络、授权。Nova通过Nova-Api(API服务器)来对外提供处理接口,Nova-Api提供了云设施与外界交互的接口,它是外界用户对云实施管理的唯一通道。Nova-Computer(运算工作站)的主要任务是管理虚拟机实例的整个生命周期(不管是否迁移),通过消息队列接收请求并执行,从而对实例进行各种操作。Nova-Schedule(调度器)负责把Nova-Api调用送达给目标。调度器以守护进程方式运行,并根据调度算法从可用资源池中恰当地选择运算服务器。Queue(消息队列,Rabbit MQ Server)记录信息顺序的列表。Nova对请求应答进行异步调用,当请求接收后便立即触发一个回调。Nova-Conductor是在Nova-Compute之上的新的服务层。
通常情况下,如图1所示的基于openstack的Nova组件虚拟机调度机制的总体结构示意图中,虚拟机调度(热迁移)总共有7个步骤,具体如下:
1.Nova-Api发出虚拟机热迁移请求到消息队列中;
2.Nova-Conducter从消息队列中获取需迁移虚拟机的实例信息;
3&4.Nova-Scheduler选择目标计算节点并返回给消息队列;
5.Nova-Conducter检测需热迁移虚拟机实例运行状态、目标计算节点是否运行、目标计算节点是否为源目标计算节点、目标计算节点是否有足够的存储空间等;
6.Nova-Conducter将检测结果返回给消息队列;
7.Nova-Compute根据从消息队列中获取的检测结果及需热迁移虚拟机实例信息执行需热迁移虚拟机从源计算节点到目标计算节点的迁移。
在本实施例中,Nova组件虚拟机优化机制实现了具有虚拟机运行顺畅及系统稳定的Nova组件虚拟机优化调度功能,尤其是针对其中的3&4步骤,其软件架构如图2中Nova组件虚拟机调度方法的软件结构示意图所示,其中的Nova-Scheduler主要完成虚拟机实例的调度分配任务,而调度器根据调度算法从可用资源池中适合地计算节点,各计算节点用于承载被热迁移的虚拟机实例。
该基于openstack的Nova组件虚拟机的调度方法,包括步骤:
接收需迁移虚拟机的实例信息;
获取并汇总各计算节点信息,建立Nova组件虚拟机调度热迁移模型;
根据Nova组件虚拟机优化调度评价函数,逐一计算每一计算节点的信息向量,获得满足Nova组件虚拟机优化调度评价函数的调度结果;
执行调度结果,将Nova组件虚拟机分配至调度评价函数值最优的计算节点;
其中:Nova组件虚拟机优化调度评价函数中:包括对计算节点的负载率P、空闲存储空间值M、虚拟机运行故障率λ的动态迭代计算;在获得满足Nova组件虚拟机优化调度评价函数的调度结果之前,重复获取并汇总各计算节点信息的步骤以及计算每一计算节点的信息向量的步骤。
在各Nova组件虚拟机信息采集汇总后,虚拟机优化调度的逻辑结构如图3中Nova组件虚拟机调度方法的逻辑结构示意图所示,本实施例调度方法中逻辑结构包含三个部分:各计算节点信息获取汇总、Nova组件虚拟机优化调度算法分析、Nova组件虚拟机优化调度算法执行。其中,各计算节点信息主要包含:计算节点的负载率P、计算节点的空闲存储空间值M(具体取空闲存储空间率的倒数)、计算节点的虚拟机运行故障率λ等。该Nova组件虚拟机优化调度算法分析并实现了针对各计算节点的负载率P、空闲存储空间值M、虚拟机运行故障率λ进行虚拟机优化调度分析,并分析出各虚拟机的优化调度算法;Nova组件虚拟机的优化调度算法执行保证了各Nova组件虚拟机优化调度算法的执行。
在本实施例中,虚拟机运行顺畅及系统稳定的Nova组件虚拟机优化调度算法主要在调度器中实现,算法落实为如图4所示的Nova组件虚拟机优化调度算法的流程图中的各步骤,基于openstack的Nova组件虚拟机优化调度算法进行虚拟机热迁移及处理,该算法根据各计算节点信息,采用实时主动兼被动收集各计算平台的信息并实时优化调度热迁移,明显优化了运行阻塞及系统瓶颈等方面指标。
图4Nova组件虚拟机优化调度算法的流程图中的具体流程如下:
1)获取并汇总各计算节点信息
在该步骤中,每隔预置时间通过各计算节点主动上报和/或定期被询问机制获取的计算节点信息,并将这些信息进行汇总。在进行调度算法之前,可先筛选剩余容量大于等于需迁移虚拟机所需的容量的计算节点,进而获取这些计算节点信息,以保证计算节点能满足虚拟机的需求。
如图5Nova组件虚拟机优化调度方法的原理图所示。该Nova组件虚拟机优化调度热迁移模型有n个计算节点,各计算节点独立工作互不干扰。当需热迁移虚拟机到达调度器后,该待热迁移虚拟机以Nova组件虚拟机优化调度评价函数最优的调度方案调度到相应的计算节点上并运行处理。本实施例中虚拟机的优先等级主要与时间相关,若到来的虚拟机在排队过程中被延迟则被赋予当前较高的调度优先权。
定义:xi k为该计算节点是否承担运行处理某虚拟机,k表示第k次迭代,则有:
Figure BDA0001240450740000091
2)设置迭代初始参数
在该步骤中,设置迭代最大数L,根据实际情况例如可设置为50。
一般情况下,对步骤1)、2)的顺序可以不做限定,只需在进行迭代计算之前完成即可。
3)判断是否满足Nova组件虚拟机优化调度评价条件
在该步骤中,根据基于运筹学、博弈优化及均衡等思想、工程数学理论的Nova组件虚拟机优化调度评价条件即评价函数进行判断,当不满足Nova组件虚拟机优化调度评价条件时应继续进行迭代。
其中,Nova组件虚拟机优化调度评价函数为:
Figure BDA0001240450740000092
其中:L为迭代最大数,k≤L,且满足k=1,2,…,L的条件;θ、σ和
Figure BDA0001240450740000093
分别为计算节点的负载率P、空闲存储空间值M、虚拟机运行故障率λ的调整因子,
Figure BDA0001240450740000094
分别为
Figure BDA0001240450740000095
的第k次迭代平均值;
并且:
Figure BDA0001240450740000096
Figure BDA0001240450740000097
约束条件为:
Figure BDA0001240450740000098
d(xi k)为微积分计算。
其中,某一计算节点在单位时间内运行处理完成的虚拟机概率为:
Figure BDA0001240450740000101
其中:
Figure BDA0001240450740000102
为第i个计算节点在单位时间Tτ内运行处理完成的虚拟机数量,单位时间可以为1s、1min、1h、1day等,这里不做限制。
某一计算节点的虚拟机运行故障率λ为:
Figure BDA0001240450740000103
其中:
Figure BDA0001240450740000104
为第i个计算节点在单位时间Tτ内出现故障的虚拟机数量。
根据优化调度函数值,即根据公式(2)中
Figure BDA0001240450740000105
计算得到的节点信息值最优的即为满足Nova组件虚拟机优化调度评价条件。例如,根据需迁移虚拟机的具体情况,涉及计算节点的负载率P、虚拟机运行故障率λ则最小的为最优,涉及空闲存储空间值M则最大的为最优。
4)若步骤3)结果为否,当前迭代次数加1
在该步骤中,当前迭代次数增加1次,也即k+1,k≤L,继续进行下一次迭代。在迭代过程中,k表示本次迭代预测的该计算节点的信息向量,k+1表示以本次迭代的该计算节点的信息向量为基础迭代预测的下一次该计算节点的信息向量。此时,某一计算节点的信息向量为:
Figure BDA0001240450740000106
其中:
Figure BDA0001240450740000107
为包含计算节点负载率P、空闲存储空间值M、虚拟机运行故障率λ三方面的计算节点信息向量,即为:
Figure BDA0001240450740000108
ηk为计算节点信息向量
Figure BDA0001240450740000109
的期望均值向量:
Figure BDA00012404507400001010
Bk为计算节点信息向量
Figure BDA00012404507400001011
的方差均值向量:
Figure BDA00012404507400001012
5)若步骤3)结果为是,Nova组件虚拟机优化调度算法对虚拟机进行调度
在该步骤中,以Nova组件虚拟机优化调度算法对各虚拟机进行调度迁移转发。其中,根据不同的优先等级,将符合优化调度函数值的计算节点优先分配给优先等级最高的虚拟机。
6)以Nova组件虚拟机优化调度算法对节点信息进行调整
在该步骤中,根据步骤4)中迭代预测的计算节点的信息向量,分解得到计算节点的负载率P、空闲存储空间值M、虚拟机运行故障率λ,并对相应节点信息进行调整。
7)各计算节点信息获取汇总
在该步骤中,每隔预置时间通过各计算节点主动上报和定期被询问机制获取的计算节点信息,并将下一次迭代后的节点信息进行汇总,并且自动转到下一步骤进一步判断当前迭代次数是否大于最大迭代次数。
根据当前迭代次数是否大于最大迭代次数的结果,若达到最大迭代次数,则不再计算更新后的调度评价函数值是否为最优,直接进行计算节点调度;若未达到最大迭代次数,则将更新后的计算节点信息带入Nova组件虚拟机优化调度评价函数,相应计算该计算节点是否满足调度评价函数的要求,以Nova组件虚拟机优化调度算法对各虚拟机进行调度迁移转发。
如图6Nova组件虚拟机调度系统的结构示意图所示,本实施例还相应提供一种基于openstack的Nova组件虚拟机的调度系统,包括接收单元1、获取单元2、计算单元3和执行单元4,其中:
接收单元1,用于接收需迁移虚拟机的实例信息;
获取单元2,用于获取并汇总各计算节点信息,建立Nova组件虚拟机调度热迁移模型;
计算单元3,用于根据Nova组件虚拟机优化调度评价函数,逐一计算获取单元2汇总的每一计算节点的信息向量,获得满足Nova组件虚拟机优化调度评价函数的调度结果;
执行单元4,用于执行计算单元3的调度结果,将Nova组件虚拟机分配至调度评价函数值最优的计算节点;
其中:Nova组件虚拟机优化调度评价函数中:包括根据对计算节点的负载率P、空闲存储空间值M、虚拟机运行故障率λ的动态迭代计算;在获得满足Nova组件虚拟机优化调度评价函数的调度结果之前,重复从获取单元2获取并汇总各计算节点信息的步骤以及在计算单元3中计算每一计算节点的信息向量。
在获取单元2中,每隔预置时间,以计算节点主动上报和/或定期被询问机制获取计算节点信息,并将剩余容量大于等于需迁移虚拟机的容量的计算节点的信息进行汇总。同时,Nova组件虚拟机调度热迁移模型中包括n个计算节点,各计算节点独立工作互不干扰。
其中,计算单元3包括定义模块和评价函数模块,其中:
在定义模块中,定义xi k为计算节点是否承担运行处理某虚拟机,k表示第k次迭代,即:
Figure BDA0001240450740000121
在评价函数模块中,Nova组件虚拟机优化调度评价函数为:
Figure BDA0001240450740000122
其中:L为迭代最大数,k≤L,且满足k=1,2,…,L的条件;θ、σ和
Figure BDA0001240450740000123
分别为计算节点负载率P、空闲存储空间值M、虚拟机运行故障率λ的调整因子,
Figure BDA0001240450740000124
分别为
Figure BDA0001240450740000125
的第k次迭代平均值;
Figure BDA0001240450740000126
Figure BDA0001240450740000127
约束条件为:
Figure BDA0001240450740000128
并且:
某一计算节点的负载率为:
Figure BDA0001240450740000129
其中:
Figure BDA00012404507400001210
为第i个计算节点在单位时间Tτ内运行处理完成的虚拟机数量;
某一计算节点的空闲存储空间值M为即计算节点的可分配存储空间,为空闲存储空间率的倒数;
某一计算节点的虚拟机运行故障率λ为:
Figure BDA00012404507400001211
其中:
Figure BDA00012404507400001212
为第i个计算节点在单位时间Tτ内出现故障的虚拟机数量。
评价函数模块包括信息向量模组,在信息向量模组中,对计算节点的负载率P、空闲存储空间值M、虚拟机运行故障率λ的动态迭代计算过程为:
某一计算节点的信息向量为:
Figure BDA0001240450740000131
其中:
Figure BDA0001240450740000132
为包含负载率P、空闲存储空间值M、虚拟机运行故障率λ的计算节点的信息向量:
Figure BDA0001240450740000133
ηk为计算节点的信息向量
Figure BDA0001240450740000134
的期望均值向量:
Figure BDA0001240450740000135
Bk为计算节点的信息向量
Figure BDA0001240450740000136
的方差均值向量:
Figure BDA0001240450740000137
其中:k表示本次迭代预测的该计算节点的信息向量,k+1表示以本次迭代的该计算节点的信息向量为基础迭代预测的下一次该计算节点的信息向量。
本发明中基于openstack的Nova组件虚拟机优化调度方法及基于openstack的Nova组件虚拟机的调度系统,利用了生物领域迭代及自主学习思想,结合了每代种群迁移优化的理论,综合了运筹学、工程统计学、博弈优化及均衡等理论。其根据Nova组件虚拟机调度热迁移实现流程,综合了各计算节点的计算节点负载率P、空闲存储空间值M、虚拟机运行故障率λ等因素实时地分析而得到动态虚拟机转发迁移算法,能够根据实时的各计算节点信息得到更优异的调度方案,相对更能适应实时的计算节点状态并根据各计算节点的动态信息状况全局化调度热迁移虚拟机,从而将虚拟机实时的以Nova组件虚拟机优化调度算法进行优化调度迁移转发,实现虚拟机按当前Nova组件虚拟机优化调度评价函数最优的虚拟机调度热迁移方案进行热迁移及处理,并结合虚拟机优先权优先调度热迁移及处理,实现了虚拟机运行拥塞程度低及系统稳定的优势。
可以理解的是,以上实施方式仅仅是为了说明本发明的原理而采用的示例性实施方式,然而本发明并不局限于此。对于本领域内的普通技术人员而言,在不脱离本发明的精神和实质的情况下,可以做出各种变型和改进,这些变型和改进也视为本发明的保护范围。

Claims (8)

1.一种基于openstack的Nova组件虚拟机的调度方法,其特征在于,包括步骤:
接收需迁移虚拟机的实例信息;
获取并汇总各计算节点信息,建立Nova组件虚拟机调度热迁移模型;
根据Nova组件虚拟机优化调度评价条件,逐一计算每一所述计算节点的信息向量,获得满足Nova组件虚拟机优化调度评价条件的调度结果;其中,定义xi k为第i个计算节点是否承担运行处理某虚拟机,k表示第k次迭代,即:
Figure FDA0002392823020000011
则,Nova组件虚拟机优化调度评价条件为:
Figure FDA0002392823020000012
其中:L为迭代最大数,k≤L,且满足k=1,2,…,L的条件;θ、σ和
Figure FDA0002392823020000013
分别为计算节点负载率Ρ、空闲存储空间值M、虚拟机运行故障率λ的调整因子,
Figure FDA0002392823020000014
分别为第i个计算节点第k次迭代的Ρ、M、λ,
Figure FDA0002392823020000015
分别为全部所述计算节点的Ρ、M、λ的第k次迭代平均值;
Figure FDA0002392823020000016
Figure FDA0002392823020000017
约束条件为:
Figure FDA0002392823020000018
并且:
第i个计算节点的第k次迭代的负载率为:
Figure FDA0002392823020000019
其中:
Figure FDA00023928230200000110
为第i个计算节点第k次迭代的在单位时间Ττ内运行处理完成的虚拟机数量;
某一所述计算节点的空闲存储空间值M即计算节点的可分配存储空间,为空闲存储空间率的倒数;
第i个计算节点的第k次迭代的虚拟机运行故障率λ为:
Figure FDA0002392823020000021
其中:
Figure FDA0002392823020000022
为第i个计算节点第k次迭代的在单位时间Ττ内出现故障的虚拟机数量;
执行调度结果,将Nova组件虚拟机分配至满足所述Nova组件虚拟机优化调度评价条件的所述计算节点;
其中:在获得满足Nova组件虚拟机优化调度评价条件的调度结果之前,重复获取并汇总各计算节点信息的步骤以及计算每一所述计算节点的信息向量的步骤。
2.根据权利要求1所述的调度方法,其特征在于,对所述计算节点的负载率Ρ、空闲存储空间值M、虚拟机运行故障率λ的动态迭代计算过程为:
第i个计算节点的信息向量为:
Figure FDA0002392823020000023
其中:
Figure FDA0002392823020000024
为包含负载率Ρ、空闲存储空间值M、虚拟机运行故障率λ的第i个计算节点的信息向量:
Figure FDA0002392823020000025
ηk为第i个计算节点的信息向量
Figure FDA0002392823020000026
的期望均值向量:
Figure FDA0002392823020000027
Bk为第i个计算节点的信息向量
Figure FDA0002392823020000028
的方差均值向量:
Figure FDA0002392823020000029
其中:k表示本次迭代预测的该第i个计算节点的信息向量,k+1表示以本次迭代的该第i个计算节点的信息向量为基础迭代预测的下一次该第i个计算节点的信息向量。
3.根据权利要求1所述的调度方法,其特征在于,每隔预置时间,以所述计算节点主动上报和/或定期被询问机制获取所述计算节点信息,并将剩余容量大于等于所述需迁移虚拟机的容量的所述计算节点的信息进行汇总。
4.根据权利要求1-3任一项所述的调度方法,其特征在于,所述Nova组件虚拟机调度热迁移模型中包括n个所述计算节点,各所述计算节点独立工作互不干扰。
5.一种基于openstack的Nova组件虚拟机的调度系统,其特征在于,包括接收单元、获取单元、计算单元和执行单元,其中:
所述接收单元,用于接收需迁移虚拟机的实例信息;
所述获取单元,用于获取并汇总各计算节点信息,建立Nova组件虚拟机调度热迁移模型;
所述计算单元,用于根据Nova组件虚拟机优化调度评价条件,逐一计算所述获取单元汇总的每一所述计算节点的信息向量,获得满足Nova组件虚拟机优化调度评价条件的调度结果;
所述计算单元包括定义模块和评价模块,其中:
在所述定义模块中,定义xi k为第i个计算节点是否承担运行处理某虚拟机,k表示第k次迭代,即:
Figure FDA0002392823020000031
在所述评价模块中,Nova组件虚拟机优化调度评价条件为:
Figure FDA0002392823020000032
其中:L为迭代最大数,k≤L,且满足k=1,2,…,L的条件;θ、σ和
Figure FDA0002392823020000033
分别为计算节点负载率Ρ、空闲存储空间值M、虚拟机运行故障率λ的调整因子,
Figure FDA0002392823020000034
分别为第i个计算节点第k次迭代的Ρ、M、λ,
Figure FDA0002392823020000035
分别为全部所述计算节点的Ρ、M、λ的第k次迭代平均值;
Figure FDA0002392823020000036
Figure FDA0002392823020000037
约束条件为:
Figure FDA0002392823020000038
并且:
第i个计算节点的第k次迭代的负载率为:
Figure FDA0002392823020000039
其中:
Figure FDA0002392823020000041
为第i个计算节点第k次迭代的在单位时间Ττ内运行处理完成的虚拟机数量;
某一所述计算节点的空闲存储空间值M即计算节点的可分配存储空间,为空闲存储空间率的倒数;
第i个计算节点的第k次迭代的虚拟机运行故障率λ为:
Figure FDA0002392823020000042
其中:
Figure FDA0002392823020000043
为第i个计算节点第k次迭代的在单位时间Ττ内出现故障的虚拟机数量;
所述执行单元,用于执行所述计算单元的调度结果,将Nova组件虚拟机分配至满足所述Nova组件虚拟机优化调度评价条件的所述计算节点;
其中:在获得满足Nova组件虚拟机优化调度评价条件的调度结果之前,重复从所述获取单元获取并汇总各计算节点信息的步骤以及在所述计算单元中计算每一所述计算节点的信息向量。
6.根据权利要求5所述的调度系统,其特征在于,所述评价模块包括信息向量模组,在所述信息向量模组中,对所述计算节点的负载率Ρ、空闲存储空间值M、虚拟机运行故障率λ的动态迭代计算过程为:
第i个计算节点的信息向量为:
Figure FDA0002392823020000044
其中:
Figure FDA0002392823020000045
为包含负载率Ρ、空闲存储空间值M、虚拟机运行故障率λ的第i个计算节点的信息向量:
Figure FDA0002392823020000046
ηk为第i个计算节点的信息向量
Figure FDA0002392823020000047
的期望均值向量:
Figure FDA0002392823020000048
Bk为第i个计算节点的信息向量
Figure FDA0002392823020000049
的方差均值向量:
Figure FDA00023928230200000410
其中:k表示本次迭代预测的该第i个计算节点的信息向量,k+1表示以本次迭代的该第i个计算节点的信息向量为基础迭代预测的下一次该第i个计算节点的信息向量。
7.根据权利要求5所述的调度系统,其特征在于,在所述获取单元中,每隔预置时间,以所述计算节点主动上报和/或定期被询问机制获取所述计算节点信息,并将剩余容量大于等于所述需迁移虚拟机的容量的所述计算节点的信息进行汇总。
8.根据权利要求5-7任一项所述的调度系统,其特征在于,所述Nova组件虚拟机调度热迁移模型中包括n个所述计算节点,各所述计算节点独立工作互不干扰。
CN201710132483.4A 2017-03-07 2017-03-07 基于openstack的Nova组件虚拟机的调度方法及其调度系统 Active CN106936905B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201710132483.4A CN106936905B (zh) 2017-03-07 2017-03-07 基于openstack的Nova组件虚拟机的调度方法及其调度系统

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201710132483.4A CN106936905B (zh) 2017-03-07 2017-03-07 基于openstack的Nova组件虚拟机的调度方法及其调度系统

Publications (2)

Publication Number Publication Date
CN106936905A CN106936905A (zh) 2017-07-07
CN106936905B true CN106936905B (zh) 2020-04-28

Family

ID=59423402

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201710132483.4A Active CN106936905B (zh) 2017-03-07 2017-03-07 基于openstack的Nova组件虚拟机的调度方法及其调度系统

Country Status (1)

Country Link
CN (1) CN106936905B (zh)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107566496A (zh) * 2017-09-07 2018-01-09 郑州云海信息技术有限公司 一种hadoop数据存储方法和装置
CN108023840B (zh) * 2017-12-12 2021-02-02 中国联合网络通信集团有限公司 Ovs网络流量加速优化方法及ovs网络流量加速优化系统
CN113961319B (zh) * 2021-08-13 2023-11-07 抖音视界有限公司 作业热迁移的方法、装置、电子设备及存储介质

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102236582B (zh) * 2011-07-15 2013-06-05 浙江大学 虚拟化集群负载在多台物理机中均衡分配的方法
US9223608B2 (en) * 2012-12-14 2015-12-29 Vmware, Inc. Systems and methods for finding solutions in distributed load balancing
CN103559077B (zh) * 2013-11-08 2017-01-18 北京华胜天成科技股份有限公司 一种优化的虚拟机自动迁移方法和系统
CN104536803A (zh) * 2014-12-23 2015-04-22 西安电子科技大学 一种基于组合优化的虚拟机调度方法
US9727366B2 (en) * 2015-04-23 2017-08-08 International Business Machines Corporation Machine learning for virtual machine migration plan generation
CN105302630B (zh) * 2015-10-26 2018-07-13 深圳大学 一种虚拟机的动态调整方法及其系统

Also Published As

Publication number Publication date
CN106936905A (zh) 2017-07-07

Similar Documents

Publication Publication Date Title
CN108509276B (zh) 一种边缘计算环境中的视频任务动态迁移方法
CN107911478B (zh) 基于化学反应优化算法的多用户计算卸载方法及装置
CN109561148B (zh) 边缘计算网络中基于有向无环图的分布式任务调度方法
US10474504B2 (en) Distributed node intra-group task scheduling method and system
Liu et al. A reinforcement learning-based resource allocation scheme for cloud robotics
Hazra et al. Cooperative transmission scheduling and computation offloading with collaboration of fog and cloud for industrial IoT applications
Zhu et al. BLOT: Bandit learning-based offloading of tasks in fog-enabled networks
CN109150738B (zh) 工业互联网资源管理方法及系统、可读存储介质和终端
CN107038071B (zh) 一种基于数据流预测的Storm任务伸缩调度算法
Wu et al. A QoS-satisfied prediction model for cloud-service composition based on a hidden Markov model
CN106936905B (zh) 基于openstack的Nova组件虚拟机的调度方法及其调度系统
Yang et al. Online learning-based server provisioning for electricity cost reduction in data center
Wang et al. An energy saving based on task migration for mobile edge computing
CN115934333A (zh) 基于历史数据感知的云计算资源调度方法及调度系统
Yao et al. Cost-efficient tasks scheduling for smart grid communication network with edge computing system
CN108737268B (zh) 软件定义工业物联网资源调度方法
CN111199316A (zh) 一种基于执行时间评估的云雾协同计算电网调度方法
Wang Edge artificial intelligence-based affinity task offloading under resource adjustment in a 5G network
CN117042047B (zh) 一种基于任务优先级的资源分配方法、装置、控制器及系统
CN113032146A (zh) 一种面向多接入边缘计算环境的健壮性服务供应方法
CN116302404B (zh) 面向资源解耦合数据中心的服务器无感知计算调度方法
Li et al. Task computation offloading for multi-access edge computing via attention communication deep reinforcement learning
CN116974994A (zh) 一种基于集群的高效能文件协作系统
CN117076882A (zh) 一种云服务资源动态预测管理方法
CN116302578A (zh) 一种QoS约束的流应用延迟确保方法及系统

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant