基于非完全信息博弈的网格资源分配模型

• 作者: 孙伟峰 李明楚 许雷 郭成 陆坤
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 隐马尔可夫预测 非完全信息博弈 纳什均衡 多赢家式拍卖 资源分配
• 年，卷（期）: 2012,（2）
• 所属期刊栏目: 操作系统
• 页码范围: 428-438
• 分类号: TP316
• 字数: 9303字
• 语种: 中文
• DOI: 10.3724/SP.J.1001.2012.03972

摘要

针对网格计算环境动态,异构和分布的特性以及网格资源分配中资源利用率低、效益不均等问题,结合微观经济学理论,建立了一种多赢家式的网格资源拍卖模型(muti-winners auction model,简称MWAM).将隐马尔可夫模型应用在网格用户t时刻出价状态预测方面,并结合分配算法计算出能够获得所需资源的概率；并且在原有资源分配机制的基础上,结合非完全信息纳什均衡理论设计了一种多赢家拍卖算法.从理论上证明了资源分配结束后系统收益最大,且本模型符合微观经济学中的激励相容性与个人理性准则.实验模拟在验证了隐马尔可夫预测的可行性的同时,又与几种具有代表性的算法相比较,从资源利用率、系统总收益等方面突显了本模型的优势.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李明楚	大连理工大学软件学院网络工程系	63	300	11.0	14.0
2	郭成	大连理工大学软件学院网络工程系	18	93	5.0	9.0
3	陆坤	大连理工大学软件学院网络工程系	20	121	6.0	10.0
4	孙伟峰	大连理工大学软件学院网络工程系	16	117	6.0	10.0
5	许雷	大连理工大学软件学院网络工程系	1	23	1.0	1.0