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

摘要：

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

关键词：隐马尔可夫预测、非完全信息博弈、纳什均衡、多赢家式拍卖、资源分配

所属期刊栏目：23

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

资助基金：国家自然科学基金61103233,90715037;国家教育部高等学校博士学科点专项科研基金200801410028;国家重点基础研究发展计划9732007CB714205;重庆市自然科学基金2007BA2024;NSFC-JST重大国际地区合作项目51021140004

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

页数：共11页

页码：428-438