信任驱动的网格作业调度遗传算法

JOB SCHEDULING GENETIC ALGORITHM OF TRUST-DRIVEN ON GRID

作业调度是网格计算的关键技术之一。近年来,人们将信任机制融入到作业调度算法中,以满足作业调度对网格服务质量提出的需求。根据一信任模型,设计了求解基于该信任模型的遗传算法,该算法在保持种群多样性的同时,提高了局部搜索能力。仿真结果表明,该算法可以获得较好的调度结果,且收敛速度快。

As one of the key technology on grid computing the job scheduling was recently integrated with the trust mechanism to satisfy the requests of a higher grid service quality claimed by the job scheduling. According to a trust-driven model a solving genetic algorithm was raised based on it. While keeping the population diversity the algorism also improved its local search ability. The simulation demonstrated that the algorithm can achieve a better scheduling result with a quicker convergent speed.