共 6 条
采用离散粒子群算法的网格任务安全级调度
被引:4
作者:
朱海
王宇平
权义宁
王晓丽
机构:
[1] 西安电子科技大学计算机学院
来源:
关键词:
网格计算;
任务调度;
安全模型;
离散粒子群算法;
D O I:
暂无
中图分类号:
TP393.01 [];
学科分类号:
摘要:
针对异构网格环境中任务调度问题对所面临的安全性研究不足,在考虑了保密性、完整性和真实性等安全性因素的情况下,构造了相应的安全效益函数;依据网格节点的历史行为特点,提出了节点的信誉度动态评估策略;基于行为特点提出了一种离散粒子群算法,由此建立了任务安全级调度新模型.算法基于安全调度的离散空间特征给出了粒子的位置表示方法,从而克服了连续空间解决离散问题所造成的解空间冗余问题.采用分步计算和修改粒子位置的方式重新定义了粒子进化方程,避免了进化过程中速度之间的相互干扰问题.为了防止算法陷入局部最优,引入了均匀扰动速度.实验结果表明,与基于连续空间的粒子群算法和遗传算法相比,所提算法具有较快的收敛速度、较短的调度长度和较高的安全性能.
引用
收藏
页码:21 / 26
页数:6
相关论文