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

被引:4
作者
朱海
王宇平
权义宁
王晓丽
机构
[1] 西安电子科技大学计算机学院
关键词
网格计算; 任务调度; 安全模型; 离散粒子群算法;
D O I
暂无
中图分类号
TP393.01 [];
学科分类号
摘要
针对异构网格环境中任务调度问题对所面临的安全性研究不足,在考虑了保密性、完整性和真实性等安全性因素的情况下,构造了相应的安全效益函数;依据网格节点的历史行为特点,提出了节点的信誉度动态评估策略;基于行为特点提出了一种离散粒子群算法,由此建立了任务安全级调度新模型.算法基于安全调度的离散空间特征给出了粒子的位置表示方法,从而克服了连续空间解决离散问题所造成的解空间冗余问题.采用分步计算和修改粒子位置的方式重新定义了粒子进化方程,避免了进化过程中速度之间的相互干扰问题.为了防止算法陷入局部最优,引入了均匀扰动速度.实验结果表明,与基于连续空间的粒子群算法和遗传算法相比,所提算法具有较快的收敛速度、较短的调度长度和较高的安全性能.
引用
收藏
页码:21 / 26
页数:6
相关论文
共 6 条
[1]   一种基于可变多簇结构的动态概率粒子群优化算法 [J].
倪庆剑 ;
张志政 ;
王蓁蓁 ;
邢汉承 .
软件学报, 2009, 20 (02) :339-349
[2]   系统辨识的粒子群优化方法 [J].
王峰 ;
邢科义 ;
徐小平 .
西安交通大学学报, 2009, (02) :116-120
[3]   基于思维进化的集群作业调度方法研究 [J].
薛正华 ;
刘伟哲 ;
董小社 ;
伍卫国 .
西安交通大学学报, 2008, (06) :651-654+764
[4]   对等网络环境下多目标约束的并行任务调度策略研究 [J].
孟宪福 ;
张晓燕 .
计算机集成制造系统, 2008, (04) :761-766
[5]   基于粒子群的网格任务调度算法研究 [J].
季一木 ;
王汝传 .
通信学报, 2007, (10) :60-66
[6]   网格环境下基于信任模型的动态级调度 [J].
袁禄来 ;
曾国荪 ;
姜黎立 ;
蒋昌俊 .
计算机学报, 2006, (07) :1217-1224