一种基于Viterbi算法的虚拟网络功能自适应部署方法

刘彩霞; 卢干强; 汤红波; 王晓雷; 赵宇

doi:10.11999/JEIT160045

一种基于Viterbi算法的虚拟网络功能自适应部署方法

doi: 10.11999/JEIT160045

基金项目:

国家科技重大专项(2013ZX03006002)，国家863计划(2014AA01A701)，国家自然科学基金(61521003)，科技部支撑计划(2014BAH30B01)

计量
- 文章访问数: 1511
- HTML全文浏览量: 190
- PDF下载量: 692
- 被引次数: 0
出版历程
- 收稿日期: 2016-01-13
- 修回日期: 2016-04-18
- 刊出日期: 2016-11-19

Adaptive Deployment Method for Virtualized Network Function Based on Viterbi Algorithm

Funds:

The National Science and Technology Major Project of China (2013ZX03006002), The National 863 Program of China (2014AA01A701), The National Natural Science Foundation of China (61521003), The Ministry of Science and Technology Support Plan (2014BAH30B01)

摘要

摘要: 为了应对移动数据流量的爆炸性增长，5G移动通信网将引入新型的架构设计。软件定义网络和网络功能虚拟化是网络转型的关键技术，将驱动移动通信网络架构的创新，服务链虚拟网络功能的部署是网络虚拟化研究中亟待解决的问题。该文针对已有部署方法未考虑服务链中虚拟网络功能间顺序约束和移动业务特点的问题，提出一种基于Viterbi算法的虚拟网络功能自适应部署方法。该方法实时感知底层节点的资源变化并动态调整拓扑结构，采用隐马尔科夫模型描述满足资源约束的可用的底层网络节点拓扑信息，基于Viterbi算法在候选节点中选择时延最短的服务路径。实验表明，与其它的虚拟网络功能部署方法相比，该方法降低了服务链的服务处理时间，并提高了服务链的请求接受率和底层资源的成本效率。
- 5G /
- 网络功能虚拟化 /
- 虚拟网络功能部署 /
- 隐马尔科夫模型 /
- Viterbi算法 /
- 自适应
Abstract: 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.
- 5G /
- Network Function Virtualization (NFV) /
- Virtualized Network Function (VNF) deployment /
- Hidden Markov model /
- Viterbi algorithm /
- Self-adaption

HTML全文

参考文献(13)

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.

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.

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.

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.

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.

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.

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.

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.

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.

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.

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.

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.

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.

施引文献

资源附件(0)

访问统计