摘要: 为解决云计算资源提供过程中用户的异构性需求问题,提出一种基于非合作博弈效用最优化的云资源提供策略。利用比例共享机制,根据用户的出价提供资源,对用户的出价函数进行求解,并证明效用最优化模型存在非合作博弈纳什均衡解。实验结果表明,该策略能够反映用户需求与资源价格之间的浮动关系,规范用户的出价与资源分配,在公平性、均衡性和合理性上均有较好的效果。
关键词:
云计算,
效用最优化,
资源提供策略,
非合作博弈,
纳什均衡
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
中图分类号:
张小庆, 贺忠堂, 李春林, 钱琼芬, 张恒喜. 基于非合作博弈效用最优化的云资源提供策略[J]. 计算机工程, 2013, 39(7): 59-62,72.
ZHANG Xiao-Qiang, HE Zhong-Tang, LI Chun-Lin, JIAN Qiong-Fen, ZHANG Heng-Chi. Cloud Resource Provision Strategy Based on Non-cooperative Game Utility Optimization[J]. Computer Engineering, 2013, 39(7): 59-62,72.