A Research On Cloud Computing Resource Allocation Mechanism Design Based On Game Theory

As a new computing paradigm, cloud computing is gradually becoming the latestdevelopment trend of information industry. Cloud computing has attracted largeamounts of users by its features of easy expansibility、 using as needed andpay-as-you-go. By using cloud computing, the user can buy or adjust its serviceresources according to the actual demand. It can not only reduce users’ expenditure onIT equipments, but also let users concentrate on their business R&D to improve theircore competitiveness and not have to worry about whether their operation platformable to support. Some companies both at home and board such as Google、Amazon、Microsoft and Baidu have successively launched their own cloud computing platform.Resource allocation is one of the core issues in cloud computing, efficient resourcesallocation can not only improve resources utilization rate, but also improve usersatisfaction. Traditional resource allocation method took overall system performance asmeasurement criteria, and the adopted optimization methods did not consider thepersonalized requirements of users. Because of the diversification and individuation ofusers’ demand and cloud computing more applied in commercial field, resourceallocation in cloud computing should take the user-centered design to improve usersatisfaction. The research in this essay adopt game theory and mechanism design toconduct research on resource allocation in cloud computing. Content and innovation ofthis work are as follows:(1) As users can arrive dynamically according by the starting and ending time oftheir task, an online auction mechanism for resource allocation in cloud computingbased on resource reservation is proposed, which adopt the mechanism design theory.Users can bid many times in the time window of their task in this auction mechanism.The efficiency and incentive compatibility of the mechanism is verified firmly.(2) Starting from the angle of improving social value, a new online auctionmechanism based on highest value first is proposed, which improved the above onlineauction mechanism. In addition, the performance of these two kinds of mechanism iscompared by simulation experiment.(3) The work breakdown model is introduced into the federation of clouds. A workbreak down game model based on federation of clouds is proposed. In this model,users can break down a task into multiple sub-tasks which can executed at same time,one part of these sub-tasks can be processed in federation of clouds and the rest part run locally. The existence of Nash equilibrium in the model is proved and the concretemethod to find Nash equilibrium is presented.At the lack of research on resource allocation based on use-centered in cloudcomputing in our country, the results of the research on resource allocation in thispaper have important reference value to the study and application of cloud computing.