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.

Development of a mathematical model for assessing the quality of service on a packet switching subnet

“…The quality of service function of the circuit switching network is defined as a function of explicit load losses in the IGP j (9). The probability of occupancy of channels in IGP j was determined by the Erlang formula (10). Further, after some mathematical transformations, the problem of optimal distribution of the ISDN bandwidth without taking into account bypass directions in mathematical form ( 18)-( 20) is given, which is solved by the method of indefinite Lagrange multipliers, where the Lagrange function has the form (21).…”

“…The paper [10] presents a mathematical model for evaluating the quality of service in computer networks. It focuses on a generalized outbound traffic model and provides a methodology for estimating quality of service metrics such as latency, packet loss, and delivery of packets with a given delay.…”

“…The work considers various aspects related to the provision of quality of service. Nevertheless, papers [9][10][11][12] do not address the specific problems of packet switching subnetworks.…”