Abstract:
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.
Key words:
workflow,
grid,
resource state,
priority
摘要: 根据网格工作流中任务的依赖关系和截止时间,以及资源的有效度和MIPS(每秒百万条指令),提出基于网格资源预测的任务优先级调度算法。把网格任务工作流抽象为有向无环图,找到该工作流的关键路径,计算每个任务的最迟开始执行时间,作为任务的优先级。在算法中考虑用户的要求和资源的类型,以及任务调度失败后重新分配的问题。实验验证了该算法的有效性。
关键词:
工作流,
网格,
资源状态,
优先级
CLC Number:
LIU Hong-wei; YU Jiong; TIAN Guo-zhong; GONG Hong-cui. Task Priority Schedule Algorithm Based on Grid Resource Forecast[J]. Computer Engineering, 2009, 35(17): 55-57.
刘洪伟;于 炯;田国忠;龚红翠. 基于网格资源预测的任务优先级调度算法[J]. 计算机工程, 2009, 35(17): 55-57.