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

LIU Caixia; LI Lingshu; TANG Hongbo; WANG Xiaolei; LU Ganqiang

doi:10.11999/JEIT160642

Volume 39 Issue 5

May 2017

Turn off MathJax

Article Contents

Article Navigation > Journal of Electronics & Information Technology > 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[J]. Journal of Electronics & Information Technology, 2017, 39(5): 1170-1177. doi: 10.11999/JEIT160642

Citation:

LIU Caixia, LI Lingshu, TANG Hongbo, WANG Xiaolei, LU Ganqiang. Hierarchical Coordination Strategy for vEPC Virtual Network Embedding Based on Subgraph Isomorphism[J]. Journal of Electronics & Information Technology, 2017, 39(5): 1170-1177. doi: 10.11999/JEIT160642

Citation:

PDF( 833 KB)

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

doi: 10.11999/JEIT160642

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)

Received Date: 2016-06-16
Rev Recd Date: 2016-12-09
Publish Date: 2017-05-19

Abstract

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

FullText(HTML)

References(15)

References

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.

Relative Articles

Supplements(0)

Cited By

Proportional views