|
|
|
| Energy-aware Virtual Network Embedding Algorithm for Heterogeneous Nodes |
| Gong Shui-qing① Chen Jing① Wang Wei② |
①(College of Information and Navigation, Air Force Engineering University, Xi'an 710077, China)
②(College of Air and Missile Defense, Air Force Engineering University, Xi'an 710051, China) |
|
|
|
|
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.
|
|
Received: 02 December 2014
Published: 09 June 2015
|
|
|
|
Corresponding Authors:
Gong Shui-qing
E-mail: gsq0121@126.com
|
|
|
|
| [1] |
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.
|
| [2] |
林闯, 田源, 姚敏. 绿色网络和绿色评价: 节能机制, 模型和评价[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.
|
| [3] |
Chowdhury N M and Boutaba R. A survey of network virtualization[J]. Computer Networks, 2010, 54(5): 862-876.
|
| [4] |
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.
|
| [5] |
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.
|
| [6] |
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.
|
| [7] |
余建军, 吴春明. 支持接入控制的虚拟网映射近似算法[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.
|
| [8] |
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.
|
| [9] |
Botero J F, Hesselbach X, Duelli M, et al.. Energy efficient virtual network embedding[J]. IEEE Communications Letters, 2012, 16(5): 756-759.
|
| [10] |
Botero J F and Hesselbach X. Greener networking in a network virtualization environment[J]. Computer Networks, 2013, 57(9): 2021-2039.
|
| [11] |
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.
|
| [12] |
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.
|
| [13] |
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.
|
| [14] |
Rivoire S, Ranganathan P, and Kozyrakis C. A comparison of high-level full-system power models[J]. HotPower, 2008, 15(8): 3-9.
|
| [15] |
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.
|
| [16] |
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.
|
| [17] |
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.
|
| [18] |
Eppstein D. Finding the k shortest paths[C]. Proceedings of IEEE Symposium on Foundations of Computer Science, Santa Fe, USA, 1994: 154-165.
|
| [19] |
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.
|
| [20] |
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.
|
|
|
|
