Control Systems and Computers, N2, 2016, Article 6


Upr. sist. maš., 2016, Issue 2 (262), pp. 48-57.

UDC 004.942

A.N. Trofymchuk, Doctor (Eng.), Corresponding member of the Ukrainian academy of sciences,

V.A. Vasyanin, PhD, Senior Researcher,,

Institute of telecommunications and global information space NAS of Ukraine, Kiev, Chokolovsky Boulevard, 13, 03186, Kiev, Ukraine,

A Computer Simulation of the Hierarchical Structure Communication Network with the Discrete Multicommodity Flows

Introduction. The computer technology to modeling a hierarchical structure and a flow sorting scheme in communications network are considered. The computer program is the part of the software tools of automated information and analytical decision support system (AIA DSS), which is being developed at the Institute of Telecommunications and Global Information Space of the NAS of Ukraine. The organization principles of sorting and flows distribution in a hierarchical network are given.

Purpose. The research purpose is to improve the functioning of the projected communication networks at decrease expense of the scarce material, raw materials, energy, financial and human resources. The increased efficiency is achieved by
using the methodology of mathematical modeling and optimization of the discrete flows processing and distribution, a set of information measures, an analytical support and an automate the decision-making procedures in the management of flows.
Methods. The mathematical model of the optimization network structure problem and a flow sorting scheme are given. A problem solving algorithms are based on the discrete analog of the local descent method, when the neighborhoods of a metric space of feasible solutions are selected from the heuristic considerations taking into account the peculiarities of the solved problem.

Result. A program of modeling a hierarchical structure of the communication network, consisting from scenarios action of the designer and the software system at selection of the structure, of input data and parameters of the designed network is presented. 

The program runs in an interactive mode, and allows you to calculate the basic technical and economic parameters of the network functioning while changing a topology, hierarchical structure, values of flows, and other source data, parameters and constraints of the transport model. As an example, the results of the transport network design with small lot cargo are given.

Conclusion. The proposed computer technology of the problem solution with the hierarchical structure of the communication network and scheme sorting of multicommodity flows, allows you to simulate various network options and from the family of received results choose the best option based on the purpose function selection and the adopted constraints. The technical and economic indicators of the network functioning at the predicted values of flow allow to estimate the cost of the additional resources and plan the magnitude of the required investment for the modernization and construction of its structural elements. Ultimately, the use
of the proposed software tools for networks design makes it possible to increase the efficiency of their functioning by optimizing the use of the existing resources and reduce operating costs of the processing and transportation flows.

Download full text! (Russian).

Keywords: simulation, computer technology, multicommodity flows of correspondence, communications networks, hierarchical structures.

1. Vasyanin, V.A., Trofimchuk, A.N., 2010. “Avtomatizatsiya protsessov prinyatiya resheniy v mnogoproduktovykh kommunikatsionnykh setyakh s melkopartionnymi diskretnymi potokami”. Ekolohichna bezpeka ta pryrodokorystuvannya: Zb. nauk. prats, 5, pp. 172–213. (In Russian).
2. Dovhyy, S.O., Bidyuk, P.I., Trofymchuk, O.M., 2014. Systemy pidtrymky pryynyattya rishenʹ na osnovi statystychno-ymovirnisnykh metodiv. K.: Lohos, 419 p. (In Ukrainian).
3. Vasyanin, V.A., 2012. “Obobshchennaya zadacha upakovki i raspredeleniya melkopartionnykh potokov v mnogoproduktovykh iyerarkhicheskikh setyakh i yeye posledovatel’naya dekompozitsiya”. Ekolohichna bezpeka ta pryrodokorystuvannya: Zb. nauk. prats, 11, pp. 136–154. (In Russian).
4. Trofimchuk, A.N., Vasyanin, V.A., 2015. “Modelirovaniye upakovki, raspredeleniya i marshrutizatsii melkopartionnykh potokov v mnogoproduktovoy seti”. Problemy upravleniya i informatiki, 4, pp. 132–146. (In Russian).
5. Vasyanin, V.A., Trofimchuk, A.N., 2012. “Zadacha vybora iyerarkhicheskoy struktury mnogoproduktovoy kommunikatsionnoy seti s melkopartionnymi diskretnymi potokami”. Ekolohichna bezpeka ta pryrodokorystuvannya: Zb. nauk. prats, 10, p. 182–204. (In Russian).
6. Vasyanin, V.A., 1988. “Sravnitel’naya effektivnost’ algoritmov optimizatsii upakovok v mul’tipotokovykh setyakh”. Diskretnyye sistemy upravleniya: Sb. nauch. tr. Kiyev: In-t kibernetiki im. V.M. Glushkova AN USSR, pp. 36–45. (In Russian).
7. Trofimchuk, A.N., Vasyanin, V.A., Kuz’menko, V.N., 2016. “Algoritmy optimizatsii upakovok melkopartionnykh korrespondentsiy v kommunikatsionnykh setyakh”. Kibernetika i sistemnyy analiz,T. 52, 2, pp. 93–106. (In Russian).
8. Vasyanin, V.A., 2011. “Modeli i algoritmy raspredeleniya diskretnykh mnogoproduktovykh potokov v zonal’nykh setyakh iyerarkhicheskikh struktur”. Ekolohichna bezpeka ta pryrodokorystuvannya: Zb. nauk. prats, 8, pp. 176–190. (In Russian).
9. Vasyanin, V.A., 2015. “Zadacha raspredeleniya i marshrutizatsii transportnykh blokov so smeshannymi vlozheniyami i yeye dekompozitsiya”. Problemy upravleniya i informatiki, 1, pp. 144–156. (In Russian).
10. Vasyanin, V.A., Ushakova, L.P., 2015. “Balansirovka matritsy konteynernykh potokov v zadache perevozki melkopartionnykh gruzov”. Ekolohichna bezpeka ta pryrodokorystuvannya: Zb. nauk. prats, 17, pp. 98–115. (In Russian).
 Received 17.02.2016