业务互斥路由的多网负载均衡算法

A MULTI-NETWORK LOAD BALANCING ALGORITHM WITH TRAFFIC MUTEX ROUTING

  • 摘要: 针对智能电网采用光纤通道传输电力差动保护业务时存在大量超负载设备和光缆的问题,建立负载受限条件下业务互斥路由的多网负载均衡模型,提出实现多网负载均衡优化的整数线性规划算法。以中国某省的多个电力光纤通信网为例进行优化求解,求解结果表明所提优化算法能较大程度上减少超负载设施数(其中作为主要优化目标的中断保护业务超负载设施数比现路由方法减少约67%),并把高负载设施上的业务均衡到低负载设施上承载。

     

    Abstract: In smart grid, a lot of overloaded devices and optical cables are overloaded when transporting differential protection traffic with optical fiber channels. A multi-network load balancing model with traffic mutex routing and constrained facility load is established, and an integer linear programming algorithm that implements load balancing in multi-networks is presented. The algorithm was used to solve an example network of multiple power fiber communication networks in a province of China. Numerical results show that the proposed algorithm can greatly reduce the number of overload facilities (comparing with the current routing method, the number of overloaded facilities of interruptible protection traffic, the main optimization objective, is reduced by about 67%), and transfer traffic in high-load facilities to low-load ones.

     

/

返回文章
返回