一种基于任务竞争力的工作流调度算法
Grid Workflow Scheduling Algorithm Based on Task Competitiveness作者机构:河南大学计算机与信息工程学院河南开封475004 中南大学信息科学与工程学院湖南长沙410083
出 版 物:《河南大学学报(自然科学版)》 (Journal of Henan University:Natural Science)
年 卷 期:2012年第42卷第1期
页 面:87-91页
学科分类:12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 08[工学] 081201[工学-计算机系统结构] 0812[工学-计算机科学与技术(可授工学、理学学位)]
摘 要:网格计算聚集了大量的异构分布式的计算或存储资源,为科学研究提供了一个高性能环境.然而,网格资源的异构性和自治性特征使得任务调度变得极其复杂.针对DAG表示的科学工作流调度问题,根据任务可用资源率确定任务调度的优先级,以任务竞争力刻画任务对资源的最佳匹配度,基于分层调度策略提出了一种基于任务竞争力的工作流调度算法.采用GridSim模拟实验表明该算法相对于其他两个算法,具有更小的执行时间.