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

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

信任关系是网格作业调度中一个很重要的因素,也是影响网格计算有效性和性能的关键技术之一。将信任机制引入到渲染网格作业调度中,建立渲染网格环境中基于信任机制的作业调度模型,在调度策略上对基本遗传算法进行了改进,提出了基于信任机制的遗传算法。实验结果表明,该算法可以提高任务完成率和平均信任效益,是适用于渲染网格的一种有效作业调度方法。

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.