Interference based virtual network embedding

Virtual Network Embedding (VNE) is a key step towards network virtualization. In this paper, we first introduce a new link interference metric for each link to quantify the interference caused by its bandwidth scarcity to accept VN requests, and then an Interference-based VNE (I-VNE) algorithm is proposed. Benefited from the new metric, I-VNE can jointly consider the temporal and spatial topology information of networks, and tries to embed each virtual network request with low interference to avoid rejecting the future requests. Our simulations show that, I-VNE can significantly improve performance in terms of time-average revenue, acceptance ratio and average node utilization with more unbalanced average link utilization, compared with the three existing VNE algorithms with only the global resource information in the spatial dimension.

[1]  Raouf Boutaba,et al.  DORA: Efficient Routing for MPLS Traffic Engineering , 2002, Journal of Network and Systems Management.

[2]  Xavier Hesselbach,et al.  Virtual Network Embedding: A Survey , 2013, IEEE Communications Surveys & Tutorials.

[3]  Carl D. Meyer,et al.  Deeper Inside PageRank , 2004, Internet Math..

[4]  Xiang Cheng,et al.  Virtual network embedding through topology awareness and optimization , 2012, Comput. Networks.

[5]  Minlan Yu,et al.  Rethinking virtual network embedding: substrate support for path splitting and migration , 2008, CCRV.

[6]  Mark E. J. Newman.  A measure of betweenness centrality based on random walks , 2005, Soc. Networks.

[7]  Jingyu Wang,et al.  Topology-aware Virtual Network Embedding based on multiple characteristics , 2014, 2014 IEEE International Conference on Communications (ICC).

[8]  Scott Shenker,et al.  Overcoming the Internet impasse through virtualization , 2005, Computer.

[9]  Raouf Boutaba,et al.  Topology-Awareness and Reoptimization Mechanism for Virtual Network Embedding , 2010, Networking.

[10]  Yonggang Wen,et al.  Toward profit-seeking virtual network embedding algorithm via global resource capacity , 2014, IEEE INFOCOM 2014 - IEEE Conference on Computer Communications.

[11]  Jingyu Wang,et al.  Topology-aware virtual network embedding through bayesian network analysis , 2012, 2012 IEEE Global Communications Conference (GLOBECOM).

[12]  Xiang Cheng,et al.  Virtual network embedding through topology-aware node ranking , 2011, CCRV.

[13]  Murali S. Kodialam,et al.  Minimum interference routing with applications to MPLS traffic engineering , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[14]  Ellen W. Zegura,et al.  How to model an internetwork , 1996, Proceedings of IEEE INFOCOM '96. Conference on Computer Communications.

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

[16]  Jie Wu,et al.  An Opportunistic Resource Sharing and Topology-Aware mapping framework for virtual networks , 2012, 2012 Proceedings IEEE INFOCOM.

[17]  F. Richard Yu,et al.  Wireless Network Virtualization: A Survey, Some Research Issues and Challenges , 2015, IEEE Communications Surveys & Tutorials.