网格环境下费用约束的科学工作流可靠调度算法.pdfVIP

网格环境下费用约束的科学工作流可靠调度算法 阎朝坤1,2胡志刚1 李玺1罗慧敏2 1中南大学信息科学与工程学院，长沙410083 2河南大学计算机与信息工程学院，河南开封475004 E-mail:ckyango@ yahoo. com. cn 摘要：网格基础设施是目前科学工作流应用规划、部署和执行的主要支撑环境.然而由于网格资源的自治、动态及异构性，如 何在保障用户QoS约束下有效调度科学工作流是一个研究热点.针对费用约束下的科学工作流调度问题，为了提高其执行的 可靠性，本文使用随机服务模型描述资源节点的动态服务能力并考虑本地任务负载对资源执行性能的影响，给出一种资源可靠 性的评估方法，在此基础上提出一种费用约束下的科学工作流可靠调度算法RSASW.仿真实验结果表明RSASW算法相对于 GAIN3，GreedyTime-CD及PFAS算法，对工作流的执行具有很好的可靠性保障. 网格；科学工作流；费用；负载；随机服务模型；可靠性 TP393 A 1000-1220 ( 2012 ) 04-0707-05 Reliable Scheduling of Scientific Workflow Application with Cost-constraint for the Grid YAN Chao-kun LIXiLUO Hui-min HU Zhi-gang 2011-09-16 2011-11-22 国家自然科学基金项目(资助. 阎朝坤，男，1978年 生，博士研究生，讲师，CCF会员，研究方向为网格资源可靠性评估、工作流调度；胡志刚，男，1963年生，博士，教授，博士生导师，CCF高级会员， 研究方向为分布式与并行计算、网格计算、嵌入式系统；李玺，女，1980年生，博士，讲师，研究方向为网格资源性能评估、资源分配与工作流调 度；罗慧敏，女，1980年生，硕士，讲师，研究方向为工作流调度. lt1，…，k}×f，J，… .user~oS 淹资源节点数.本文 义3.资源可靠性 1. 酬如r 2. 如果‘ 队列Q 下降幅度低于其 耐（I从1增大强 9.5％左右，而R @@[ 10] Jia Yu,Rajkumar Buyya. Scheduling scientific workflow applica tions with deadline and budget constraints using generic algorithms [J]. Scientific Programming Journal, 2006, 14(3-4) : 217-230 @@[11] Tsiakkouri H Z E,Sakellariou R,et al. Scheduling workflows with budget constraints[ C]. In Proceedings of the CoreGRID Workshop Integrated Research in Grid Computing,2005:347-357.