作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2013, Vol. 39 ›› Issue (7): 59-62,72. doi: 10.3969/j.issn.1000-3428.2013.07.013

所属专题: 云计算专题

• 云计算专题 • 上一篇    下一篇

基于非合作博弈效用最优化的云资源提供策略

张小庆1,贺忠堂2,李春林1,钱琼芬1,3,张恒喜1,4   

  1. (1. 武汉理工大学计算机学院,武汉 430063;2. 广东电子工业研究院,广东 东莞 523808; 3. 空军雷达学院四系,武汉 430019;4. 空军勤务学院,江苏 徐州 221000)
  • 收稿日期:2012-07-04 出版日期:2013-07-15 发布日期:2013-07-12
  • 作者简介:张小庆(1984-),男,博士研究生,主研方向:云计算;贺忠堂,博士后;李春林,教授、博士生导师;钱琼芬,讲师;张恒喜,副教授
  • 基金资助:
    国家自然科学基金资助项目(60970064, 60773211, 61171075)

Cloud Resource Provision Strategy Based on Non-cooperative Game Utility Optimization

ZHANG Xiao-qing     1, HE Zhong-tang      2, LI Chun-lin       1, QIAN Qiong-fen      1,3, ZHANG Heng-xi       1,4   

  1. (1. School of Computer, Wuhan University of Technology, Wuhan 430063, China; 2. Guangdong Electronics Industry Institute, Dongguan 523808, 3. No.4 Department, Air Force Radar Academy, Wuhan 430019, China; 4. Air Force Logistics Academy, Xuzhou 221000, China)
  • Received:2012-07-04 Online:2013-07-15 Published:2013-07-12

摘要: 为解决云计算资源提供过程中用户的异构性需求问题,提出一种基于非合作博弈效用最优化的云资源提供策略。利用比例共享机制,根据用户的出价提供资源,对用户的出价函数进行求解,并证明效用最优化模型存在非合作博弈纳什均衡解。实验结果表明,该策略能够反映用户需求与资源价格之间的浮动关系,规范用户的出价与资源分配,在公平性、均衡性和合理性上均有较好的效果。

关键词: 云计算, 效用最优化, 资源提供策略, 非合作博弈, 纳什均衡

Abstract: To solve the problem of heterogeneity of user requirements in cloud resource provision, this paper proposes a cloud resource provision strategy based on non-cooperative game utility optimization. The strategy provides resources according to user’s bidding by proportional sharing mechanism. The bidding function is solved, and the existence of Nash equilibrium solution of optimal bidding set is proved. Experimental results show that the strategy can reflect the floating relation between user requirement and resource price, regulate the user’s bidding and resource allocation, and get better performance on fairness, equilibrium and rationality.

Key words: cloud computing, utility optimization, resource provision strategy, non-cooperative game, Nash equilibrium

中图分类号: