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

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

Wireless virtual network embedding algorithm based on load balance

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.