Energy-aware virtual network embedding algorithm based on topology aggregation

doi:10.11772/j.issn.1001-9081.2014.06.1537

Journal of Computer Applications ›› 2014, Vol. 34 ›› Issue (6): 1537-1540.DOI: 10.11772/j.issn.1001-9081.2014.06.1537

• Network and communications • Previous Articles Next Articles

Energy-aware virtual network embedding algorithm based on topology aggregation

WANG Bo,CHEN Shuqiao,WANG Zhiming,WANG Wengao

National Digital Switching System Engineering and Technology Research Center, Zhengzhou Henan 450002, China

Received:2013-11-29 Revised:2014-01-13 Online:2014-07-02 Published:2014-06-01
Contact: WANG Bo

考虑节能的拓扑聚合虚拟网映射算法

王博,陈庶樵,王志明,王文钊

国家数字交换系统工程技术研究中心,郑州 450002

通讯作者: 王博
作者简介:王博(1989-),男,河南洛阳人,硕士研究生,主要研究方向:下一代互联网、网络虚拟化;陈庶樵(1973-),男,黑龙江肇县人,教授,博士,主要研究方向:宽带信息网络;王志明(1986-),男,辽宁大连人,博士研究生,主要研究方向:下一代互联网、网络虚拟化;王文钊(1989-),男,河北邯郸人,硕士研究生,主要研究方向:下一代互联网、网络虚拟化。
基金资助:
国家973计划项目;国家863计划项目

Abstract

Abstract:

The key issue of network virtualization is Virtual Network Embedding (VNE), and the rapid growth of energy cost makes infrastructure providers concern energy conservation. An energy conservation VNE algorithm that centrally used network topology for saving energy on VNE problem was presented. The importance of the nodes was characterized by the conception of closeness centrality and the capabilities of the nodes, and the working nodes were preferentially used for resources integration to reduce energy consumption and calculation cost, that ensured the distance of the substrate links won't be too long. The simulation results show that the proposed algorithm improves revenue-energy ratio more than 20% when accept ratio reaches 70% and revenue cost ratio reaches 75%, and has advantages compared with the previous algorithms.

摘要：

网络虚拟化的关键问题是虚拟网映射,能耗开销的快速增长使得节能成为底层设施供应商关注的目标。针对虚拟网映射中的节能问题,提出一种集中使用网络拓扑的节能虚拟网映射算法。该算法引入接近度中心度概念和节点能力共同表征节点的重要程度,优先使用已工作节点进行资源整合使用,同时通过检验保证底层链路距离不会过长,有利于减少能耗和开销。实验仿真结果表明该算法在接受率达到70%、长期收益开销比达到75%的同时,使收益能耗比提高20%以上,与之前算法相比具有优势。

CLC Number:

TP393.0

WANG Bo CHEN Shuqiao WANG Zhiming WANG Wengao. Energy-aware virtual network embedding algorithm based on topology aggregation[J]. Journal of Computer Applications, 2014, 34(6): 1537-1540.

王博陈庶樵王志明王文钊. 考虑节能的拓扑聚合虚拟网映射算法[J]. 计算机应用, 2014, 34(6): 1537-1540.

References

[1]ANDERSON T, PETERSON L, SHENKER S, et al. Overcoming the Internet impasse through virtualization [J]. Computer, 2005, 38(4): 34-41.
[2]CHOWDHURY N M, BOUTABA R. A survey of network virtualization [J]. Computer Networks, 2010, 54(5): 862-876.
[3]CHOWDHURY N M M K, BOUTABA R. Network virtualization: state of the art and research challenges [J]. IEEE Communications Magazine, 2009, 47(7): 20-26.
[4]HAIDER A, POTTER R, NAKAO A. Challenges in resource allocation in network virtualization[C]// Proceedings of the 20th ITC Specialist Seminar. Hoi An, Vietnam:[s.n.], 2009, 18: 20.
[5]GUPTA M, SINGH S. Greening of the Internet[C]// Proceedings of the 2003 Conference on Applications, Technologies, Architectures, and Protocols for Computer Communications. New York: ACM Press, 2003: 19-26.
[6]ZHU Y, AMMAR M H. Algorithms for assigning substrate network resources to virtual network components[C]// INFOCOM 2006: Proceedings of the 25th IEEE International Conference on Computer Communications. Piscataway: IEEE Press, 2006: 1-12.
[7]YU M, YI Y, REXFORD J, et al. Rethinking virtual network embedding: substrate support for path splitting and migration [J]. ACM SIGCOMM Computer Communication Review, 2008, 38(2): 17-29.
[8]CHENG X, SU S, ZHANG Z, et al. Virtual network embedding through topology-aware node ranking [J]. ACM SIGCOMM Computer Communication Review, 2011, 41(2): 38-47.
[9]CHOWDHURY M, RAHMAN M R, BOUTABA R. ViNEYard: virtual network embedding algorithms with coordinated node and link mapping [J]. IEEE/ACM Transactions on Networking, 2012, 20(1): 206-219.
[10]BOTERO J F, HESSELBACH X, DUELLI M, et al. Energy efficient virtual network embedding[J]. IEEE Communications Letters, 2012, 16(5): 756-759.
[11]FELIPE BOTERO J, HESSELBACH X. Greener networking in a network virtualization environment [J]. Computer Networks, 2013,57(9):2021-2039.
[12]SU S, ZHANG Z, CHENG X, et al. Energy-aware virtual network embedding through consolidation[C]// Proceedings of the 2012 IEEE Conference on Computer Communications Workshops. Piscataway: IEEE Press, 2012: 127-132.
[13]WANG B, CHANG X, LIU J, et al. Reducing power consumption in embedding virtual infrastructures[C]// Proceedings of the 2012 IEEE Globecom Workshops. Piscataway: IEEE Press, 2012: 714-718.
[14]WANG Z, HAN Y, LIN T, et al. Resource allocation algorithms in the reconfigurable network based on network centrality and topology potential [J]. Journal on Communications, 2012, 33(8): 10-20.(王子厚, 韩言妮, 林涛, 等. 可重构网络中基于中心度与拓扑势排序的资源分配算法[J]. 通信学报, 2012, 33(8): 10-20.)

