一种完全分布的网格任务调度算法  

A Completely Distributed Grid Task Scheduling Algorithm

作　　者：赵宏[1] 杨愚鲁[1] 

机构地区：[1]南开大学信息技术科学学院,天津300071

出　　处：《计算机工程与应用》2005年第13期17-19,31,共4页Computer Engineering and Applications

基　　金：国家自然科学基金(编号:60473088)

摘　　要：目前国内外网格项目采用集中的网格资源管理和发现机制,在网格中有明确的信息中心,随着网格规模的不断扩大,维护和管理网格信息中心的开销过大,从而影响提高网格性能和成为扩大网格规模的瓶颈。论文提出了一种完全分布的网格资源管理模型,即在网格中没有任何全局的资源信息,同时提出了与此资源模型相适应的基于任务压力的网格任务调度算法。模拟试验表明该资源模型和任务调度算法在不知道整个网格资源处于何种状况的情况下,能够将任务调度到网格的每一个角落,同时具有较好的负载平衡。The global grid resource model has been widely used in recent grid projects.With the extension of the grid scale,the cost to manage and to maintain the global resources information will take up a higher percentage of the total cost,causing a bottleneck in cost of the grid.This paper investigates the idea of a completely distributed Grid resource model and task scheduling algorithm,which are based on task press,to solve this bottleneck problem.The simulation of the algorithm shows that the grid tasks can be scheduled to every corner of the grid without any global grid resources information,and can achieve load balancing.

关 键 词：网格计算 任务压力 任务调度概率 任务调度 

分 类 号：TP316.4[自动化与计算机技术—计算机软件与理论]