-
题名融合负载均衡和蝙蝠算法的云计算任务调度
被引量：7
- 1
-
-
作者
王东亮
衣俊艳
李时慧
王洪新
-
机构
国家行政学电子政务研究中心
北京建筑大学资产与后勤管理处
北京建筑大学电气与信息工程学院
中国图书进出口(集团)总公司数字发展中心
-
出处
《信息网络安全》
CSCD
2017年第1期23-28,共6页
-
基金
国家自然科学基金[61402032]
安徽省高等学校自然科学研究一般项目[KJ2015B1105918]
-
文摘
针对云计算虚拟机调度中存在的资源分配不均衡、蝙蝠算法收敛速度慢、寻优精度不高等缺点,文章提出了一种融合负载均衡和蝙蝠算法的云计算任务调度算法。利用负载均衡对蝙蝠种群数据进行初始化,提高初始样本数据解的质量;利用Powell局部搜索算法对当前最优解进行局部搜索,提高收敛速度和精度;利用改进蝙蝠算法对虚拟机进行分配时,充分利用物理机上的资源,达到了最优化目标。仿真实验表明,与其他标准蝙蝠算法和粒子优化算法相比,本文改进的算法有较快的收敛速度和较高的寻优精度。
-
关键词
云计算任务调度
蝙蝠算法
负载均衡
虚拟机调度
Powell局部搜索
-
Keywords
task scheduling of cloud computing
bat algorithm
load balancing
virtual machine scheduling
Powell local search
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
TP302
[自动化与计算机技术—计算机系统结构]
-
-
题名自适应动态调整粒子群的云计算任务调度
被引量：10
- 2
-
-
作者
侯欢欢
-
机构
太原工业学院计算机工程系
-
出处
《计算机应用与软件》
北大核心
2019年第9期46-51,116,共7页
-
文摘
为了高效地实现云计算任务调度,融合改进的分数阶达尔文粒子群算法和多目标函数构造,提出一种新的云计算任务调度算法。对分数阶达尔文粒子群算法进行全方位改进,基于粒子群适应度动态调整惯性权重系数以自适应搜索最优解;利用粒子自身进化信息定义进化因子,结合进化因子并利用高斯图函数调整分数阶次α系数以实现快速收敛;借助Levy飞行随机扰动对局部最优位置进行位置扰动以提高跳出局部最优的能力;综合最短等待时间、资源负载均衡程度及任务完成所耗费用等三个目标构造任务调度满意度函数,以此搜索任务调度最优解。仿真实验表明,与其他粒子优化算法相比,该算法有较快的收敛速度和较高的寻优精度;在任务调度中,该算法与其他三种调度算法相比,在较低的截止时间未完成率下实现了虚拟资源的均衡负载。
-
关键词
云计算任务调度
粒子群算法
分数阶次α调整
Levy飞行
进化信息
多目标
-
Keywords
Cloud computing task scheduling
Particle swarm optimization
Fractional order α adjustment
Levy flight
Evolutionary information
Multi-target
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-
