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

• 作者: 孙茂圣 朱俊武 王艳
• 来源期刊: 现代电子技术
• 关键词: 虚拟机 动态规划 分配 定价
• 年，卷（期）: 2016,（21）
• 所属期刊栏目: 电子技术
• 页码范围: 159-163
• 页数: 5页
• 分类号: TN911-34
• 语种: 中文
• DOI: 10.16652/j.issn.1004-373x.2016.21.038

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	孙茂圣	扬州大学信息工程学院	17	32	3.0	4.0
2	王艳	徐州工程学院信息化中心	7	6	2.0	2.0