《云环境下一种多维qos约束的工作流调度算法》由会员分享，可在线阅读，更多相关《云环境下一种多维qos约束的工作流调度算法（6页珍藏版）》请在金锄头文库上搜索。
1、!第 “# 卷第 $ 期郑 州 大 学 学 报!理 学 版“% / ?/ “. 63($*+,!收稿日期!$*+- *- $+ !基金项目!国家科技支撑计划项目!$*+AQ N V *,Q *“/ !作者简介!刘振鹏 !+#-#“$男$河 北 保 定 人$教 授$主 要 从 事 云 计 算 和 信 息 安 全 研 究$ B : 8 % 5 I E 1c6/ 2 ?6/ = 3约束的工作流调度算法刘振鹏+!A!刘晓丹+!张锡忠$!蔄志贤A!+/ 河北大学 电子信息工程学院!河北 保定 *,+*$ 8 : 8 5 2 = 2 B ! “ 2 c2 F ; !“ 2% : 62 8 2 K : ;
2、8 2 K : ; 8 2 K : ; 8 2 K : ; 8 2 K : ; 8 2 K : ; 8 % 4 # ,!确定任务的优先级/ 根据公式!+“计算工作流应用 d N b中每个子任务的优先级/; % 4 # .!根据 F ; 2 I+ 中所得的任务优先级$对工作流中的任务重新进行排序/ 因为任务优先级越高$任务越应该优先执行$所以将任务进行降序排列/; % 4 # /!初始化/ 采用随机的方式对整个生态系统 J中的各个生物体进行初始化$也就是说调度方案的随机初始化$计算当前生态系统各个生物体的适应度值/$#!第 $ 期刘振鹏#等$云环境下一种多维 m 8 2 K 3: ; 8 8 3
3、48 3 B 2 K 4 8 34Z: K _2 ; F / Y 8 9 24 2 32 ; 8 =: 4 1B : F _ F = 12 ?6 8 348 3 12 ; 2 K 2 B F (H ) O O Y 8 4 1 a 2 K 8 34: 3? H 8 1 W 3; 2 K 3: ; 8 : /Nc2 2= 8 B 8 5 : ; 8 : 32 :K 2 I 8 = : ; 8 F (. )/H 2 K F: 3? 8 8 8 9 22 9 8 1B F % := 8 9 2 = : F 2F ; 6? : 3? ; 12F ; K 2 34 ; 1 a : K 2 ; K : 3F
4、 : = ; 8 8 : ; 8 2 K 3: ; 8 : /H 1: K : = ; 2 K 8 5 8 34: 3? IK 8 8 =C 6K 24 2 32 K : ; 8 2 K F F ; 2 B F $ $*+A$ $#!A“%-G$ P -#$/(+“) N S N Q ) . N dY $ Q N S Q L ; K : 3F : = ; 8 K 8 c6; 2 ? F F ; 2 B F $ $*+“$ $M!A“%-G$ P -#“/(+M) b S N % H Y T W ) ba $ M : 2 % Q C ! . K F /5 ! , / F K S #. 5 F / J /85 /; ; K 5 /8$ Q ; ( ; 5 = /5 I ; K 9 5 . $ $ L #F “6 % %N F= 8 34IK 2 K 2 ? : 3? 126: 8 ; 8 34 8 =& K 4 : 38 F B F F 2 : K = 1& C & K _ & CF = 12 ?6 8 34!责任编辑%王海科“M#
