Research On The Algorithm Of Cloud Computing Resource Allocation Based On Combinatorial Double Auction

Cloud computing is a new service to provide dynamic, scalable and virtual resource services via the Internet. Cloud market is available to multiple cloud computing resource providers and users to communicate with each otherand participate in market transactions. Thus, how to complete the allocationprocess effectively and meet with the two sides’ benefit becomes a problem urgently to be solved.First of all,on the basis of the analysis the common market under thecloud computing model,economic models are introduced to cloud resource management.Users and resources providers are regulated with the market mechanisms.After analyzing the combinatorial auction and double auction,a combinatorial double auction model in cloud computing is proposed.The structure consisting of the resource users,resource providers and an auctioneer, is used to allocate the resources in the economic model.Secondly, to solve the difficulty in the combinatorial double auction, genetic algorithm combined with simulated annealing algorithm is used to allocate resources. Analyzing some malicious, false auction information existing in the cloud market, and to raise the trust of the cloud market, it is proposed combinatorial double auction algorithms based on the reputation value of computing nodes, in order to increase the security of model.Finally,by doing the overall performance test, it shows that described inthis article can basically meet the requirements of allocation of cloud computing.