网格任务调度中的信任值计算算法研究.pdf

第9卷 第 1期 2009年 1月 科 学 技 术 与 工 程 Vo1．9 No．1 Jan．2009 1671—1819(2009)1—0043—06 ScienceTechnologyandEngineering @ 2009 Sci．Tech．Engng． 网格任务调度中的信任值计算算法研究 龙 雨 朱宁波 (湖南大学计算机与通信学院，长沙410082) 摘 要 通过对网格环境 中实体之间的信任关系进行分析，提出了一种信任值计算模型。该模型能根据用户和资源间已有 执行经验计算节点的信任值，实现了网格环境下信任值的分布式计算，有效解决了网格动态性引起的信任值计算开销问题。 关键词 算法 网格系统 任务调度 信任值计算 中图法分类号 TP393．07； 文献标志码 A 网格系统 ¨中，由于各种资源、管理机制、用户 调度算法不仅能显著降低任务调度中存在的风险， 和应用程序间存在大规模的异构性，有效的任务调 还能提高系统的负载平衡，减少任务的完成时间。 度算法不仅