基于期望效益的网格作业调度算法研究-计算机软件与理论专业论文.docxVIP

摘要网格计算(G-rid)技术是近年来国际上兴起的重要信息技术，其目标是实现对 摘要 网格计算(G-rid)技术是近年来国际上兴起的重要信息技术，其目标是实现对 地理上广泛分布的大量网上资源进行共享。其中．，任务调度是网格技术的重要组成 部分，主要包括资源发现、资源匹配和任务执行3个部分。它要根据任务需求采用 适当策略把不同的任务分配到相应的资源结点上。由于网格系统的异构性，以及应 用程序对于网格系统资源的不同需求，使得任务调度变得尤其复杂。又由于用户资 源可动态进入网格系统，使网格资源调度成为一大难题。其中，利用信任控制技术 是一个有效的方法。 为此，本文在对网格计算和网格任务调度的知识背景以及该领域研究现状进行 分析的基础上，研究了当前信任管理在网格资源调度方面的应用。本文主要运用 Dcmpstcr-Shater(D．S)理论描述网格节点信度函数、似然函数的表示方法与更新策略。 利用次序时间影响因子来计算历史交易数据对信任度的影响，并初步证明了次序影 响因子的取值范罔。同时，本文将网格节点为获得信任所付出的代价作为检测网格 节点的可信度的依据，提出了一种基于期望效益的min—rain调度算法。期望信任效 益函数是某个作业在网格节点执行的预期效益，依此来预测作业的执行情况。 ．仿真实验表明，采用历史交易数据能比较准确的判断网格节点的可信状况，而 且本文提出的期望信任效益驱动算法在