Simple scalable switched control network
The design of local control networks based on quasicomplete digraphs is considered. It is believed that the network contains an active computing core of arbitrary size and a set of passive subscribers, the latter do not interact with each other. Subscribers of the active core have conflict-free parallel access to each other and to all passive subscribers. Unlike previously proposed networks based on quasi-complete graphs, the new base can significantly reduce the complexity of networks and improve their scalability. At the same time, the most important functionals of networks are preserved: conflict-free parallel transmissions, no deadlocks, self-routing, circuit and channel fault tolerance. Contribution of the authors: the authors contributed equally to this article. The authors declare no conflicts of interests.
Keywords
local control networks, quasicomplete graphs and digraphs, parallel systems, conflict-free transfersAuthors
Name | Organization | |
Karavay Mihail F. | V.A. Trapeznikov Institute of Control Sciences of Russian Academy of Science | mkaravay@yandex.ru |
Podlazov Victor S. | V.A. Trapeznikov Institute of Control Sciences of Russian Academy of Science | podlazov@gmail.com |
Sokolov Vladimir V. | V.A. Trapeznikov Institute of Control Sciences of Russian Academy of Science | sok25101946@gmail.com |
References

Simple scalable switched control network | Vestnik Tomskogo gosudarstvennogo universiteta. Upravlenie, vychislitelnaja tehnika i informatika – Tomsk State University Journal of Control and Computer Science. 2023. № 62. DOI: 10.17223/19988605/62/13