Research On Cloud Resource Pricing Problem Based On Combinatorial Auction

Cloud computing is a service model based on Internet sharing that provides buyers with dynamically scalable virtualized resources.With the continuous development of cloud computing,all enterprises are beginning to provide cloud computing services.But most of the IT companies adopt a fixed-price static pricing model,which cannot meet the growing diversified demand of buyers,and affect revenues of cloud providers.In recent years,industry and academia have begun to use dynamic pricing to solve the problem of cloud resource pricing.The pricing mechanism based on the combinatorial auction theory has been widely concerned by many scholars.Due to the dynamic change of the supply and demand in the cloud resource market,the virtual machine placement process changes and placement cost changes.However,the traditional combinatorial auction pricing mechanism may cause the cloud provider's revenue to be unpredictable because the winner determination problem is solved according to the auction price.Therefore,this thesis will study cloud resource pricing problems based on combinatorial auction in the fields of operations research,management science,intelligent computation based on the mechanism of systems engineering.The detailed research works can be summarized as follows.Firstly,this thesis presented a detailed review on the relevant research works in cloud computing,auction theory and cloud resource pricing.Based on the analysis of the dynamic changes of the supply and demand relationship in the cloud resource market,the idea of a combinatorial auction pricing mechanism considering the cost of virtual machine placement was proposed.Secondly,through the above analysis work,research on virtual machine placement problems.We established a mathematical model with the goal of minimizing placement cost,designed algorithm for the problem characteristics,and validated the effectiveness of the proposed models and algorithms by the relevant simulation experiments.Finally,combined with the research results of virtual machine placement problems,it is oriented to the study of cloud resource pricing problems.Through the idea of combinatorial auction mechanism,the cloud resource pricing problem is transformed into the winner determination problem considering the cost of placement.We established a mathematical model with the goal of maximizing revenue,and designed algorithm based on the variable neighborhood search algorithm for the problem characteristics,and validated the effectiveness of the proposed models and algorithms by the relevant simulation experiments.Based on these research works,it can be observed that the cloud resource pricing mechanism can quickly and effectively give the price of cloud resources,and on the other hand can provide a reference for domestic IT enterprises.