资源获胜率保证的网格任务调度算法

摘要：

为保证多资源竞争下单个资源的获胜率,建立一个资源富裕型的网格计算环境模型,基于此模型提出了一个基于博弈论的资源竞争获胜率保证算法(GVP).GVP算法通过对已知信息分析,预测对手在下一次博弈中的行动,并在此基础上确定自己的行动,使资源累计的获胜率维持在一个可接受的范围.通过实验比较了使用不同竞争策略资源的获胜率.对实验结果进行了深入分析,讨论了两资源博弈的纳什均衡解.

关键词：网格计算、博弈论、纳什均衡、获胜率保证

所属期刊栏目：45

分类号：TP393(计算技术、计算机技术)

资助基金：国防基础科研项目

在线出版日期：2009-12-04（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：84-87