计算机工程与应用 ›› 2009, Vol. 45 ›› Issue (15): 132-135.DOI: 10.3778/j.issn.1002-8331.2009.15.038

• 网络、通信、安全 • 上一篇    下一篇

网格资源分配的进化博弈策略

李志洁   

  1. 大连民族学院 计算机科学与工程学院,辽宁 大连 116600
  • 收稿日期:2008-03-28 修回日期:2008-06-20 出版日期:2009-05-21 发布日期:2009-05-21
  • 通讯作者: 李志洁

Evolutionary game strategy for grid resource allocation

LI Zhi-jie   

  1. School of Computer Science & Engineering,Dalian Nationalities University,Dalian,Liaoning 116600,China
  • Received:2008-03-28 Revised:2008-06-20 Online:2009-05-21 Published:2009-05-21
  • Contact: LI Zhi-jie

摘要: 针对网格资源分配中的竞争问题,提出了一种利用进化博弈的动态机制研究资源分配的方法。该方法利用复制动态方程求解网格使用者策略选择比例的进化稳定点,通过反复博弈使得网格使用者学习并调整出价策略,并讨论了四种典型的使用者评估函数对进化稳定点的影响。最后利用网格模拟器进行了实验评估,结果表明提出的进化博弈方法是收敛的,且在网格使用者的总体效用方面优于传统算法,从而实现了网格资源的优化分配。

关键词: 网格, 资源分配, 复制动态, 评估函数

Abstract: To address the competition problem in grid resource allocation,a resource allocation method is proposed based on dynamic mechanism of evolutionary game.The replicated dynamic mechanism is used to produce evolutionary stable point of strategy selection of grid consumer.Then,grid consumers learn and adjust strategies through repeated games.Particularly,the effects of four typical valuation functions on evolutionary stable point are discussed.Finally,the performance of the evolutionary algorithm is evaluated through grid simulator.The results show that the proposed evolutionary algorithm is convergent and generates better utility results compare to classic algorithm.

Key words: grid, resource allocation, replicated dynamic, valuation function