|
|
网络切片下基于粒子群的虚拟业务故障恢复算法
|
Abstract:
网络切片环境下，如何在有限资源约束下恢复尽可能多的虚拟网服务是一个急需解决的问题。为解决此问题，本文将虚拟网服务恢复问题建模为失效业务恢复数量最大化问题。提出了网络切片下基于粒子群的虚拟业务故障恢复算法，该算法首先将故障资源和虚拟业务构建为二层关联模型。其次将网络资源的恢复问题建模为粒子群问题，并采用粒子群优化算法进行求解。在实验部分，通过与已有算法进行比较，验证了本文算法能够恢复更多的发生故障的虚拟网业务。
In a network slicing environment, how to restore as many virtual network services as possible under the constraints of limited resources is an urgent problem to be solved. To solve this problem, this paper models the virtual network service recovery problem as a problem of maximizing the number of failed services recovery. A particle swarm-based virtual service failure recovery algorithm under network slicing is proposed. The algorithm first constructs the faulty resource and virtual service as a two-layer correlation model. Secondly, the network resource recovery problem is modeled as a particle swarm problem, and the particle swarm optimization algorithm is used to solve it. In the experimental part, by comparing with existing algorithms, it is verified that the algorithm in this paper can recover more virtual network services that have failed.
| [1] | Peng, M., Li, Y., Jiang, J., et al. (2014) Heterogeneous Cloud Radio Access Networks: A New Perspective for Enhancing Spectral and Energy Efficiencies. IEEE Wireless Communications, 21, 126-135.
https://doi.org/10.1109/MWC.2014.7000980 |
| [2] | Tang, J., Tay, W.P. and Quek, T.Q.S. (2014) Cross-Layer Resource Allocation in Cloud Radio Access Network. 2014 IEEE Global Conference on Signal and Information Processing (GlobalSIP), Atlanta, 3-5 December 2014, 158-162.
https://doi.org/10.1109/GlobalSIP.2014.7032098 |
| [3] | Hawilo, H., Shami, A., Mirahmadi, M., et al. (2014) NFV: State of the Art, Challenges, and Implementation in Next Generation Mobile Networks (vEPC). IEEE Network, 28, 18-26. https://doi.org/10.1109/MNET.2014.6963800 |
| [4] | Wang, X. (2011) Network Recovery and Augmentation under Geographically Correlated Region Failures. Proceedings of the Global Communications Conference, GLOBECOM 2011, Houston, 5-9 December 2011, 1-5. |
| [5] | Mijumbi, R., Serrat, J., Gorricho, J.L., et al. (2015) Design and Evaluation of Algorithms for Mapping and Scheduling of Virtual Network Functions. Proceedings of the 2015 1st IEEE Conference on Network Softwarization (NetSoft), London, 13-17 April 2015, 1-9. https://doi.org/10.1109/NETSOFT.2015.7116120 |
| [6] | Yu, H. and Yang, C. (2011) Partial Network Recovery to Maximize Traffic Demand. IEEE Communications Letters, 15, 1388-1390. https://doi.org/10.1109/LCOMM.2011.103111.111668 |
| [7] | 鲍宁海, 袁园, 刘自谦, 等. 基于链路生命期的光数据中心网络业务恢复方案[J]. 通信学报, 2018, 39(8): 125-132. |
| [8] | 潘志安, 刘庆杰, 王小英. 软件定义网络客户信息链路故障恢复仿真[J]. 计算机仿真, 2018(5): 241-244. |
| [9] | Zegura, E.W., Calvert, K.L. and Bhattacharjee, S. (1996) How to Model an Internetwork. Proceedings of IEEE INFO- COM'96. Conference on Computer Communications, San Francisco, 24-28 March 1996, 594-602. |
