Development and investigation of methods of graphic-functional modeling of distributed systems

Authors

DOI:

https://doi.org/10.15587/1729-4061.2018.140636

Keywords:

graphic model, functional graph, parametric-topological matrix, weight parameters, distributed system

Abstract

During the research, the method of geometric modeling of distributed systems and related technological objects was developed. The method is based on the use of functional graphs. In the context of the research, the main differences between such graphs are: modeling of technological objects of distributed systems only by vertices without the use of edges to reproduce the mentioned objects; using the edges exclusively for the reproduction of the connections between the objects. Weighing of the vertices of the specified graphs is performed using the assigned functions or functionals with a complete absence of weights of the edges.

In contrast to the closest analogues, the basis of the analytical interpretation of the formed graphic models in the proposed method is formed not by the incidence matrices, but by the parametric-topological adjacency matrices. In such conditions, the principles of assigning weight coefficients of graph elements change significantly: instead of the positional distribution of the weight sets elements between the matrix cells, the assignment of the specified elements as function arguments as a part of functional vertices is used. In the mentioned approach, a diagonal way of prescribing functions or functionals of vertices in the adjacency matrix is used. The assignment of the connections between the graph elements in the analytical interpretation is performed according to the introduced positional principle with the use of positive or negative logic. With this approach, the possibility of analytical formation of multiple connections between the vertices with an arbitrary number and direction, which was not used in the matrix of adjacency previously, is reached. Moreover, assigning functional dependencies to the graph elements allows the reproduction of not only static, but also the dynamic characteristics of the modeled objects in the geometric model.

The practical value of the proposed method is increasing the universality and simplifying the automated configuration of software management systems. Achieving this result is possible by reducing the amount of input data and the possibility of introducing additional functions of control objects without the modification of the output code. In addition, the improvement of the formalized drawing up of technical tasks in the development of technical documentation and hardware distribution systems is provided. Furthermore, the integration of the method into existing CAE and CAD systems is possible, which provides opportunities for building up and creating fundamentally new similar systems.

Further development of the proposed method consists in solving the problems related to the optimization of the distribution of arguments of vertex functions by cells of parametric-topological matrices.

Author Biographies

Anatolii Boinik, Ukrainian State University of Railway Transport Feierbakha sq., 7, Kharkiv, Ukraine, 61050

Doctor of technical sciences, Professor, Head of Department

Department of automatic and computer remote control of train traffic

Oleksii Prohonnyi, Ukrainian State University of Railway Transport Feierbakha sq., 7, Kharkiv, Ukraine, 61050

PhD, Associate Professor

Department of electric power engineering, electrical engineering and electromechanics

Oleksandr Kameniev, Ukrainian State University of Railway Transport Feierbakha sq., 7, Kharkiv, Ukraine, 61050

PhD, Associate Professor

Department of automatic and computer remote control of train traffic

Anton Lapko, Ukrainian State University of Railway Transport Feierbakha sq., 7, Kharkiv, Ukraine, 61050

PhD, Associate Professor

Department of automatic and computer remote control of train traffic

Viktor Kustov, Scientific and Production Enterprise «SATEP», Ltd Bohdana Khmelnytskoho str., 12a, Kharkiv, Ukraine, 61010

PhD, Professor, Director

Dmytro Kuzmenko, Scientific and Production Association «Railwayautomatic», Ltd Nauky ave., 36, Kharkiv, Ukraine, 61166

PhD, General Director

Olena Shcheblykina, Scientific and Production Enterprise «SATEP», Ltd Tankopiya str., 13/4, Kharkiv, Ukraina, 61091

Junior researcher

Department of technological and software

