欢迎访问机床与液压官方网站!

咨询热线:020-32385312 32385313 RSS EMAIL-ALERT
博弈模型下云资源分配纳什均衡算法
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

基金项目:


Nash equilibrium algorithm of cloud resource allocation under game model
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    为解决云资源分配中用户的异构性需求问题,以经济模型为基础,运用非合作博弈论研究了具有完全理性的云资源分配问题,提出基于非合作博弈的资源分配纳什均衡算法,该算法以博弈效用最优化为目标,利用正比例共享机制按用户出价分配云资源。求解了用户的出价函数,重点证明了出价函数的凹性以及多用户间的最优出价组合的纳什均衡存在性与唯一性,并提出了资源分配纳什均衡算法。实验结果表明:非合作博弈云资源分配算法不仅能够按市场变化反映资源价格与用户需求之间的浮动关系,从而规范用户间的资源公平竞争关系,而且可以使资源分配更加合理和均衡。

    Abstract:

    Based on the economic model, this paper studied cloud resource allocation problem with complete reality by using non-cooperative game theory to solve the problem of heterogeneity of users’ requirements in cloud resource allocation, and a resource allocation Nash equilibrium algorithm based on non-cooperative game theory is proposed. Take the game utility optimization as an objective, the algorithm allocates cloud resource according to user’s bidding by direct proportional sharing mechanism. The bidding function of cloud users is solved, more important, the concavity of the bidding function is proved. Meanwhile, we prove the existence and uniqueness of Nash equilibrium solution of optimal bidding set among multiple users. Then, a resource allocation algorithm solving Nash equilibrium solution is designed. The experimental results show that the non-cooperative game resource allocation algorithm can reflect the relationship between users’ requirement and resource’s price according to the market change, which can not only regulate the fair resource competing relationship, but also make resource allocation more fair and more equilibrium.

    参考文献
    相似文献
    引证文献
引用本文

孟川杰,张福泉,罗一帆.博弈模型下云资源分配纳什均衡算法[J].机床与液压,2018,46(6):184-192.
. Nash equilibrium algorithm of cloud resource allocation under game model[J]. Machine Tool & Hydraulics,2018,46(6):184-192

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: 2018-05-11
  • 出版日期: