基于遗传退火算法的网格工作流调度研究

摘要

网格环境下工作流的调度主要是针对大量分布在动态异构环境中的服务的调度,是一个典型的NP完全问题,可以通过启发式算法来求解。分析了网格工作流的特点,提出了一种将遗传算法和模拟退火算法相混合的调度算法,并通过Globus进行了模拟实验。实验结果证明了算法的可行性与有效性。