基于可信度策略的校园网格作业调度算法  

Job scheduling algorithm based on credit strategy in campus grid

作　　者：张飞[1] 陈涛[2] 黄景廉[3] 

机构地区：[1]安庆师范学院计算机与信息学院,安庆246001 [2]安徽财经大学信息工程学院,蚌埠233041 [3]西北民族大学计算机科学与信息工程学院,兰州730030

出　　处：《东南大学学报（自然科学版）》2008年第A01期181-184,共4页Journal of Southeast University：Natural Science Edition

基　　金：安徽省教育厅自然基金资助项目(2007KJB155;KJ2008A18ZC)

摘　　要：为了实现校园网上的资源共享,降低资源浪费,文中讨论了基于网格技术的校园网作业调度模型,并设计和实现了基于可信度遗传算法的作业调度方法.该方法采用资源可信度策略,同时结合遗传算法的优点,满足了网格对调度系统可扩展性和全局最优调度的需求,从而使调度系统具有了一定的自主性和智能性.实验结果表明该作业调度方法收敛速度快,全局寻优能力强,整体性能优于其他调度算法.In order to share distributed resources in the campus network and save relevant cost, a model that uses the grid technology to schedule job is discussed, and a job scheduling method based on the CGJSA （credit genetic job scheduling algorithm） in campus grid is designed and implemented. The resource credit strategy and genetic algorithm are used as scheduling policy, which serves the need of the grid resource management scheduler well and enables this system to exhibit a certain degree of self-determination and intellectuality. From the analysis and experiment result, it is concluded that the CGJSA has the characteristics of rapid convergence, good global search capacity, and therefore is suoerior to other algorithm as a whole.

关 键 词：校园网格 作业调度 可信度遗传算法 遗传算法 

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