Optimal selection of routs in data transmission networks. Energy approach

A new algorithm has been proposed for solving the problem of optimal alternative routing based on the energy approach to the network analysis with generalization of Kirchhoff’s laws. This algorithm is the fastest among a wide class of optimization methods based on finding an admissible direction of decreasing the target function. By the example of network analysis it was shown in the case of a quadrature target function this algorithm requires only one iteration for finding an optimal solution that favorably distinguishes it from the gradient projection and other possible methods. Optimization of the same network was conducted by the criterion of average delay minimum that is one of the main criteria used in optimizing networks of queues with representative time of message servicing.