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

发布时间：2017-06-15 09:09

  本文关键词：一种基于动态规划的虚拟机分配方法，，由笔耕文化传播整理发布。

【摘要】：基于组合拍卖的动态分配机制使得云拍卖商能够根据市场需求高效地配置云资源,为拍卖商带来更高的收益。现有方法是贪婪法分配虚拟机资源,优先为投标密度高的用户分配资源,然而这种局部最优选择并不总能带来整体最优解。提出一种基于动态规划的虚拟机分配方法 DP-VMPA,它以最大社会福利作为目标函数,使用CA-DP分配算法求出获得资源的用户集,最后采用VCG机制为用户定价。应用实例表明,DP-VMPA机制能够更有效地分配虚拟机资源,同时为拍卖商带来更高的收益。
【作者单位】： 徐州工程学院信息化中心;扬州大学信息工程学院;圭尔夫大学计算机科学工程系;
【关键词】： 虚拟机 动态规划 分配 定价
【基金】：国家自然科学基金(61170201) 江苏省前瞻性研究项目(BY2015061-06) 江苏省教育厅自然科学基金(14KJB520041) 扬州市协同创新项目(2014-9)联合资助
【分类号】：TP302;O221.3
【正文快照】： 0引言当下云拍卖商们大都使用基于固定价格机制的方法分配和卖出云资源,例如Windows Azure[1]和AmazonEC2[2]。显然这种分配和定价体制有不少缺点,首先它不能保证资源的有效分配,那些对资源估价高的用户并不总能如愿获得请求资源,其次云拍卖商的利润偏低[3-4]。基于拍卖的机制

【相似文献】

中国期刊全文数据库 前10条

1 刘羽;“虚拟机”技术在教学实验中的应用[J];桂林工学院学报;2003年04期

2 陈雪梅;可视虚拟机关键技术研究[J];广东科技;2005年08期

3 陈斐;;虚拟机内存虚拟化技术浅析[J];科技资讯;2006年35期

4 吕苹;;虚拟机在移动互联网业务部署中的应用[J];科技通报;2011年06期

5 杨峰;田高成;;基于碳足迹的虚拟化实验室虚拟机资源分析与优化[J];系统工程理论与实践;2011年S2期

6 徐正超;喻成;;Java虚拟机中内存管理机制研究[J];中南民族大学学报(自然科学版);2007年03期

7 姚晔;宋诗瑶;;小议Java虚拟机的垃圾收集机制[J];科技信息;2009年32期

8 于海燕;黄海燕;;Java虚拟机中内存管理机制[J];大众科技;2010年05期

9 沈敏虎;查德平;刘百祥;赵泽宇;;虚拟机网络部署与管理研究[J];实验技术与管理;2011年04期

10 邓德传;蒋从锋;徐向华;万健;;虚拟机资源分配的非合作博弈标价模型[J];计算机科学;2012年S1期

中国重要会议论文全文数据库 前10条

1 孟广平;;虚拟机漂移网络连接方法探讨[A];中国计量协会冶金分会2011年会论文集[C];2011年

2 段翼真;王晓程;;可信安全虚拟机平台的研究[A];第26次全国计算机安全学术交流会论文集[C];2011年

3 李明宇;张倩;吕品;;网络流量感知的虚拟机高可用动态部署研究[A];2014第二届中国指挥控制大会论文集（上）[C];2014年

4 林红;;Java虚拟机面向数字媒体的应用研究[A];计算机技术与应用进展——全国第17届计算机科学与技术应用（CACIS）学术会议论文集（上册）[C];2006年

5 杨旭;彭一明;刑承杰;李若淼;;基于VMware vSphere 5虚拟机的备份系统实现[A];中国高等教育学会教育信息化分会第十二次学术年会论文集[C];2014年

6 沈敏虎;查德平;刘百祥;赵泽宇;;虚拟机网络部署与管理研究[A];中国高等教育学会教育信息化分会第十次学术年会论文集[C];2010年

