论文部分内容阅读
网格计算属于分布式计算的一种,但是由于网格资源在广域上分布、本质上异构、归属不同的人和组织拥有、相异的存取和花费模式、负载和可用性动态变化,因此网格计算环境远比传统的分布式计算环境复杂。这就使得针对传统的分布式计算环境设计的资源调度策略在网格环境中并不理想。这主要表现为不能很好的预测网格环境中动态的资源变化,不能全面考虑网格环境对作业或者资源所设的限制,没有充分考虑网格环境中资源耗费对网格资源调度的影响等一系列问题。本文提出了基于拍卖机制的在线信誉网格资源管理模型,是基于计算经济网格的资源管理模型,为资源提供者提供了贡献与共享资源的动机,吸引更多更好的资源加入网格,实现资源优化分配。保证交易双方均获取最大利益,有利于网格资源的市场管理及供需均衡。本文设计了基于遗传算法(Genetic Algorithm)的网格作业全局调度策略。在算法中,引入了时间和花费两方面经济因素,用户可以设置不同的影响因子,将两个因素综合考虑进去,根据用户需求得到最优化的资源分派策略,从而提高网格系统的总体性能。基于GridSim工具包构建网格仿真环境,该仿真环境已经包含了通常的网格环境中所需的所有基本因素。并将本文提出的算法纳入GridSim模拟器进行系统测试,测试算法的性能。经测试表明,本文设计的基于遗传算法的网格作业全局调度策略能降低用户作业的总执行时间和总花费,从而提高网格系统的利用率和性价比。