Wireless virtual network embedding algorithm based on load balance

doi:10.11772/j.issn.1001-9081.2022010043

Abstract

Abstract:

To address the rigid problem of network， NV （Network Virtualization） is widely used， and the key technology of NV is VNE （Virtual Network Embedding）. To solve the problem of unbalanced power and bandwidth resource usage in the process of wireless VNE， a joint hierarchical resource wireless VNE algorithm was proposed based on the load balance principle. Firstly， a new node resource ranking method was adopted， which taking node power and average link bandwidth as the ranking basis. Secondly， the resources were ranked to dynamically adjust the power and bandwidth demanded by virtual network requests. Finally， the unit cost of power and bandwidth resources was improved， and the resource allocation scheme was selected with cost minimization as the objective function. Compared with the original wireless VNE algorithm WVNE-JBP （Wireless Virtual Network Embedding-Joint Bandwidth and Power）， the proposed algorithm has the overall acceptance rate increased by 11.7 percentage points， the average power resource utilization increased by 4.4 percentage points and the average bandwidth resource utilization increased by 1.6 percentage points. Experimental results show that the proposed algorithm can effectively improve the virtual network acceptance rate and resource utilization.

Key words: wireless network, Virtual Network Embedding (VNE), load balance, resource hierarchy, joint optimization

摘要：

针对网络僵化的问题，目前多采用网络虚拟化（NV）方法进行解决，其关键技术是虚拟网络映射（VNE）。为解决无线VNE过程中功率和带宽资源使用不均衡的问题，基于负载均衡原理提出一种联合资源分级的无线VNE算法。首先，采用新的节点资源排序方式，其中将节点功率和平均链路带宽作为排序依据；其次，对资源进行分级，以动态调整虚拟网络请求对功率和带宽资源的需求；最后，改进功率和带宽资源的单位成本，并以最小化成本为目标函数选择资源分配方案。与原有的无线VNE算法WVNE-JBP相比，所提算法的总体接受率提高了11.7个百分点，平均功率利用率提高了4.4个百分点，平均带宽利用率提高了1.6个百分点。实验结果表明，所提算法能有效提高虚拟网络接受率和资源利用率。

关键词: 无线网络, 虚拟网络映射, 负载均衡, 资源分级, 联合优化

CLC Number:

TN929.5

Qi GAO, Na LYU, Jingcheng MIAO. Wireless virtual network embedding algorithm based on load balance[J]. Journal of Computer Applications, 2022, 42(10): 3148-3153.

高旗, 吕娜, 缪竞成. 基于负载均衡的无线虚拟网络映射算法[J]. 《计算机应用》唯一官方网站, 2022, 42(10): 3148-3153.

Figures/Tables 6

Fig. 1 Wireless virtual network mapping model

Fig. 2 Comparison results of overall acceptance rate of VNR

Fig. 3 Comparison results of different level acceptance rate of VNR

Fig. 4 Comparison results of utilization of power resource

Fig. 5 Comparison results of utilization of bandwidth resource

Fig. 6 Comparison results of cost

References 21

1	ANDERSON T， PETERSON L， SHENKER S， et al. Overcoming the internet impasse through virtualization［J］. Computer， 2005， 38（4）： 34-41. 10.1109/mc.2005.136
2	FISCHER A， BOTERO J F， BECK M T， et al. Virtual network embedding： a survey［J］. IEEE Communications Surveys and Tutorials， 2013， 15（4）：1888-1906. 10.1109/surv.2013.013013.00155
3	BELBEKKOUCHE A， HASAN M M， KARMOUCH A. Resource discovery and allocation in network virtualization［J］. IEEE Communications Surveys and Tutorials， 2012， 14（4）： 1114-1128. 10.1109/surv.2011.122811.00060
4	CAO H T， YANG L X， ZHU H B. An efficient embedding algorithm for virtual network via exploiting topology attributes and global network resources［C］// Proceedings of the 2017 IEEE/CIC International Conference on Communications in China Workshops. Piscataway： IEEE， 2017：14-19. 10.1109/iccchinaw.2017.8355281
5	卜旭阳，杨龙祥. 基于资源再分配的无线虚拟网络映射算法［J］. 计算机技术与发展， 2016， 26（2）： 39-42. 10.3969/j.issn.1673-629X.2016.02.009
	BU X Y， YANG L X. A wireless network virtualization algorithm based on resource reconfiguration embedding［J］. Computer Technology and Development， 2016， 26（2）： 39-42. 10.3969/j.issn.1673-629X.2016.02.009
