基于信任机制与遗传算法的渲染网格作业调度研究  

ON JOB SCHEDULING OF RENDERING GRID BASED ON TRUST MECHANISM AND GENETIC ALGORITHM

作　　者：李华鹏[1] 雷咏梅[1] 郑衍衡[1] 

机构地区：[1]上海大学计算机工程与科学学院,上海200072

出　　处：《计算机应用与软件》2010年第1期73-75,95,共4页Computer Applications and Software

基　　金：上海市重点学科建设项目(J50103)

摘　　要：信任关系是网格作业调度中一个很重要的因素,也是影响网格计算有效性和性能的关键技术之一。将信任机制引入到渲染网格作业调度中,建立渲染网格环境中基于信任机制的作业调度模型,在调度策略上对基本遗传算法进行了改进,提出了基于信任机制的遗传算法。实验结果表明,该算法可以提高任务完成率和平均信任效益,是适用于渲染网格的一种有效作业调度方法。Trust relation is an important factor for job scheduling in grid environments.It is also a pivotal technology for the efficiency and performance in Grid computing.Trust mechanism is introduced to job scheduling of rendering grid,and trust mechanism-based job scheduling model in rendering grid environment is built.Fundamental genetic algorithm is improved in its scheduling policy,the trust mechanism-based genetic algorithm is proposed.Experimental results indicate that the algorithm can enhance completion ratio of tasks and average trust efficiency,therefore it is an efficient algorithm for job scheduling suitable for rendering grid environments.

关 键 词：作业调度 渲染网格 信任机制 信任效益 基于信任机制的遗传算法 

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