基于有限理性网格资源分配方法的研究-core.pdf

电信科学 年第 期 2010 5 研究与开发 基于有限理性网格资源分配方法的研究* ， 1 3 2 林晓鹏 ，郭东辉 （1. 厦门大学物理系 厦门361005 ； 2. 厦门大学电子工程系 厦门361005 ； 3. 厦门海洋职业技术学院 厦门361012 ） 摘要 该文提出基于有限理性博弈最优反应动态的资源分配机制，使得网格用户在不需要掌握其他用户 信息的情况下，通过不断地快速学习，进行策略调整而达到网格资源分配的稳定均衡，克服了资源 分配博弈过程中网格用户完全理性的限制。 仿真表明该机制可实现网格用户在有限理性下效用最 大化的资源分配，并可校正用户的决策偏离。 关键词 网格；资源分配；有限理性；最优反应动态 算经济学的市场均衡理论来研究网格资源分配，通过市场 1 引言 的供求平衡实现资源优化分配，用户的 QoS 需求通过对资 [1] [6] [7] 网格计算 是通过跨域、跨组织的资源集成，为用户提 源的出价来体现，并研究了相应的网格体系架构 ； J. Yu 供统一、标准、可靠的服务，其关键技术有资源管理和分 等分析了服务时间和执行代价等不同优化目标下的资源 [2] [3] [8] 配、任务调度和任务管理等 ，其中网格资源管理和分配 分配问题；C. S. Yeo 等 对资源分配的动态价格机制进行 是实现网格计算的基础，是网格计算研究的重点， 目前有 [9] 了研究；R. Wolski 等 分析了应用微观经济学理论来研究 多种研究方法，分别从不同的角度研究网格资源管理和分 网格资源分配的优势，并建立了资源供需双方模型和价格 配的性能。 [10] 机制；P. J. Huang 等 从宏观经济学角度讨论了资源市场 早期网格资源管理的研究主要从提高网格系统性能 的性能。 以上基于价格机制的方法认为网格用户和网格服