点击次数：

论文类型：期刊论文

发表时间：2012-02-15

发表刊物：软件学报

收录刊物：PKU、ISTIC、CSCD、EI、Scopus

卷号：23

期号：2

页面范围：428-438

ISSN号：1000-9825

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

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