Cloud Rescouce Allocation And Pricing Based On An Online Mechanism

Cloud computing comes from some traditional IT technology such as the traditional grid computing,parallel computing,virtualization technology and so on,it is the transformation of the traditional network resource service model.In the dynamic change of cloud computing services,cloud resources providers allocate various of resources in the form of virtual machines to the users,which improves the quality of service and efficiency greatly.In traditional research of cloud resources allocation and pricing is mainly based on the offline settings,in which it needs to make assumption of users' request,this can not meet the dynamic allocation of resources in the cloud market,it also can not guarantee the quality of service,and the benefits of cloud resources providers will be damaged.Aiming at the dynamic cloud computing environment,and heterogeneous characteristics of resources,if a reasonable and efficient mechanism of cloud resources allocation and pricing can be designed,then the benefits of cloud resources providers and the service quality can be improved undoubtedly.This paper conducts the following research using the theory of online mechanism design for the allocation and pricing of virtual machine resources :1.According to the mechanism design theory,the integer programming method and the VCG auction mechanism,put forward and design a optimal offline mechanism of virtual machines allocation and pricing(VCG-VMAP).Realize the payment rules and allocation rules by the algorithms,and prove the individual rationality and incentive compatibility of the mechanism theoretically.However,when the processing data increases,the mechanism can not handle well,and can not adapt to the dynamic cloud computing environment.2.Put forward a model of allocation and pricing of online virtual machines,combining with the online mechanism design theory to design a mechanism of the allocation and pricing of virtual machine(O-VMAP),and realize its allocation rules and payment rules by using algorithms,prove the incentive compatibility and individual rationality of the mechanism from the angle of online mechanism design theory.This mechanism can effectively deal with large-scale data,and can adapt to the dynamic cloud computing environment.3.Through an example,present the specific process of cloud resources allocation and pricing by executing the online mechanism O-VMAP,analyze the allocation rules and payment rules of the mechanism primarily,and then realize the resource allocation andpricing,and analyze the incentive compatibility of the mechanism finally.4.Make simulation experiments in the cloud computing simulation platform CloudSim by setting the basic parameters of classes' attributes and extending the basic function of the simulation platform.Write algorithms programming for the proposed VCG-VMAP mechanism and O-VMAP mechanism.According simulation results,contrast and analysis the characteristics of two kinds of mechanisms from the five evaluation indexes:social benefits,execution time,the number of served users,the interests of cloud resources providers can obtain,which highlights the effectiveness and adaptability of the online mechanism in the dynamic environment,and the mechanism can also get good social benefits.