A load-balancing-based fault-tolerant mapping method in smart grid virtual networks

To satisfy the QoS requirements and improve the reliability of the network, we propose a load-balancing-based fault-tolerant mapping method (LFMM) in smart grid virtual networks. The process of LFMM is divided into two stages, one is node mapping stage, and the other is link mapping stage. During node mapping stage, we present a load-balancing-based virtual node mapping (LVNM) algorithm. We choose the nodes with minimum load ratio in virtual network providing layer to map, in order to avoid the appearance of “bottleneck node”. During link mapping stage, we design a genetic-algorithm-based fault-tolerant virtual link mapping (GFVLM) algorithm to ensure the fault tolerance and reliability of the network. By this method, we select two disjoint links for each request including a primary link and a backup link. The evaluation results show that our proposed method can balance network load, have better fault tolerance ability and improve the reliability of smart grid communication networks.

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

[2]  Ahmed Karmouch,et al.  Periodical auctioning for QoS aware virtual network embedding , 2012, 2012 IEEE 20th International Workshop on Quality of Service.

[3]  Ahmed Karmouch,et al.  p-Cycle-based node failure protection for survivable virtual network embedding , 2013, 2013 IFIP Networking Conference.

[4]  Raouf Boutaba,et al.  ViNEYard: Virtual Network Embedding Algorithms With Coordinated Node and Link Mapping , 2012, IEEE/ACM Transactions on Networking.

[5]  Yang Yang,et al.  Network Virtualization for Smart Grid Communications , 2014, IEEE Systems Journal.

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

[7]  Kemal Akkaya,et al.  Software defined networking for wireless local networks in Smart Grid , 2015, 2015 IEEE 40th Local Computer Networks Conference Workshops (LCN Workshops).

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

[9]  Raouf Boutaba,et al.  SVNE: Survivable Virtual Network Embedding Algorithms for Network Virtualization , 2013, IEEE Transactions on Network and Service Management.

[10]  Chunming Qiao,et al.  A Cost Efficient Design of Virtual Infrastructures with Joint Node and Link Mapping , 2011, Journal of Network and Systems Management.

[11]  Xavier Hesselbach,et al.  Energy Efficient Virtual Network Embedding , 2012, IEEE Communications Letters.

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

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

[14]  Xiang Cheng,et al.  A unified enhanced particle swarm optimization‐based virtual network embedding algorithm , 2013, Int. J. Commun. Syst..

[15]  Tao Guo,et al.  Shared Backup Network Provision for Virtual Network Embedding , 2011, 2011 IEEE International Conference on Communications (ICC).