基于合作博弈的虚拟化资源效用分配策略

摘要：

效用分配是网格虚拟化资源提供者结成联盟完成用户任务时的关键问题.针对资源提供者建立联盟来提高网格整体效用的情况,研究了利用合作博弈论分配网格资源.给出了资源建立联盟的依据,并以基于费用最小化的MIN_COST算法得到了资源的最优化映射方案.在效用分配中,分别从联盟效用的平均分配和Shapley值分配两方面进行了分析,提出了基于Shapley值的资源联盟效用分配策略.算例结果表明,网格资源联盟可以提高任务的执行效率和资源整体收益,而Shapley值法在均衡联盟个体的效用分配方面也是有效可行的.

关键词：网格、合作博弈、联盟、效用分配、Shapley值

所属期刊栏目：39

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

资助基金：国家自然科学基金项目60970064;教育部新世纪优秀人才计划项目NCET-08-0806;中央高校基本科研业务费专项资金2010-YB-19;软件开发环境国家重点实验室开放课题SKLSDE-2011KF-01;武汉市科技攻关项目201010621207;霍英东教育基金项目121067

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

页数：共4页

页码：51-53,80