基于负载均衡的无线虚拟网络映射算法

doi:10.11772/j.issn.1001-9081.2022010043

《计算机应用》唯一官方网站 ›› 2022, Vol. 42 ›› Issue (10): 3148-3153.DOI: 10.11772/j.issn.1001-9081.2022010043

• 网络与通信 • 上一篇

基于负载均衡的无线虚拟网络映射算法

高旗, 吕娜, 缪竞成

空军工程大学信息与导航学院，西安 710077

收稿日期:2022-01-14 修回日期:2022-04-05 接受日期:2022-04-11 发布日期:2022-04-21 出版日期:2022-10-10
通讯作者: 高旗
作者简介:第一联系人：高旗（1998—），男，山东威海人，硕士研究生，主要研究方向：航空数据链、虚拟网络映射； fyzz98@163.com
吕娜（1970—），女，河南叶县人，教授，博士生导师，博士，主要研究方向：航空数据链
缪竞成（1995—），男，安徽滁州人，博士研究生，主要研究方向：航空数据链、虚拟网络映射。

Wireless virtual network embedding algorithm based on load balance

Qi GAO, Na LYU, Jingcheng MIAO

College of Information and Navigation，Air Force Engineering University，Xi’an Shaanxi 710077，China

Received:2022-01-14 Revised:2022-04-05 Accepted:2022-04-11 Online:2022-04-21 Published:2022-10-10
Contact: Qi GAO
About author:GAO Qi， born in 1998， M. S. candidate. His research interests include aviation data link， virtual network embedding.
LYU Na， born in 1970， Ph. D. ， professor. Her research interests include aviation data link.
MIAO Jingcheng, born in 1995， Ph. D. candidate. His research interests include aviation data link， virtual network embedding.

摘要/Abstract

摘要：

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

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

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

中图分类号:

TN929.5

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

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.

图/表 6

图1 无线虚拟网络映射模型

Fig. 1 Wireless virtual network mapping model

图2 VNR总体接受率对比结果

Fig. 2 Comparison results of overall acceptance rate of VNR

图3 各级别的VNR接受率对比结果

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

图4 功率资源利用率对比结果

Fig. 4 Comparison results of utilization of power resource

图5 带宽资源利用率对比结果

Fig. 5 Comparison results of utilization of bandwidth resource

图6 成本对比结果

Fig. 6 Comparison results of cost

参考文献 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]	邓伟健, 陈曦. 基于时变资源的容器化虚拟网络映射算法[J]. 《计算机应用》唯一官方网站, 2022, 42(2): 550-556.
[2]	许红亮, 杨桂芹, 蒋占军. 基于软件定义网络的数据中心自适应多路径负载均衡算法[J]. 计算机应用, 2021, 41(4): 1160-1164.
[3]	杨翎, 姜春茂. 基于三支决策的虚拟机节能迁移策略[J]. 计算机应用, 2021, 41(4): 990-998.
[4]	王明芬. 软件定义无线局域网的切换接入机制[J]. 计算机应用, 2020, 40(9): 2706-2711.
[5]	赵季红, 吴豆豆, 曲桦, 殷振宇. 基于软件定义网络的可靠性虚拟网络映射保障机制[J]. 计算机应用, 2020, 40(3): 770-776.
[6]	李翠, 陈庆奎. 基于DPDK并行通信的动态监控模型[J]. 《计算机应用》唯一官方网站, 2020, 40(2): 335-341.
[7]	孙军艳, 陈智瑞, 牛亚儒, 张媛媛, 韩昉. 基于嵌套遗传算法的拣货作业联合优化[J]. 计算机应用, 2020, 40(12): 3687-3694.
[8]	石国强, 赵霞. 基于联合优化的强耦合孪生区域推荐网络的目标跟踪算法[J]. 计算机应用, 2020, 40(10): 2822-2830.
[9]	黄胜, 付园鹏, 张倩云. 基于DASH标准的码率平滑切换算法[J]. 计算机应用, 2019, 39(4): 1122-1126.
[10]	李祝红, 赵灿明, 闫龙, 张信明. 智能电网中电力线通信网络负载均衡的机会路由协议[J]. 计算机应用, 2019, 39(3): 812-816.
[11]	王泽武, 孙磊, 郭松辉, 孙瑞辰. 密码云中基于熵权评价的虚拟密码机调度方法[J]. 计算机应用, 2018, 38(5): 1353-1359.
[12]	鲁亮, 于炯, 卞琛, 英昌甜, 师康利, 蒲勇霖. Storm环境下基于权重的任务调度算法[J]. 计算机应用, 2018, 38(3): 699-706.
[13]	樊自甫, 周凯恒, 姚杰. 基于博弈论的SDN主控制器重选机制[J]. 计算机应用, 2018, 38(3): 776-779.
[14]	耿海军, 刘洁琦. 基于逐跳计算的分布式负载均衡算法[J]. 计算机应用, 2018, 38(12): 3524-3528.
[15]	徐力杰. 非对称占空比传感网中的广播能效优化算法[J]. 计算机应用, 2018, 38(11): 3275-3281.

基于负载均衡的无线虚拟网络映射算法

Wireless virtual network embedding algorithm based on load balance

RichHTML

PDF

可视化

摘要/Abstract

引用本文

使用本文

图/表 6

参考文献 21

相关文章 15

编辑推荐

Metrics