Research On Cloud Computing Resource Allocation Mechanism Based On Auction

The development of cloud computing is expected to redefine the personal computer.Cloud service providers build a large data center and use virtualization technology to provide individuals and businesses with the computer resources they need,such as virtual machines.Users can log in to these virtual machines remotely and use the same computing resources as they would on their own personal computers.Users can use cloud computing resources more efficiently and conveniently Eliminate the need for additional work such as maintenance and upgrades of computing devices Focus more on their core business.Among them,a very critical issue is the allocation of cloud computing resources,the rational allocation of resources can not only improve resource utilization and increase the benefits of cloud service providers,but also to provide users with better services and improve user satisfaction.According to the theory of game theory,each user is assumed to be clever and rational.Based on the theoretical knowledge of mechanism design and data mining,this paper establishes an online auction-based resource allocation mechanism for cloud resources.The research contents and innovations of this paper are as follows:(1)Firstly,a method of online allocation of cloud resources based on a fixed reservation price is proposed.It is theoretically proved that the mechanism is personal and incentive-compatible,allowing users to report their own prices without considering other users' quotes The price,to ensure the authenticity of the mechanism.And compared with the traditional mechanism of offline allocation of cloud resources using the method of simulation.It shows that this mechanism is a better mechanism for online allocation of cloud resources.(2)The setting of reserve price,combined with the data mining algorithm.Based on the on-line CP decomposition algorithm,a simplified on-line CP decomposition algorithm is proposed.Theoretical and experimental results show that this method can improve the computational efficiency by tens of times without loss of accuracy.Then,the simplified CP decomposition algorithm is used to predict the user's quotation.Based on the predicted user's quotation,an online allocation mechanism of cloud resources based on dynamic reservation price is proposed.This mechanism proves to be theoretically personal and motivationally compatible.This mechanism has been experimentally proved to be superior to the above online allocation mechanism.