AN EFFICIENT METHOD FOR SOLVING THE PROBLEM OF CHANNEL POWER DISTRIBUTION TAKING INTO ACCOUNT FUZZY CONSTRAINTS ON CONSUMPTION VOLUMES

Abstract

Context. An efficient algorithm has been developed for solving the problem of rational distribution of the power of data transmission channels with fuzzy restrictions on consumption volumes. A standard solution method based on a fuzzy optimization problem is considered. A constructive variant of finding a solution based on the backtracking method is proposed. Objective. The goal of the work is to develop an algorithm for solving the problem of rational distribution of the power of data transmission channels with fuzzy restrictions on consumption volumes based on the backtracking method. Method. This paper The article proposes a method for solving the problem of rational distribution of the power of data transmission channels, taking into account fuzzy restrictions on consumption volumes. A feature of such tasks is the inability to meet the needs of the end user at the expense of the resources of different suppliers. The method of solution based on fuzzy problems of mathematical programming is considered. A constructive algorithm for solving the problem based on the backtracking method has been developed. Computational experiments have been carried out. Results. The developed method for solving the problem of rational distribution of data transmission channel capacities, taking into account fuzzy restrictions on consumption volumes, made it possible to solve the problem of constructing an optimal configuration of a three-level information and computer network with a given number of communication servers and taking into account fuzzy consumption volumes. Conclusions. Methods for solving the problem with fuzzy restrictions on the consumption volumes of end users are investigated. A fuzzy optimization problem is formulated, which allows taking into account the interval specified volumes for the connection values. A variant of solving fuzzy optimization problems in the case of using fuzzy numbers is proposed. A multi-criteria problem of efficient distribution of communication channel powers with fuzzy restrictions is formulated. A variant of the algorithm with a return is proposed, which allows solving the obtained problem. The approach is illustrated by a number of numerical examples for the problem of forming a network structure with a given number of end users and different allowable bandwidths of communication servers.