网格环境中调度优越性测评及其算法  

Judge of Scheduling Capability and Algorithm Based on Grid

作　　者：李佳[1] 陈志刚[1] 章志兵[1] 陈容[1] 

机构地区：[1]中南大学信息科学与工程学院,长沙410083

出　　处：《计算机工程》2007年第14期113-115,共3页Computer Engineering

基　　金：国家自然科学基金资助项目(60573127);高等学校博士学科点专项科研基金资助项目(20040533036)

摘　　要：任务分配与调度是网格计算中的核心问题之一,通过建立任务调度测评模型体系,结合调度的通信代价、处理器利用率和负载平衡提出了一种对调度策略优越性的测评算法。对算法进行了一些问题的定义,提出了联系概率、处理器满足率和负载压强差等概念,对算法的结构及步骤进行了说明,通过用数学计算对不同的分配方法进行了计算,并对计算结果进行了分析,给出了分析的结论。算法取消了一系列理想化的假设,有一定的现实意义。Task distribution and scheduling is important in grid computing. Through constituting task scheduling judge system, this paper proposes a judge of scheduling capability on the account of communication cost, processor＇ utilization and load balance. By giving definition on some problems, it brings forward relation probability, processor satisfaction and load pressure. Explanation of algorithm structure and steps is given. Several different distributed methods are computed by mathematic computing and the computing result is analyzed, the conclusion is given.

关 键 词：网格 任务调度 负载平衡 

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