一种基于序贯博弈的网格资源分配策略

• 作者: 李志洁 李欣 程春田 黄飞雪
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 网格计算 资源分配 序贯博弈 正比例资源共享 GridSim
• 年，卷（期）: 2006,（11）
• 页码范围: 2373-2383
• 页数: 11页
• 分类号: TP3
• 字数: 8160字
• 语种: 中文

摘要

网格环境中资源的负载预测是实现资源优化分配的关键任务之一,而网格资源的动态性和异构性使得准确判断资源的负载状态十分困难.针对已有的分配策略对资源负载评估的不足,提出了一种基于序贯博弈的优化用户时间的网格资源分配策略.该策略将正比例资源共享的网格环境中多用户竞争同一计算资源的问题形式化为一个多人序贯博弈,通过寻求该序贯博弈中各个阶段博弈的纳什均衡解来预测资源负载;然后利用此负载信息生成所有用户的最优出价组合和资源的优化价格;最后根据各用户出价,按比例分配资源的计算能力.通过对网格模拟器GridSim的实验研究,结果表明,该策略能够得到合理的用户出价,降低资源占用时间,从而弥补了Bredin提出的优化策略中未考虑资源未来负载变化的缺陷,实现了资源的优化分配.其结论说明运用序贯博弈方法预测资源负载是可行的,且能更好地适应网格环境下异构资源的动态性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	程春田	大连理工大学水电与水信息研究所	168	2851	30.0	45.0
2	黄飞雪	大连理工大学经济系	45	540	14.0	22.0
3	李志洁	大连理工大学计算机科学与工程系	11	161	6.0	11.0
7	李欣	大连理工大学计算机科学与工程系	6	98	4.0	6.0