CN108182115A - 一种云环境下的虚拟机负载均衡方法 - Google Patents
一种云环境下的虚拟机负载均衡方法 Download PDFInfo
- Publication number
- CN108182115A CN108182115A CN201711468879.2A CN201711468879A CN108182115A CN 108182115 A CN108182115 A CN 108182115A CN 201711468879 A CN201711468879 A CN 201711468879A CN 108182115 A CN108182115 A CN 108182115A
- Authority
- CN
- China
- Prior art keywords
- task
- virtual machine
- particle
- cpu
- tasks
- 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.)
- Granted
Links
Classifications
-
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Software Systems (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Debugging And Monitoring (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
本发明涉及云计算技术领域,特别是一种云环境下的虚拟机负载均衡方法,包括如下步骤:根据云平台的历史任务数据集,构建随机森林回归模型;获取云平台当前的任务集合和虚拟机集合;使用构建的随机森林回归模型,预测云平台当前的任务集合中每个任务的执行时间;根据云平台当前的任务集合中每个任务向云平台请求的CPU使用量、内存使用量、任务数据处理规模以及预测得到的任务执行时间,使用粒子群优化算法,以云平台中虚拟机的负载均衡度为优化目标,获得全局最优的粒子编码;将全局最优粒子编码解码成任务到虚拟机的分配方案并输出。该方法能够在均衡虚拟机资源使用率的同时减少任务总执行时间。
Description
技术领域
本发明涉及云计算(IaaS)技术领域,特别是一种云环境下的虚拟机负载均衡方法。
背景技术
云计算作为一种新型的商业服务模式,正在逐渐成为计算机产业的重要发展方向,越来越受到研究人员和大众的关注。云计算以一种按需处理的方式,用于随时随地访问应用程序、服务和基础设施。与此同时,云代理商们在商业应用领域也提出了很多面临的困难,负载均衡问题就是其中的一个方面。负载均衡是指在多个计算资源之间共享工作,为用户提供更高的服务,高效地利用资源,使应用程序达到良好的性能。因此,在云环境下,实现负载均衡是提高虚拟机资源利用率和服务质量(QoS)的一个重要方面。
作为云环境下任务分配和资源分配的一个重要属性,负载均衡的相关研究吸引了越多越多专家和学者的密切关注,并提出了一些优化算法和模型。负载均衡问题可以转换为求解最优的任务分配问题,精确求解是一个NP难问题。有学者提出了一种基于轮转调度的算法,将任务以类似轮转的方式分配给每个节点;有学者提出了一种基于OLB(Opportunistic Load Balancing)的算法,根据任务的平均完成时间将任务分配给可用的节点,保持节点处于繁忙状态;有学者提出了一种结合OLB(Opportunistic LoadBalancing)和LBMM(Load Balance Min-Min)的两阶段调度算法,以达到提高执行效率,同时维持系统的负载均衡的目标。有学者提出一种结合SA(Simulated annealing)和FOA(Fruitfly optimization)的多目标优化算法,将过载虚拟机上的任务分配到合适的虚拟机上,在负载均衡的同时,最小化数据中心的能量开销;有学者提出了一种混合元启发式算法ACOPS(ant colony optimization with particle swarm),将主机的内存利用率、CPU利用率以及磁盘利用率作为优化目标,结合了蚁群算法正反馈机制和粒子群算法收敛性快的优势。
目前多数的负载均衡优化算法都是以虚拟机的CPU利用率、内存利用率为主要的优化目标,并不考虑均衡虚拟机上任务的总工作时长,容易导致在部分虚拟机还有任务未完成的同时,另一部分虚拟机已完成分配的任务并处于空闲状态,进而使任务总等待时间增加。
发明内容
本发明的目的在于克服现有技术的不足,提供一种云环境下的虚拟机负载均衡方法,该方法有利于在提高云平台各虚拟机的负载均衡度的同时,减少总的任务执行时间。
为实现上述目的,本发明的技术方案是:1.一种云环境下的虚拟机负载均衡方法,包括如下步骤:
步骤A:根据云平台的历史任务数据集,构建随机森林回归模型;
步骤B:获取云平台当前的任务集合和虚拟机集合;
步骤C:使用步骤A构建的随机森林回归模型,预测云平台当前的任务集合中每个任务的执行时间;
步骤D:根据云平台当前的任务集合中每个任务向云平台请求的CPU使用量、内存使用量、任务数据处理规模以及步骤C预测得到的任务执行时间,使用粒子群优化算法,每个粒子表示任务集合到虚拟机集合的一种分配方案,以云平台中虚拟机的负载均衡度为优化目标,获得全局最优的粒子编码;
步骤E:将全局最优粒子编码解码成任务到虚拟机的分配方案并输出。
进一步地,所述步骤A中,历史任务数据集中,每个任务task由四个属性值描述,表示为task={reqCpu,reqMem,reqData,runtime},分别表示任务请求的CPU使用量、请求的内存大小、任务数据规模以及任务执行时间;根据上述属性,以任务请求的CPU使用量、请求的内存大小、任务数据规模为输入,任务执行时间为输出,构建基于CART决策树的随机森林回归模型。
进一步地,所述步骤D,使用粒子群优化算法,以云平台中虚拟机的负载均衡度为优化目标,获得全局最优的粒子编码,包括以下步骤:
步骤D1:初始化粒子群,设置粒子群算法参数,包括粒子数量、惯性因子、认知能力因子、社会学习因子、迭代次数、种群规模、粒子维数、粒子速度控制范围;
步骤D2:计算粒子群中每个粒子的适应度值,根据粒子的适应度值,记录个体历史最优粒子和种群最优粒子;
步骤D3:根据更新策略,更新每个粒子的速度和位置,并计算更新后的粒子适应度值;
步骤D4:判断是否满足最大迭代次数,是则输出全局最优粒子编码,结束迭代,否则返回步骤D2,继续迭代。
进一步地,所述步骤D1中,初始化粒子群,粒子的编码方式如下:
是粒子群X中的第i个粒子,表示第i种任务到虚拟机的分配方案,Xi的维度为Ntask,Ntask为任务集合Tasks中的任务数量,xi,j=k表示将第j个任务分配到第k个虚拟机。
进一步地,所述步骤D2中,粒子群中粒子的适应度值的计算方法如下:
其中,r1、r2和r3表示权重系数,Vcpu、Vmem、Vruntime是用于衡量云环境中虚拟机的负载均衡度的三个属性,分别表示虚拟机集合VMs中所有虚拟机的平均CPU利用率、平均内存利用率和工作时长的离散程度,定义为:
其中NVM为虚拟机集合VMs={VMi|i=1,2,...,NVM}的大小,即虚拟机的数量; 分别表示经过Max-Min方法归一化处理的第i个虚拟机VMi的平均CPU利用率、平均内存利用率和分配到第i个虚拟机VMi的所有任务的预测执行时间之和,分别表示虚拟机集合VMs中所有虚拟机的平均CPU利用率、平均内存利用率、平均总任务时长,其计算方法如下:
其中xi,cpu、xi,mem、xi,runtime分别表示第i个虚拟机VMi的平均CPU利用率,平均内存利用率和分配到第i个虚拟机VMi的所有任务的预测执行时间之和,CPUmin、CPUmax分别表示所有虚拟机的平均CPU利用率的最小值和最大值,Memmin、Memmax分别表示所有虚拟机的平均内存利用率的最小值和最大值,RTmin、RTmax分别表示所有虚拟机的总任务预测执行时间的最小值和最大值,其计算方法如下:
CPUmin=min{xi,cpu|i=1,2,...,NVM}
CPUmax=max{xi,cpu|i=1,2,...,NVM}
Memmin=min{xi,mem|i=1,2,...,NVM}
Memmax=max{xi,mem|i=1,2,...,NVM}
RTmin=min{xi,runtime|i=1,2,...,NVM}
RTmax=max{xi,runtime|i=1,2,...,NVM}
其中Tasksi表示分配到虚拟机VMi的任务子集合,tj,cpu、tj,mem、tj,runtime分别表示第j个任务taskj的cpu使用量、内存使用量和预测执行时间;Cpui、Memi分别表示第i个虚拟机VMi的CPU资源数量、内存资源数量。
进一步地,所述步骤D3,更新每个粒子的速度和位置,并计算更新后的粒子适应度值,包括以下步骤:
步骤D31:更新粒子的速度,其计算公式为:
vij(t+1)=c1.pbestij(t)+c2.gbestj(t)
其中,vij(t+1)表示第t+1次迭代时粒子的速度,pbestij(t)、gbestj(t)分别表示第t次迭代时粒子的速度、位置、个体最优粒子位置、种群最优粒子位置,c1、c2是学习因子,取c1、c2<1,c1<c2,更新粒子的速度矢量的具体步骤如下:
步骤D311:生成维度为Ntask的随机向量ri,j为处于区间[0,1]范围中的随机数,j=1,2,...,Ntask;
步骤D312:重新定义粒子速度更新公式的加法操作,若ri,j≤c1,则用pbestij(t)的值更新vij(t+1),若ri,j≥c2,则用gbestj(t)的值更新vij(t+1),若c1<ri,j<c2,则保持vij(t+1)不变;
步骤D32:更新粒子的位置,其计算公式为:
xij(t+1)=xij(t)+vij(t+1)
其中,xij(t+1)、vij(t+1)分别表示第t+1次迭代时粒子的位置和速度,xij(t)表示第t次迭代时粒子的位置。
相较于现有技术,本发明的有益效果是:综合考虑了虚拟机的CPU利用率,内存利用率以及总的任务执行时间,首先使用随机森林回归模型预测每个任务的执行时间,再使用粒子群优化算法寻找最优的任务集合到虚拟机集合的分配方案,在提高云平台虚拟机的负载均衡度的同时降低了任务集合的总执行时间。
附图说明
图1是本发明实施例的实现流程图。
图2是本发明实施例中步骤D的实现流程图。
具体实施方式
下面结合附图及具体实施例对本发明作进一步的详细说明。
图1是本发明一种云环境下的虚拟机负载均衡方法的实现流程图。如图1所示,本发明方法包括如下步骤:
步骤A:根据云平台的历史任务数据集,构建随机森林回归模型。
历史任务数据集中,每个任务task由四个属性值描述,表示为task={reqCpu,reqMem,reqData,runtime},分别表示任务请求的CPU使用量、请求的内存大小、任务数据规模以及任务执行时间;根据上述属性,以任务请求的CPU使用量、请求的内存大小、任务数据规模为输入,任务执行时间为输出,构建基于CART决策树的随机森林回归模型。
步骤B:获取云平台当前的任务集合和虚拟机集合。
步骤C:使用步骤A构建的随机森林回归模型,预测云平台当前的任务集合中每个任务的执行时间。
步骤D:根据云平台当前的任务集合中每个任务向云平台请求的CPU使用量、内存使用量、任务数据处理规模以及步骤C预测得到的任务执行时间,使用粒子群优化算法,每个粒子表示任务集合到虚拟机集合的一种分配方案,以云平台中虚拟机的负载均衡度为优化目标,获得全局最优的粒子编码。图2是本发明实施例中步骤D的实现流程图,如图2所示,步骤D具体包括以下步骤:
步骤D1:初始化粒子群,设置粒子群算法参数,包括粒子数量、惯性因子、认知能力因子、社会学习因子、迭代次数、种群规模、粒子维数、粒子速度控制范围。
初始化粒子群时,粒子的编码方式如下:
是粒子群X中的第i个粒子,表示第i种任务到虚拟机的分配方案,Xi的维度为Ntask,Ntask为任务集合Tasks中的任务数量,xi,j=k表示将第j个任务分配到第k个虚拟机。
步骤D2:计算粒子群中每个粒子的适应度值,根据粒子的适应度值,记录个体历史最优粒子和种群最优粒子。
粒子群中粒子的适应度值的计算方法如下:
其中,r1、r2和r3表示权重系数,Vcpu、Vmem、Vruntime是用于衡量云环境中虚拟机的负载均衡度的三个属性,分别表示虚拟机集合VMs中所有虚拟机的平均CPU利用率、平均内存利用率和工作时长的离散程度,定义为:
其中NVM为虚拟机集合VMs={VMi|i=1,2,...,NVM}的大小,即虚拟机的数量; 分别表示经过Max-Min方法归一化处理的第i个虚拟机VMi的平均CPU利用率、平均内存利用率和分配到第i个虚拟机VMi的所有任务的预测执行时间之和,分别表示虚拟机集合VMs中所有虚拟机的平均CPU利用率、平均内存利用率、平均总任务时长,其计算方法如下:
其中xi,cpu、xi,mem、xi,runtime分别表示第i个虚拟机VMi的平均CPU利用率,平均内存利用率和分配到第i个虚拟机VMi的所有任务的预测执行时间之和,CPUmin、CPUmax分别表示所有虚拟机的平均CPU利用率的最小值和最大值,Memmin、Memmax分别表示所有虚拟机的平均内存利用率的最小值和最大值,RTmin、RTmax分别表示所有虚拟机的总任务预测执行时间的最小值和最大值,其计算方法如下:
CPUmin=min{xi,cpu|i=1,2,...,NVM}
CPUmax=max{xi,cpu|i=1,2,...,NVM}
Memmin=min{xi,mem|i=1,2,...,NVM}
Memmax=max{xi,mem|i=1,2,...,NVM}
RTmin=min{xi,runtime|i=1,2,...,NVM}
RTmax=max{xi,runtime|i=1,2,...,NVM}
其中Tasksi表示分配到虚拟机VMi的任务子集合,tj,cpu、tj,mem、tj,runtime分别表示第j个任务taskj的cpu使用量、内存使用量和预测执行时间;Cpui、Memi分别表示第i个虚拟机VMi的CPU资源数量、内存资源数量。
步骤D3:根据更新策略,更新每个粒子的速度和位置,并计算更新后的粒子适应度值。具体步骤如下:
步骤D31:更新粒子的速度,其计算公式为:
vij(t+1)=c1.pbestij(t)+c2.gbestj(t)
其中,vij(t+1)表示第t+1次迭代时粒子的速度,pbestij(t)、gbestj(t)分别表示第t次迭代时粒子的速度、位置、个体最优粒子位置、种群最优粒子位置,c1、c2是学习因子,取c1、c2<1,c1<c2,更新粒子的速度矢量的具体步骤如下:
步骤D311:生成维度为Ntask的随机向量ri,j为处于区间[0,1]范围中的随机数,j=1,2,...,Ntask;
步骤D312:重新定义粒子速度更新公式的加法操作,若ri,j≤c1,则用pbestij(t)的值更新vij(t+1),若ri,j≥c2,则用gbestj(t)的值更新vij(t+1),若c1<ri,j<c2,则保持vij(t+1)不变;
步骤D32:更新粒子的位置,其计算公式为:
xij(t+1)=xij(t)+vij(t+1)
其中,xij(t+1)、vij(t+1)分别表示第t+1次迭代时粒子的位置和速度,xij(t)表示第t次迭代时粒子的位置。
步骤D4:判断是否满足最大迭代次数,是则输出全局最优粒子编码,结束迭代,否则返回步骤D2,继续迭代。
步骤E:将全局最优粒子编码解码成任务到虚拟机的分配方案并输出。
本发明综合考虑了虚拟机的CPU利用率,内存利用率以及总的任务执行时间,首先使用随机森林回归模型预测每个任务的执行时间,再使用粒子群优化算法寻找最优的任务集合到虚拟机集合的分配方案,给出了一种云环境下的虚拟机负载均衡方法。综上,本发明方法在提高云平台虚拟机的负载均衡度的同时降低了任务集合的总执行时间。
以上是本发明的较佳实施例,凡依本发明技术方案所作的改变,所产生的功能作用未超出本发明技术方案的范围时,均属于本发明的保护范围。
Claims (6)
1.一种云环境下的虚拟机负载均衡方法,其特征在于,包括如下步骤:
步骤A:根据云平台的历史任务数据集,构建随机森林回归模型;
步骤B:获取云平台当前的任务集合和虚拟机集合;
步骤C:使用步骤A构建的随机森林回归模型,预测云平台当前的任务集合中每个任务的执行时间;
步骤D:根据云平台当前的任务集合中每个任务向云平台请求的CPU使用量、内存使用量、任务数据处理规模以及步骤C预测得到的任务执行时间,使用粒子群优化算法,每个粒子表示任务集合到虚拟机集合的一种分配方案,以云平台中虚拟机的负载均衡度为优化目标,获得全局最优的粒子编码;
步骤E:将全局最优粒子编码解码成任务到虚拟机的分配方案并输出。
2.根据权利要求1所述的一种云环境下的虚拟机负载均衡方法,其特征在于,所述步骤A中,历史任务数据集中,每个任务task由四个属性值描述,表示为task={reqCpu,reqMem,reqData,runtime},分别表示任务请求的CPU使用量、请求的内存大小、任务数据规模以及任务执行时间;根据上述属性,以任务请求的CPU使用量、请求的内存大小、任务数据规模为输入,任务执行时间为输出,构建基于CART决策树的随机森林回归模型。
3.根据权利要求1所述的一种云环境下的虚拟机负载均衡方法,其特征在于,所述步骤D,使用粒子群优化算法,以云平台中虚拟机的负载均衡度为优化目标,获得全局最优的粒子编码,包括以下步骤:
步骤D1:初始化粒子群,设置粒子群算法参数,包括粒子数量、惯性因子、认知能力因子、社会学习因子、迭代次数、种群规模、粒子维数、粒子速度控制范围;
步骤D2:计算粒子群中每个粒子的适应度值,根据粒子的适应度值,记录个体历史最优粒子和种群最优粒子;
步骤D3:根据更新策略,更新每个粒子的速度和位置,并计算更新后的粒子适应度值;
步骤D4:判断是否满足最大迭代次数,是则输出全局最优粒子编码,结束迭代,否则返回步骤D2,继续迭代。
4.根据权利要求3所述的一种云环境下的虚拟机负载均衡方法,其特征在于,所述步骤D1中,初始化粒子群,粒子的编码方式如下:
是粒子群X中的第i个粒子,表示第i种任务到虚拟机的分配方案,Xi的维度为Ntask,Ntask为任务集合Tasks中的任务数量,xi,j=k表示将第j个任务分配到第k个虚拟机。
5.根据权利要求4所述的一种云环境下的虚拟机负载均衡方法,其特征在于,所述步骤D2中,粒子群中粒子的适应度值的计算方法如下:
其中,r1、r2和r3表示权重系数,Vcpu、Vmem、Vruntime是用于衡量云环境中虚拟机的负载均衡度的三个属性,分别表示虚拟机集合VMs中所有虚拟机的平均CPU利用率、平均内存利用率和工作时长的离散程度,定义为:
其中NVM为虚拟机集合VMs={VMi|i=1,2,...,NVM}的大小,即虚拟机的数量; 分别表示经过Max-Min方法归一化处理的第i个虚拟机VMi的平均CPU利用率、平均内存利用率和分配到第i个虚拟机VMi的所有任务的预测执行时间之和,分别表示虚拟机集合VMs中所有虚拟机的平均CPU利用率、平均内存利用率、平均总任务时长,其计算方法如下:
其中xi,cpu、xi,mem、xi,runtime分别表示第i个虚拟机VMi的平均CPU利用率,平均内存利用率和分配到第i个虚拟机VMi的所有任务的预测执行时间之和,CPUmin、CPUmax分别表示所有虚拟机的平均CPU利用率的最小值和最大值,Memmin、Memmax分别表示所有虚拟机的平均内存利用率的最小值和最大值,RTmin、RTmax分别表示所有虚拟机的总任务预测执行时间的最小值和最大值,其计算方法如下:
CPUmin=min{xi,cpu|i=1,2,...,NVM}
CPUmax=max{xi,cpu|i=1,2,...,NVM}
Memmin=min{xi,mem|i=1,2,...,NVM}
Memmax=max{xi,mem|i=1,2,...,NVM}
RTmin=min{xi,runtime|i=1,2,...,NVM}
RTmax=max{xi,runtime|i=1,2,...,NVM}
其中Tasksi表示分配到虚拟机VMi的任务子集合,tj,cpu、tj,mem、tj,runtime分别表示第j个任务taskj的cpu使用量、内存使用量和预测执行时间;Cpui、Memi分别表示第i个虚拟机VMi的CPU资源数量、内存资源数量。
6.根据权利要求5所述的一种云环境下的虚拟机负载均衡方法,其特征在于,所述步骤D3,更新每个粒子的速度和位置,并计算更新后的粒子适应度值,包括以下步骤:
步骤D31:更新粒子的速度,其计算公式为:
vij(t+1)=c1.pbestij(t)+c2.gbestj(t)
其中,vij(t+1)表示第t+1次迭代时粒子的速度,bestij(t)、gbestj(t)分别表示第t次迭代时粒子的速度、位置、个体最优粒子位置、种群最优粒子位置,c1、c2是学习因子,取c1、c2<1,c1<c2,更新粒子的速度矢量的具体步骤如下:
步骤D311:生成维度为Ntask的随机向量Ri=(ri,1,ri,2,...,ri,Ntask),ri,j为处于区间[0,1]范围中的随机数,j=1,2,...,Ntask;
步骤D312:重新定义粒子速度更新公式的加法操作,若ri,j≤c1,则用pbestij(t)的值更新vij(t+1),若ri,j≥c2,则用gbestj(t)的值更新vij(t+1),若c1<ri,j<c2,则保持vij(t+1)不变;
步骤D32:更新粒子的位置,其计算公式为:
xij(t+1)=xij(t)+vij(t+1)
其中,xij(t+1)、vij(t+1)分别表示第t+1次迭代时粒子的位置和速度,xij(t)表示第t次迭代时粒子的位置。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201711468879.2A CN108182115B (zh) | 2017-12-28 | 2017-12-28 | 一种云环境下的虚拟机负载均衡方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201711468879.2A CN108182115B (zh) | 2017-12-28 | 2017-12-28 | 一种云环境下的虚拟机负载均衡方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN108182115A true CN108182115A (zh) | 2018-06-19 |
CN108182115B CN108182115B (zh) | 2021-08-31 |
Family
ID=62548737
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201711468879.2A Active CN108182115B (zh) | 2017-12-28 | 2017-12-28 | 一种云环境下的虚拟机负载均衡方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN108182115B (zh) |
Cited By (20)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109067834A (zh) * | 2018-06-29 | 2018-12-21 | 南京邮电大学 | 基于振荡式惯性权重的离散粒子群调度算法 |
CN109062657A (zh) * | 2018-07-02 | 2018-12-21 | 南京邮电大学 | 基于粒子群优化的Docker容器调度方法 |
CN109142946A (zh) * | 2018-06-29 | 2019-01-04 | 东华大学 | 基于蚁群算法优化随机森林的变压器故障检测方法 |
CN109240805A (zh) * | 2018-09-28 | 2019-01-18 | 北京邮电大学 | 虚拟机分配方法及装置 |
CN109344017A (zh) * | 2018-09-06 | 2019-02-15 | 浪潮电子信息产业股份有限公司 | 一种基于机器学习预测内存故障的方法,设备及可读存储介质 |
CN109617826A (zh) * | 2018-12-29 | 2019-04-12 | 南京航空航天大学 | 一种基于布谷鸟搜索的storm动态负载均衡方法 |
CN109660995A (zh) * | 2018-12-07 | 2019-04-19 | 上海交通大学 | 基于机器学习算法的WiFi系统中AP智能节能控制方法及设备 |
CN109976916A (zh) * | 2019-04-04 | 2019-07-05 | 中国联合网络通信集团有限公司 | 一种云资源需求判定方法及系统 |
CN110110947A (zh) * | 2019-05-31 | 2019-08-09 | 北京恒华龙信数据科技有限公司 | 一种充电站的选址优化方法及系统 |
CN110247802A (zh) * | 2019-06-19 | 2019-09-17 | 北京百度网讯科技有限公司 | 针对云服务单机环境的资源配置方法及装置 |
CN110321222A (zh) * | 2019-07-01 | 2019-10-11 | 中国人民解放军国防科技大学 | 基于决策树预测的数据并行作业资源分配方法 |
CN110333991A (zh) * | 2019-05-30 | 2019-10-15 | 武汉科技大学 | 云平台任务最大资源使用率预测方法 |
CN110442452A (zh) * | 2019-07-31 | 2019-11-12 | 南京能迪电气技术有限公司 | 基于粒子群优化算法边缘计算终端硬件资源使用调度方法 |
CN111045815A (zh) * | 2018-11-29 | 2020-04-21 | 华为技术有限公司 | 多个处理机的已部署资源的优化方法及其扩展设备 |
WO2020237728A1 (zh) * | 2019-05-31 | 2020-12-03 | 东北大学 | 一种支持性能保障的操作模式虚拟机数量评估方法 |
CN112733999A (zh) * | 2021-01-19 | 2021-04-30 | 昆明理工大学 | 一种基于自我纠错机制粒子群优化算法的服务模式构建方法 |
CN113112139A (zh) * | 2021-04-07 | 2021-07-13 | 上海联蔚盘云科技有限公司 | 云平台账单的处理方法和设备 |
CN113537782A (zh) * | 2021-07-19 | 2021-10-22 | 福州大学 | 基于合同网的多卫星态势感知系统分布式任务规划方法 |
CN113742052A (zh) * | 2020-05-29 | 2021-12-03 | 北京京东振世信息技术有限公司 | 批量任务处理方法和装置 |
CN114756557A (zh) * | 2022-06-15 | 2022-07-15 | 广州晨安网络科技有限公司 | 一种改进型计算机算法模型的数据处理方法 |
Citations (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103440167A (zh) * | 2013-09-04 | 2013-12-11 | 福州大学 | Hadoop多作业环境下自学习反馈的任务调度方法 |
CN104618269A (zh) * | 2015-01-29 | 2015-05-13 | 南京理工大学 | 基于能耗要求的云系统利用率最大化资源分配方法 |
CN104899665A (zh) * | 2015-06-19 | 2015-09-09 | 国网四川省电力公司经济技术研究院 | 风电功率短期预测方法 |
US20160034835A1 (en) * | 2014-07-31 | 2016-02-04 | Hewlett-Packard Development Company, L.P. | Future cloud resource usage cost management |
CN106101196A (zh) * | 2016-06-01 | 2016-11-09 | 上海上大海润信息系统有限公司 | 一种基于概率模型的云渲染平台任务调度系统及方法 |
CN106293871A (zh) * | 2016-07-22 | 2017-01-04 | 浪潮(北京)电子信息产业有限公司 | 一种集群虚拟机的资源调度方法 |
WO2017069743A1 (en) * | 2015-10-20 | 2017-04-27 | Hewlett Packard Enterprise Development Lp | Using machine learning regression to estimate time for completing application lifecycle management work item |
CN107077385A (zh) * | 2014-09-10 | 2017-08-18 | 亚马逊技术公司 | 计算实例启动时间 |
CN107329826A (zh) * | 2017-06-16 | 2017-11-07 | 王海燕 | 一种基于Cloudsim平台上的启发式融合资源动态调度算法 |
-
2017
- 2017-12-28 CN CN201711468879.2A patent/CN108182115B/zh active Active
Patent Citations (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103440167A (zh) * | 2013-09-04 | 2013-12-11 | 福州大学 | Hadoop多作业环境下自学习反馈的任务调度方法 |
US20160034835A1 (en) * | 2014-07-31 | 2016-02-04 | Hewlett-Packard Development Company, L.P. | Future cloud resource usage cost management |
CN107077385A (zh) * | 2014-09-10 | 2017-08-18 | 亚马逊技术公司 | 计算实例启动时间 |
CN104618269A (zh) * | 2015-01-29 | 2015-05-13 | 南京理工大学 | 基于能耗要求的云系统利用率最大化资源分配方法 |
CN104899665A (zh) * | 2015-06-19 | 2015-09-09 | 国网四川省电力公司经济技术研究院 | 风电功率短期预测方法 |
WO2017069743A1 (en) * | 2015-10-20 | 2017-04-27 | Hewlett Packard Enterprise Development Lp | Using machine learning regression to estimate time for completing application lifecycle management work item |
CN106101196A (zh) * | 2016-06-01 | 2016-11-09 | 上海上大海润信息系统有限公司 | 一种基于概率模型的云渲染平台任务调度系统及方法 |
CN106293871A (zh) * | 2016-07-22 | 2017-01-04 | 浪潮(北京)电子信息产业有限公司 | 一种集群虚拟机的资源调度方法 |
CN107329826A (zh) * | 2017-06-16 | 2017-11-07 | 王海燕 | 一种基于Cloudsim平台上的启发式融合资源动态调度算法 |
Non-Patent Citations (2)
Title |
---|
FEIXIANG GONG: "Network intrusion detection using hybrid binary PSO and", 《SECURITY AND COMMUNICATION NETWORKS》 * |
孟煜: "云计算环境下云服务用户并发量的区间预测模型", 《计算机学报》 * |
Cited By (27)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109067834A (zh) * | 2018-06-29 | 2018-12-21 | 南京邮电大学 | 基于振荡式惯性权重的离散粒子群调度算法 |
CN109142946A (zh) * | 2018-06-29 | 2019-01-04 | 东华大学 | 基于蚁群算法优化随机森林的变压器故障检测方法 |
CN109067834B (zh) * | 2018-06-29 | 2020-12-15 | 南京邮电大学 | 基于振荡式惯性权重的离散粒子群调度算法 |
CN109062657A (zh) * | 2018-07-02 | 2018-12-21 | 南京邮电大学 | 基于粒子群优化的Docker容器调度方法 |
CN109344017A (zh) * | 2018-09-06 | 2019-02-15 | 浪潮电子信息产业股份有限公司 | 一种基于机器学习预测内存故障的方法,设备及可读存储介质 |
CN109240805A (zh) * | 2018-09-28 | 2019-01-18 | 北京邮电大学 | 虚拟机分配方法及装置 |
CN111045815B (zh) * | 2018-11-29 | 2024-04-09 | 华为云计算技术有限公司 | 多个处理机的已部署资源的优化方法及其扩展设备 |
CN111045815A (zh) * | 2018-11-29 | 2020-04-21 | 华为技术有限公司 | 多个处理机的已部署资源的优化方法及其扩展设备 |
CN109660995A (zh) * | 2018-12-07 | 2019-04-19 | 上海交通大学 | 基于机器学习算法的WiFi系统中AP智能节能控制方法及设备 |
CN109617826A (zh) * | 2018-12-29 | 2019-04-12 | 南京航空航天大学 | 一种基于布谷鸟搜索的storm动态负载均衡方法 |
CN109617826B (zh) * | 2018-12-29 | 2022-05-03 | 南京航空航天大学 | 一种基于布谷鸟搜索的storm动态负载均衡方法 |
CN109976916A (zh) * | 2019-04-04 | 2019-07-05 | 中国联合网络通信集团有限公司 | 一种云资源需求判定方法及系统 |
CN110333991B (zh) * | 2019-05-30 | 2022-11-25 | 武汉科技大学 | 云平台任务最大资源使用率预测方法 |
CN110333991A (zh) * | 2019-05-30 | 2019-10-15 | 武汉科技大学 | 云平台任务最大资源使用率预测方法 |
CN110110947A (zh) * | 2019-05-31 | 2019-08-09 | 北京恒华龙信数据科技有限公司 | 一种充电站的选址优化方法及系统 |
WO2020237728A1 (zh) * | 2019-05-31 | 2020-12-03 | 东北大学 | 一种支持性能保障的操作模式虚拟机数量评估方法 |
CN110247802B (zh) * | 2019-06-19 | 2022-04-19 | 北京百度网讯科技有限公司 | 针对云服务单机环境的资源配置方法及装置 |
CN110247802A (zh) * | 2019-06-19 | 2019-09-17 | 北京百度网讯科技有限公司 | 针对云服务单机环境的资源配置方法及装置 |
CN110321222A (zh) * | 2019-07-01 | 2019-10-11 | 中国人民解放军国防科技大学 | 基于决策树预测的数据并行作业资源分配方法 |
CN110442452A (zh) * | 2019-07-31 | 2019-11-12 | 南京能迪电气技术有限公司 | 基于粒子群优化算法边缘计算终端硬件资源使用调度方法 |
CN113742052A (zh) * | 2020-05-29 | 2021-12-03 | 北京京东振世信息技术有限公司 | 批量任务处理方法和装置 |
CN113742052B (zh) * | 2020-05-29 | 2023-09-01 | 北京京东振世信息技术有限公司 | 批量任务处理方法和装置 |
CN112733999A (zh) * | 2021-01-19 | 2021-04-30 | 昆明理工大学 | 一种基于自我纠错机制粒子群优化算法的服务模式构建方法 |
CN113112139A (zh) * | 2021-04-07 | 2021-07-13 | 上海联蔚盘云科技有限公司 | 云平台账单的处理方法和设备 |
CN113537782A (zh) * | 2021-07-19 | 2021-10-22 | 福州大学 | 基于合同网的多卫星态势感知系统分布式任务规划方法 |
CN113537782B (zh) * | 2021-07-19 | 2023-08-18 | 福州大学 | 基于合同网的多卫星态势感知系统分布式任务规划方法 |
CN114756557A (zh) * | 2022-06-15 | 2022-07-15 | 广州晨安网络科技有限公司 | 一种改进型计算机算法模型的数据处理方法 |
Also Published As
Publication number | Publication date |
---|---|
CN108182115B (zh) | 2021-08-31 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN108182115A (zh) | 一种云环境下的虚拟机负载均衡方法 | |
CN107491341B (zh) | 一种基于粒子群优化的虚拟机分配方法 | |
Alkayal et al. | Efficient task scheduling multi-objective particle swarm optimization in cloud computing | |
Wu et al. | A revised discrete particle swarm optimization for cloud workflow scheduling | |
CN107273209B (zh) | 基于最小生成树聚类改进遗传算法的Hadoop任务调度方法 | |
Ibrahim et al. | An integer linear programming model and adaptive genetic algorithm approach to minimize energy consumption of cloud computing data centers | |
CN109800071A (zh) | 一种基于改进遗传算法的云计算任务调度方法 | |
CN104331321A (zh) | 基于禁忌搜索和负载均衡的云计算任务调度方法 | |
CN102508714A (zh) | 一种云计算中基于绿色计算的虚拟机调度方法 | |
CN108320059B (zh) | 一种工作流调度进化寻优方法及终端设备 | |
Vila et al. | Energy-saving scheduling on IaaS HPC cloud environments based on a multi-objective genetic algorithm | |
CN109067834A (zh) | 基于振荡式惯性权重的离散粒子群调度算法 | |
CN110362388A (zh) | 一种资源调度方法及装置 | |
Wu et al. | A novel task-scheduling algorithm of cloud computing based on particle swarm optimization | |
CN104917839A (zh) | 一种用于云计算环境下的负载均衡方法 | |
CN117032902A (zh) | 一种基于负载的改进离散粒子群算法的云任务调度方法 | |
Geng et al. | A task scheduling algorithm based on priority list and task duplication in cloud computing environment | |
Samriya et al. | Spider monkey optimization based energy-efficient resource allocation in cloud environment | |
Chalack et al. | Resource allocation in cloud environment using approaches based particle swarm optimization | |
Zhang et al. | An energy-aware host resource management framework for two-tier virtualized cloud data centers | |
Yang et al. | A fully hybrid algorithm for deadline constrained workflow scheduling in clouds | |
Teng et al. | An energy-efficient vm placement in cloud datacenter | |
CN112306642A (zh) | 一种基于稳定匹配博弈理论的工作流调度方法 | |
CN111966447A (zh) | 一种基于双排列遗传算法的容器放置方法 | |
Tuli et al. | Optimal Meta-Heuristic Elastic Scheduling (OMES) for VM selection and migration in cloud computing |
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 |