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

鹿楚坤; 闫芳芳; 李东

doi:10.11959/j.issn.1000−0801.2017104

您当前的位置：

首页 >

文章列表页 >

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

研究与开发 | 更新时间：2024-06-05

- 一种超额认购虚拟数据中心的嵌入算法
- An algorithm for embedding oversubscribed virtual data center
- 电信科学 2017年33卷第7期页码：76-87
- 作者机构：
- 作者简介：
  
  [ "鹿楚坤（1993−），男，上海交通大学硕士生，主要研究方向为云计算、数据中心网络虚化。" ]
  [ "闫芳芳（1984−），女，上海交通大学讲师，主要研究方向为数据中心网络、分组交换结构及调度算法和光交换与多播。" ]
  [ "李东（1948−），男，上海交通大学致远讲席教授，IEEE Fellow，主要研究方向为带宽交换理论、网络性能分析、无线通信网络。" ]
- 基金信息：
- DOI：10.11959/j.issn.1000−0801.2017104
  中图分类号： TN919
- 网络出版日期：2017-07，
  
  纸质出版日期：2017-07-20
- 稿件说明：
移动端阅览
鹿楚坤, 闫芳芳, 李东. 一种超额认购虚拟数据中心的嵌入算法[J]. 电信科学, 2017,33(7):76-87.

Chukun LU, Fangfang YAN, Dong LI. An algorithm for embedding oversubscribed virtual data center[J]. Telecommunications science, 2017, 33(7): 76-87.
鹿楚坤, 闫芳芳, 李东. 一种超额认购虚拟数据中心的嵌入算法[J]. 电信科学, 2017,33(7):76-87. DOI： 10.11959/j.issn.1000−0801.2017104.

Chukun LU, Fangfang YAN, Dong LI. An algorithm for embedding oversubscribed virtual data center[J]. Telecommunications science, 2017, 33(7): 76-87. DOI： 10.11959/j.issn.1000−0801.2017104.

摘要

多租户数据中心环境下，保证云应用性能的一个重要因素是为租户应用提供可保证的通信带宽，这可以通过为每个租户提供一个独占的虚拟数据中心（VDC）来实现。研究了在物理数据中心网络中超额认购数据中心的嵌入问题。相对于一般虚拟数据中心，超额认购虚拟数据中虚拟机之间的流量模式更加复杂，因此首先利用线性规划方程阐述了流量模型及嵌入问题。对于虚拟机嵌入问题，提出了一种具有较低时间复杂度的启发式算法——分组扰动算法。最后，通过仿真实验将分组扰动算法和先前工作中提出的算法以及著名的first-fit进行了比较，实验表明所提算法在降低算法复杂度的同时提高了嵌入成功率。

Abstract

Predictable network performance is critical for cloud applications and can be achieved by providing tenants a dedicated virtual data center (VDC) with bandwidth guarantee.The embedding problem of oversubscribed data center in physical data center network was studied.Compared with the general virtual data center

the traffic pattern between the virtual machines in the over-subscription virtual data was more complicated.Therefore

the flow model and the embedding problem were described.A heuristic algorithm with lower time complexity was proposed for the embedding problem of virtual machine-packet perturbation algorithm.Finally

the simulation algorithm was used to compare the packet perturbation algorithm with the algorithm proposed in the previous work and the famous first-fit.The experiment result shows that the proposed algorithm improves the embedding success rate while reducing the complexity of the algorithm.

关键词

Keywords

references

BARI M F , BOUTABA R , ESTEVES R , et al . Data center network virtualization:a survey [J ] . IEEE Communications Surveys ＆ Tutorials , 2013 , 15 ( 2 ): 909 - 928 .

MOGUL J C , POPA L . What we talk about when we talk about cloud network performance [J ] . ACM SIGCOMM Computer Communication Review , 2012 , 42 ( 5 ): 44 - 48 .

BALLANI H , COSTA P , KARAGIANNIS T , et al . Towards predictable datacenter networks [C ] // ACM SIGCOMM Conference,August 15-19,2011,Toronto,Canada . New York:ACM Press , 2011 : 242 - 253 .

KAWAMURA M , AKABANE S , ITO K , et al . Optimal bandwidth-aware VM allocation for Infrastructure-as-a-Service [J ] . Computer Science , 2012 , 5 ( 4 ): 603 - 612 .

ZHU J , LI D , WU J , et al . Towards bandwidth guarantee in multi-tenancy cloud computing networks [C ] // IEEE International Conference on Network Protocols,October 30-November 2,2012,Austin,Texas,USA . New Jersey:IEEE Press , 2012 : 1 - 10 .

YAN F , LEE T T , HU W . Congestion-aware embedding of heterogeneous bandwidth virtual data centers with hose model abstraction [J ] . IEEE/ACM Transactions on Networking , 2016 ( 99 ): 1 - 14 .

魏祥麟 , 陈鸣 , 范建华 , 等 . 数据中心网络的体系结构 [J ] . 软件学报 , 2013 ( 2 ): 295 - 316 .

WEI X L , CHEN M , FAN J H , et al . Architecture of the data center network [J ] . Journal of Software , 2013 ( 2 ): 295 - 316 .

MARRIS E . Rambunctious garden:saving nature in a post-wild world [M ] . New York : Bloomsbury PublishingPress , 2013 .

ERLEBACH T , RUEGG M . Optimal bandwidth reservation in hose-model VPNs with multi-path routing [J ] . IEEE INFOCOM , 2004 , 4 ( 4 ): 2275 - 2282 .

KUMAR A , RASTOGI R , SILBERSCHATZ A , et al . Algorithms for provisioning virtual private networks in the hose model [J ] . IEEE/ACM Transactions on Networking , 2002 , 10 ( 4 ): 565 - 578 .

KARMARKAR N . A new polynomial-time algorithm for linear programming [J ] . Combinatorica , 1984 , 4 ( 4 ): 373 - 395 .

MEYERHENKE H , SANDERS P , SCHULZ C . Partitioning complex networks via size-constrained clustering [M ] . Springer-Verlag : Springer International PublishingPress , 2014 : 351 - 363 .

GONZALEZ T F . Clustering to minimize the maximum intercluster distance [J ] . Theoretical Computer Science , 1985 , 38 ( 2-3 ): 293 - 306 .

DALLY W J , TOWLES B P . Principles and practices of interconnection networks [M ] . Netherlands : Amsterdam Elsevier PublishingPress , 2004 .

浏览量

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

“双活”数据中心的设计实现

软件定义光网络（SDON）发展前瞻

基于虚拟化的GPU异构资源池平台架构设计、关键技术及应用研究

5G行业无线专网技术与业务需求模型

AI使能的5G节能技术