采用遗传-谐振算法求解网格依赖任务安全调度问题

• 作者: 朱海 王洪峰
• 来源期刊: 陕西师范大学学报（自然科学版）
• 学科: 工学
• 关键词: 网格计算 依赖任务 安全调度 遗传-谐振算法
• 年，卷（期）: 2015,（2）
• 所属期刊栏目: 数学与计算机科学
• 页码范围: 15-23
• 页数: 9页
• 分类号: TP393
• 字数: 8791字
• 语种: 中文
• DOI: 10.15983/j.cnki.jsnu.2015.02.123

摘要

针对异构网格环境下任务调度面临的安全性问题，考虑网格节点的系统安全控制策略与历史行为表现，构建了网格节点安全评估模型，并在此基础上提出了一种安全可信的网格依赖任务调度优化模型。为求解该模型，结合遗传算法全局寻优能力较强的特性，同时克服其局部寻优不足的缺点，引入谐振算法，从而设计了一种新的遗传-谐振算法（GASHO）。首先，针对 DAG 任务图基于启发式思想设计遗传进化算子和量子谐振算子等操作以产生任务调度优先队列，解决离散解非法的问题；然后，采用安全约束下的最早完成时间算子操作实现任务集到网格节点的映射，提高算法收敛效率；最后，对算法的时间复杂度和收敛性进行分析证明。仿真实验结果表明，在同等条件下与同类算法相比，GASHO 算法在收敛性、调度长度、安全效益值等方面具有明显的优势。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	朱海	周口师范学院计算机科学与技术学院	28	55	4.0	6.0
2	王洪峰	华中科技大学计算机科学与技术学院	19	33	4.0	4.0