混合计算环境中截止期约束下的科学工作流调度策略.pdfVIP

CN43-1258/TP 2012 年第 34 卷第 9 期 计算机工程与科学 ISSN 1007-130X COMPUTER ENGINEERING . SCIENCE Vo l. 34 ,No. 9 ,2012 文章编号: 1007-130X(2012)09-0040-07 混合计算环境中截止期约束下的科学工作流调度策略￥ Scheduling Strategy for Deadline-Sensitive Scientific Workflow on Hybrid Grid-Cloud Infrastructure 阎朝坤1 ， 2 ，胡志刚1 ，罗慧敏Z 1 1 2 YAN Chao-kun ,2 ,HU Zhi-gang ,LUO Hui-min (1.中南大学信息科学与工程学院，湖南长沙 410083; 2. 河南大学计算机与信息工程学院，河南开封 475004) (1. School of Information Science and Engineering ,Central South University ,Changsha 410083; 2. School of Computer and Information Engineering , Henan University , Kaifeng 475004 ,China) 摘 要:整合云和网格基础设施，增强科研机构现有网格系统的计算能力并向应用提供截止时间保障 的服务是科学研究领域的热点。在这种冈格云混合计算环境中，对何时租借云虚拟资源以及如何租借 做出有效决策是一个难题。现有的一些调度策略主要在网格资源静态能力特征的基础上，以作业等待时 间作为决策依据，缺乏对资源动态服务能力的有效评估，无法保证科学应用的截止时间需求。本文提出了 一种混合环境下的科学工作流执行系统架构并对其核心纽件进行了阐述。针对其中的工作流调度问题， 利用随机服务模型建模已有网格系统中的资源的动态服务能力，以任务违约风险作为是否租借外部虚拟 资源的判断指标，提出了一个科学工作流调度算法 HCA SASWD。实验结果表明，HCA_SASWD 相对 于其他算法，能有效保证用户的截止时间要求，为需要提供截止时间保障的系统架构提供了参考。 Abstract:ln a hybrid grid-cloud environment , the user has elasticity provided by public cloud re sources that can be aggregated to the existing grid resource pool as necessary. However ,the integration opens new problem ,such as: which are the best resources to loan from a public cloud based on current QoS requirement? Existing scheduling strategies based on static resource information cannot absolutely guarantee the successful completion of scientific workflow and satisfy the userdeadline requirements. In this paper ,we propose an infrastructure ,wh