主页期刊介绍编委会编辑部服务介绍道德声明在线审稿编委办公编辑办公English
2019-2020年专刊出版计划 微信服务介绍 最新一期:2019年第2期
     
在线出版
各期目录
纸质出版
分辑系列
论文检索
论文排行
综述文章
专刊文章
美文分享
各期封面
E-mail Alerts
RSS
旧版入口
中国科学院软件研究所
  
投稿指南 问题解答 下载区 收费标准 在线投稿
李明楚,许雷,孙伟峰,陆坤,郭成.基于非完全信息博弈的网格资源分配模型.软件学报,2012,23(2):428-438
基于非完全信息博弈的网格资源分配模型
Grid Resource Allocation Model Based on Incomplete Information Game
投稿时间:2010-08-14  修订日期:2010-11-24
DOI:10.3724/SP.J.1001.2012.03972
中文关键词:  隐马尔可夫预测  非完全信息博弈  纳什均衡  多赢家式拍卖  资源分配
英文关键词:hidden Markov prediction  uncompleted information game  Nash equilibrium  multi-winners auction  resource allocation
基金项目:国家自然科学基金(61103233, 90715037); 国家教育部高等学校博士学科点专项科研基金(200801410028); 国家重点基础研究发展计划(973) (2007CB714205); 重庆市自然科学基金(2007BA2024); NSFC-JST 重大国际(地区)合作项目(51021140004)
作者单位E-mail
李明楚 大连理工大学 软件学院 网络工程系,辽宁 大连 116620  
许雷 大连理工大学 软件学院 网络工程系,辽宁 大连 116620  
孙伟峰 大连理工大学 软件学院 网络工程系,辽宁 大连 116620 wfsun@dlut.edu.cn 
陆坤 大连理工大学 软件学院 网络工程系,辽宁 大连 116620  
郭成 大连理工大学 软件学院 网络工程系,辽宁 大连 116620  
摘要点击次数: 3817
全文下载次数: 3587
中文摘要:
      针对网格计算环境动态,异构和分布的特性以及网格资源分配中资源利用率低、效益不均等问题,结合微观经济学理论,建立了一种多赢家式的网格资源拍卖模型(muti-winners auction model,简称MWAM).将隐马尔可夫模型应用在网格用户t 时刻出价状态预测方面,并结合分配算法计算出能够获得所需资源的概率;并且在原有资源分配机制的基础上,结合非完全信息纳什均衡理论设计了一种多赢家拍卖算法.从理论上证明了资源分配结束后系统收益最大,且本模型符合微观经济学中的激励相容性与个人理性准则.实验模拟在验证了隐马尔可夫预测的可行性的同时,又与几种具有代表性的算法相比较,从资源利用率、系统总收益等方面突显了本模型的优势.
英文摘要:
      Considering the characteristics of the grid computing environment, dynamic, heterogeneous and distributional, and the problem of the low utilization ratio of resources and benefit imbalance in the grid resource distribution, this paper proposes a grid resource auction model which is multi-winners and based on the microeconomics theory. The contributions of this paper are listed as follows: first the study predicts the status of consumer’s bidding price using the hidden Markov model; second, the paper presents the multi-winners auction model using Nash equilibrium of the incomplete information game, where it could enhance the utilizable rate of resources; thirdly, the condition of dominant strategy incentive compatibility is analyzed; finally, the paper proves the profits both of buyers and the seller all are maximal. Moreover, the utilizable ratio of the resource is proved to be increased through the contradistinctive experiment with other algorithms.
HTML  下载PDF全文  查看/发表评论  下载PDF阅读器
 

京公网安备 11040202500064号

主办单位:中国科学院软件研究所 中国计算机学会
编辑部电话:+86-10-62562563 E-mail: jos@iscas.ac.cn
Copyright 中国科学院软件研究所《软件学报》版权所有 All Rights Reserved
本刊全文数据库版权所有,未经许可,不得转载,本刊保留追究法律责任的权利