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.