References

  1. Glinkov, G. M., Makovskiy, V. A. (1999). ASU TP v chernoy metallurgii. Moscow, 310.
  2. Rudakova, A. V. (2010). Problemy upravleniya bol'shimi razvivayushchimisya sistemami. Vestnik Hersonskogo nacional'nogo tekhnicheskogo universiteta, 2, 29–33.
  3. Kustov, V. F., Kamenev, A. Yu. (2013). Eksperimental'no-staticheskie modeli raspredelennyh tekhnologicheskih ob'ektov. Metallurgicheskaya i gornorudnaya promyshlennost', 2, 97–101.
  4. Sigorskiy, V. P. (1977). Matematicheskiy apparat inzhenera. Kyiv, 768.
  5. Giranova, A. K. (2011). Razrabotka paketa programm dlya provedeniya eksperimentov s rekonfiguriruemymi vychisleniyami. Modeliuvannia ta informatsiyni tekhnolohiyi, 59, 124–129.
  6. Panchenko, S., Siroklyn, I., Lapko, A., Kameniev, A., Zmii, S. (2016). Improvement of the accuracy of determining movement parameters of cuts on classification humps by methods of video analysis. Eastern-European Journal of Enterprise Technologies, 4 (3 (82)), 25–30. doi: https://doi.org/10.15587/1729-4061.2016.76103
  7. Kamenev, A. Yu. (2014). Universal'niy metod konfigurirovaniya programmnogo obespecheniya avtomatizirovannyh sistem upravleniya tekhnologicheskimi procesami. Nauka i proizvodstvo Urala: Nauchno-tekhnicheskiy i proizvodstvenniy zhurnal, 4, 146–150.
  8. Cliff, O., Prokopenko, M., Fitch, R. (2018). Minimising the Kullback–Leibler Divergence for Model Selection in Distributed Nonlinear Systems. Entropy, 20 (2), 51. doi: https://doi.org/10.3390/e20020051
  9. Zrafi, R., Ghedira, S., Besbes, K. (2018). A Bond Graph Approach for the Modeling and Simulation of a Buck Converter. Journal of Low Power Electronics and Applications, 8 (1), 2. doi: https://doi.org/10.3390/jlpea8010002
  10. Małecki, K. (2017). Graph Cellular Automata with Relation-Based Neighbourhoods of Cells for Complex Systems Modelling: A Case of Traffic Simulation. Symmetry, 9 (12), 322. doi: https://doi.org/10.3390/sym9120322
  11. Holder, K., Zech, A., Ramsaier, M., Stetter, R., Niedermeier, H.-P., Rudolph, S., Till, M. (2017). Model-Based Requirements Management in Gear Systems Design Based On Graph-Based Design Languages. Applied Sciences, 7 (11), 1112. doi: https://doi.org/10.3390/app7111112
  12. Chen, Y., Guo, Y., Wang, Y. (2017). Modeling and Density Estimation of an Urban Freeway Network Based on Dynamic Graph Hybrid Automata. Sensors, 17 (4), 716. doi: https://doi.org/10.3390/s17040716
  13. Zhang, H., Lu, F. (2017). GSMNet: A Hierarchical Graph Model for Moving Objects in Networks. ISPRS International Journal of Geo-Information, 6 (3), 71. doi: https://doi.org/10.3390/ijgi6030071
  14. Liu, J., Liu, J. (2016). The Treewidth of Induced Graphs of Conditional Preference Networks Is Small. Information, 7 (1), 5. doi: https://doi.org/10.3390/info7010005
  15. Listrovoy, S., Panchenko, S., Listrova, E. (2017). Mathematical models in computer control systems railways and parallel computing: monograph. Kharkiv, 300.
  16. Zhou, G., Feng, W., Zhao, Q., Zhao, H. (2015). State Tracking and Fault Diagnosis for Dynamic Systems Using Labeled Uncertainty Graph. Sensors, 15 (11), 28031–28051. doi: https://doi.org/10.3390/s151128031
  17. Huynh-The, T., Banos, O., Le, B.-V., Bui, D.-M., Yoon, Y., Lee, S. (2015). Traffic Behavior Recognition Using the Pachinko Allocation Model. Sensors, 15 (7), 16040–16059. doi: https://doi.org/10.3390/s150716040
  18. Santone, A., Vaglini, G. (2014). Model Checking Properties on Reduced Trace Systems. Algorithms, 7 (3), 339–362. doi: https://doi.org/10.3390/a7030339
  19. Csiszár, V., Hussami, P., Komlós, J., Móri, T., Rejtõ, L., Tusnády, G. (2012). Testing Goodness of Fit of Random Graph Models. Algorithms, 5 (4), 629–635. doi: https://doi.org/10.3390/a5040629
  20. Lu, M., Constantinescu, C., Sarkar, P. (2012). Content Sharing Graphs for Deduplication-Enabled Storage Systems. Algorithms, 5 (2), 236–260. doi: https://doi.org/10.3390/a5020236
  21. Kozachenko, D. N., Vernigora, R. V., Berezoviy, N. I. (2012). Kompleksniy analiz zheleznodorozhnoy infrastruktury metallurgicheskogo kombinata na osnove grafoanaliticheskogo modelirovaniya. Zbirnyk naukovykh prats Dnipropetrovskoho natsionalnoho universytetu zaliznychnoho transportu im. akademika V. Lazariana «Transpotni systemy i tekhnolohiyi perevezen», 4, 55–60.
  22. Bobrovskiy, V. I., Kozachenko, D. N., Vernigora, R. V. (2014). Functional simulation of railway stations on the basis of finite-state automata. Transport Problems, 9 (3), 57–66.
  23. Gischel, B. (2015). EPLAN Electric P8 Reference Handbook. Carl Hanser Verlag, 672. doi: https://doi.org/10.3139/9781569904992
  24. Matić, D., Lukač, D., Bugarski, V., Kulić, F., Nikolić, P. (2016). Computer aided design with Eplan electric P8 educational projektovanje primenom računara kroz prikaz programskog paketa Eplan electic P8 educational. Journal on Processing and Energy in Agriculture, 20 (2), 102–105.

