采用离散粒子群算法的网格任务安全级调度

• 作者: 朱海 权义宁 王宇平 王晓丽
• 来源期刊: 西安交通大学学报
• 关键词: 网格计算 任务调度 安全模型 离散粒子群算法
• 年，卷（期）: 2010,（6）
• 页码范围: 21-26
• 分类号: TP393
• 语种: 中文

摘要

针对异构网格环境中任务调度问题对所面临的安全性研究不足,在考虑了保密性、完整性和真实性等安全性因素的情况下,构造了相应的安全效益函数;依据网格节点的历史行为特点,提出了节点的信誉度动态评估策略;基于行为特点提出了一种离散粒子群算法,由此建立了任务安全级调度新模型.算法基于安全调度的离散空间特征给出了粒子的位置表示方法,从而克服了连续空间解决离散问题所造成的解空间冗余问题.采用分步计算和修改粒子位置的方式重新定义了粒子进化方程,避免了进化过程中速度之间的相互干扰问题.为了防止算法陷入局部最优,引入了均匀扰动速度.实验结果表明,与基于连续空间的粒子群算法和遗传算法相比,所提算法具有较快的收敛速度、较短的调度长度和较高的安全性能.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	权义宁	西安电子科技大学计算机学院	25	168	8.0	12.0
2	王宇平	西安电子科技大学计算机学院	128	1633	22.0	34.0
3	王晓丽	西安电子科技大学计算机学院	12	37	4.0	5.0
4	朱海	西安电子科技大学计算机学院	9	57	5.0	7.0