论文部分内容阅读
基于组合拍卖的动态分配机制使得云拍卖商能够根据市场需求高效地配置云资源，为拍卖商带来更高的收益。现有方法是贪婪法分配虚拟机资源，优先为投标密度高的用户分配资源，然而这种局部最优选择并不总能带来整体最优解。提出一种基于动态规划的虚拟机分配方法DP-VMPA，它以最大社会福利作为目标函数，使用CA-DP分配算法求出获得资源的用户集，最后采用VcG机制为用户定价。应用实例表明，DP-VMPA机制能够更有效地分配虚拟机资源，同时为拍卖商带来更高的收益。