Optimal Decomposition of Control of Distributed Cyber-physical System

Abstract

У статті запропоновано використання формального підходу до декомпозиції архітектури децентралізованої системи координаційного керування розподіленими кіберфізичними системами із застосуванням мікросервісів, що мінімізує вартість її створення та супроводу. Цей підхід ґрунтується на перетворенні гіперграфа системи в оптимальний двочастковий граф за критерієм мінімізації потоків міжзв’язків і модифікації алгоритму Штоера–Вагнера.

The article proposes the use of a formal approach to the decomposition of the architecture of a decentralized coordination control system of distributed cyber-physical systems using microservices, which minimizes the cost of its creation and maintenance. This approach is based on the convertion of system gipergraph to optimal bipartite graph by the criterium of minimize interconnection flows and modification of Stoer-Wagner algorithm.