Complex optimality criterion for load balancing with multipath routing in telecommunications networks of nonuniform topology

In this paper the improvement of the flow-based load balancing model for multipath routing in telecommunications networks with nonuniform topology were proposed through transition to complex optimality criterion of the solutions obtained. The proposed criterion is of the linear-quadratic character, which allowed a more detailed account of the each network link utilization separately and substantiated choice of routes with the maximum capacity and minimum number of hops during the implementation of multipath routing strategy. As shown by the comparative analysis, the results of use of an improved model allowed achieving the order of routing and load balancing over the set of paths calculated, whereby the average packet end-to-end delay improved for 8-23% in comparison with the most effective single path and multipath solutions.