【作者】 胡敏；

【导师】 吴铁军； 李艳君；

【作者基本信息】 浙江大学 ， 模式识别与智能系统， 2006， 硕士

【摘要】 网格是一种面向问题和应用的新型网络计算平台。其目的是通过互联网把地理位置上分散的资源集成起来为一台能力巨大的超级计算机,为科技人员和普通老百姓提供信息资源、计算资源、数据资源、知识资源、存储资源、设备资源、专家资源等各类资源的全面共享。网格代表了一种先进的技术和基础设施,因为其复杂性和全面性,网格技术目前还处于研究阶段,没有形成统一的规范,但其也成为并行处理研究领域的热点。 本文的研究工作是在对网格和multi-agent系统进行深入研究的基础上,结合multi-agent的理论方法,探讨了网格系统中普遍存在的资源调度问题。并就各网格资源节点如何通过协调协商实现资源调度等方面开展了初步的理论研究。 本文的主要涉及到以下几个方面的工作: (1) 对网格系统进行了详细的研究,从网格起源、发展,网格特点,网格分类,网格体系结构和网格技术等不同的侧面进行了研究分析。 (2) 仔细研究了agent系统和mutli-agent系统的结构和特性,并详细分析了两种被广泛采用的multi-agent变形分层结构。另外,探讨了结合了multi-agent技术与网格技术的系统具有的逻辑结构。 (3) 针对网格系统中的资源调度问题,采用模糊认知图建立了系统支持度的模型,在该模型的基础上给出了一种支持度协调策略。并利用该策略,提出了基于multi-agent理论的网格资源调度算法,该算法可分布计算实现。 (4) 在利用支持度协调策略的同时,采用对策论的思想方法,针对网格资源调度中任务组构成问题,给出了多边协商算法,并分析了算法的有效性。该算法无需存在固定的上层资源管理单元,并且具有符合网格系统的分布式计算特性。更多还原

【Abstract】 Grid is a novel Internet computing platform, which is emerged to the needs of problems sovling and applications. The objective of grid is to use the Internet to integrate all the online-computers from different places into a virtual super computer, so that all the information resource, computing resource, data resource , knowledge resource, storage resource, implement resource, expert resource and so on can be fully used by researchers and the ordinary people. Grid represents high technology and fundamentales tablishment. But for its complexity and completeness, it is still in the research stage and there are no criterions for grid so far. Grid has been the hotspot in the paralleler ocessing.In this paper, basing on the research of grid and multi-agent, analyzed the problems in grid resource scheduling by combined grid theory and multi-agent theory. And did some research in the resource scheduling for such system by coordination and negotiation.The main research in this paper can be classed as four parts:(1) Did a research on grid system from different aspects, including the origin and development, grid character, grid classes, grid architecture and grid technology.(2) Did some research on architecture and character of agent system and multi-agent system, and analyzed two hierarchical multi-agent architectures which were used widely. In addition, analyzed the logic architecture of the system which combined multi-agent technology with grid technology.(3) The fuzzy cognitive map was used to comstruct the coordination model for grid nodes to coordination their decisions, basing on this model, a coordination strategy was given. By using this coordination strategy, a resource scheduling algorithm based on multi-agent coordination for grid system was proposed. This algorithm can be distributed computed.(4) Basing on the decisions coordination strategy and the game theory, gave the algorithm of multilateral negotiation to form the task union for grid resource scheduling, and analyzed the validity. No upper level resource scheduling unit was needed in this algorithm. And with the distribution, it is suit for grid system.更多还原