可靠性感知下的虚拟数据中心映射算法

doi:10.11772/j.issn.1001-9081.2015.02.0299

计算机应用 ›› 2015, Vol. 35 ›› Issue (2): 299-304.DOI: 10.11772/j.issn.1001-9081.2015.02.0299

• 网络与通信 • 下一篇

可靠性感知下的虚拟数据中心映射算法

左成, 虞红芳

光纤传感与通信教育部重点实验室(电子科技大学), 成都 611731

收稿日期:2014-09-01 修回日期:2014-10-21 出版日期:2015-02-10 发布日期:2015-02-12
通讯作者: 左成
作者简介:左成(1990-),男,四川绵阳人,硕士研究生,CCF会员,主要研究方向:数据中心网络虚拟化、软件定义网络; 虞红芳(1975-),女,浙江萧山人,教授,博士,主要研究方向:网络虚拟化、软件定义网络。
基金资助:
国家973计划项目(2013CB329103);国家自然科学基金资助项目(61271171)。

Reliability-aware virtual data center embedding algorithm

ZUO Cheng, YU Hongfang

Key Laboratory of Optical Fiber Sensing and Communications, Education Ministry of China (University of Electronic Science and Technology of China), Chengdu Sichuan 611731, China

Received:2014-09-01 Revised:2014-10-21 Online:2015-02-10 Published:2015-02-12

摘要/Abstract

摘要：

介绍现阶段虚拟数据中心(VDC)映射的研究进展,根据租户对VDC可靠性的需求,提出一种可靠性感知下的VDC映射启发式算法。对于每个VDC,该算法通过限制能放置在同一个服务器上的最大虚拟机数目来保证租户VDC可靠性需求,然后以降低数据中心网络带宽消耗和服务器能耗为主要目标进行VDC映射。其具体做法是:首先将相互之间带宽需求量大的虚拟机合并部署来降低数据中心网络带宽的消耗;然后把合并后的虚拟机优先部署到已开启的服务器上,从而减少开启的服务器数目,降低数据中心的服务器能耗。利用基于胖树结构的数据中心拓扑对提出的算法进行了仿真,结果表明,与2EM算法相比,该算法能够满足租户VDC的可靠性需求,能在不增加额外能耗的前提下最多减少数据中心网络约30%的带宽消耗。

关键词: 可靠性, 带宽消耗, 虚拟数据中心映射, 能耗, 胖树

Abstract:

By introducing the current research progress of Virtual Data Center (VDC) embedding, and in accordance with the reliability requirement of VDC, a new heuristic algorithm to address reliability-aware VDC embedding problem was proposed. It restricted the number of Virtual Machines (VMs) which can be embedded onto the same physical server to guarantee the VDC reliability, and then regarded reduction of the bandwidth consumption and energy consumption as main objective to embed the VDC. Firstly, it reduced bandwidth consumption of data center by consolidating the virtual machines, which had high communication services, into the same group and placed them onto the same physical server. Secondly, the consolidated groups were mapped onto the powered physical servers to decrease the number of powered servers, thus reducing the power consumption of servers. The results of experiment conducted on fat tree topology show that, compared with 2EM algorithm, the proposed algorithm can satisfy VDC reliability requirement, and effectively reduce a maximum of 30% bandwidth consumption of data center without increasing extra energy consumption.

Key words: reliability, bandwidth consumption, virtual data center embedding, power consumption, fat tree

中图分类号:

TP393.01

左成, 虞红芳. 可靠性感知下的虚拟数据中心映射算法[J]. 计算机应用, 2015, 35(2): 299-304.

ZUO Cheng, YU Hongfang. Reliability-aware virtual data center embedding algorithm[J]. Journal of Computer Applications, 2015, 35(2): 299-304.

参考文献

