一种基于动态规划的虚拟机分配方法 |
| |
作者单位: | ;1.徐州工程学院信息化中心;2.扬州大学信息工程学院;3.圭尔夫大学计算机科学工程系 |
| |
摘 要: | 基于组合拍卖的动态分配机制使得云拍卖商能够根据市场需求高效地配置云资源,为拍卖商带来更高的收益。现有方法是贪婪法分配虚拟机资源,优先为投标密度高的用户分配资源,然而这种局部最优选择并不总能带来整体最优解。提出一种基于动态规划的虚拟机分配方法 DP-VMPA,它以最大社会福利作为目标函数,使用CA-DP分配算法求出获得资源的用户集,最后采用VCG机制为用户定价。应用实例表明,DP-VMPA机制能够更有效地分配虚拟机资源,同时为拍卖商带来更高的收益。
|
关 键 词: | 虚拟机 动态规划 分配 定价 |
A virtual machine allocation method based on dynamic planning |
| |
Abstract: | |
| |
Keywords: | |
|
|