一种基于动态规划的虚拟机分配方法

摘要

The dynamic allocation mechanism based on combination auction makes the cloud auctioneer allocate the cloud resource efficiently according to the market requirement,and brings high benefit for the auctioneer. The existing method uses the greed method to allocate the virtual machine resource,and allocates the resource for the high tender-density users optimally. Ho-wever this local optimal selection can′t bring the global optimal solution. A DP-VMPA(dynamic planning based virtual machine provision allocation)method is proposed,which takes the maximal social welfare as target function,uses CA-DP allocation algo-rithm to find out the obtained users set of resource. The VCG mechanism is used to price for the users. An application example shows that the DP-VMPA method can allocate the virtue machine resources efficiently,and bring a high benefit for the auctioneer.%基于组合拍卖的动态分配机制使得云拍卖商能够根据市场需求高效地配置云资源,为拍卖商带来更高的收益.现有方法是贪婪法分配虚拟机资源,优先为投标密度高的用户分配资源,然而这种局部最优选择并不总能带来整体最优解.提出一种基于动态规划的虚拟机分配方法DP-VMPA,它以最大社会福利作为目标函数,使用CA-DP分配算法求出获得资源的用户集,最后采用VCG机制为用户定价.应用实例表明,DP-VMPA机制能够更有效地分配虚拟机资源,同时为拍卖商带来更高的收益.