采用遗传-退火算法的网格依赖任务可信调度

作     者：王洪峰 朱海 WANG Hong-feng;ZHU Hai

作者机构：周口师范学院计算机科学与技术学院周口466000 西安电子科技大学计算机学院西安710071 

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

出 版 物：《计算机科学》 (Computer Science)

年 卷 期：2015年第42卷第6期

页      码：268-275页

摘      要：针对异构网格环境下的依赖任务调度问题面临的安全性挑战,综合考虑网格资源节点的固有安全性和行为安全性,构建一个网格资源节点身份可靠性度量函数和行为表现信誉度评估策略;同时为了确立任务安全需求与资源节点安全属性之间的隶属关系,定义了安全效益隶属度函数,从而建立了一个网格任务调度的安全可信模型。以此为基础,定义任务需求表示模型和网格资源拓扑模型,提出一种安全可信的网格任务调度新模型。为求解该模型,在遗传算法的基础上,设计新的进化算子即改进的交叉算子、内部交叉算子及作为变异的迁移算子,同时引入模拟退火算法增加搜索精度,从而提出了一种新的遗传-退火算法。仿真实验表明,在相同条件下,该算法比同类算法在调度长度、安全可信值及收敛性等方面具有更好的综合性能。

主 题 词：网格计算 任务调度 安全可信模型 进化算子 遗传-退火算法 

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 08[工学] 081201[081201] 0812[工学-测绘类] 

D　O　I：10.11896/j.issn.1002-137X.2015.6.056

馆 藏 号：203212809...