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

摘要：

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

关键词：网格计算、依赖任务、安全调度、遗传-谐振算法

分类号：TP393(计算技术、计算机技术)

资助基金：国家自然科学基金资助项目61103143，70890081；中国博士后科学基金资助项目2012M512008；河南省科技厅科技发展计划基础与前沿技术研究项目142300410402；河南省教育厅高校创新人才支持计划项目2012HASTIT032；河南省教育厅科学技术研究重点项目指导计划基础前沿项目14B520057

在线出版日期：2015-04-17（万方平台首次上网日期，不代表论文的发表时间）

页数：共9页

页码：15-23