2020, issue 3, p. 5-13

Received 07.09.2020; Revised 21.09.2020; Accepted 23.10.2020

Published 27.10.2020; First Online 05.11.2020


Previous  |  Full text (in Ukrainian)  |  Next


UDC 519.85

Optimization Problems of Document Processing Management

Yu.P. Laptin ,   T.O. Bardadym *,   A.V. Lefterov

V.M. Glushkov Institute of Cybernetics of the NAS of Ukraine, Kyiv

* Correspondence: This email address is being protected from spambots. You need JavaScript enabled to view it.


Introduction. The use of various cloud services is becoming an integral part of modern life. At the same time, the owners of such services usually are not going to inform users with the theoretical foundations of the deployment and provision of these services, as well as with issues of security. On the other hand, as the above literature review shows, researchers often limit themselves to describing certain aspects of cloud technologies. The introduction of optimization approaches will contribute to both the development of the capabilities of providers and the rational use of resources by end users.

The purpose of the article is to offer possible formulations of optimization problems that arise in the process of document management as in traditional or in cloud environment.

Results. Three types of optimization problems arising in document management using cloud technologies are considered. The first is the problem of minimization of losses and expenses for ensuring the functioning of an information system, considered from the point of view of a user of cloud services. The services required by users that are provided by cloud technology providers are considered as resources consumed by users of cloud technology.

The second problem is the two-level problem of creating new services. It is believed that the provider already has certain services that relate to the basic second (lower) level. They can be used both for direct provision to users, and for the formation of new services of the first (top) level, created at the request of users. Here the creation of new services requires additional expenses, and a provider has to minimize them. These expenses include costs of creating new top-level services, as well as costs of processing the necessary resources of the lower level by means of a new top-level service.

In the third problem it is suggested possible formulations of optimization workflow problems that can be used both in traditional conditions and using cloud technologies.

Conclusions. Created formulations of mathematical models can be used to improve document management, in particular to minimize costs in the relationships between the user of cloud technologies and the provider of relevant services. It is recommended to use modern software tools to solve the correspondent optimization problems.


Keywords: document management, cloud technology, optimization problem.


