A Model for Virtualized Network Function Deployment Based on Node-splitting in vEPC
TANG Hongbo YUAN Quan LU Ganqiang 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)
Software Defined Networking (SDN) and Network Function Virtualization (NFV) promote network innovation. NFV realizes logic centralized deployment of Virtualized Network Function (VNF). This paper proposes a kind of node-splitting VNF deployment model for problem of pooling deployment of VNF in virtualized Evolved Packet Core (vEPC) network. Based on the acknowledgement of virtual request traffic-aware, the model uses node-splitting algorithm to realize the dynamic adjustment of the mapping relation between VNF and physical network slices and organize the same VNFs across different domains as one pool. Compared with the traditional joint mapping algorithm of multi-function chain, the method can realize fine-grained management and overall scheduling of node resources, optimize network view, and reduce resource fragments. It is proven by network topology instance provided by SNDlib that the model can reduce resource overhead of virtual network and improve the ratio of acceptance of virtual network requests.
汤红波,袁泉,卢干强,王晓雷,赵宇. 一种支持节点分割的vEPC虚拟网络功能部署模型[J]. 电子与信息学报, 2017, 39(3): 546-553.
TANG Hongbo, YUAN Quan, LU Ganqiang,WANG Xiaolei, ZHAO Yu. A Model for Virtualized Network Function Deployment Based on Node-splitting in vEPC. JEIT, 2017, 39(3): 546-553.
FISCHER A, BOTERO J F, TILL BECK M, et al. Virtual network embedding: a survey[J]. IEEE Communications Surveys & Tutorials, 2013, 15(4): 1888-1906. doi: 10.1109/ SURV.2013.013013.00155.
[3]
SAMA M R, CONTRERAS L M, KAIPPALLIMALIL J, et al. Software-defined control of the virtualized mobile packet core[J]. IEEE Communications Magazine, 2015, 53(2): 107-115. doi: 10.1109/MCOM.2015.7045398.
[4]
BASTA A, KELLERER W, HOFFMANN M, et al. Applying NFV and SDN to LTE mobile core gateways, the functions placement problem[C]. ACM Workshop on All Things Cellular: Operations, Applications, & Challenges, Chicago, USA, 2014: 33-38. doi: 10.1145/2627585.2627592.
[5]
BAUMGARTNER A, REDDY V S, and BAUSCHERT T. Mobile core network virtualization: a model for combined virtual core network function placement and topology optimization[C]. IEEE Conference on Network Softwarization, London, United Kingdom, 2015: 1-9. doi: 10.1109/NETSOFT.2015.7116162.
[6]
TALEB T, CORICI M, PARADA C, et al. EASE: EPC as a service to ease mobile core network deployment over cloud[J]. IEEE Network, 2015, 29(2): 78-88. doi: 10.1109/MNET. 2015.7064907.
[7]
CHOWDHURY M, RAHMAN M R, and BOUTABA R. Vineyard: virtual network embedding algorithms with coordinated node and link mapping[J]. IEEE/ACM Transactions on Networking, 2012, 20(1): 206-219. doi: 10.1109/TNET.2011.2159308.
LI Wen, WU Chunming, CHEN Jian, et al. Virtual network mapping algorithm with repeatable mapping over substrate nodes[J]. Journal of Electronics & Information Technology, 2011, 33(4): 908-914. doi: 10.3724/SP.J.1146.2010.00735.
[9]
JARRAY A and KARMOUCH A. Decomposition approaches for virtual network embedding with one-shot node and link mapping[J]. IEEE/ACM Transactions on Networking, 2015, 23(3): 1012-1025. doi: 10.1109/TNET. 2014.2312928.
[10]
LIU L, XU J, YU H, et al. A novel performance preserving VM splitting and assignment scheme[C]. IEEE International Conference on Communications, Sydney, Australia, 2014: 4215-4220. doi: 10.1109/ICC.2014.6883982.
[11]
ZHOU Y, LI Y, JIN D, et al. A virtual network embedding scheme with two-stage node mapping based on physical resource migration[C]. IEEE International Conference on Communication Systems, Amsterdam, Netherlands, 2010: 761-766. doi: 10.1109/ICCS.2010.5686504.
[12]
CHIH-LIN I, HAN S, XU Z, et al. 5G: rethink mobile communications for 2020+[J]. Philosophical Transactions of the Royal Society A, 2016, 374(2062): 20140432. doi: 10.1098/ rsta.2014.0432.
CAI Zhiping, LIU Qiang, LÜ Pin, et al. Virtual network mapping and optimization algorithm[J]. Journal of Software, 2012, 23(4): 864-877. doi: 10.3724/SP.J.1001.2012.04063.
[14]
DOBRESCU M, EGI N, ARGYRAKI K, et al. RouteBricks: exploiting parallelism to scale software routers[C]. ACM SIGOPS Symposium on Operating systems principles, Big Sky, USA, 2009: 15-28. doi: 10.1145/1629575.1629578.
[15]
ORLOWSKI S, WESSÄLY R, PIÓRO M, et al. SNDlib 1.0-survivable network design library[OL]. http://sndlib. zib.de/home.action. 2015.
