An Efficient p-Trail Based Protection Algorithm With Load Balance in Electric Power Communication Network

Internet of Energy is promoting the deep integration between power grid and communication technologies, while the production, operation and service mode of the power grid are undergoing great evolutions. The expanded services need to be carried by efficient electric power communication network (EPCN). Aiming at releasing the bottleneck problem of link capacity in EPCN, we propose a pre-cross-connected trail (p-Trail)-based protection algorithm with load balance (TPLB) in this paper. First, we introduce the current statue and developing trend of EPCN and analyze traffic flow characteristics of various electric communication services. Then the protecting principles and implementing steps of the proposed TPLB algorithm are described in detail, in which an efficient load balancing algorithm is designed to groom the traffic flow. Finally, the validity and efficiency of TPLB is verified and analyzed in a real EPCN topology from a city of Jiangsu Province, China. It is demonstrated from the simulation results that compared with the existing algorithms, the proposed TPLB can further decrease the network redundancy and blocking probability, and improve the utilization of wavelength resources.

[1]  Georgios Ellinas,et al.  A load balancing technique for efficient survivable multicasting in mesh optical networks , 2016, Opt. Switch. Netw..

[2]  Fen Zhou,et al.  Minimizing blocking probability for the multicast routing and wavelength assignment problem in WDM networks: Exact solutions and heuristic algorithms , 2015, IEEE/OSA Journal of Optical Communications and Networking.

[3]  Feng Zhang,et al.  Performance Evaluation of Optical Multicast Protection Approaches for Combined Node and Link Failure Recovery , 2009, Journal of Lightwave Technology.

[4]  Jamil Y. Khan,et al.  A comprehensive review of the application characteristics and traffic requirements of a smart grid communications network , 2013, Comput. Networks.

[5]  Yigal Bejerano,et al.  Link-coloring based scheme for multicast and unicast protection , 2013, 2013 IEEE 14th International Conference on High Performance Switching and Routing (HPSR).

[6]  Lian-Kuan Chen,et al.  A single-fiber bi-directional WDM self-healing ring network with bi-directional OADM for metro-access applications , 2007, IEEE Journal on Selected Areas in Communications.

[7]  Pin-Han Ho,et al.  ILP formulations for non-simple p-cycle and p-trail design in WDM mesh networks , 2010, Comput. Networks.

[8]  Osama A. Mohammed,et al.  A Survey on Smart Grid Cyber-Physical System Testbeds , 2017, IEEE Communications Surveys & Tutorials.

[9]  SuKyoung Lee,et al.  A 1+1 protection architecture for optical burst switched networks , 2003, IEEE J. Sel. Areas Commun..

[10]  Hanif D. Sherali,et al.  Distributed optimal load shedding for disaster recovery in smart electric power grids: a second-order approach , 2014, SIGMETRICS '14.

[11]  Feng Zhang,et al.  An overview of p-cycle based optical multicast protection approaches in mesh WDM networks , 2011, Opt. Switch. Netw..

[12]  Georgios Ellinas,et al.  Dynamic Provisioning of Survivable Heterogeneous Multicast and Unicast Traffic in WDM Networks , 2006, 2006 IEEE International Conference on Communications.

[13]  Wanyi Gu,et al.  k-regular and k-(edge)-connected protection structures in optical transport networks , 2013, 2013 Optical Fiber Communication Conference and Exposition and the National Fiber Optic Engineers Conference (OFC/NFOEC).

[14]  Biswanath Mukherjee,et al.  Provisioning of survivable multicast sessions against single link failures in optical WDM mesh networks , 2003 .

[15]  Wayne D. Grover,et al.  p-Cycles: An overview , 2010, IEEE Communications Surveys & Tutorials.

[16]  W. T. Tutte.  Menger's theorem for matroids , 1965 .

[17]  Bin Li,et al.  An Emerging Survivability Technology for Dispatching Service of Electric Power Communication Network , 2018, IEEE Access.

[18]  Yang Li,et al.  Framework for vulnerability assessment of communication systems for electric power grids , 2016 .

[19]  Brigitte Jaumard,et al.  Stability of FIPP $p$-Cycles Under Dynamic Traffic in WDM Networks , 2013, IEEE/ACM Transactions on Networking.

[20]  Wang Dewen.  Basic Framework and Key Technology for a New Generation of Data Center in Electric Power Corporation Based on Cloud Computation , 2012 .

[21]  Brigitte Jaumard,et al.  A Survey on the p-Cycle Protection Method , 2009, IEEE Communications Surveys & Tutorials.

[22]  Chadi Assi,et al.  Efficient Network Protection Design Models using Pre-Cross-Connected Trails , 2011, IEEE Transactions on Communications.

[23]  Wanyi Gu,et al.  Multi-link failure restoration with dynamic load balancing in spectrum-elastic optical path networks , 2012 .

[24]  Alberto Leon-Garcia,et al.  A Fog-Based Internet of Energy Architecture for Transactive Energy Management Systems , 2018, IEEE Internet of Things Journal.

[25]  Lyes Khoukhi,et al.  Decentralized Cloud-SDN Architecture in Smart Grid: A Dynamic Pricing Model , 2018, IEEE Transactions on Industrial Informatics.

[26]  Mohammad Nurujjaman,et al.  Fast and efficient network protection method using path pre-cross-connected trails , 2013, IEEE/OSA Journal of Optical Communications and Networking.

[27]  Fabián A. Chudak,et al.  Fast optical Layer mesh protection using pre-cross-connected trails , 2002, IEEE/ACM Transactions on Networking.

[28]  Yijia Cao,et al.  Cascading Failure Analysis Considering Interaction Between Power Grids and Communication Networks , 2016, IEEE Transactions on Smart Grid.

[29]  Bin Li,et al.  Applications of forecasting based dynamic p-cycle reconfiguration under reliable optical network in smart grid , 2014, Comput. Commun..

[30]  Liu Xiao-shen.  Hot-standby communication of VLAN-based smart substation , 2015 .

[31]  Qiang Yang,et al.  On the Modeling and Analysis of Communication Traffic in Intelligent Electric Power Substations , 2017, IEEE Transactions on Power Delivery.

[32]  Bin Li,et al.  Application of ${p}$-Cycle Protection for the Substation Communication Network Under SRLG Constraints , 2014, IEEE Transactions on Power Delivery.

[33]  Ashwin Gumaste,et al.  On control plane algorithms for Carrier Ethernet networks: Unicast, multicast provisioning and control traffic reduction , 2017, Opt. Switch. Netw..

[34]  Zhao Yongli,et al.  Analysis and modeling of k-regular and k-connected protection structure in ultra-high capacity optical networks , 2015, China Communications.

[35]  Bin Li,et al.  P-cycle based protection scheme with cycle multiplexing and capacity balance for multicast service in substation communication network , 2018 .

[36]  Brigitte Jaumard,et al.  Differentiated quality-of-protection in survivable WDM mesh networks using p-structures , 2013, Comput. Commun..