Cite as: Laptin Yu.P., Bardadym T.O., Lefterov A.V. Optimization Problems of Document Processing Management. Cybernetics and Computer Technologies. 2020. 3. P. 5–13. (in Ukrainian) https://doi.org/10.34229/2707-451X.20.3.1



           1.     Belova T.G., Yaruta V.O. Prospects for the use of cloud technologies in electronic document management systems. Systemy obrobky informatsii. 2014. 4 (120). P. 86–89. (in Ukrainian) http://nbuv.gov.ua/UJRN/soi_2014_4_20

           2.     Sakalo C.M., Tkachova T.S. Cloud service system for electronic document management at the university. Systemy obrobky informatsii. 2015. 11 (136). P. 105–107 (in Ukrainian) http://nbuv.gov.ua/UJRN/soi_2015_11_26

           3.     Sakalo C.M., Litovchenko A.O. Educational application for e-university based on cloud service. Systemy obrobky informatsii. 2015. 11 (136). P. 146–148 (in Ukrainian) http://nbuv.gov.ua/UJRN/soi_2015_10_27

           4.     Pobizhenko I.O. Advantages of introduction of cloud computing in the educational process of higher educational institutions. Systemy obrobky informatsii. 2015. 10 (135). P. 119–122 (in Ukrainian) http://nbuv.gov.ua/UJRN/soi_2015_10_27

           5.     Frolov V. Introduction of cloud technologies in accounting practice. Buchgalterskyi oblik ta audit. 2013. 12. P. 45–49 (in Ukrainian) http://nbuv.gov.ua/UJRN/boau_2013_12_7

           6.     Rabchenyuk C.I., Prus R.B. Analysis of the process of implementation of cloud technologies in the world. Proceedings of the International Scientific and Technical Conference "PROSPECTS OF TELECOMMUNICATIONS", Kyiv, NTUU KPI. 2016. http://conferenc.its.kpi.ua/proc/article/view/71039

           7.     Yudin O.K., Zyubina R.V. Regulatory aspects of the use of cloud technologies. Naukoyemkie technologii. 2014. 3 (23). P. 303–305 (in Ukrainian) https://doi.org/10.18372/2310-5461.23.7405

           8.     Prospects for the development of cloud computing market in Ukraine: advantages and risks. Analytical note. National Institute for Strategic Studies. (in Ukrainian) http://www.niss.gov.ua/articles/1191/ (last access: 01.09.2020)

           9.     Weinman J. Axiomatic Cloud Theory. Working Paper. 2011. http://www.joeweinman.com/resources/joe_weinman_axiomatic_cloud_theory.pdf

       10.     Weinman J. Cloud Computing is NP-Complete. Working Paper. 2011. http://http://www.joeweinman.com/resources/joe_weinman_cloud_computing_is_np-complete.pdf

       11.     Makarenko E.V., Tsaregorodskii A.V. Optimization of the structure of hybrid cloud computing environment by the criterion of total cost of ownership. Bezopasnost Informatsionnych Technologiy. 2014. 4. P. 59–67. (in Russian)

       12.     Tsaregorodskii A.V. Data security risk analysis in corporate networks of financial institutions based on cloud computing. Natsionalnye interesy. Prioritety I bezopasnost. M., 2013. 3 (228). P. 35–43. (in Russian)

       13.     Tsaregorodskii A.V., Makarenko E.V. Methodology for quantitative evaluation of information security risk for an organization’s cloud infrastructure. Natsionalnye interesy. Prioritety I bezopasnost. M., 2014. 44 (281). P. 30–42. (in Russian)

       14.     Shor N.Z., Zhurbenko N.G. A minimization method using the operation of extension of the space in the direction of the difference of two successive gradients. Cybernetics and Systems Analysis. 1971. 7 (3). P. 450–459. https://doi.org/10.1007/BF01070454

       15.     Shor N.Z. Methods for Minimization of Nondifferentiable Functions and Applications. Kyiv: Nauk. dumka, 1979. 199 p. (in Russian)

       16.     Shor N.Z. Nondifferentiable Optimization and Polynomial Problems. London: Kluwer Acad. Publ, 1998. 381 p. https://doi.org/10.1007/978-1-4757-6015-6

       17.     Berezovskyi O.A. On the accuracy of dual bounds for quadratic extremum problems. Cybernetics and Systems Analysis. 2012. 48 (1). P. 26–30. https://doi.org/10.1007/s10559-012-9389-8

       18.     Zhuravlev Yu.I., Laptin Yu.P., Vinogradov A.P. et al. Linear classifiers and selection of informative features. Pattern recognition and image analysis. 2017. 27 (3). P. 426–432. https://doi.org/10.1134/S1054661817030336

       19.     Laptin Yu.P. Questions of constructing exact penalty functions. Vestnik S.-Peterb. Univ. Ser. 10: Applied Mathematics. 2013. 4. P. 21–31.

       20.     Laptin Yu.P. Exact penalty functions and convex extensions of functions in decomposition schemes in variables. Cybernetics and Systems Analysis. 2016. 52 (1). P. 85–95. https://doi.org/10.1007/s10559-016-9803-8

       21.     Laptin Yu.P., Bardadym T.A. Problems related to estimating the coefficients of exact penalty functions. Cybernetics and Systems Analysis. 2019. 55 (3). P. 400 – 412 https://doi.org/10.1007/s10559-019-00147-2

       22.     Lemaréchal C. Lagrangian relaxation. In: Jünger M., Naddef D. (eds.): Computational combinatorial optimization. Lecture Notes in Computer Science. 2001. 2241. P. 112–156. https://doi.org/10.1007/3-540-45586-8_4

       23.     Vanderberghe L., Boyd S. Semidefinite programming. Siam Review. 1996. 38. P. 49–95. https://doi.org/10.1137/1038003

       24.     BLAS (Basic Linear Algebra Subprograms). http://www.netlib.org/blas/

       25.     LAPACK – Linear Algebra PACKage. http://www.netlib.org/lapack/

       26.     SOLVERS for AMPL. https://ampl.com/products/solvers



ISSN 2707-451X (Online)

ISSN 2707-4501 (Print)

Previous  |  Full text (in Ukrainian)  |  Next




Copyright © 2019-2020 V.M. Glushkov Institute of Cybernetics of the NAS of Ukraine,

National Academy of Sciences of Ukraine.

All rights reserved.