西安交通大学学报
西安交通大學學報
서안교통대학학보
JOURNAL OF XI'AN JIAOTONG UNIVERSITY
2010年
6期
21-26
,共6页
朱海%王宇平%权义宁%王晓丽
硃海%王宇平%權義寧%王曉麗
주해%왕우평%권의저%왕효려
网格计算%任务调度%安全模型%离散粒子群算法
網格計算%任務調度%安全模型%離散粒子群算法
망격계산%임무조도%안전모형%리산입자군산법
针对异构网格环境中任务调度问题对所面临的安全性研究不足,在考虑了保密性、完整性和真实性等安全性因素的情况下,构造了相应的安全效益函数;依据网格节点的历史行为特点,提出了节点的信誉度动态评估策略;基于行为特点提出了一种离散粒子群算法,由此建立了任务安全级调度新模型.算法基于安全调度的离散空间特征给出了粒子的位置表示方法,从而克服了连续空间解决离散问题所造成的解空间冗余问题.采用分步计算和修改粒子位置的方式重新定义了粒子进化方程,避免了进化过程中速度之间的相互干扰问题.为了防止算法陷入局部最优,引入了均匀扰动速度.实验结果表明,与基于连续空间的粒子群算法和遗传算法相比,所提算法具有较快的收敛速度、较短的调度长度和较高的安全性能.
針對異構網格環境中任務調度問題對所麵臨的安全性研究不足,在攷慮瞭保密性、完整性和真實性等安全性因素的情況下,構造瞭相應的安全效益函數;依據網格節點的歷史行為特點,提齣瞭節點的信譽度動態評估策略;基于行為特點提齣瞭一種離散粒子群算法,由此建立瞭任務安全級調度新模型.算法基于安全調度的離散空間特徵給齣瞭粒子的位置錶示方法,從而剋服瞭連續空間解決離散問題所造成的解空間冗餘問題.採用分步計算和脩改粒子位置的方式重新定義瞭粒子進化方程,避免瞭進化過程中速度之間的相互榦擾問題.為瞭防止算法陷入跼部最優,引入瞭均勻擾動速度.實驗結果錶明,與基于連續空間的粒子群算法和遺傳算法相比,所提算法具有較快的收斂速度、較短的調度長度和較高的安全性能.
침대이구망격배경중임무조도문제대소면림적안전성연구불족,재고필료보밀성、완정성화진실성등안전성인소적정황하,구조료상응적안전효익함수;의거망격절점적역사행위특점,제출료절점적신예도동태평고책략;기우행위특점제출료일충리산입자군산법,유차건립료임무안전급조도신모형.산법기우안전조도적리산공간특정급출료입자적위치표시방법,종이극복료련속공간해결리산문제소조성적해공간용여문제.채용분보계산화수개입자위치적방식중신정의료입자진화방정,피면료진화과정중속도지간적상호간우문제.위료방지산법함입국부최우,인입료균균우동속도.실험결과표명,여기우련속공간적입자군산법화유전산법상비,소제산법구유교쾌적수렴속도、교단적조도장도화교고적안전성능.