ABSTRACTS OF ARTICLES OF THE JOURNAL "INFORMATION TECHNOLOGIES".
No. 4. Vol. 25. 2019

DOI: 10.17587/it.25.228-233

A. M. Purtov, The Senior Scientific Employee, e-mail: andr.purtov@yandex.ru, Branch of S. L. Sobolev Institute of Mathematics of Siberian Branch of Russian Academy of Sciences

Use of Samples for the Choice of Routes in Networks of Data Transmission

The author of article elaborate methods of use of samples for the organization of purposeful movement on the orientated graphs. The first experiments on the use of samples were carried out in a comparative analysis of algorithms for controlling the flow of cars at the intersection. The results of simulation showed great possibilities of algorithms based on samples to control traffic lights at the intersection. At the current stage, the efficiency of algorithms based on samples when choosing routes in data networks is investigated. For this purpose, a set of parameters of the sample was determined, a simulation model of a fragment of the data network was built, simulation experiments were conducted. The following set of parameters was selected for the sample: ST = {Q, V, N, T}. Parameter description: Q — current queue length to outgoing channel from node; V — outgoing channel speed (Mbit/c); N — the minimum number of transmission sections from the current node to the destination; T — current transfer time from the current node to the final node. The simulation model is implemented on GPSSW. Before running the simulation model, the values of the sample parameters ST = {Q, V, N, T} are set. They are considered to be the coordinates of the point corresponding to the sample in four-dimensional space. When determining the direction of transmission of the packet for each outgoing communication channel from the node, the current values of the parameters S = {Q, V, N, T} are determined, which also specify a point in four-dimensional space. The packet is transmitted through the channel for which the distance from S to ST is minimal. The criterion for comparing the algorithms was the average time of packet transmission over the data network. Simulation experiments have shown that the average transmission time of data packets can strongly depend on the combinations and values of the sample parameters. The article tested the idea of using samples to select the direction of purposeful movement of transactions on the oriented graph. Testing was carried out on a simulation model of route selection processes in the data network. The results of the experiments showed the possibility and feasibility of using samples for routing. Samples can be used to select routes for targeted traffic on oriented graphs in systems for various purposes: technical, economic, social. In the future, it is planned to test samples in the organization of traffic in road networks.
Keywords: samples, decision making, graphs, targeted movement, routing, data network, simulation model, GPSSW, experimental results

P. 228–233

To the contents