Decomposition of a complex dynamic system with a network architecture based on Cron's Diakoptic

Abstract

Decomposition of a complex dynamic system with a network architecture based on Cron's Diakoptic

Shevchenko V.A., Medvedev M.Yu., Nazarkin A.S.

Incoming article date: 25.09.2018

The paper presents a method for decomposition of a complex dynamic system with a network architecture based on the Crohn's diakoptic approach. The proposed method is aimed at the allocation of independent network segments, the removal of which from the general structure will not affect the overall performance of the system. Segments are formed as simple paths in the graph model of the system with the least weight of the incident edges and checking the condition for maintaining the product flow balance in the application to the transport task. In general, the decomposition method presented allows us to divide a complex technical object of the network architecture into subsystems, simplifying the process of analysis and management. In the case when the common control task and the dynamics of interaction of subsystems allow the system to be broken up into unconnected segments, or to limit interaction over certain lines, the method allows reducing the load on the transmitting elements of the system.

Keywords: decomposition, complex dynamic system, network, grapho-analytical method, network segmentation, diakoptics, load reduction