Automation and Remote Control

, Volume 68, Issue 5, pp 760–772 | Cite as

Topological optimization of the large-scale data transmission networks

  • V. M. Vishnevskii
  • A. O. Leonov
  • N. I. Levchenko
  • A. M. Stepanov
Topical Issue


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.

PACS number



Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Vishnevskii, V.M., Teoreticheskie osnovy proektirovaniya komp’yuternykh setei (Theoretical Fundamentals of Computer Network Design), Moscow: Tekhnosfera, 2003.Google Scholar
  2. 2.
    Vishnevskii, V.M. and Belotserkovskii, D.L., A New Algorithm to Generate the Spanning Doubly Connected Subgraphs for Topological Optimization of the Data Transmission Networks, Avtom. Telemekh., 1997, no. 1, pp. 108–120.Google Scholar
  3. 3.
    Vishnevsky, V.M. and Belotserkovski, D.L., Extremal Graph Theory and Its Application to the Problem of Topology Synthesis of Data Network, in Proc. Bulgarian-Russian Seminar “Methods and Algorithms for Distributed Information Systems Design Theory and Applications,” Sofia, Bulgaria, 1997, pp. 99–103.Google Scholar
  4. 4.
    Vishnevsky, V. and Fedotov, E., Generation of Biconnected Graphs with Given Properties, in Proc. INRIA, 16 IFIP Conf. Syst. Modeling and Optim, Compiegne, France, 1993, vol. 2, pp. 553–557.Google Scholar
  5. 5.
    Belotserkovskii, D.L., A Problem of the Theory of Extremal Graphs and Their Application to the Development and Study of the Algorithms to Design the Topological Structure of the Computer Networks, Cand. Sci. (Eng.) Dissertation, Moscow, 1999.Google Scholar
  6. 6.
    Schwartz, M., Computer-Communication Network Design and Analysis, Englewood Cliffs: Prentice-Hall, 1977. Translated under the title Seti EVM. Analiz i proektirovanie, Moscow: Radio i Svyaz’, 1981.zbMATHGoogle Scholar
  7. 7.
    Lipski, W., Kombinatoryka dla programistow, Warszawa: Wydawnistwa Naukowo-Techniczne, 1982. Translated under the title Kombinatorika dlya programmistov (Combinatorics for Programmers), Moscow: Mir, 1988.Google Scholar
  8. 8.
    Vishnevsky, V. and Belotserkovski, D., On an Algorithm of Topological Optimization of Data Networks, in Proc. Conf. “Distributed Computer Communication Networks Theory and Applications,” Israel, 1996, pp. 131–138.Google Scholar
  9. 9.
    Burtsev, V.S., New Principles of Organization of Highly-paralle Computations, in Proc. Int. Conf. “Intelligent and Multiprocessor Systems—2003,” Taganrog: TRTU, 2003, vol. 1.Google Scholar
  10. 10.
    Burtsev, V.S., Choosing a New System of Organization of Highly Parallel Computations, Examples of Possible Supercomputer Architectures, in Parallelizm vychislitel’nykh protsessov i razvitie arkhitektury Superevm (Parallelism of Computations and Development of the Supercomputer Architectures), Moscow: 1997.Google Scholar
  11. 11.
    Morozov, A.N., Reconstruction of the Data Transmission Networks for Air Traffic Organization and Control Using a New Modification of the Evolutionary Optimization Algorithm, in Tekhnika vozdushnogo flota (Air Fleet Equipment), 2006.Google Scholar
  12. 12.
    Morozov, A.N., Improving Efficiency of the Data Transmission Networks for Air Traffic Organization and Control Using a New Modification of the Evolutionary Optimization Algorithm and the Mathematical Modeling Methods, in Abstracts VI Int. Workshop “Models and Methods of Aerodynamics,” Evpatoriya, 2006.Google Scholar
  13. 13.
    Vishnevskii, V.M., Gorodov, P.V., Petrov, M.S., and Rybalov, N.S., General Problem of Optimization of the Topological Structure of the Corporate Network, in Proc. Int. Workshop “Distributed Computer and Telecommunication Networks. Theory and Applications (DCCN-2003),” Moscow: Tekhnosfera, 2003, vol. 2, pp. 1–37.Google Scholar
  14. 14.
    Doroshenko, A.N. and Solodovnikov, A.Yu., Automation of the Stages of Computer Network Design Using a Fuzzy Logic-based Expert System, in Programmnoe i informatsionnoe obespechenie sistem razlichnogo naznacheniya na baze personal’nykh EVM (PC-based Software and Dataware of Diversepurpose Systems), Mikhailov, B.M., Ed., Moscow: MGAPI, 2004, vol. 7.Google Scholar
  15. 15.
    Budylgina, N.V., An Algorithm to Optimize the Telecommunication Networks with Multi-protocol Label-based Switching, in Proc. Russian Conf. “Informatics and Problems of Telecommunication,” Novosibirsk, 2005, pp. 62–64.Google Scholar
  16. 16.
    Cheng, M.X., Li, Y., and Du D.-Z., Combinatorial Optimization in Communication Networks, New York: Springer, 2006.zbMATHGoogle Scholar
  17. 17.
    Rosenberg, E., Hierarchical Topological Network Design, IEEE/ACM Trans. Networking, 2005, no. 13(6), pp. 1402–1409.CrossRefGoogle Scholar
  18. 18.
    Godor, I. and Magyar, G., Cost-optimal Topology Planning of Hierarchical Access Networks, Comput. Oper. Res., 2005, no. 32(1), pp. 59–86.zbMATHCrossRefMathSciNetGoogle Scholar
  19. 19.
    Cieslik, D., Shortest Connectivity: An Introduction with Application in Phylogeny, New York: Springer, 2005.Google Scholar

Copyright information

© Pleiades Publishing, Ltd. 2007

Authors and Affiliations

  • V. M. Vishnevskii
    • 1
  • A. O. Leonov
    • 1
  • N. I. Levchenko
    • 2
  • A. M. Stepanov
    • 2
  1. 1.Institute for Information Transmission Problems (Kharkevich Institute)Russian Academy of SciencesMoscowRussia
  2. 2.Institute of Informatics ProblemsRussian Academy of SciencesMoscowRussia

Personalised recommendations