[1] YUAN H, KUO C-C J, AHMAD I. Energy efficiency in data centers and cloud-based multimedia services: an overview and future directions [C]//Proceedings of the 2010 International Conference on Green Computing. Piscataway: IEEE, 2010: 375-382.
[2] 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.
[3] FISCHER A, BOTERO J F, TILL BECK M, et al. Virtual network embedding: a survey [J]. IEEE Communications Surveys & Tutorials, 2013, 15(4): 1888-1906.
[4] GUO C, LU G, WANG H J, et al. SecondNet: a data center network virtualization architecture with bandwidth guarantees [C]//Co-NEXT'10: Proceedings of the 6th International Conference on Emerging Networking Experiments and Technologies. New York: ACM, 2010: Article No. 15.
[5] FUERST C, SCHMID S, FELDMANN A. On the benefit of collocation in virtual network embeddings [C]//CloudNet 2012: Proceedings of the IEEE 2012 International Conference on Cloud Networking. Piscataway: IEEE, 2012: 161-163.
[6] LUO L, KAI Y, YU H, et al. Energy-efficient virtual data center mapping [C]//ACP 2013: Proceedings of the 2013 Asia Communications and Photonics Conference. Washington, DC: Optical Society of America, 2013: ATh3I.5.
[7] BODK P, MENACHE I, CHOWDHURY M, et al. Surviving failures in bandwidth-constrained datacenters [C]//Proceedings of the ACM SIGCOMM 2012 Conference on Applications, Technologies, Architectures, and Protocols for Computer Communication. New York: ACM, 2012: 431-442.
[8] KARYPIS G, KUMAR V. A fast and high quality multilevel scheme for partitioning irregular graphs [J]. SIAM Journal on Scientific Computing, 1998, 20(1): 359-392.
[9] AL-FARES M, LOUKISSAS A, VAHDAT A. A scalable, commodity data center network architecture [C]//Proceedings of the ACM SIGCOMM 2008 Conference on Data Communication. New York: ACM, 2008: 63-74.
[10] MAHADEVAN P, SHARMA P, BANERJEE S, et al. A power benchmarking framework for network devices [C]//NETWORKING'09: Proceedings of the 8th International IFIP-TC 6 Networking Conference. Berlin: Springer, 2009: 795-808.
[11] YE K, WU Z, JIANG X, et al. Power management of virtualized cloud computing platform [J]. Chinese Journal of Computers, 2012, 35(6): 1262-1285. (叶可江, 吴朝晖, 姜晓红, 等. 虚拟化云计算平台的能耗管理[J]. 计算机学报, 2012, 35(6): 1262-1285.)
[12] RYCKBOSCH F, POLFLIET S, EECKHOUT L. Trends in server energy proportionality [J]. Computer, 2011, 44(9): 69-72.

[1]	李静, 罗金飞, 李炳超. 主动容错副本存储系统的可靠性分析模型[J]. 计算机应用, 2021, 41(4): 1113-1121.
[2]	杨翎, 姜春茂. 基于三支决策的虚拟机节能迁移策略[J]. 计算机应用, 2021, 41(4): 990-998.
[3]	许红亮, 杨桂芹, 蒋占军. 基于软件定义网络的数据中心自适应多路径负载均衡算法[J]. 计算机应用, 2021, 41(4): 1160-1164.
[4]	孙环, 陈宏滨. 基于萤火虫算法的无线传感器网络节点重部署策略[J]. 计算机应用, 2021, 41(2): 492-497.
[5]	赵季红, 吴豆豆, 曲桦, 殷振宇. 基于软件定义网络的可靠性虚拟网络映射保障机制[J]. 计算机应用, 2020, 40(3): 770-776.
[6]	赵志学, 李夏苗, 周鲜成. 考虑拥堵区域的多车型绿色车辆路径问题优化[J]. 计算机应用, 2020, 40(3): 883-890.
[7]	高建, 毛莺池, 李志涛. 基于高斯混合时间序列模型的轨迹预测[J]. 计算机应用, 2019, 39(8): 2261-2270.
[8]	潘建国, 李豪. 基于实用拜占庭容错的物联网入侵检测方法[J]. 计算机应用, 2019, 39(6): 1742-1746.
[9]	李启锐, 彭志平, 崔得龙, 何杰光. 容器云环境虚拟资源配置策略的优化[J]. 计算机应用, 2019, 39(3): 784-789.
[10]	杨玉星, 李晓慧. 超立方体网络的3路结构连通度及子结构连通度[J]. 计算机应用, 2019, 39(2): 509-512.
[11]	冯凯, 李婧. k元n方体的可靠性评估[J]. 计算机应用, 2019, 39(11): 3323-3327.
[12]	陆秋琴, 靳超. 煤炭运输公路网络可靠性仿真分析[J]. 计算机应用, 2019, 39(1): 292-297.
[13]	毛莺池, 郝帅, 平萍, 戚荣志. 基于组合双向拍卖的云资源调度方法[J]. 计算机应用, 2019, 39(1): 1-7.
[14]	李树, 于炯, 国冰磊, 蒲勇霖, 杨德先, 刘粟. 基于SSD数据库负载的SQL能耗感知模型[J]. 计算机应用, 2019, 39(1): 205-212.
[15]	汪汉新, 洪思琴. 基于环分块的能耗均衡分簇路由算法[J]. 计算机应用, 2019, 39(1): 251-255.

可靠性感知下的虚拟数据中心映射算法

Reliability-aware virtual data center embedding algorithm

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics