论文部分内容阅读
计算网格是当前并行和分布处理技术的一个发展方向。资源管理是计算网格的关键技术之一。它对于开发计算网格系统具有重大的理论意义和实用价值。 因为计算网格中的资源是分布的、自治的、异构的、动态的和需要协调一致的，所以计算网格资源管理是一个具有挑战性的问题。本文深入地分析了计算网格资源管理的研究现状，指出了当前各种实际使用的资源管理技术用于计算网格系统的不足之处。在此基础上： 1．本文讨论了使用经济学方法和多智能主体技术实施计算网格资源管理的合理性，进而首创计算网格资源管理的GRAMMEA(Grid Resource Allocation and Management based on Multi-Economic-Agents)体系结构。与已有的计算网格资源管理体系结构相比，GRAMMEA体系结构具有坚实的经济理论基础，可扩展性好，可以提供服务质量保证，具有自适应性。 2．本文为GRAMMEA体系结构建立了经济学模型。本文定义了资源和服务分配的均衡状态，证明了均衡状态的最优性、公平性和存在性三个定理。这些定理作为GRAMMEA体系结构的理论基础，为使用GRAMMEA实施有效和公平的计算网格资源管理提供了理论保证。 3．本文设计了GRAMMEA体系结构中的三个交易协议：资源交易协议、服务交易协议和信息交易协议。这三个交易协议是经济智能主体之间发生联系和经济智能主体与外部环境发生联系的纽带。每个交易协议包括交易协议语言和交易协议过程两部分：前者规定了交易语句的语法规则；后者规定了交易语句的语用规则。 4．本文为GRAMMEA提出了两组算法。一组是资源和服务分配算法，它们通过使用迭代、搜寻、最优化等技术实现了资源和服务分配逼近经济学模型中的均衡状态。另一组是服务质量保证算法，它们通过面向负荷的准入控制和任务投放、基于虚时钟的任务组调度等技术提供了一定程度的服务质量保证。 通过以上工作，本文认为：基于多经济智能主体的计算网格资源管理(GRAMMEA)体系结构以均衡状态的最优性、公平性和存在性为理论依据，通过三个市场的交易协议实现经济智能主体之间以及经济智能主体与外部环境的交互，通过一系列关键算法实现经济智能主体内部的规划和决策，为解决计算网格资源管理问题提供了一种有效的技术途径。