A Virtual Network Embedding Algorithm Incorporating Biogeography Based Optimization

Network virtualization is considered as a promising way to overcome the ossification of the Internet. However, one of major challenges in network virtualization is the virtual network (VN) embedding problem which is proved to be NP-hard. This paper presents a virtual network embedding algorithm based on Biogeography Based Optimization (BBO), which minimizes the resource cost as its objective. Simulation experiments demonstrate that the acceptance rate of VN and average revenue of SN are competitive in contrast with other heuristic embedding algorithms.

[1]  Raouf Boutaba,et al.  Virtual Network Embedding with Coordinated Node and Link Mapping , 2009, IEEE INFOCOM 2009.

[2]  Dan Simon,et al.  Biogeography-Based Optimization , 2022 .

[3]  Holger Karl,et al.  A virtual network mapping algorithm based on subgraph isomorphism detection , 2009, VISA '09.

[4]  Raouf Boutaba,et al.  A survey of network virtualization , 2010, Comput. Networks.

[5]  Susana Sargento,et al.  Virtual network mapping into heterogeneous substrate networks , 2011, 2011 IEEE Symposium on Computers and Communications (ISCC).

[6]  Raouf Boutaba,et al.  A multi-commodity flow based approach to virtual network resource allocation , 2003, GLOBECOM '03. IEEE Global Telecommunications Conference (IEEE Cat. No.03CH37489).

[7]  Raouf Boutaba,et al.  Network virtualization: state of the art and research challenges , 2009, IEEE Communications Magazine.

[8]  Yong Zhu,et al.  Algorithms for Assigning Substrate Network Resources to Virtual Network Components , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[9]  Ahmed Karmouch,et al.  Resource Discovery and Allocation in Network Virtualization , 2012, IEEE Communications Surveys & Tutorials.

[10]  Guy Pujolle,et al.  VNE-AC: Virtual Network Embedding Algorithm Based on Ant Colony Metaheuristic , 2011, 2011 IEEE International Conference on Communications (ICC).

[11]  Djamal Zeghlache,et al.  A Distributed Virtual Network Mapping Algorithm , 2008, 2008 IEEE International Conference on Communications.