Hierarchical Coordination Strategy for vEPC Virtual Network Embedding Based on Subgraph Isomorphism
LIU Caixia LI Lingshu TANG Hongbo WANG Xiaolei LU Ganqiang
(National Digital Switching System Engineering and Technological R&D Center, Zhengzhou 450002, China)
(National Engineering Laboratory for Mobile Network Security, Beijing 100876, China)
In 5G and the future mobile communication network, resource management and scheduling are the key issues to achieve efficient service deployment of virtual Evolved Packet Core (vEPC) nerwork. Service deployment in vEPC is based on Service Function Chain (SFC), in which signaling streams and forwarding streams have a big difference. On account of traffic differentiation of mobile network, the proposed model decouples the control layer and transfer layer of SFC. Different layers can make expansion and contraction independently to achieve accurate resources on-demand slice. Utilizing graph similarity theory, a virtual network embedding strategy called VF2-H is put forward in accordance with subgraph isomorphism. Firstly, candidate substrate subnet is preliminary selected on the basis of global resources capacity. Secondly, pruning condition is formulated based on the graph characteristics. Finally, collaborative search strategy is designed according to the characters of vEPC mapping. The simulation results validate the performance of the proposed algorithm in request accepting rate and long-term revenue-to-cost rate.
刘彩霞,李凌书,汤红波,王晓雷,卢干强. 基于子图同构的vEPC虚拟网络分层协同映射算法[J]. 电子与信息学报, 2017, 39(5): 1170-1177.
LIU Caixia, LI Lingshu, TANG Hongbo, WANG Xiaolei, LU Ganqiang. Hierarchical Coordination Strategy for vEPC Virtual Network Embedding Based on Subgraph Isomorphism. JEIT, 2017, 39(5): 1170-1177.
OSSEIRAN A, BOCCARDI F, BRAUN V, et al. Scenarios for 5G mobile and wireless communications: the vision of the METIS project[J]. IEEE Communications Magazine, 2014, 52(5): 26-35. doi: 10.1109/MCOM.2014.6815890.
[2]
BARBAROSSA S, SARDELLITTI S, and DI LORENZO P. Communicating while computing: Distributed mobile cloud computing over 5G heterogeneous networks[J]. IEEE Signal Processing Magazine, 2014, 31(6): 45-55. doi: 10.1109/MSP. 2014.2334709.
[3]
HSU W H and SHIEH Y P. Virtual network mapping algorithm in the cloud infrastructure[J]. Journal of Network and Computer Applications, 2013, 36(6): 1724-1734. doi: 10.1016/J.JNCA.2013.02.028.
[4]
FANG W, ZENG M, LIU X, et al. Joint spectrum and IT resource allocation for efficient VNF service chaining in inter-datacenter elastic optical networks[J]. IEEE Communications Letters, 2016, 20(8): 1539-1542. doi: 10. 1109/LCOMM.2016.2580151.
[5]
YE Z, CAO X, WANG J, et al. Joint topology design and mapping of service function chains for efficient, scalable, and reliable network functions virtualization[J]. IEEE Network, 2016, 30(3): 81-87. doi: 10.1109/MNET.2016.7474348.
[6]
YOUSAF F Z and TALEB T. Fine-grained resource-aware virtual network function management for 5G carrier cloud[J]. IEEE Network, 2016, 30(2): 110-115. doi: 10.1109/MNET. 2016.7437032.
[7]
GARG S, DWIVEDI R K, and CHAUHAN H. Efficient utilization of virtual machines in cloud computing using synchronized throttled load balancing[C]. IEEE Next Generation Computing Technologies, Dehradun, India, 2015: 77-80. doi: 10.1109/IADCC.2015.7154687.
[8]
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.
[9]
LISCHKA J and KARL H. A virtual network mapping algorithm based on subgraph isomorphism detection[C]. ACM Workshop on Virtualized Infrastructure Systems and Architectures, Beijing, China, 2009: 81-88. doi: 10.1145/ 1592648.1592662.
[10]
FAN Z, CHOI B, XU J, et al. Asymmetric structure- preserving subgraph queries for large graphs[C]. IEEE 31st International Conference on Data Engineering, Seoul, Korea, 2015: 339-350. doi: 10.1109/ICDE.2015. 7113296.
[11]
ROSA R V, ESTEVE ROTHENBERG C, and MADEIRA E. Virtual data center networks embedding through software defined networking[C]. IEEE Network Operations and Management Symposium, Krakow, Poland, 2014: 1-5. doi: 10.1109/NOMS.2014.6838352.
[12]
GONZALEZ A, BARRA E, BEGHELLI A, et al. A sub-graph mapping-based algorithm for virtual network allocation over flexible grid networks[C]. IEEE Transparent Optical Networks, Budapest, Hungary, 2015: 1-4. doi: 10. 1109/ICTON.2015.7193484.
[13]
CAO Y, FAN W, and MA S. Virtual Network Mapping: A Graph Pattern Matching Approach[M]. Berlin, Germany, Springer International Publishing, 2015: 49-61. doi: 10.1007/ 978-3-319-20424-6_6.
[14]
HOSSAIN E and HASAN M. 5G cellular: Key enabling technologies and research challenges[J]. IEEE Instrumentation & Measurement Magazine, 2015, 18(3): 11-21. doi: 10.1109/MIM.2015.7108393.
[15]
GONG L, WEN Y, ZHU Z, et al. Toward profit-seeking virtual network embedding algorithm via global resource capacity[C]. IEEE International Conference on Computer Communications, Toronto, Canada, 2014: 1-9. doi: 10.1109/ INFOCOM.2014.6847918.
