节点文献

负载控制的网格资源调度

Grid resource scheduling based on load control

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具,请取消加速工具后下载。

【作者】 毕可军段富海马满福

【Author】 BI Ke-jun1,2,DUAN Fu-hai2,MA Man-fu1,2(1.School of Automation,Northwestern Polytechnical University,Xi’an Shaanxi 710072,China;2.Lanzhou Flight Control Company Limited,Lanzhou Gansu 730070,China)

【机构】 西北工业大学自动化学院兰州飞行控制有限责任公司

【摘要】 针对网格环境下的系统负载管理,将网格系统模型描述为节点和通信链路组成的无向图。在此基础上,提出了节点和通信负载的度量方法,给出了相应的阈值定义以及网格负载水平的计算方法。由此构成了资源选择中对节点、通信链路的选择条件,实现节点、通信的负载控制;网格负载水平则是判定拒绝服务的条件,控制系统任务总量。针对该方法,设计了实现管理的体系结构,讨论了模型计算的时间周期,给出了实现控制的调度算法。实验结果表明,该方法在提高系统吞吐量、控制调度失败率等方面表现出良好的性能,特别是在重载情况下,提高了系统的运行效率,增强了系统的健壮性。

【Abstract】 Concerning the load system management of grid,this paper described grid model as an undirected graph(i-DG) by computing nodes connected by a set of communicating edges.Therefore,the authors presented the load measurement methods of node and communication,and brought forward how to get the load threshold and grid system load grade.By the load threshold,scheduler selected the resource whose node load was under the threshold and that communication load allowed;at the same time,the grid system load grade decided a resource request to be refused or accepted.As the requirement,the authors proposed the load management architecture,analyzed refresh periods of load threshold and grid system load grade.At last,the load management scheduling algorithm was described based on the load threshold and grid system load grade.Finally simulations were performed to compare the performance of load management scheduling algorithm with that of the None Minimisation.The experiments show that the load management scheduling algorithm is efficient and robust in controlling failed scheduling ratio and improving the throughput within grid environments,thus it is especially fit for overload.

【关键词】 网格负载控制负载阈值控制算法
【Key words】 gridload controlload thresholdcontrol algorithm
【基金】 教育部科学技术研究重点项目(208148);甘肃省科技攻关项目(2GS064-A52-035-03)
  • 【文献出处】 计算机应用 ,Journal of Computer Applications , 编辑部邮箱 ,2009年10期
  • 【分类号】TN915.07
  • 【被引频次】3
  • 【下载频次】100
节点文献中: