基于博弈论的网格资源管理+源代码
时间:2017-06-24 22:08 来源:毕业论文 作者:毕业论文 点击:次
| 摘 要: 针对网格环境中资源分布的复杂性以及用户对于资源索取以及执行效率的要求,在考虑网格资源管理及行为特点的基础上,将网格管理抽象为两层，引入Guser和Ggiand的概念，进行协调网格用户以及网格资源管理者的关系，同时研究了网格资源优化分配方法,针对网格用户执行效率的要求提出了基于博弈论思想的网格资源管理模型，通过纳什均衡点找到每个用户的最优策略，协调网格用户之间资源竞争的现象,针对用户对于资源的索取，提出基于经济学中出价机制的网格用户资源索取方法，该方案使资源能够进行合理分配,其结论说明运用分层模型能够有效的管理资源，通过建立基于博弈论和经济学的模型能够更加贴近现实的资源分配及管理,能够保证网格资源更加灵活高效的使用，同时保证用户的收益.10731 关键词：博弈论;网格资源管理;纳什均衡 Grid Resource Management Based on Game Theory Abstract: Aimed at the complexity of the distribution of resources in the grid environment and to meet the requirements of users for resource request and execution efficiency, considering the characteristics of grid resources management and behavior, on the basis of grid management abstract for two layers, and introduce the concept of Guser and Ggiand, to coordinate the grid user, and the relationship between the grid resources management grid resources optimization allocation method is studied at the same time, the grid users against the requirements of the execution efficiency is proposed based on game theory thought of grid resource management model, each user's optimal strategy is found through a Nash equilibrium, the phenomenon of coordinate grid resource competition between users, for users of resources, is put forward based on the economics of price mechanism of grid resource request by the user, the scheme enables resources reasonable allocation, the conclusion shows that using the hierarchical model can effective management of resources, through the establishment of model based on game theory and economics can more close to the reality of resource allocation and management, to ensure that the grid is more flexible and efficient use of resources, to ensure that the user benefits at the same time. Key words: Game Theory;Grid resources managing;Nash equilibrium 目 录 摘 要 1 引言 2 1. 网格模型 2 1.1 网格资源管理模型 2 1.2 网格资源分配模型 3 2. 网格资源分配中博弈模型建立 4 2.1 博弈的定义 4 2.2 模型假设 5 2.3 博弈参与者的效用函数 5 2.4 最优策略求解 6 3. 算法设计与分析 6 4. 仿真结果 7 4.1 实验环境 7 4.2 仿真结果分析 7 5. 结束语 9 参考文献 9 致谢 10 基于博弈论的网格资源管理引言 网格[1]是通过跨域，跨组织的资源集成，本质是对大规模、分布的、异构的、动态的、多机构的资源进行组织和管理，为用户提供统一、标准、可靠的服务，其中网格资源管理和网格资源分配是实现网格计算的基础，是网格计算研究的重点，目前有多种研究方法，分别从不同的角度研究网格资源管理和分配的性能。2003 年，Wolski 和 Brevik首先提出了在计算网格中建立基于市场经济的资源分配机制[2]，自此引发了基于市场经济模型的网格资源分配方法[3]研究的热潮。博弈论[4][5]作为经济分析工具之一被引入到网格资源分配机制的研究中，从而建立起以博弈论为基础的经济网格资源配置模型[6][7]，出现了基于合作博弈[8]，基于市场机制的定价方式[9]，以及进化博弈[10]等方面的研究，对网格资源分配与管理的公平性，资源分配的优化等具有极大的指导意义。 (责任编辑：qin) |