论文部分内容阅读
网格的目标是整合地理上分布的资源为用户提供各种服务,因此,如何有效地发现资源、利用资源成为网格研究领域中的关键技术。本文将协商模型引入到基于经济的网格资源管理方法中,将网格资源分配问题归结为:在规定时间内,从众多资源提供者的提议集合当中寻找一个提议,该提议能够使资源使用者在时间与花费两个因素上的联合效用达到最优。本文从网格资源管理模型、资源定价机制、网格环境下的一对多协商协议、资源调度算法四个方面对网格资源管理方法进行了深入的研究。论文的主要研究成果如下:(1)提出了基于协商的网格资源管理模型。该模型来源于现实社会中讨价还价的商品交易方式,在基于协商的网格资源管理模型中资源的使用者与提供者被看作理性的代理,它们以自身利益最大化为目标,资源使用者之间与提供者之间通过竞争与协商来完成网格系统的资源分配;(2)给出了协商模型中资源的定价机制。该定价机制能够根据资源自身的负载情况以及用户作业占用资源的情况自动确定资源的使用价格;(3)实现了网格环境下资源使用者与提供者就资源使用价格与时间两个议题的一对多协商。给出了协商的模型、协议以及策略,并通过模拟实验验证了该协商方法的有效性;(4)设计并实现了基于协商模型的网格资源调度算法。该算法通过协商的方式确定作业调度的目标资源,它综合考虑了资源提供者、使用者的利益以及网格系统的吞吐率。通过模拟仿真并与DBC-CT算法的性能进行比较,结果表明:该算法在提高作业调度的成功率、促进网格中各资源负载平衡以及提高网格系统的吞吐率和资源利用率等方面具有优势。本文研究网格资源管理问题的思路是将协商模型引入到网格资源管理中。论文首先对目前广泛使用的商品市场模型与拍卖模型进行分析,在此基础上提出了基于协商的网格资源管理模型,详细说明了该模型的两个核心问题:协商模型中的资源价格如何确定以及网格环境下资源提供者与使用者如何就资源的使用价格与时间进行一对多协商,最后,在综合运用上述协商方法与资源定价机制的基础上,实现了基于协商模型的网格资源调度算法。