支持资源协同分配的网格任务调度研究  

Research on Grid Task Scheduling for Resource Co-allocation

作　　者：刘颖[1] 余侃民[1] 江胜荣[1] 

机构地区：[1]空军工程大学电讯工程学院,陕西西安710077

出　　处：《空军工程大学学报（自然科学版）》2006年第1期80-83,共4页Journal of Air Force Engineering University(Natural Science Edition)

基　　金：陕西省自然科学基金资助项目(2004F14)

摘　　要：提出通用的网格和任务执行模型,并以此为基础,给出一种支持资源协同分配的任务调度算法。算法通过定义临界资源的概念,改进了传统的列表调度算法。模拟实验结果表明该调度策略更符合网格计算的复杂环境,能得到较短的任务执行时间,并更好的支持不同类型资源的协同分配。This paper presents models for computational Grids and parallel tasks running in Grid computing environments. Based on these models, a parallel task -scheduling algorithm for resource co - allocation in Grid computing environments is proposed. The algorithm is effective in identifying the critical resource of parallel tasks and scheduling a task as early as possible when all the resources required by the task are available. Simulation results show that shorter execution time and better performance can be gained by utilizing this algorithm, especially in Grid computing Environments.

关 键 词：网格 资源协同分配 任务调度 列表调度 

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