Membrane Computing Based Virtual Network Embedding Algorithm with Path Splitting

Abstract:

Network virtualization is recognized as an important enabler technology to diversify the future Internet and the Virtual Network Embedding problem is major challenge to fulfill it. In this paper, we proposed a parallel Virtual Network Embedding algorithm with Path splitting on the basis of membrane Computing (VNEPC). And more importantly, it is one phase embedding algorithm that maps virtual nodes and virtual links in the same phase without decomposing the VNE problem. Extensive simulation results show that our proposed VNEPC algorithm outperforms the existing algorithms in long-term average revenue, acceptance ratio and long-term R/C ratio.

• Periodical: Applied Mechanics and Materials (Volumes 687-691)
• Pages: 2997-3002
• DOI: https://doi.org/10.4028/www.scientific.net/AMM.687-691.2997
• Online since: November 2014
• Authors: Qi Lian, Zhi Qiang Wu
• Keywords: Membrane Computing, Path Splitting, Virtual Network Embedding

References

[1] Yu M, Yi Y, Rexford J and et al: Rethinking virtual network embedding: substrate support for path splitting and migration, ACM SIGCOMM Computer Communication Review, Vol. 38(2008), pp.17-29.

DOI: 10.1145/1355734.1355737

[2] Chowdhury M, Rahman M R, Boutaba R, and Vineyard: Virtual network embedding algorithms with coordinated node and link mapping, IEEE/ACM Transactions on Networking , Vol. 20 (2012), pp.206-219.

DOI: 10.1109/tnet.2011.2159308

[3] Lischka J and Karl H: A virtual network mapping algorithm based on subgraph isomorphism detection, Proceedings of the 1st ACM workshop on Virtualized infrastructure systems and architectures, 2009, pp.81-88.

DOI: 10.1145/1592648.1592662

[4] Cheng X, Su S and Zhang Z: Virtual network embedding through topology-aware node ranking, ACM SIGCOMM Computer Communication Review, Vol. 41(2011), pp.38-47.

DOI: 10.1145/1971162.1971168

[5] Păun G: Computing with membranes, Journal of Computer and System Sciences, Vol. 61(2000), pp.108-143.

[6] Păun G and Pérez-Jiménez M J: Membrane computing: Brief introduction, recent results and applications, BioSystems, Vol. 85(2006), pp.11-22.

DOI: 10.1016/j.biosystems.2006.02.001

[7] Păun G: A quick introduction to membrane computing, The Journal of Logic and Algebraic Programming, Vol. 79(2010), pp.291-294.

DOI: 10.1016/j.jlap.2010.04.002

[8] Díaz-Pernil D, Gutiérrez-Naranjo M A and Pérez-Jiménez M J: Solving the independent set problem by using tissue-like P systems with cell division, Methods and Models in Artificial and Natural Computation, 2009, pp.213-222.

DOI: 10.1007/978-3-642-02264-7_23

[9] Zhao J and Wang N: A bio-inspired algorithm based on membrane computing and its application to gasoline blending scheduling, Computers & chemical engineering, Vol. 35(2011), pp.272-283.

DOI: 10.1016/j.compchemeng.2010.01.008

[10] Xiao J, Huang Y and Cheng Z: A hybrid membrane evolutionary algorithm for solving constrained optimization problems, Optik-International Journal for Light and Electron Optics, Vol. 125(2014), pp.897-902.

DOI: 10.1016/j.ijleo.2013.08.032

[11] Fajjari I, Aitsaadi N and Pujolle G: VNE-AC: Virtual network embedding algorithm based on ant colony metaheuristic, 2011 IEEE International Conference on Communications (ICC), 2011, pp.1-6.

DOI: 10.1109/icc.2011.5963442

[12] Zhang Z, Cheng X and Su S: A unified enhanced particle swarm optimization‐based virtual network embedding algorithm, International Journal of Communication Systems, Vol. 26(2013), pp.1054-1056.

DOI: 10.1002/dac.1399