面向节点异构的能耗感知虚拟网络映射算法

龚水清; 陈靖; 王崴

doi:10.11999/JEIT141527

面向节点异构的能耗感知虚拟网络映射算法

doi: 10.11999/JEIT141527

1.
(空军工程大学信息与导航学院西安 710077) ②(空军工程大学防空反导学院西安 710051)

基金项目:

国家自然科学基金(51075395)和国家863计划项目(2013AA040604)

计量
- 文章访问数: 1283
- HTML全文浏览量: 104
- PDF下载量: 751
- 被引次数: 0
出版历程
- 收稿日期: 2014-12-02
- 修回日期: 2015-03-06
- 刊出日期: 2015-08-19

Energy-aware Virtual Network Embedding Algorithm for Heterogeneous Nodes

1.
(College of Information and Navigation, Air Force Engineering University, Xi'an 710077, China)
2.
(College of Air and Missile Defense, Air Force Engineering University, Xi'an 710051, China)

摘要

摘要: 在底层网络节点异构的环境中，能耗优化的虚拟网络映射问题并不是最小化工作节点和链路数。该文针对此问题，构建底层网络节点和链路的负载能耗模型，并以能耗最优为目标，建立虚拟网络映射问题的数学模型，提出一种能耗感知虚拟网络映射算法。该算法在节点映射阶段以最小化能耗和协调链路映射为原则，将虚拟节点映射至综合资源能力最大的底层节点上，并采用改进的能耗感知k最短路径法进行链路映射。仿真结果表明，该算法显著减少虚拟网络映射的能耗，且底层网络节点异构性越大，能耗优势更为明显。
- 网络虚拟化 /
- 虚拟网络映射 /
- 能耗模型 /
- 资源能力
Abstract: The energy optimized virtual network embedding problem in the substrate network with heterogeneous nodes is not to minimize the number of working nodes and links. The load-based energy consumption models of the node and link in the substrate network are built, a mathematical model of the virtual network embedding problem is modeled in order to reduce energy consumption, and an energy-aware virtual network embedding heuristic algorithm is proposed. Based on the principles of energy optimization and coordination with link mapping, the virtual node is mapped onto the substrate node with the highest comprehensive resource capacity in the node mapping phase, and the link mapping phase is based on the energy-aware k shortest path algorithm. Simulation results show that the proposed algorithm reduces the energy consumption significantly, and the heterogeneity of substrate network nodes is greater, reducing the energy consumption is more obvious.
- Network virtualization /
- Virtual network embedding /
- Energy consumption model /
- Resource capacity

HTML全文

参考文献(22)

Fisher W, Suchara M, and Rexford J. Greening backbone networks: reducing energy consumption by shutting off cables in bundled links[C]. Proceedings of the first ACM SIGCOMM Workshop on Green Networking, New Delhi, India, 2010: 29-34.

林闯, 田源, 姚敏. 绿色网络和绿色评价: 节能机制, 模型和评价[J]. 计算机学报, 2011, 34(4): 593-612.

Lin Chuang, Tian Yuan, and Yao Min. Green network and green evaluation: mechanism, modeling and evaluation[J]. Chinese Journal of Computer, 2011, 34(4): 593-612.

Chowdhury N M and Boutaba R. A survey of network virtualization[J]. Computer Networks, 2010, 54(5): 862-876.

Turner J S and Taylor D E. Diversifying the Internet[C]. Proceedings of the IEEE Global Communications Conference, Saint Louis, USA, 2005, 2: 1-6.

Fischer A, Botero J F, Till B M, et al.. Virtual network embedding: a survey[J]. IEEE Communications Surveys Tutorials, 2013, 15(4): 1888-1906.

Hsu W H and Shieh Y P. Virtual network mapping algorithm in the cloud infrastructure[J]. Journal of Network and Computer Applications, 2013, 36(6): 1724-1734.

余建军, 吴春明. 支持接入控制的虚拟网映射近似算法[J]. 电子与信息学报, 2014, 36(5): 1235-1241.

Yu Jian-jun and Wu Chun-ming. Virtual network mapping approximation algorithm with admission control[J]. Journal of Electronics Information Technology, 2014, 36(5): 1235-1241.

Chabarek J, Sommers J, Barford P, et al.. Power awareness in network design and routing[C]. Proceedings of the IEEE International Conference on Computer Communications, Phoenix, USA, 2008: 1130-1138.

Botero J F, Hesselbach X, Duelli M, et al.. Energy efficient virtual network embedding[J]. IEEE Communications Letters, 2012, 16(5): 756-759.

Botero J F and Hesselbach X. Greener networking in a network virtualization environment[J]. Computer Networks, 2013, 57(9): 2021-2039.

Su S, Zhang Z, Cheng X, et al.. Energy-aware virtual network embedding through consolidation[C]. Proceedings of the IEEE International Conference on Computer Communications Workshops, Orlando, USA, 2012: 127-132.

Su S, Zhang Z, Liu A X, et al.. Energy-aware virtual network embedding[J]. IEEE/ACM Transactions on Networking, 2014, 22(5): 1607-1620.

Zhang Z, Su S, Niu X, et al.. Minimizing electricity cost in geographical virtual network embedding[C]. Proceedings of the IEEE Global Communications Conference, Anaheim, USA, 2012: 2609-2614.

Rivoire S, Ranganathan P, and Kozyrakis C. A comparison of high-level full-system power models[J]. HotPower, 2008, 15(8): 3-9.

Economou D, Rivoire S, Kozyrakis C, et al.. Full-system power analysis and modeling for server environments[C]. Proceedings of Workshop Modeling, Benchmarking, Simulation, Boston, USA, 2006: 70-77.

Turner J S, Crowley P, DeHart J, et al.. Supercharging planetlab: a high performance, multi-application, overlay network platform[J]. ACM SIGCOMM Computer Communication Review, 2007, 37(4): 85-96.

Sivaraman V, Vishwanath A, Zhao Z, et al.. Profiling per-packet and per-byte energy consumption in the NetFPGA Gigabit router[C]. Proceedings of the 30th IEEE International Conference on Computer Communications Workshops, Shanghai, China, 2011: 331-336.

Eppstein D. Finding the k shortest paths[C]. Proceedings of IEEE Symposium on Foundations of Computer Science, Santa Fe, USA, 1994: 154-165.

Beck M T, Linnhoff-Popien C, Fischer A, et al.. A simulation framework for Virtual Network Embedding algorithms[C]. Proceedings of the IEEE Telecommunications Network Strategy and Planning Symposium (Networks), Madeira Island, Portugal, 2014: 1-6.

Lu G H, Guo C X, Li Y L, et al.. Serverswitch: a programmable and high performance platform for data center networks[C]. Proceedings of the 8th USENIX Conference on Networked Systems Design and Implementation, Berkeley, USA, 2011: 1-14.

施引文献

资源附件(0)

访问统计