6	李铮，丁升，王潇潇，等. 无线虚拟网络中的邻近节点分组映射算法［J］. 计算机工程， 2020， 46（8）： 178-183. 10.19678/j.issn.1000-3428.0055195
	LI Z， DING S， WANG X X， et al. Packet mapping algorithm of adjacent nodes in wireless virtual networks［J］. Computer Engineering， 2020， 46（8）： 178-183. 10.19678/j.issn.1000-3428.0055195
7	韩晓阳，孟相如，康巧燕，等. 基于二分图最优匹配的虚拟网络映射算法［J］. 系统工程与电子技术， 2019， 41（12）： 2891-2898.
	HAN X Y， MENG X R， KANG Q Y， et al. Virtual network embedding algorithm based on bipartite graph optimal matching［J］. Systems Engineering and Electronics， 2019， 41（12）： 2891-2898.
8	陈港，孟相如，康巧燕，等. 基于拓扑分割与聚类分析的虚拟软件定义网络映射算法［J］. 计算机应用， 2021， 41（11）： 3309-3318.
	CHEN G， MENG X R， KANG Q Y， et al. Virtual software defined network mapping algorithm based on topology segmentation and clustering analysis［J］. Journal of Computer Applications， 2021， 41（11）： 3309-3318.
9	CAO H T， YANG L X， ZHU H B. Novel node-ranking approach and multiple topology attributes-based embedding algorithm for single-domain virtual network embedding［J］. IEEE Internet of Things Journal， 2018， 5（1）： 108-120. 10.1109/jiot.2017.2773489
10	CAO H T， YANG L X. Topology attribute and global resource-driven virtual network embedding algorithm via novel node-ranking approach［C］// Proceedings of the 9th International Conference on Wireless Communications and Signal Processing. Piscataway： IEEE， 2017： 1-7. 10.1109/wcsp.2017.8170959
11	翟东，孟相如，康巧燕，等. 面向时延与可靠性优化的服务功能链部署方法［J］. 电子与信息学报， 2020， 42（10）： 2386-2393. 10.11999/JEIT200023
	ZHAI D， MENG X R， KANG Q Y， et al. Service function chain deployment method for delay and reliability optimization［J］. Journal of Electronics and Information Technology， 2020， 42（10）： 2386-2393. 10.11999/JEIT200023
12	高航航，赵尚弘，王翔，等. 具有高可靠特征的无线虚拟网络映射方法研究［J］. 计算机工程与应用， 2020， 56（12）： 73-80.
	GAO H H， ZHAO S H， WANG X， et al. Research on wireless virtual network mapping method with high reliability features［J］. Computer Engineering and Applications， 2020， 56（12）： 73-80.
13	CAO H T， WU S C， AUJLA G S， et al. Dynamic embedding and quality of service-driven adjustment for cloud networks［J］. IEEE Transactions on Industrial Informatics， 2020， 16（2）： 1406-1416. 10.1109/tii.2019.2936074
14	KATONA R， CIONCA V， O’SHEA D， et al. Virtual network embedding for wireless sensor networks time-efficient QoS/QoI-aware approach［J］. IEEE Internet of Things Journal， 2021， 8（2）： 916-926. 10.1109/jiot.2020.3009834
15	CAO H T， WU S C， WANG Q， et al. Dynamic mapping and quality of service driven re-embedding in virtualization environment［C］// Proceedings of the 2019 IEEE Global Communications Conference. Piscataway： IEEE， 2019： 1-6. 10.1109/globecom38437.2019.9013753
16	CAO H T， WU S C， ZHANG Y， et al. Quality of service assisted mapping strategy in virtualization environment［C］// Proceedings of the 2019 IEEE/CIC International Conference on Communications in China. Piscataway： IEEE， 2019： 129-133. 10.1109/iccchina.2019.8855942
17	CHOCHLIDAKIS G， FRIDERIKOS V. Low latency virtual network embedding for mobile networks［C］// Proceedings of the 2016 IEEE International Conference on Communications. Piscataway： IEEE， 2016： 1-6. 10.1109/icc.2016.7510997
18	KATAYAMA Y， YAMADA K， SHIMANO K， et al. Hierarchical resource management system on network virtualization platform for reduction of virtual network embedding calculation［C］// Proceedings of the 15th Asia-Pacific Network Operations and Management Symposium. Piscataway： IEEE， 2013： 1-3.
19	曹傧，夏士超，何芳，等. 无线网络虚拟化中的映射算法研究［J］. 通信学报， 2017， 38（1）： 35-43. 10.11959/j.issn.1000-436x.2017005
	CAO B， XIA S C， HE F， et al. Research of embedding algorithm for wireless network virtualization［J］. Journal on Communications， 2017， 38（1）： 35-43. 10.11959/j.issn.1000-436x.2017005
