Diakoptical Method of Inter-area Routing with Load Balancing in a Telecommunication Network

Research and Development of Delay-Sensitive Routing Tensor Model in IoT Core Networks

“…A common feature of the vast majority of promising theoretical solutions to QoS routing problems is their formulation in optimization form [ 16 , 17 , 18 , 19 , 20 , 21 , 22 , 31 , 33 , 35 , 36 , 37 , 38 , 39 , 40 ], which helps increase the efficiency of using a valuable network resource for the practical implementation of these solutions. Depending on the aspect and detail of the consideration of the routing task and the completeness of external and internal factors concerning the network, optimization problems can belong to a variety of classes and types.…”

“…Quite often, routing problems in the network with different settings correspond to the optimization problems of mathematical programming [ 16 , 17 , 18 , 19 , 20 , 21 , 22 , 36 ], while the simplest of them are usually formulated as problems of linear programming [ 36 , 37 ]. For example, these solutions include optimization models of multipath routing with load balancing, which indirectly affects the improvement of network Quality of Service.…”

“…However, when it comes to meeting the requirements for quantitative values of fundamental QoS indicators in solving routing problems, there is a need to introduce into the model or method of routing in one or another form the mathematical expressions to calculate these QoS indicators. Given that the formulas for calculating QoS indicators are exclusively nonlinear functions of network parameters and traffic characteristics, the optimization routing problems themselves acquire a nonlinear form, which requires the use of appropriate methods for their solution, such as nonlinear programming [ 16 , 17 , 18 , 19 , 20 , 21 , 22 , 23 ]. Furthermore, if it is necessary to consider the network dynamics in the formalization and solution of optimization routing problems, most network parameters also become a function of time [ 38 ].…”

“…As shown in [ 10 , 11 , 12 , 13 , 14 , 15 , 16 , 17 , 18 , 19 , 20 , 21 , 22 ], the network structure defines a discrete n -dimensional geometric space. In the introduced space for each individually selected packet flow, for which the conditions of QoS assurance will be obtained, the network will be described by a mixed bivalent tensor [ 19 , 20 , 21 ]: where is the tensor multiplication operator;…”

“…Due to the direct analogy of electrical and communication network processes, the tensor analysis apparatus applies to a wide range of traffic management and routing [ 10 , 11 , 12 , 13 , 14 , 15 , 16 ]. However, in terms of their structural and functional construction, communication networks are more complex systems than electrical circuits.…”