Adaptive Deployment Method for Virtualized Network Function Based on Viterbi Algorithm
LIU Caixia LU Ganqiang TANG Hongbo WANG Xiaolei ZHAO Yu
(National Digital Switching System Engineering and Technological R&D Center, Zhengzhou 450002, China)
(National Engineering Laboratory for Mobile Network Security, Beijing 100876, China)
In order to deal with the explosive growth of mobile data traffic, a novel design of network architecture will be adopted in 5G. Software Defined Network (SDN) and Network Function Virtualization (NFV) are the key technologies for network transformation, which will drive the innovation of mobile communication network architecture. The deployment of Virtualized Network Function (VNF) in service chain is a critical issue in network virtualization. To overcome the ignorance of VNF sequence constraints in service chain and the characteristics of mobile business in existing literatures, an adaptive deployment method of VNF based on Viterbi algorithm is proposed. With real-time perception of the resources change of underlying nodes, the topology structure will be adjusted dynamically. Hidden Markov model is used to describe the topology information of available nodes with resources constraints in underlying network, and the service path with shortest delay is selected based on Viterbi algorithm in candidate service node. Experimental results show that the process time of service chain can be lower compared with existing algorithm. In addition, the acceptance rates of service chain requests and cost efficiency of underlying resources are also raised.
刘彩霞,卢干强,汤红波,王晓雷,赵宇. 一种基于Viterbi算法的虚拟网络功能自适应部署方法[J]. 电子与信息学报, 2016, 38(11): 2922-2930.
LIU Caixia, LU Ganqiang, TANG Hongbo, WANG Xiaolei, ZHAO Yu. Adaptive Deployment Method for Virtualized Network Function Based on Viterbi Algorithm. JEIT, 2016, 38(11): 2922-2930.
Cisco Visual. Networking Index Global mobile data traffic forecast update, 2012-2017[OL]. http://www.cisco.com/en/ US/solutions/collateral/ns341/ns525/ns537/ns705/ns827/ white paper c11-520862, 2013.
[2]
Marketing Charts Staff. Mobile network operators face cost crunch[OL]. http://www.marketingcharts.com/wp/direct/ mobile-network operators-face-cost-crunch-17700/, 2011.
[3]
HAWILO H, SHAMI A, MIRAHMADI M, et al. NVF: State of the art, challenges, and implementation in next generation mobile networks (vEPC)[J]. IEEE Networks, 2014, 28(6): 18-26. doi: 10.1109/MNET.2014.6963800.
[4]
LI L E, LIAGHAT V, ZHAO H, et al. PACE: Policy-aware application cloud embedding[C]. IEEE International Conference on Computer Communication, Turin, 2013: 638-646. doi: 10.1109/INFCOM.2013.6566849.
[5]
ZHANG Y, BEHESHTI N, BELIVEAU L, et al. Steering: A software-defined networking for inline service chaining[C]. IEEE International Conference on Network Protocols (ICNP), Rio de Janeiro, 2013: 1-10. doi: 10.1109/ICNP. 2013.6733615.
[6]
GIANNOULAKIS I, KAFETZAKIS E, XYLOURIS G, et al. On the applications of efficient NFV management towards 5G networking[C]. IEEE International Conference on 5G for Ubiquitous Connectivity, Levi, 2014: 1-5. doi: 10.4108/ icst.5gu.2014.2581 33.
[7]
MOENS H and DE TURCK F. VNF-P: a model for efficient placement of virtualized network functions[C]. IEEE International Conference on Network and Service Management, Rio de Janeiro, 2014: 418-423. doi: 10.1109/ CNSM.2014.7014205.
[8]
CLAYMAN S, MAINI E, GALIS A, et al. The dynamic placement of virtual network functions[C]. IEEE International Conference on Network Operations and Management Symposium, Krakow, 2014: 1-9. doi: 10.1109/ NOMS.2014.6838412.
[9]
XIA M, SHIRAZIPOUR M, ZHANG Y, et al. Network function placement for NFV chaining in packet/optical datacenters[J]. Journal of Lightwave Technology, 2015, 33(8): 1565-1570. doi: 10.1109/JLT.2015.2388585.
[10]
YOUSAF F Z, LOUREIRO P, ZDARSKY F, et al. Cost analysis of initial deployment strategies for virtualized mobile core network functions[J]. IEEE Communications Magazine, 2015, 53(12): 60-66. doi: 10.1109/MCOM.2015.7355586.
[11]
MATIAS J, GARAY J, TOLEDO N, et al. Toward an SDN-enabled NFV architecture[J]. IEEE Communications Magazine, 2015, 53(4): 187-193. doi: 10.1109/MCOM. 2015. 7081093.
[12]
AISSIOUI A, KSENTINI A, GUEROUI A M, et al. Toward elastic distributed SDN/NFV controller for 5G mobile cloud management systems[J]. IEEE Access, 2015, 3: 2055-2064. doi: 10.1109/ACCESS.2015.2489930.
[13]
BASTA A, KELLERER W, HOFFMANN M, et al. A virtual SDN-enabled LTE EPC architecture: A case study for S-/P-gateways functions[C]. IEEE International Conference on SDN for Future Networks and Services, Trento, 2013: 1-7. doi: 10.1109/SDN4FNS. 2013.670 2532.
[14]
HAN Bo, GOPALAKRISHNAN V, JI Lusheng, et al. Network function virtualization: Challenges and opportunities for innovations[J]. IEEE Communications Magazine, 2015, 53(2): 90-97. doi: 10.1109/MCOM.2015. 7045396.
[15]
MIJUMBI R, SERRAT J, GORRICHO J L, et al. Design and evaluation of algorithms for mapping and scheduling of virtual network functions[C]. IEEE Conference on Network Softwarization, London, 2015: 1-9. doi: 10.1109/NETSOFT. 2015.7116120.
