11. Pavel V. Plotnikov

Approach to Optimizing of the Information System Structure

  • Contact details
  • Abstract
  • References

Pavel V. Plotnikov

Postgraduate Student of St. Petersburg State University

Universitetskaya Emb. 7–9, St. Petersburg, Russian Federation, 199034

This study describes a methodical approach to optimizing the structure of a wide class of territorially distributed information systems.
Aim. Develop a methodological approach to the formation of the optimal structure of a geographically distributed information system. A mathematical formalization of the problem as a 1-center problem was carried out. The method is based on the tools of tropical mathematics.
Tasks. Assess the importance of the information factor in solving problems of socio-economic development of the Russian Federation. Analyze the direction of formation and state support of elements of the digital economy. To formulate the task of optimizing the structure of a territorially distributed informationsystem. To review the methodological approaches to its solution. Describe the author’s approach to the selection of the field for the optimal placement of the control center in the information system using the tools of tropical mathematics.
Methods. In this paper, the trends and prospects for the development of informatization processes are considered with the help of general methods of scientific cognition (structural, retrospective and monographic analysis). Using the methods of mathematical formalization and logical analysis, the problem of optimizing the structure of the information system has been formalized. Its solution is obtained on the basis of idempotent algebra methods (a section of tropical mathematics).
Results. An analytical optimal solution of the 1-center problem for a territorially distributed information system in the Manhattan metric is obtained.
Conclusion. The results of the research can be used to form the optimal structure of a wide class of territorially distributed information systems. They allow to determine the optimal location of control objects (servers in computer networks, data storage centers in video surveillance systems, etc.) in the design and modernization of information systems.

Keywords: information system, optimization methods, system structure optimization, tropical mathematics


  1. Weber A. Theory of the Location of Industries. Chicago: University of Chicago Press, 1929. 302 p.
  2. Hakimi S. L. Optimum locations of switching centers and the absolute centers and medians of a graph // Operations research. 1964. Vol. 12. № 3. P. 450–459.
  3. Eiselt H. A., Marianov V. Pioneering developments in location analysis // Foundations of Location Analysis. 2011. Vol. 155. P. 3–22.
  4. Francis R. L., McGinnis L. F., White J. A. Facility layout and location: an analytical approach. Pearson College, 1992. 592 p.
  5. Mirchandani P. B., Francis R. L. Discrete location theory Chichester: Wiley-Interscience, 1991. 555 p.
  6. Daskin M. S. Network and discrete location: models, algorithms, and applications. Chichester: Wiley-Interscience, 2011. 520 p.
  7. Drezner Z. Facility location: a survey of applications and methods. New York: Springer, 1995. 571 p.
  8. Nickel S., Puerto J. Location theory: a unified approach. Berlin, Heidelberg: Springer, 2005. 437 p.
  9. Dearing P. M., Francis R. L. A network flow solution to a multifacility minimax location problem involving rectilinear distances // Transportation Science. 1974. Vol. 8. № 2. P. 126–141.
  10. Brimberg J., Chen R. A note on convergence in the single facility minisum location problem // Computers and Mathematics with Applications. 1998. Vol. 35. № 9. P. 25–31.
  11. Ogryczak W. Inequality measures and equitable approaches to location problems // Annals of Operations Research. 2007. Vol. 167. № 1. P. 61–86.
  12. Francis R. L. Letter to the Editor – Some Aspects of a Minimax Location Problem // Operations Research. 1967. Vol. 15. № 6. P. 1163–1169.
  13. Kolokol’tsov V. N. Idempotent structures in optimization // Journal of Mathematical Sciences. 2001. Vol. 104. № 1. P. 847–880.
  14. Krivulin N. K. A multidimensional tropical optimization problem with a nonlinear objective function and linear constraints // Optimization. 2015. Vol. 64. № 5. P. 1107–1129.

Subscribe to electronic version of the article