Advanced Tensor Solution to the Problem of Inter-Domain Routing with Normalized Quality of Service

Abstract

The advanced tensor solution to the problem of inter-domain routing with normalized Quality of Service under hierarchical coordination in a communication network is proposed in the paper. The novelty of the method based on the tensor model lies in the more flexible load balancing over the network due to the presence of requirements to average end-to-end delay of packets. The framework of the method comprises a decomposed flow-based routing model that includes the inter-domain routing interaction conditions and ensures the normalized Quality of Service derived from the tensor model. Considering the mentioned above, the advanced inter-domain Quality of Service routing task was formulated in the optimization form, using the quadratic optimality criterion. The conducted analysis of the numerical research results confirmed the efficiency and adequacy of the proposed method when the desired solutions were obtained during the finite number of iterations under a provision of the normalized Quality of Service. It should be noted that the reduced number of such iterations during the operation of the method will decrease the amount of service traffic transmitted over the network needed for obtaining the final solution in the process of inter-domain routing with normalized Quality of Service.