博弈模型下云资源分配纳什均衡算法（英文）  

Nash equilibrium algorithm of cloud resource allocation under game model

作　　者：孟川杰[1] 张福泉[2] 罗一帆 Chuan-jie MENG;Fu-quan ZHANG;Yi-fan LUO(Computer Science Department,Sichuan Post and Telecommunication College,Chengdu 610067,China;School of Software,Beijing Institute of Technology,Beijing 100081,China;College of Computer Science,Sichuan University,Chengdu 610044,China)

机构地区：[1]四川邮电职业技术学院计算机科学系,成都610067 [2]北京理工大学软件学院,北京100081 [3]四川大学计算机学院,成都610044

出　　处：《机床与液压》2018年第6期184-192,共9页Machine Tool & Hydraulics

基　　金：supported by modern apprentice pilot project of the ministry of education: Jiaozhichengting letter [2015]no. 29,doctoral fund of national ministry of education ( 20121101110037)

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

关 键 词：云计算 资源分配 非合作博弈 纳什均衡 

分 类 号：TP393.1[自动化与计算机技术—计算机应用技术]