基于节点相似度的容错网格作业调度算法研究

摘要

随着网格应用的发展,提高作业运行的成功率已经成为网格研究的重要内容。现有容错网格作业调度算法多是通过作业复制来降低节点的软硬件故障造成的作业失败的概率。它们既没有考虑作业的多个副本因为共处的网络环境故障造成的同时失败,也没有考虑作业的多个副本由于所在节点缺乏相同的资源而同时失败。针对这些问题,本文提出了节点相似度的概念和计算方法,并将其应用到容错网格调度算法中。提出的容错调度算法将作业的多个副本分配到具有不同相似度的节点上运行,充分利用网格环境的分布性和异构性进一步减小作业失败的概率。