[1]	Ming ZHANG, Le FU, Haifeng WANG. Relay control model for concurrent data flow in edge computing [J]. Journal of Computer Applications, 2024, 44(12): 3876-3883.
[2]	Yixi LIU, Jun HE, Bo WU, Bingtong LIU, Ziyu LI. Survey of software security testing techniques in DevSecOps [J]. Journal of Computer Applications, 2024, 44(11): 3470-3478.
[3]	Jiepo FANG, Chongben TAO. Hybrid internet of vehicles intrusion detection system for zero-day attacks [J]. Journal of Computer Applications, 2024, 44(9): 2763-2769.
[4]	Hang XU, Zhi YANG, Xingyuan CHEN, Bing HAN, Xuehui DU. Coverage-guided fuzzing based on adaptive sensitive region mutation [J]. Journal of Computer Applications, 2024, 44(8): 2528-2535.
[5]	GENG Haijun, DONG Yun, HU Zhiguo, CHI Haotian, YANG Jing, YIN Xia. Encrypted traffic classification method based on Attention-1DCNN-CE#br# #br# [J]. Journal of Computer Applications, 0, (): 0-0.
[6]	. Summary of network intrusion detection systems based on deep learning [J]. Journal of Computer Applications, 0, (): 0-0.
[7]	Zihao YAO, Yuanming LI, Ziqiang MA, Yang LI, Lianggen WEI. Multi-object cache side-channel attack detection model based on machine learning [J]. Journal of Computer Applications, 2024, 44(6): 1862-1871.
[8]	Xiaoyan ZHAO, Wei HAN, Junna ZHANG, Peiyan YUAN. Collaborative offloading strategy in internet of vehicles based on asynchronous deep reinforcement learning [J]. Journal of Computer Applications, 2024, 44(5): 1501-1510.
[9]	. Location privacy-preserving recommendation scheme based on federated graph neural network [J]. Journal of Computer Applications, 0, (): 0-0.
[10]	Xiaoyan ZHAO, Yan KUANG, Menghan WANG, Peiyan YUAN. Device-to-device content sharing mechanism based on knowledge graph [J]. Journal of Computer Applications, 2024, 44(4): 995-1001.
[11]	Xintong QIN, Zhengyu SONG, Tianwei HOU, Feiyue WANG, Xin SUN, Wei LI. Channel access and resource allocation algorithm for adaptive p-persistent mobile ad hoc network [J]. Journal of Computer Applications, 2024, 44(3): 863-868.
[12]	XiangJun LI, Junhong WANG, Shilu WANG, Jinxia CHEN, Jitao SUN, Jianhui WANG. Malicious traffic detection method based on multi-model parallel fusion network [J]. Journal of Computer Applications, 2023, 43(S2): 122-129.
[13]	Kai FENG, Jiande LI, Zhangjian JI. Approximate evaluation method of k-ary （n-1）-cube subnetwork reliability [J]. Journal of Computer Applications, 2023, 43(12): 3875-3881.
[14]	Yongjin HUANG, Yifang QIN, Xu ZHOU, Xinqing ZHANG. Routing lookup algorithm with variable-length address based on AVL tree and Bloom filter [J]. Journal of Computer Applications, 2023, 43(12): 3882-3889.
[15]	. Device-to-device content sharing mechanism based on knowledge graph [J]. Journal of Computer Applications, 0, (): 0-0.

Energy-aware virtual network embedding algorithm based on topology aggregation

考虑节能的拓扑聚合虚拟网映射算法

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics