论文部分内容阅读
在当今全球化的社会中,网格是执行大规模资源应用的理想平台,其目标是在缺少终端控制、没有全知者以及强的信任关系的情况下实现对地理上广泛分布的大量异构资源进行共享。由于网格中的资源具有分布性与共享性,自相似性,动态性与多样性,自治性与管理的多重性等特点,网格环境下资源的管理和调度成为网格系统的研究重点之一。此外,要吸引各类资源提供者和资源消费者加入网格,就必需满足他们各自的需求。市场经济原理引入网格资源管理中,对于上述问题有很好的解决。 本文以网格环境下资源的有效合理分配为目标,进行了如下工作: 在拍卖模型下为了解决资源的需求分配问题,根据资源消费者偏好本文中首先提出了三种资源选择策略,包括时间最优算法、预算最优算法和随机选择策略。并将前两个算法和随机选择资源策略相比较。根据比较的结果改进了这两个算法提出了新时间最优和新预算最优资源调度策略。然后根据拍卖过程中任务的成功率,提出了一种基于历史记录的调度策略。最后扩展了一种可以包含更多参数的调度策略,使用AHP技术实现对用户偏好的资源选择。并通过一个例子解释了如何实现。在期限和预算范围内完成应用程序,实现资源的有效合理分配。 由于在网格任务调度的研究中,使用实际系统验证算法的性能及正确性很不方便,因此往往采用仿真器完成这一工作。本文比较了几种常用的网格仿真工具,详细的介绍了GridSim这一网格建模与仿真工具箱。最后使用GridSim进行仿真。实现了拍卖模型下网格资源分配调度算法,验证了算法的正确性及其性能。