融合安全的网格依赖任务调度双目标优化模型及算法
Integration of Security Grid Dependent Tasks Scheduling Double-Objective Optimization Model and Algorithm作者机构：西安电子科技大学计算机学院陕西西安710071
出 版 物：《软件学报》 (Journal of Software)
年 卷 期：2011年第22卷第11期
页 面：2729-2748页
核心收录：
学科分类：08[工学] 0835[工学-软件工程] 0811[工学-控制科学与工程] 0812[工学-计算机科学与技术（可授工学、理学学位）] 081202[工学-计算机软件与理论]
基 金：国家自然科学基金(61103143 60873099) 国家教育部博士点基金(20090203110005)
主 题：网格计算 依赖任务调度 安全融合模型 双目标优化 进化方程 均匀分布 离散粒子群算法
摘 要：为了解决异构网格环境下依赖任务调度问题面临的安全威胁,综合考虑网格资源节点的固有安全性和行为安全性,分别构建了一个网格资源节点身份可靠性度量函数和行为表现信誉度评估策略.同时,为了确立任务安全需求与资源节点安全属性之间的隶属关系,定义了安全效益隶属度函数,从而建立一个网格任务调度的安全融合模型.以此为基础,提出一个时间-安全驱动的双目标优化网格依赖任务调度模型.为了求解该模型,处理任务间约束关系时引入深度值和关联耦合度的排序定义,再结合网格任务调度问题的具体特点,重新定义和设计新的粒子进化方程.同时,基于均匀分布向量和粒子浓度定义了选择策略,从而提出一种双目标优化的网格依赖任务调度粒子群进化算法,并运用概率论的有关知识证明算法的收敛性.最后,对所提出的离散粒子群进化算法进行了多角度分析和大规模仿真实验,其仿真结果表明,该算法与同类算法相比,不仅具有较好的收敛速度和单目标优化性能,而且在任务调度长度和安全满意度方面具有更好的双目标优化综合性能.
维普期刊数据库
同方期刊数据库