20	MIAO J C， LYU N， CHEN K F， et al. A highly reliable embedding algorithm for airborne tactical network virtualization［J］. Journal of Systems Engineering and Electronics， 2021， 32（6）： 1364-1374. 10.23919/jsee.2021.000116
21	YU M L， 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.

[1]	Hualiang LUO, Quanzhong LI, Qi ZHANG. Robust resource allocation optimization in cognitive wireless network integrating information communication and over-the-air computation [J]. Journal of Computer Applications, 2024, 44(4): 1195-1202.
[2]	Zhe WANG, Qiming WANG, Taoshen LI, Lina GE. Joint optimization method for SWIPT edge network based on deep reinforcement learning [J]. Journal of Computer Applications, 2023, 43(11): 3540-3550.
[3]	Junjie ZHANG, Runhe QIU. Joint optimization of user association and resource allocation in cognitive radio ultra-dense networks to improve genetic algorithm [J]. Journal of Computer Applications, 2022, 42(12): 3856-3862.
[4]	WANG Mingfen. Handover access scheme in software-defined wireless local area network [J]. Journal of Computer Applications, 2020, 40(9): 2706-2711.
[5]	ZHAO Jihong, WU Doudou, QU Hua, YIN Zhenyu. Survivable virtual network embedding guarantee mechanism based on software defined network [J]. Journal of Computer Applications, 2020, 40(3): 770-776.
[6]	SUN Junyan, CHEN Zhirui, NIU Yaru, ZHANG Yuanyuan, HAN Fang. Joint optimization of picking operation based on nested genetic algorithm [J]. Journal of Computer Applications, 2020, 40(12): 3687-3694.
[7]	SHI Guoqiang, ZHAO Xia. Object tracking algorithm based on jointly-optimized strong-coupled Siamese region proposal network [J]. Journal of Computer Applications, 2020, 40(10): 2822-2830.
[8]	HUANG Sheng, FU Yuanpeng, ZHANG Qianyun. Rate smooth switching algorithm based on DASH standard [J]. Journal of Computer Applications, 2019, 39(4): 1122-1126.
[9]	FAN Zifu, ZHOU Kaiheng, YAO Jie. Game theory based SDN master controller reselection mechanism [J]. Journal of Computer Applications, 2018, 38(3): 776-779.
[10]	XU Lijie. Broadcasting energy-efficiency optimization algorithms for asymmetric duty-cycled sensor network [J]. Journal of Computer Applications, 2018, 38(11): 3275-3281.
[11]	LUO Xiaoxia, SI Fengwei, LUO Xiangyu. Effects of large-scale graph structural feature on partitioning quality [J]. Journal of Computer Applications, 2018, 38(1): 1-5.
[12]	GAO Ya, ZHANG Hailin, LU Xiaofeng. Statistical quality of service driven optimal power allocation in energy harvesting based wireless networks [J]. Journal of Computer Applications, 2018, 38(1): 212-216.
[13]	ZHANG Jian, WANG Yang, LIU Dandan. Yac:yet another distributed consensus algorithm [J]. Journal of Computer Applications, 2017, 37(9): 2524-2530.
[14]	LI Zhuhong, ZHAO Canming, ZHOU Fang, ZHANG Xinming. Efficient and load balanced open shortest path first protocol in electric power communication network [J]. Journal of Computer Applications, 2017, 37(7): 1873-1876.
[15]	BIAN Chen, YU Jiong, XIU Weirong, YING Changtian, QIAN Yurong. Partitioning and mapping algorithm for in-memory computing framework based on iterative filling [J]. Journal of Computer Applications, 2017, 37(3): 647-653.