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

摘要：

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

关键词：虚拟机、动态规划、分配、定价

所属期刊栏目：39

分类号：TN911-34

资助基金：国家自然科学基金61170201;江苏省前瞻性研究项目BY2015061-06;江苏省教育厅自然科学基金14KJB520041;扬州市协同创新项目2014-9

在线出版日期：2016-11-30（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：159-163