首页 | 本学科首页   官方微博 | 高级检索  
     

采用遗传-退火算法的网格依赖任务可信调度
引用本文:王洪峰,朱 海. 采用遗传-退火算法的网格依赖任务可信调度[J]. 计算机科学, 2015, 42(6): 268-275
作者姓名:王洪峰  朱 海
作者单位:1. 周口师范学院计算机科学与技术学院 周口466000
2. 周口师范学院计算机科学与技术学院 周口466000;西安电子科技大学计算机学院 西安710071
基金项目:本文受国家自然科学基金资助
摘    要:针对异构网格环境下的依赖任务调度问题面临的安全性挑战,综合考虑网格资源节点的固有安全性和行为安全性,构建一个网格资源节点身份可靠性度量函数和行为表现信誉度评估策略;同时为了确立任务安全需求与资源节点安全属性之间的隶属关系,定义了安全效益隶属度函数,从而建立了一个网格任务调度的安全可信模型.以此为基础,定义任务需求表示模型和网格资源拓扑模型,提出一种安全可信的网格任务调度新模型.为求解该模型,在遗传算法的基础上,设计新的进化算子即改进的交叉算子、内部交叉算子及作为变异的迁移算子,同时引入模拟退火算法增加搜索精度,从而提出了一种新的遗传-退火算法.仿真实验表明,在相同条件下,该算法比同类算法在调度长度、安全可信值及收敛性等方面具有更好的综合性能.

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

Trusted Scheduling of Dependent Tasks Using Genetic-annealing Algorithm under Grid Environment
WANG Hong-feng and ZHU Hai. Trusted Scheduling of Dependent Tasks Using Genetic-annealing Algorithm under Grid Environment[J]. Computer Science, 2015, 42(6): 268-275
Authors:WANG Hong-feng and ZHU Hai
Abstract:
Keywords:Grid computing  Task-scheduling  Security trusted model  Evolution operator  Genetic-annealing algorithm
本文献已被 万方数据 等数据库收录!
点击此处可从《计算机科学》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号