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.
Presented by the member of Editorial Board:A. I. Kibzun
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
\Bibitem{VisLeoLev07}
\by V.~M.~Vishnevsky, A.~O.~Leonov, N.~N.~Levchenko, A.~M.~Stepanov
\paper Topological optimization of the large-scale data transmission networks
\jour Avtomat. i Telemekh.
\yr 2007
\issue 5
\pages 18--31
\mathnet{http://mi.mathnet.ru/at982}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=2333028}
\zmath{https://zbmath.org/?q=an:1185.68073}
\transl
\jour Autom. Remote Control
\yr 2007
\vol 68
\issue 5
\pages 760--772
\crossref{https://doi.org/10.1134/S0005117907050049}
\scopus{https://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-34249915032}
Linking options:
https://www.mathnet.ru/eng/at982
https://www.mathnet.ru/eng/at/y2007/i5/p18
This publication is cited in the following 3 articles:
Vadim M. Gostev, Lecture Notes in Computational Science and Engineering, 141, Mesh Methods for Boundary-Value Problems and Applications, 2022, 173
A. Tymochko, S. Dudenko, O. Bodiak, A. Perepelitsa, 2018 IEEE 9th International Conference on Dependable Systems, Services and Technologies (DESSERT), 2018, 539
Abd-El-Barr M., “Topological network design: A survey”, Journal of Network and Computer Applications, 32:3 (2009), 501–509