CN106936905B - 基于openstack的Nova组件虚拟机的调度方法及其调度系统 - Google Patents
基于openstack的Nova组件虚拟机的调度方法及其调度系统 Download PDFInfo
- 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
Links
- 238000000034 method Methods 0.000 title claims abstract description 47
- 239000013598 vector Substances 0.000 claims abstract description 75
- 238000011156 evaluation Methods 0.000 claims abstract description 59
- 238000004364 calculation method Methods 0.000 claims abstract description 32
- 238000013508 migration Methods 0.000 claims description 31
- 230000005012 migration Effects 0.000 claims description 31
- 238000012545 processing Methods 0.000 claims description 15
- 230000008569 process Effects 0.000 claims description 13
- 230000007246 mechanism Effects 0.000 claims description 12
- 230000002452 interceptive effect Effects 0.000 claims description 3
- 230000000737 periodic effect Effects 0.000 claims 1
- 238000005457 optimization Methods 0.000 abstract description 29
- 238000004891 communication Methods 0.000 abstract description 2
- 108700021638 Neuro-Oncological Ventral Antigen Proteins 0.000 description 99
- 230000006870 function Effects 0.000 description 41
- 238000010586 diagram Methods 0.000 description 11
- 238000011161 development Methods 0.000 description 5
- 230000008901 benefit Effects 0.000 description 3
- 238000005516 engineering process Methods 0.000 description 3
- 239000004020 conductor Substances 0.000 description 2
- 238000001514 detection method Methods 0.000 description 2
- 230000006872 improvement Effects 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 238000011160 research Methods 0.000 description 2
- 241000283973 Oryctolagus cuniculus Species 0.000 description 1
- 238000004458 analytical method Methods 0.000 description 1
- 238000013475 authorization Methods 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 238000000354 decomposition reaction Methods 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 230000003111 delayed effect Effects 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 230000003993 interaction Effects 0.000 description 1
- 238000012827 research and development Methods 0.000 description 1
- 230000004044 response Effects 0.000 description 1
- 239000000126 substance Substances 0.000 description 1
- 238000012546 transfer Methods 0.000 description 1
- 230000009466 transformation Effects 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/01—Protocols
- H04L67/10—Protocols in which an application is distributed across nodes in the network
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements 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/44—Arrangements for executing specific programs
- G06F9/455—Emulation; Interpretation; Software simulation, e.g. virtualisation or emulation of application or operating system execution engines
- G06F9/45533—Hypervisors; Virtual machine monitors
- G06F9/45558—Hypervisor-specific management and integration aspects
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements 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/46—Multiprogramming arrangements
- G06F9/50—Allocation of resources, e.g. of the central processing unit [CPU]
- G06F9/5005—Allocation of resources, e.g. of the central processing unit [CPU] to service a request
- G06F9/5027—Allocation 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/505—Allocation 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
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/50—Network services
- H04L67/60—Scheduling or organising the servicing of application requests, e.g. requests for application data transmissions using the analysis and optimisation of the required network resources
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements 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/44—Arrangements for executing specific programs
- G06F9/455—Emulation; Interpretation; Software simulation, e.g. virtualisation or emulation of application or operating system execution engines
- G06F9/45533—Hypervisors; Virtual machine monitors
- G06F9/45558—Hypervisor-specific management and integration aspects
- G06F2009/4557—Distribution 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组件虚拟机的调度系统。
背景技术
云计算现已成为全球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次迭代,即:
则,Nova组件虚拟机优化调度评价函数为:
约束条件为:
并且:
某一所述计算节点的负载率为:
某一所述计算节点的空闲存储空间值M为即计算节点的可分配存储空间,为空闲存储空间率的倒数;
某一所述计算节点的虚拟机运行故障率λ为:
优选的是,对所述计算节点的负载率P、空闲存储空间值M、虚拟机运行故障率λ的动态迭代计算过程为:
某一所述计算节点的信息向量为:
其中:k表示本次迭代预测的该所述计算节点的信息向量,k+1表示以本次迭代的该所述计算节点的信息向量为基础迭代预测的下一次该所述计算节点的信息向量。
优选的是,每隔预置时间,以所述计算节点主动上报和/或定期被询问机制获取所述计算节点信息,并将剩余容量大于等于所述需迁移虚拟机的容量的所述计算节点的信息进行汇总。
优选的是,所述Nova组件虚拟机调度热迁移模型中包括n个所述计算节点,各所述计算节点独立工作互不干扰。
一种基于openstack的Nova组件虚拟机的调度系统,包括接收单元、获取单元、计算单元和执行单元,其中:
所述接收单元,用于接收需迁移虚拟机的实例信息;
所述获取单元,用于获取并汇总各计算节点信息,建立Nova组件虚拟机调度热迁移模型;
所述计算单元,用于根据Nova组件虚拟机优化调度评价函数,逐一计算所述获取单元汇总的每一所述计算节点的信息向量,获得满足Nova组件虚拟机优化调度评价函数的调度结果;
所述执行单元,用于执行所述计算单元的调度结果,将Nova组件虚拟机分配至调度评价函数值最优的所述计算节点;
其中:Nova组件虚拟机优化调度评价函数中:包括根据对所述计算节点的负载率P、空闲存储空间值M、虚拟机运行故障率λ的动态迭代计算;在获得满足Nova组件虚拟机优化调度评价函数的调度结果之前,重复从所述获取单元获取并汇总各计算节点信息的步骤以及在所述计算单元中计算每一所述计算节点的信息向量。
优选的是,所述计算单元包括定义模块和评价函数模块,其中:
在所述定义模块中,定义xi k为所述计算节点是否承担运行处理某虚拟机,k表示第k次迭代,即:
在所述评价函数模块中,Nova组件虚拟机优化调度评价函数为:
约束条件为:
并且:
某一所述计算节点的负载率为:
某一所述计算节点的空闲存储空间值M为即计算节点的可分配存储空间,为空闲存储空间率的倒数;
某一所述计算节点的虚拟机运行故障率λ为:
8.根据权利要求7所述的调度系统,其特征在于,所述评价函数模块包括信息向量模组,在所述信息向量模组中,对所述计算节点的负载率P、空闲存储空间值M、虚拟机运行故障率λ的动态迭代计算过程为:
某一所述计算节点的信息向量为:
其中: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次迭代,则有:
2)设置迭代初始参数
在该步骤中,设置迭代最大数L,根据实际情况例如可设置为50。
一般情况下,对步骤1)、2)的顺序可以不做限定,只需在进行迭代计算之前完成即可。
3)判断是否满足Nova组件虚拟机优化调度评价条件
在该步骤中,根据基于运筹学、博弈优化及均衡等思想、工程数学理论的Nova组件虚拟机优化调度评价条件即评价函数进行判断,当不满足Nova组件虚拟机优化调度评价条件时应继续进行迭代。
其中,Nova组件虚拟机优化调度评价函数为:
并且:
约束条件为:
d(xi k)为微积分计算。
其中,某一计算节点在单位时间内运行处理完成的虚拟机概率为:
某一计算节点的虚拟机运行故障率λ为:
根据优化调度函数值,即根据公式(2)中
计算得到的节点信息值最优的即为满足Nova组件虚拟机优化调度评价条件。例如,根据需迁移虚拟机的具体情况,涉及计算节点的负载率P、虚拟机运行故障率λ则最小的为最优,涉及空闲存储空间值M则最大的为最优。
4)若步骤3)结果为否,当前迭代次数加1
在该步骤中,当前迭代次数增加1次,也即k+1,k≤L,继续进行下一次迭代。在迭代过程中,k表示本次迭代预测的该计算节点的信息向量,k+1表示以本次迭代的该计算节点的信息向量为基础迭代预测的下一次该计算节点的信息向量。此时,某一计算节点的信息向量为:
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次迭代,即:
在评价函数模块中,Nova组件虚拟机优化调度评价函数为:
约束条件为:
并且:
某一计算节点的负载率为:
某一计算节点的空闲存储空间值M为即计算节点的可分配存储空间,为空闲存储空间率的倒数;
某一计算节点的虚拟机运行故障率λ为:
评价函数模块包括信息向量模组,在信息向量模组中,对计算节点的负载率P、空闲存储空间值M、虚拟机运行故障率λ的动态迭代计算过程为:
某一计算节点的信息向量为:
其中: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次迭代,即:
则,Nova组件虚拟机优化调度评价条件为:
其中:L为迭代最大数,k≤L,且满足k=1,2,…,L的条件;θ、σ和分别为计算节点负载率Ρ、空闲存储空间值M、虚拟机运行故障率λ的调整因子,分别为第i个计算节点第k次迭代的Ρ、M、λ,分别为全部所述计算节点的Ρ、M、λ的第k次迭代平均值;
约束条件为:
并且:
第i个计算节点的第k次迭代的负载率为:
某一所述计算节点的空闲存储空间值M即计算节点的可分配存储空间,为空闲存储空间率的倒数;
第i个计算节点的第k次迭代的虚拟机运行故障率λ为:
执行调度结果,将Nova组件虚拟机分配至满足所述Nova组件虚拟机优化调度评价条件的所述计算节点;
其中:在获得满足Nova组件虚拟机优化调度评价条件的调度结果之前,重复获取并汇总各计算节点信息的步骤以及计算每一所述计算节点的信息向量的步骤。
3.根据权利要求1所述的调度方法,其特征在于,每隔预置时间,以所述计算节点主动上报和/或定期被询问机制获取所述计算节点信息,并将剩余容量大于等于所述需迁移虚拟机的容量的所述计算节点的信息进行汇总。
4.根据权利要求1-3任一项所述的调度方法,其特征在于,所述Nova组件虚拟机调度热迁移模型中包括n个所述计算节点,各所述计算节点独立工作互不干扰。
5.一种基于openstack的Nova组件虚拟机的调度系统,其特征在于,包括接收单元、获取单元、计算单元和执行单元,其中:
所述接收单元,用于接收需迁移虚拟机的实例信息;
所述获取单元,用于获取并汇总各计算节点信息,建立Nova组件虚拟机调度热迁移模型;
所述计算单元,用于根据Nova组件虚拟机优化调度评价条件,逐一计算所述获取单元汇总的每一所述计算节点的信息向量,获得满足Nova组件虚拟机优化调度评价条件的调度结果;
所述计算单元包括定义模块和评价模块,其中:
在所述定义模块中,定义xi k为第i个计算节点是否承担运行处理某虚拟机,k表示第k次迭代,即:
在所述评价模块中,Nova组件虚拟机优化调度评价条件为:
其中:L为迭代最大数,k≤L,且满足k=1,2,…,L的条件;θ、σ和分别为计算节点负载率Ρ、空闲存储空间值M、虚拟机运行故障率λ的调整因子,分别为第i个计算节点第k次迭代的Ρ、M、λ,分别为全部所述计算节点的Ρ、M、λ的第k次迭代平均值;
约束条件为:
并且:
第i个计算节点的第k次迭代的负载率为:
某一所述计算节点的空闲存储空间值M即计算节点的可分配存储空间,为空闲存储空间率的倒数;
第i个计算节点的第k次迭代的虚拟机运行故障率λ为:
所述执行单元,用于执行所述计算单元的调度结果,将Nova组件虚拟机分配至满足所述Nova组件虚拟机优化调度评价条件的所述计算节点;
其中:在获得满足Nova组件虚拟机优化调度评价条件的调度结果之前,重复从所述获取单元获取并汇总各计算节点信息的步骤以及在所述计算单元中计算每一所述计算节点的信息向量。
7.根据权利要求5所述的调度系统,其特征在于,在所述获取单元中,每隔预置时间,以所述计算节点主动上报和/或定期被询问机制获取所述计算节点信息,并将剩余容量大于等于所述需迁移虚拟机的容量的所述计算节点的信息进行汇总。
8.根据权利要求5-7任一项所述的调度系统,其特征在于,所述Nova组件虚拟机调度热迁移模型中包括n个所述计算节点,各所述计算节点独立工作互不干扰。
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)
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)
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 | 深圳大学 | 一种虚拟机的动态调整方法及其系统 |
-
2017
- 2017-03-07 CN CN201710132483.4A patent/CN106936905B/zh active Active
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 |