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

·萌缮· 全国网络与信息安会技术研讨会’黝7 基于节点相似度的容错网格作业调度算法研究 叶建伟，方滨兴，张宏莉 (哈尔滨工业大学计算机科学与技术学院，黑龙江哈尔滨150001) 摘要： 随着网格应用的发展，提高作业运行的成功率已经成为网格研究的重要内容。现有容错网格作 业调度算法多是通过作业复制来降低节点的软硬件故障造成的作业失败的概率。它们既没有考虑作业的多个 副本因为共处的网络环境故障造成的同时失败，也没有考虑作业的多个副本由于所在节点缺乏相同的资源而 同时失败。针对这些问题，本文提出了节点相似度的概念和计算方法，并将其应用到容错网格调度算法中。 提出的容错调度算法将作业的多个副本分配到具有不同相似度的节点上运行，充分利用网格环境的分布性和 异构性进一步减小作业失败的概率。 关键词： 网格；作业调度；容错：节点相似度 ResearchOn task faUlt—tolerant grid basedOnnode algorithm similarity YE,Jian—Wei，FANG Bin—Xing，ZHANGHong—Li Science Institute and (SchoolofComputerTechnology,HarbinofTechnology,Harbin150001，china) Abstract：Whileisusedmore needof failure tasksincreases．Taskis gIid frequently,medecreasingof班d replication mecommonmechanismofmost fault-tolerant thatmost existing gridschedulingalgorithms．Thosealgorithmsignore ofsametaskwill缅lif networkenvironmentcrashor nodesthesanleneededreSOurC嚣． replicas locating assignedgrid lack To this ofnode Was andusedto task mitigateproblem,theconcept similarityproposed fault-tolerant鲥dscheduling fromthedistributedand natureof triesto tlle of algorithm．Profit assign heterogeneousgird,proposedalgorithm replicas sametaskto nodeswhichhaveless gird similarity． keywords：西d；taskscheduling；fault-tolerant；nodesimilarity 1引言 网格作为一个具有巨大计算能力和共享资源的的分布式系统，具有分布性、异构性和动态性的特点。 分配到远程网格节点的网格作业可能因为节点的随时退出、网络故障、物理故障或软硬件平台受到恶意 攻击而运行失败。随着网格计算日益广泛的应用，提高作业运行的成功率已成为越来越重要的研究方向。 提高作业运