基于博弈论的网格资源管理+源代码
关键词：博弈论;网格资源管理;纳什均衡
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]等方面的研究，对网格资源分配与管理的公平性，资源分配的优化等具有极大的指导意义。