一种面向网络边缘任务调度问题的多方向粒子群优化算法

• 作者: 乔楠楠 尤佳莉
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 任务调度 多方向粒子群优化 最小化完成时间 开销阈值
• 年，卷（期）: 2017,（4）
• 所属期刊栏目: 算法
• 页码范围: 309-315
• 页数: 7页
• 分类号: TP3
• 字数: 6793字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386x.2017.04.053

摘要

任务调度是云计算及网格计算环境中的重要问题,已有的调度算法往往仅致力于最小化任务的总执行时间而不设置其他约束条件,以致难以实现多种性能指标的同时优化.所提出的面向网络边缘任务调度问题的多方向粒子群优化算法,用于解决并发任务在网络边缘服务节点中的分布式调度问题,调度的目标是在任务执行的资源开销不超过阈值的情况下,最小化任务完成的总时间.该方法与现有的离散粒子群优化算法相比同时降低了任务的总完成时间及资源开销,且在合理预设资源开销上限的情况下,其计算复杂度实现了较大程度优化.仿真表明,所提出的方法比现有的离散粒子群优化算法的任务总完成时间缩短约10.52%~13.23%,资源开销减少约10.32%~13.29%.同时,在合理降低资源开销阈值的情况下,该方法的程序运行时间比现有的粒子群调度方法明显缩短.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	尤佳莉	中国科学院声学研究所国家网络新媒体工程技术研究中心	34	78	5.0	6.0
2	乔楠楠	中国科学院声学研究所国家网络新媒体工程技术研究中心	2	12	2.0	2.0