| 采用遗传-谐振算法求解网格依赖任务安全调度问题 |
| |
| 引用本文： | 王洪峰,朱海.采用遗传-谐振算法求解网格依赖任务安全调度问题[J].陕西师范大学学报,2015(2):15-23. |
| |
| 作者姓名： | 王洪峰 朱海 |
| |
| 作者单位： | 华中科技大学计算机科学与技术学院;周口师范学院计算机科学与技术学院 |
| |
| 基金项目： | 国家自然科学基金资助项目(61103143,70890081);中国博士后科学基金资助项目(2012M512008);河南省科技厅科技发展计划基础与前沿技术研究项目(142300410402);河南省教育厅高校创新人才支持计划项目(2012HASTIT032);河南省教育厅科学技术研究重点项目指导计划基础前沿项目(14B520057) |
| |
| 摘 要： | 针对异构网格环境下任务调度面临的安全性问题,考虑网格节点的系统安全控制策略与历史行为表现,构建了网格节点安全评估模型,并在此基础上提出了一种安全可信的网格依赖任务调度优化模型。为求解该模型,结合遗传算法全局寻优能力较强的特性,同时克服其局部寻优不足的缺点,引入谐振算法,从而设计了一种新的遗传-谐振算法(GASHO)。首先,针对DAG任务图基于启发式思想设计遗传进化算子和量子谐振算子等操作以产生任务调度优先队列,解决离散解非法的问题;然后,采用安全约束下的最早完成时间算子操作实现任务集到网格节点的映射,提高算法收敛效率;最后,对算法的时间复杂度和收敛性进行分析证明。仿真实验结果表明,在同等条件下与同类算法相比,GASHO算法在收敛性、调度长度、安全效益值等方面具有明显的优势。
|
| 关 键 词： | 网格计算 依赖任务 安全调度 遗传-谐振算法 |
Using genetic-harmonic algorithm to solve security scheduling problem of dependent tasks in heterogeneous grid system |
| |
| WANG Hongfeng;ZHU Hai.Using genetic-harmonic algorithm to solve security scheduling problem of dependent tasks in heterogeneous grid system[J].Journal of Shaanxi Normal University: Nat Sci Ed,2015(2):15-23. |
| |
| Authors: | WANG Hongfeng;ZHU Hai |
| |
| Affiliation: | WANG Hongfeng;ZHU Hai;School of Computer Science and Technology,Huazhong University of Science and Technology;School of Computer Science and Technology,Zhoukou Normal University; |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
