一种超额认购虚拟数据中心的嵌入算法

发布时间：2018-10-07 21:11

【摘要】：多租户数据中心环境下,保证云应用性能的一个重要因素是为租户应用提供可保证的通信带宽,这可以通过为每个租户提供一个独占的虚拟数据中心(VDC)来实现。研究了在物理数据中心网络中超额认购数据中心的嵌入问题。相对于一般虚拟数据中心,超额认购虚拟数据中虚拟机之间的流量模式更加复杂,因此首先利用线性规划方程阐述了流量模型及嵌入问题。对于虚拟机嵌入问题,提出了一种具有较低时间复杂度的启发式算法——分组扰动算法。最后,通过仿真实验将分组扰动算法和先前工作中提出的算法以及著名的first-fit进行了比较,实验表明所提算法在降低算法复杂度的同时提高了嵌入成功率。
[Abstract]:In a multi-tenant data center environment, an important factor to ensure the performance of cloud applications is to provide guaranteed communication bandwidth for tenant applications, which can be achieved by providing an exclusive virtual data center (VDC) for each tenant. In this paper, the embedding problem of oversubscribed data center in physical data center network is studied. Compared with the general virtual data center, the traffic patterns between virtual machines in the oversubscribed virtual data are more complex. Therefore, the traffic model and embedding problem are expounded by linear programming equations. For the embedding of virtual machine, a heuristic algorithm with low time complexity, packet perturbation algorithm, is proposed. Finally, the simulation results show that the proposed algorithm can reduce the complexity of the algorithm and improve the embedding success rate.
【作者单位】： 上海交通大学区域光纤通信网与新型光通信系统国家重点实验室;
【分类号】：TP308

【参考文献】

相关期刊论文 前1条

1 魏祥麟;陈鸣;范建华;张国敏;卢紫毅;;数据中心网络的体系结构[J];软件学报;2013年02期

【共引文献】

相关期刊论文 前10条

1 刘小铭;李宗辉;王俊杰;许旭江;;云计算中时间感知应用的资源分配与调度算法[J];西南师范大学学报(自然科学版);2017年07期

2 鹿楚坤;闫芳芳;李东;;一种超额认购虚拟数据中心的嵌入算法[J];电信科学;2017年07期

3 程志华;杨孝果;付雄;;面向大规模云数据中心的轻量级监控研究[J];计算机应用与软件;2017年06期

4 徐嘉;张莉;;基于分类特征选择的激光成像隐写算法研究[J];激光杂志;2017年05期

5 郭士琪;赵尔丹;;云计算环境下的数据中心的结构模式研究[J];数码世界;2017年05期

6 米捷;王佳欣;;多层次数据中心网络流量异常检测算法[J];河南工程学院学报(自然科学版);2017年01期

7 吴明杰;陈庆奎;易猛;;基于流粒度的OpenFlow分组缓存管理模型[J];计算机工程;2017年02期

8 李书;陶君;张丹;;软件定义网络中链路故障恢复机制研究[J];信息通信;2016年12期

9 郭林丽;吴卓;;新时期环境下光交换技术在通信传输中的应用研究[J];黑龙江科技信息;2016年33期

10 张渊源;张琴燕;李峰;姚祥龙;;JTangSync分布式异构数据同步系统的设计与实现[J];计算机技术与发展;2016年12期

【二级参考文献】

相关期刊论文 前5条

1 邓维;廖小飞;金海;;基于虚拟机的数据中心能耗管理机制[J];中兴通讯技术;2012年04期

2 王聪;王翠荣;王兴伟;蒋定德;;面向云计算的数据中心网络体系结构设计[J];计算机研究与发展;2012年02期

3 王意洁;孙伟东;周松;裴晓强;李小勇;;云计算环境下的分布存储关键技术[J];软件学报;2012年04期

4 丁泽柳;郭得科;申建伟;罗爱民;罗雪山;;面向云计算的数据中心网络拓扑研究[J];国防科技大学学报;2011年06期

5 刘晓茜;杨寿保;郭良敏;王淑玲;宋浒;;雪花结构:一种新型数据中心网络结构[J];计算机学报;2011年01期

【相似文献】

相关期刊论文 前10条

1 ;挖潜数据中心[J];金融电子化;2004年07期

2 陈琼;;数据中心的绿色未来[J];互联网周刊;2007年10期

3 那罡;徐健淞;;“心”数据时代 下一代数据中心五大看点[J];中国计算机用户;2007年15期

4 许桂芳;;高校数据中心的建设与管理[J];中国教育信息化;2007年11期

5 王爱民;;“绿色”数据中心五步曲[J];软件世界;2007年19期

6 张蕾;;追本溯源 寻找数据中心的绿色大道[J];数码世界;2007年10期

7 ;数据中心劲吹绿色风[J];中国计算机用户;2007年32期

8 包东智;;创建数据中心成为新热点[J];电信快报;2007年09期

9 朱伟雄;;有问必答：构建绿色节能数据中心 第一期[J];信息方略;2008年05期

10 杨建光;路宗雷;;数据中心选址的探讨[J];智能建筑与城市信息;2008年08期

相关会议论文 前10条

1 姚，

本文编号：2255681