基于网格资源预测的任务优先级调度算法  

Task Priority Schedule Algorithm Based on Grid Resource Forecast

作　　者：刘洪伟[1] 于炯[1,2] 田国忠[1,3] 龚红翠[1] 

机构地区：[1]新疆大学信息科学与工程学院,乌鲁木齐830046 [2]北京理工大学计算机学院,北京100081 [3]新疆工业高等专科学校计算机工程系,乌鲁木齐830091

出　　处：《计算机工程》2009年第17期55-57,共3页Computer Engineering

基　　金：国家自然科学基金资助项目(60563002);教育部春晖计划基金资助项目(Z2005-1-65009);新疆自治区高校科研基金资助重点项目(XJEDU2004I03)

摘　　要：根据网格工作流中任务的依赖关系和截止时间,以及资源的有效度和MIPS(每秒百万条指令),提出基于网格资源预测的任务优先级调度算法。把网格任务工作流抽象为有向无环图,找到该工作流的关键路径,计算每个任务的最迟开始执行时间,作为任务的优先级。在算法中考虑用户的要求和资源的类型,以及任务调度失败后重新分配的问题。实验验证了该算法的有效性。According to the tasks＇ dependence and deadline of grid workflow, effective degrees and MIPS of the grid resources, the task priority schedule algorithm based on grid resource forecast is presented. The algorithm uses DAG to find the critical path, obtains the deadline of every task and computes their PRI. The algorithm considers the request of user, the type of resources and re-schedule of failed tasks. Experimental result shows that the algorithm is effective.

关 键 词：工作流 网格 资源状态 优先级 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]