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

• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 网格计算 博弈论 纳什均衡 获胜率保证
• 年，卷（期）: 2009,（30）
• 所属期刊栏目: 网络、通信、安全
• 页码范围: 84-87
• 页数: 4页
• 分类号: TP393
• 字数: 4226字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2009.30.025

摘要

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