|
Avtomatika i Telemekhanika, 2007, Issue 5, Pages 18–31
(Mi at982)
|
|
|
|
This article is cited in 3 scientific papers (total in 3 papers)
Topological optimization of the large-scale data transmission networks
V. M. Vishnevskya, A. O. Leonova, N. N. Levchenkob, A. M. Stepanovb a Institute for Information Transmission Problems (Kharkevich Institute), Russian Academy of Sciences, Moscow, Russia
b Institute of Informatics Problems, Russian Academy of Sciences, Moscow, Russia
Abstract:
Consideration was given to the design of the topological structure of the doubly connected large-scale networks by the cost criterion and constraints on the diameter. An exact combinatorial algorithm to solve the problem and
a parallel algorithm to carry out calculations on the multiprocessor data-flow computer system were proposed. Parallelization was shown to provide a substantial gain in the time of computations in the optimal topological structure of the large-scale networks.
Citation:
V. M. Vishnevsky, A. O. Leonov, N. N. Levchenko, A. M. Stepanov, “Topological optimization of the large-scale data transmission networks”, Avtomat. i Telemekh., 2007, no. 5, 18–31; Autom. Remote Control, 68:5 (2007), 760–772
Linking options:
https://www.mathnet.ru/eng/at982 https://www.mathnet.ru/eng/at/y2007/i5/p18
|
|