联盟模式下云资源提供最优化算法

• 作者: 张小庆 许利军 高国红
• 来源期刊: 河南师范大学学报（自然科学版）
• 学科: 工学
• 关键词: 云计算 资源提供 合作博弈 联盟结构
• 年，卷（期）: 2017,（1）
• 所属期刊栏目: 计算机科学
• 页码范围: 85-92
• 页数: 8页
• 分类号: TP393.1
• 语种: 中文
• DOI: 10.16366/j.cnki.1000-2367.2017.01.014

摘要

为了提高资源利用率和云资源提供者的收益,提出一种云联盟模式下基于合作博弈的资源提供算法.算法将资源联盟收益最优化形式化为线性规划问题,通过合作博弈核求解了该收益最优化问题,并证明了处于合作核中的资源提供策略同样是线性规划最优解.进一步,为了获得稳定的资源联盟结构,设计了基于离散Markov链的动态联盟构造模型,通过该模型可以得到收益最大化的最优联盟结构.仿真实验结果表明,对于具有博弈理性的资源提供者而言,资源联盟可以有效提高个体资源提供者的收益,同时,由于结盟代价的存在,稳定的联盟结构更加倾向于形成规模更小的联盟.