融合安全的网格依赖任务调度双目标优化模型及算法

• 作者: 朱海 王宇平
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 网格计算 依赖任务调度 安全融合模型 双目标优化 进化方程 均匀分布 离散粒子群算法
• 年，卷（期）: 2011,（11）
• 所属期刊栏目: 系统软件与软件工程
• 页码范围: 2729-2748
• 分类号: TP311
• 字数: 16550字
• 语种: 中文
• DOI: 10.3724/SP.J.1001.2011.03900

摘要

为了解决异构网格环境下依赖任务调度问题面临的安全威胁,综合考虑网格资源节点的固有安全性和行为安全性,分别构建了一个网格资源节点身份可靠性度量函数和行为表现信誉度评估策略.同时,为了确立任务安全需求与资源节点安全属性之间的隶属关系,定义了安全效益隶属度函数,从而建立一个网格任务调度的安全融合模型,以此为基础,提出一个时间-安全驱动的双目标优化网格依赖任务调度模型.为了求解该模型,处理任务间约束关系时引入深度值和关联耦合度的排序定义,再结合网格任务调度问题的具体特点,重新定义和设计新的粒子进化方程.同时,基于均匀分布向量和粒子浓度定义了选择策略,从而提出一种双目标优化的网格依赖任务调度粒子群进化算法,并运用概率论的有关知识证明算法的收敛性.最后,对所提出的离散粒子群进化算法进行了多角度分析和大规模仿真实验,其仿真结果表明,该算法与同类算法相比,不仅具有较好的收敛速度和单目标优化性能,而且在任务调度长度和安全满意度方面具有更好的双目标优化综合性能.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王宇平	西安电子科技大学计算机学院	128	1633	22.0	34.0
2	朱海	西安电子科技大学计算机学院	9	57	5.0	7.0