CN109542619A - 一种面向云计算中心的高效负载均衡优化调度方法 - Google Patents
一种面向云计算中心的高效负载均衡优化调度方法 Download PDFInfo
- Publication number
- CN109542619A CN109542619A CN201811346198.3A CN201811346198A CN109542619A CN 109542619 A CN109542619 A CN 109542619A CN 201811346198 A CN201811346198 A CN 201811346198A CN 109542619 A CN109542619 A CN 109542619A
- Authority
- CN
- China
- Prior art keywords
- node
- task
- pheromones
- ant
- cloud computing
- 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.)
- Pending
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
-
- 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/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)
- Agricultural Chemicals And Associated Chemicals (AREA)
Abstract
本发明公开了一种面向云计算中心的高效负载均衡优化调度方法。包括步骤:1)初始化蚁群;2)信息素初始化;3)初始化蚂蚁的禁忌表;4)计算任务与资源的匹配因子,考虑负载均衡;5)采用轮盘赌算法,根据概率随机将任务选择下一个虚拟机节点,记录当前最优解6)随机产生新解,采用模拟退火算法判断是否保留新解,若达到模拟退火条件,进行下一步,否则返回步骤5);7)更新信息素矩阵;8)判断是否达到蚁群算法迭代次数,是则结束,保留最优解;否则返回步骤3)。本发明能满足云计算环境下的动态性,在求解过程中加快了算法的收敛速度,避免了陷入局部最优解,不仅能够快速寻找到任务分配时间的最优解,还能保证虚拟机环境的负载均衡。
Description
技术领域
本发明属于云计算领域,智能计算技术领域,尤其涉及一种面向云计算中心的高效负载均衡优化调度方法。
背景技术
云计算技术是现阶段互联网行业中比较流行的一种新技术,是由分布式计算、并行计算、效用计算、网络存储、虚拟化以及负载平衡等传统计算机与新兴的网络技术相结合而发展得来的。其实云计算就是指的是给予服务的使用模式和交付模式;从另外一个层面来说就是通过网络来进行扩展和按自身需求来进行相关服务的获取。就其组成来说,一般就是由软件资源和硬件资源组成,用户只需要将自身的需求借助于网络将本地的计算机的信息传送到另外一端的计算机群中,并通过得到这些计算机群的信息反馈来得到自身的需求,这个过程就是云计算技术的作用方式。
云计算环境下的任务调度问题是一种NP完全问题,近年来兴起的启发式智能优化算法为了解决这类问题提供了新的思路,邬开峻等提出的基于离散粒子群优化DPSO的任务调度算法。秦洪武等在考虑将总任务完成时间最小化的同时,兼顾任务的平均完成时间,提出了一种改进的遗传算法DFGA,张春艳等提出基于分组多态蚁群算法,侦察蚂蚁负责初始化信息素,搜索蚂蚁负责搜索解,使得平均完成时间降低。
虚拟化使用软件的方法重新定义划分IT资源,可以实现IT资源的动态分配、灵活调度、跨域共享,提高IT资源利用率,使IT资源能够真正成为社会基础设施,服务于各行各业中灵活多变的应用需求。
蚁群算法由意大利学者M.Dorigo等人于20世纪90年代模拟真实蚂蚁的觅食行为过程而提出的一种启发式仿生优化算法。目前,它已被广泛用于解决大多数NP类问题的优化求解,如旅行商问题、图像着色、车辆调度、网络路由、多重背包等静态组合优化和动态组合优化问题。蚁群算法由于其并行分布性、扩展性、易实现和鲁棒性强等优点,非常适合用于云环境下的任务调度。
综上所述,本文在云计算环境下提出一种改进的蚁群算法的任务调度方法。
发明内容
本发明所要解决的技术问题在于克服现有技术的不足,使传统蚁群算法适应于资源和负载动态变化的云计算环境,提供一种一种面向云计算中心的高效负载均衡优化调度方法,能够提高蚁群算法在云环境中进行任务调度的搜索效率和精度。
本发明具体采用以下技术方案:
步骤1:初始化蚁群;
步骤2:信息素初始化,运用贪心算法将蚂蚁随机分布到资源节点上,并且初始化局部信息素矩阵;
步骤3:初始化蚂蚁的禁忌表;
步骤4:计算任务与资源的匹配因子,考虑负载均衡,根据20%-80%原则局部更新信息素矩阵,根据信息素计算出资源节点被选择的概率;
步骤5:采用轮盘赌算法,根据概率随机将任务选择下一个虚拟机节点,记录当前最优解M;
步骤6:随机生成新解,采用模拟退火算法判断是否保留新解,若达到模拟退火结束条件,则进行下一步,否则返回步骤5);
步骤7:更新信息素矩阵;
步骤8:判断是否达到蚁群算法迭代次数,是则结束,保留最优解;否则返回步骤3)。
优选的,步骤2中的具体实施步骤如下:
信息素的初始化,通过下面的公式(1)初始化各个资源节点的信息素:
τij(0)=w1Mj+w2Bj+w3Rj+w4Sj (1)
公式(1)中的τij(0)表示第0时刻,任务i指向资源节点j上的信息素大小,Mj表示节点j的处理速度,Bj表示节点j的带宽,Rj表示节点j的内存大小,Sj表示节点j的磁盘存储大小;w1、w2、w3、w4分别表示对Mj、Bj、Rj、Sj的期望,并满足w1+w2+w3+w4=1;
根据贪心算法将任务分配到虚拟机上,首先将任务按长度大小降序排列,将虚拟机节点按处理速度大小降序排列;选取排好序的前30%的任务以及排好序的前30%的虚拟机节点,根据贪心策略顺序将前30%的任务分配到前30%虚拟机节点上;然后将后70%的任务随机分配到后70%的虚拟机节点上;然后根据分配情况更新信息素矩阵,公式如下:
τij=τij(0)+Δτ0 (2)
公式(2)中,τij表示任务i分派到节点j的信息素的值,τij(0)表示第0时刻,任务i指向节点j的的信息素大小,Δτ0是一个常量,表示贪心策略将任务i分配到节点j的信息素增量。
优选的,步骤4中的具体实施步骤如下:
计算任务与资源的匹配因子:
公式(3)中,ηij表示蚂蚁将任务i分配到节点j的期望值大小,dij表示任务i分配到节点j需要的时间;
考虑负载均衡,根据20%-80%原则局部更新信息素矩阵,计算出节点上的负载情况,若节点上负载超过80%则减少该节点上的信息素,让蚂蚁选择该节点的概率降低;若节点上的负载小于20%,增加该节点上的信息素,鼓励蚂蚁将任务分派到该节点上;
根据信息素计算出资源节点被选择的概率;
优选的,步骤6中的具体实施步骤如下:
对于步骤5)中产生的最优解M,随机交换其中m个资源节点上的任务形成新解M',m随机取2或者3,并计算新解的目标函数F(M')。
比较F(M')与F(M),如果令Y=F(M')-F(M),若Y<0,那么就用M'替代M;否则根据模拟退火算法原则选择是否保留新解M',若EXP(-Y/T)>random(0,1),则用M'替代M,否则保留M。其中T为退火温度,并且按照T(t+1)=λT(t)进行迭代,初始温度设为T0,终止温度设为Tend,λ为退火系数;
优选的,步骤7中的具体实施步骤如下:
每次迭代完成后,通过下面的公式全局更新信息素矩阵:
公式(4)中p是信息素挥发系数,是每次迭代结束后寻找的最优解在路径(i,j)上释放的信息素。
附图说明
图1是本发明的流程图;
图2是运用模拟退火算法选取是否保留最有解得流程图。
具体实施方式
下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、详细地描述。所描述的实施例仅仅是本发明的一部分实施例。
本发明解决上述技术问题的技术方案是:
步骤1:初始化蚁群;
步骤2:信息素初始化,运用贪心算法将蚂蚁随机分布到资源节点上,并且初始化局部信息素矩阵;
步骤3:初始化蚂蚁的禁忌表;
步骤4:计算任务与资源的匹配因子,考虑负载均衡,根据20%-80%原则局部更新信息素矩阵,根据信息素计算出资源节点被选择的概率;
步骤5:采用轮盘赌算法,根据概率随机将任务选择下一个虚拟机节点,记录当前最优解M;
步骤6:随机生成新解,采用模拟退火算法判断是否保留新解,若达到模拟退火结束条件,则进行下一步,否则返回步骤5);
步骤7:更新信息素矩阵;
步骤8:判断是否达到蚁群算法迭代次数,是则结束,保留最优解;否则返回步骤3)。
优选的,步骤2中的具体实施步骤如下:
信息素的初始化,通过下面的公式(1)初始化各个资源节点的信息素:
τij(0)=w1Mj+w2Bj+w3Rj+w4Sj (1)
公式(1)中的τij(0)表示第0时刻,任务i指向资源节点j上的信息素大小,Mj表示节点j的处理速度,Bj表示节点j的带宽,Rj表示节点j的内存大小,Sj表示节点j的磁盘存储大小;w1、w2、w3、w4分别表示对Mj、Bj、Rj、Sj的期望,并满足w1+w2+w3+w4=1;
根据贪心算法将任务分配到虚拟机上,首先将任务按长度大小降序排列,将虚拟机节点按处理速度大小降序排列;选取排好序的前30%的任务以及排好序的前30%的虚拟机节点,根据贪心策略顺序将前30%的任务分配到前30%虚拟机节点上;然后将后70%的任务随机分配到后70%的虚拟机节点上;然后根据分配情况更新信息素矩阵,公式如下:
τij=τij(0)+Δτ0 (2)
公式(2)中,τij表示任务i分派到节点j的信息素的值,τij(0)表示第0时刻,任务i指向节点j的的信息素大小,Δτ0是一个常量,表示贪心策略将任务i分配到节点j的信息素增量。
优选的,步骤4中的具体实施步骤如下:
计算任务与资源的匹配因子:
公式(3)中,ηij表示蚂蚁将任务i分配到节点j的期望值大小,dij表示任务i分配到节点j需要的时间;
考虑负载均衡,根据20%-80%原则局部更新信息素矩阵,计算出节点上的负载情况,若节点上负载超过80%则减少该节点上的信息素,让蚂蚁选择该节点的概率降低;若节点上的负载小于20%,增加该节点上的信息素,鼓励蚂蚁将任务分派到该节点上;
根据信息素计算出资源节点被选择的概率;
优选的,步骤6中的具体实施步骤如下:
对于步骤5)中产生的最优解M,随机交换其中m个资源节点上的任务形成新解M',m随机取2或者3,并计算新解的目标函数F(M')。
比较F(M')与F(M),如果令Y=F(M')-F(M),若Y<0,那么就用M'替代M;否则根据模拟退火算法原则选择是否保留新解M',若EXP(-Y/T)>random(0,1),则用M'替代M,否则保留M。其中T为退火温度,并且按照T(t+1)=λT(t)进行迭代,初始温度设为T0,终止温度设为Tend,λ为退火系数;
优选的,步骤7中的具体实施步骤如下:
每次迭代完成后,通过下面的公式全局更新信息素矩阵:
公式(4)中p是信息素挥发系数,是每次迭代结束后寻找的最优解在路径(i,j)上释放的信息素。
综上所述,本发明提供了一种面向云计算中心的高效负载均衡优化调度方法。该方法改进了传统蚁群算法陷入局部最优解的问题,并且提高了蚁群算法的时间效率,具有实际意义。
以上所述是本发明的优选实施方式,应当指出对于本技术领域的普通技术人员来说,在不脱离本发明原理的前提下,还可以做出若干改进和润饰,这些改进和润饰也应当视为本发明的保护范围。
Claims (5)
1.一种面向云计算中心的高效负载均衡优化调度方法,其特征在于,包括以下具体步骤:
1)初始化蚁群;
2)信息素初始化,运用贪心算法将蚂蚁随机分布到资源节点上,并且初始化局部信息素矩阵;
3)初始化蚂蚁的禁忌表;
4)计算任务与资源的匹配因子,考虑负载均衡,根据20%-80%原则局部更新信息素矩阵,根据信息素计算出资源节点被选择的概率;
5)采用轮盘赌算法,根据概率随机将任务选择下一个虚拟机节点,记录当前最优解M;
6)随机生成新解,采用模拟退火算法判断是否保留新解,若达到模拟退火结束条件,则进行下一步,否则返回步骤5);
7)更新信息素矩阵;
8)判断是否达到蚁群算法迭代次数,是则结束,保留最优解;否则返回步骤3)。
2.如权利要求1中所述的一种面向云计算中心的高效负载均衡优化调度方法,其特征在于,所述步骤2)中具体过程如下:
(2a)信息素的初始化,通过下面的公式(1)初始化各个资源节点的信息素:
τij(0)=w1Mj+w2Bj+w3Rj+w4Sj (1)
公式(1)中的τij(0)表示第0时刻,任务i指向资源节点j上的信息素大小,Mj表示节点j的处理速度,Bj表示节点j的带宽,Rj表示节点j的内存大小,Sj表示节点j的磁盘存储大小;w1、w2、w3、w4分别表示对Mj、Bj、Rj、Sj的期望,并满足w1+w2+w3+w4=1;
(2b)根据贪心算法将任务分配到虚拟机上;
首先将任务按长度大小降序排列,将虚拟机节点按处理速度大小降序排列;选取排好序的前30%的任务以及排好序的前30%的虚拟机节点,根据贪心策略顺序将前30%的任务分配到前30%虚拟机节点上;然后将后70%的任务随机分配到后70%的虚拟机节点上;然后根据分配情况更新信息素矩阵,公式如下:
τij=τij(0)+Δτ0 (2)
公式(2)中,τij表示任务i分派到节点j的信息素的值,τij(0)表示第0时刻,任务i指向节点j的的信息素大小,Δτ0是一个常量,表示贪心策略将任务i分配到节点j的信息素增量。
3.如权利要求1中所述的一种面向云计算中心的高效负载均衡优化调度方法,其特征在于,所属步骤4)中的具体过程如下:
(3a)计算任务与资源的匹配因子:
公式(3)中,ηij表示蚂蚁将任务i分配到节点j的期望值大小,dij表示任务i分配到节点j需要的时间;
(3b)考虑负载均衡,根据20%-80%原则局部更新信息素矩阵,计算出节点上的负载情况,若节点上负载超过80%则减少该节点上的信息素,让蚂蚁选择该节点的概率降低;若节点上的负载小于20%,增加该节点上的信息素,鼓励蚂蚁将任务分派到该节点上;
(3c)根据信息素计算出资源节点被选择的概率。
4.如权利要求1中所述的一种面向云计算中心的高效负载均衡优化调度方法,其特征在于,所属步骤6)中具体过程如下:
(4a)对于步骤5)中产生的最优解M,随机交换其中m个资源节点上的任务形成新解M',m随机取2或者3,并计算新解的目标函数F(M');
(4b)比较F(M')与F(M),令Y=F(M')-F(M),若Y<0,那么就用M'替代M;否则根据模拟退火算法原则选择是否保留新解M',若EXP(-Y/T)>random(0,1),则用M'替代M,否则保留M;其中T为退火温度,并且按照T(t+1)=λT(t)进行迭代,初始温度设为T0,终止温度设为Tend,λ为退火系数。
5.如权利要求1中所述的一种面向云计算中心的高效负载均衡优化调度方法,其特征在于,所属步骤7)中具体过程如下:
在每次迭代完成后,通过公式(4)全局更新信息素矩阵:
公式(4)中p是信息素挥发系数,是每次迭代结束后寻找的最优解在路径(i,j)上释放的信息素。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201811346198.3A CN109542619A (zh) | 2018-11-13 | 2018-11-13 | 一种面向云计算中心的高效负载均衡优化调度方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201811346198.3A CN109542619A (zh) | 2018-11-13 | 2018-11-13 | 一种面向云计算中心的高效负载均衡优化调度方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN109542619A true CN109542619A (zh) | 2019-03-29 |
Family
ID=65847204
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201811346198.3A Pending CN109542619A (zh) | 2018-11-13 | 2018-11-13 | 一种面向云计算中心的高效负载均衡优化调度方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN109542619A (zh) |
Cited By (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110161997A (zh) * | 2019-06-12 | 2019-08-23 | 安徽大学 | 基于蚁群和模拟退火算法的流水车间调度方法及装置 |
CN110362379A (zh) * | 2019-06-10 | 2019-10-22 | 南京理工大学 | 基于改进蚁群算法的虚拟机调度方法 |
CN111611080A (zh) * | 2020-05-22 | 2020-09-01 | 中国科学院自动化研究所 | 边缘计算任务协同调度方法、系统、装置 |
CN111723972A (zh) * | 2020-05-09 | 2020-09-29 | 天津大学 | 基于模拟退火算法的优化远程云排布方法 |
CN111722925A (zh) * | 2020-06-05 | 2020-09-29 | 中国科学院自动化研究所 | 用于动态边缘计算的协同调度方法、系统、装置 |
WO2021015696A1 (en) * | 2019-07-23 | 2021-01-28 | Ataturk Universitesi Bilimsel Arastirma Projeleri Birimi | A method for task scheduling with a simulated annealing-based approach in the cloud computing |
CN112954012A (zh) * | 2021-01-27 | 2021-06-11 | 北京计算机技术及应用研究所 | 基于负载的改进模拟退火算法的云任务调度方法 |
CN113157431A (zh) * | 2021-02-02 | 2021-07-23 | 天津理工大学 | 一种针对边缘网络应用环境的计算任务副本分发方法 |
CN113867960A (zh) * | 2021-09-30 | 2021-12-31 | 丝路信息港云计算科技有限公司 | 基于文件类型的云负载均衡混合模型 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20120036249A1 (en) * | 2010-08-05 | 2012-02-09 | Karthik Chandrasekaran | Autonomous intelligent workload management |
CN107748693A (zh) * | 2017-11-30 | 2018-03-02 | 成都启力慧源科技有限公司 | 云计算环境下的群组虚拟机调度策略 |
-
2018
- 2018-11-13 CN CN201811346198.3A patent/CN109542619A/zh active Pending
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20120036249A1 (en) * | 2010-08-05 | 2012-02-09 | Karthik Chandrasekaran | Autonomous intelligent workload management |
CN107748693A (zh) * | 2017-11-30 | 2018-03-02 | 成都启力慧源科技有限公司 | 云计算环境下的群组虚拟机调度策略 |
Non-Patent Citations (2)
Title |
---|
张浩荣: ""云环境下基于蚁群算法的资源调度策略研究"", 《中国优秀硕士学位论文全文数据库 信息科技辑》 * |
李锋华: ""基于蚁群算法的云计算资源负载均衡调度算法研究"", 《中国优秀硕士学位论文全文数据库 信息科技辑》 * |
Cited By (16)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110362379A (zh) * | 2019-06-10 | 2019-10-22 | 南京理工大学 | 基于改进蚁群算法的虚拟机调度方法 |
CN110161997A (zh) * | 2019-06-12 | 2019-08-23 | 安徽大学 | 基于蚁群和模拟退火算法的流水车间调度方法及装置 |
CN110161997B (zh) * | 2019-06-12 | 2021-11-05 | 安徽大学 | 基于蚁群和模拟退火算法的流水车间调度方法及装置 |
WO2021015696A1 (en) * | 2019-07-23 | 2021-01-28 | Ataturk Universitesi Bilimsel Arastirma Projeleri Birimi | A method for task scheduling with a simulated annealing-based approach in the cloud computing |
US11868806B2 (en) | 2019-07-23 | 2024-01-09 | Ataturk Universitesi Bilimsel Arastirma Projeleri Birimi | Method for task scheduling with a simulated annealing-based approach in the cloud computing |
CN111723972A (zh) * | 2020-05-09 | 2020-09-29 | 天津大学 | 基于模拟退火算法的优化远程云排布方法 |
CN111723972B (zh) * | 2020-05-09 | 2024-04-16 | 天津大学 | 基于模拟退火算法的优化远程云排布方法 |
CN111611080B (zh) * | 2020-05-22 | 2023-04-25 | 中国科学院自动化研究所 | 边缘计算任务协同调度方法、系统、装置 |
CN111611080A (zh) * | 2020-05-22 | 2020-09-01 | 中国科学院自动化研究所 | 边缘计算任务协同调度方法、系统、装置 |
CN111722925A (zh) * | 2020-06-05 | 2020-09-29 | 中国科学院自动化研究所 | 用于动态边缘计算的协同调度方法、系统、装置 |
CN111722925B (zh) * | 2020-06-05 | 2024-03-15 | 中国科学院自动化研究所 | 用于动态边缘计算的协同调度方法、系统、装置 |
CN112954012B (zh) * | 2021-01-27 | 2022-09-09 | 北京计算机技术及应用研究所 | 基于负载的改进模拟退火算法的云任务调度方法 |
CN112954012A (zh) * | 2021-01-27 | 2021-06-11 | 北京计算机技术及应用研究所 | 基于负载的改进模拟退火算法的云任务调度方法 |
CN113157431A (zh) * | 2021-02-02 | 2021-07-23 | 天津理工大学 | 一种针对边缘网络应用环境的计算任务副本分发方法 |
CN113867960A (zh) * | 2021-09-30 | 2021-12-31 | 丝路信息港云计算科技有限公司 | 基于文件类型的云负载均衡混合模型 |
CN113867960B (zh) * | 2021-09-30 | 2023-08-11 | 丝路信息港云计算科技有限公司 | 基于文件类型的云负载均衡混合模型 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN109542619A (zh) | 一种面向云计算中心的高效负载均衡优化调度方法 | |
CN110851272B (zh) | 基于吞噬的粒子群遗传混合算法的云任务调度方法 | |
CN108776612A (zh) | 一种云计算任务分配方法、装置、设备及存储介质 | |
CN105975342B (zh) | 基于改进布谷鸟搜索算法的云计算任务调度方法及系统 | |
CN110688219B (zh) | 基于反向混沌布谷鸟搜索的自适应权重负载均衡算法 | |
CN106843997B (zh) | 一种基于Spark与优化MBBO算法的并行虚拟机聚合方法 | |
CN104881322B (zh) | 一种基于装箱模型的集群资源调度方法及装置 | |
CN106250650A (zh) | 高通量仿真中模型的资源分配与优化方法 | |
CN106022601B (zh) | 一种多目标资源配置方法 | |
CN110321217A (zh) | 一种多目标的云资源调度方法、装置、设备及存储介质 | |
CN104461739B (zh) | 一种基于cloudsim平台的虚拟机批量部署方法 | |
CN110008023B (zh) | 基于遗传算法的云计算系统预算约束随机任务调度方法 | |
CN108427602B (zh) | 一种分布式计算任务的协同调度方法及装置 | |
CN107885601A (zh) | 一种基于差分与蚁群算法的云计算任务调度方法 | |
CN106371924A (zh) | 一种最小化MapReduce集群能耗的任务调度方法 | |
CN110362379A (zh) | 基于改进蚁群算法的虚拟机调度方法 | |
CN113722112B (zh) | 一种服务资源负载均衡处理方法及系统 | |
CN116302389A (zh) | 一种基于改进蚁群算法的任务调度方法 | |
CN101944157A (zh) | 一种应用与仿真网格系统的生物智能调度方法 | |
CN114461368A (zh) | 一种基于协同果蝇算法的多目标云工作流调度方法 | |
CN108182243A (zh) | 一种基于Spark的分布式进化算法岛模型并行化方法 | |
CN106155799B (zh) | 基于遗传算法的Codelet调度方法 | |
Kumari et al. | A hybrid approach of genetic algorithm and multi objective PSO task scheduling in cloud computing | |
CN110489214B (zh) | 云环境中数据密集型工作流的动态任务分配 | |
CN111027665A (zh) | 一种基于改进混沌蝙蝠群算法的云制造调度方法 |
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 | ||
RJ01 | Rejection of invention patent application after publication |
Application publication date: 20190329 |
|
RJ01 | Rejection of invention patent application after publication |