7 李英壮;廖培腾;孙梦;李先毅;;基于云计算的数据中心虚拟机管理平台的设计[A];中国高等教育学会教育信息化分会第十次学术年会论文集[C];2010年

8 朱欣焰;苏科华;毛继国;龚健雅;;GIS符号虚拟机及实现方法研究[A];《测绘通报》测绘科学前沿技术论坛摘要集[C];2008年

9 于洋;陈晓东;俞承芳;李旦;;基于FPGA平台的虚拟机建模与仿真[A];2007'仪表，自动化及先进集成技术大会论文集（一）[C];2007年

10 丁涛;郝沁汾;张冰;;内核虚拟机调度策略的研究与分析[A];'2010系统仿真技术及其应用学术会议论文集[C];2010年

中国重要报纸全文数据库 前10条

1 ;虚拟机的生与死[N];网络世界;2008年

2 本报记者 卜娜;高性能Java虚拟机将在中国云市场释能[N];中国计算机报;2012年

3 本报记者 邱燕娜;如何告别虚拟机管理烦恼[N];中国计算机报;2012年

4 ;首批通过云计算产品虚拟机管理测评名单[N];中国电子报;2014年

5 申琳;虚拟机泛滥 系统安全怎么办[N];中国计算机报;2008年

6 Tom Henderson邋沈建苗 编译;虚拟机管理的五大问题[N];计算机世界;2008年

7 盆盆;真实的虚拟机[N];中国电脑教育报;2004年

8 本版编辑　综合 编译整理 田梦;管理好虚拟机的全生命周期[N];计算机世界;2008年

9 李婷;中国研制出全球最快反病毒虚拟机[N];人民邮电;2009年

10 张弛;虚拟机迁移走向真正自由[N];网络世界;2010年

中国博士学位论文全文数据库 前10条

1 宋翔;多核虚拟环境的性能及可伸缩性研究[D];复旦大学;2014年

2 王桂平;云环境下面向可信的虚拟机异常检测关键技术研究[D];重庆大学;2015年

3 周真;云平台下运行环境感知的虚拟机异常检测策略及算法研究[D];重庆大学;2015年

4 郭芬;面向虚拟机的云平台资源部署与调度研究[D];华南理工大学;2015年

5 周傲;高可靠云服务供应关键技术研究[D];北京邮电大学;2015年

6 代炜琦;云计算执行环境可信构建关键技术研究[D];华中科技大学;2015年

7 刘圣卓;面向虚拟集群的镜像存储与传输优化[D];清华大学;2015年

8 陈彬;分布环境下虚拟机按需部署关键技术研究[D];国防科学技术大学;2010年

9 刘海坤;虚拟机在线迁移性能优化关键技术研究[D];华中科技大学;2012年

10 刘谦;面向云计算的虚拟机系统安全研究[D];上海交通大学;2012年

中国硕士学位论文全文数据库 前10条

1 潘飞;负载相关的虚拟机放置策略研究[D];杭州电子科技大学;2011年

2 王建一;混合型桌面云高可用性研究与实现[D];华南理工大学;2015年

3 周衡;云计算环境下虚拟机优化调度策略研究[D];河北大学;2015年

4 罗仲皓;基于OpenStack的私有云计算平台的设计与实现[D];华南理工大学;2015年

5 李子堂;面向负载均衡的虚拟机动态迁移优化研究[D];辽宁大学;2015年

6 张煜;基于OpenStack的“实验云”平台的研究与开发[D];西南交通大学;2015年

7 曾文琦;面向应用服务的云规模虚似机性能监控与负载分析技术研究[D];复旦大学;2013年

8 施继成;面向多核处理器的虚拟机性能优化[D];复旦大学;2014年

9 游井辉;基于虚拟机动态迁移的资源调度策略研究[D];华南理工大学;2015年

10 方良英;云平台的资源优化管理研究与实现[D];南京师范大学;2015年

  本文关键词：一种基于动态规划的虚拟机分配方法，由笔耕文化传播整理发布。

本文编号：452030