基于子图同构的vEPC虚拟网络分层协同映射算法

刘彩霞; 李凌书; 汤红波; 王晓雷; 卢干强

doi:10.11999/JEIT160642

基于子图同构的vEPC虚拟网络分层协同映射算法

doi: 10.11999/JEIT160642

基金项目:

国家863计划(2014AA01A701)，国家自然科学基金(61521003)，科技部支撑计划(2014BAH30B01)

计量
- 文章访问数: 1242
- HTML全文浏览量: 107
- PDF下载量: 339
- 被引次数: 0
出版历程
- 收稿日期: 2016-06-16
- 修回日期: 2016-12-09
- 刊出日期: 2017-05-19

Hierarchical Coordination Strategy for vEPC Virtual Network Embedding Based on Subgraph Isomorphism

Funds:

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及未来移动通信网络虚拟化的场景下，资源的管理与编排是实现虚拟化演进分组核心网(vEPC)业务高效部署的关键问题。vEPC中业务功能的载体是服务功能链(SFC)，不同服务功能链的控制信令与多媒体数据流呈现负载差异化特点。该文针对传统算法资源定比分配所导致的负载不均问题，提出服务功能链的控制层和转发层解耦的映射模型，解耦后不同层的服务链可以独立地扩容和缩容，实现资源精准按需切片。拓扑映射阶段引入图相似理论，提出一种基于子图同构的虚拟网络映射算法VF2-H，依据节点的全局资源度优选映射子网，通过图特征分析设置剪枝条件，采用回溯机制进行启发式搜索。仿真结果表明，该算法在租户请求接收率、长期收益开销比等方面均具有良好的性能。
- 网络虚拟化 /
- 5G /
- 虚拟化演进分组核心网 /
- 虚拟网络映射 /
- 子图同构
Abstract: 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.
- Network Virtualization (NV) /
- 5G /
- virtual Evolved Packet Core (vEPC) network /
- Virtualized network embedding /
- Subgraph isomorphism

HTML全文

参考文献(15)

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.

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.

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.

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.

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.

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.

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.

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.

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.

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.

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.

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.

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.

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.

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.

施引文献

资源附件(0)

访问统计