Downloads

Published

2018-08-16

How to Cite

Boinik, A., Prohonnyi, O., Kameniev, O., Lapko, A., Kustov, V., Kuzmenko, D., & Shcheblykina, O. (2018). Development and investigation of methods of graphic-functional modeling of distributed systems. Eastern-European Journal of Enterprise Technologies, 4(4 (94), 59–69. https://doi.org/10.15587/1729-4061.2018.140636

Issue

Vol. 4 No. 4 (94) (2018): Mathematics and Cybernetics - applied aspects

Section

Mathematics and Cybernetics - applied aspects

License

Copyright (c) 2018 Anatolii Boinik, Oleksii Prohonnyi, Oleksandr Kameniev, Anton Lapko, Viktor Kustov, Dmytro Kuzmenko, Olena Shcheblykina

Creative Commons License

This work is licensed under a Creative Commons Attribution 4.0 International License.

The consolidation and conditions for the transfer of copyright (identification of authorship) is carried out in the License Agreement. In particular, the authors reserve the right to the authorship of their manuscript and transfer the first publication of this work to the journal under the terms of the Creative Commons CC BY license. At the same time, they have the right to conclude on their own additional agreements concerning the non-exclusive distribution of the work in the form in which it was published by this journal, but provided that the link to the first publication of the article in this journal is preserved.

A license agreement is a document in which the author warrants that he/she owns all copyright for the work (manuscript, article, etc.).
The authors, signing the License Agreement with TECHNOLOGY CENTER PC, have all rights to the further use of their work, provided that they link to our edition in which the work was published.
According to the terms of the License Agreement, the Publisher TECHNOLOGY CENTER PC does not take away your copyrights and receives permission from the authors to use and dissemination of the publication through the world's scientific resources (own electronic resources, scientometric databases, repositories, libraries, etc.).
In the absence of a signed License Agreement or in the absence of this agreement of identifiers allowing to identify the identity of the author, the editors have no right to work with the manuscript.
It is important to remember that there is another type of agreement between authors and publishers – when copyright is transferred from the authors to the publisher. In this case, the authors lose ownership of their work and may not use it in any way.