Abstract
It is noted, that information-technological reserve is a new type of information redundancy, the use of which in distributed automated informational control systems allows to increase the efficiency of their performance while processing the typical user requests. The task of optimal allocation of identical copies of information-technological reserve throughout the nodes of the distributed system is formulated in the form of a minisum problem of finding the p-median of a graph. The algorithm is proposed for solving this problem and the example of the solution is given. The brief analysis of the solution algorithm results is performed.
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.References
Somov, S.K., Creation of Information-Technological Reserve in Distributed Data Processing Systems. Autom. Remote Control, 2019, vol. 80, no. 4, pp. 781–790.
Christofides, N., Graph Theory. An Algorithmic Approach, New York: Academic, 1975.
Minieka, E., Optimization Algorithms for Networks and Graphs, New York: Marcel Dekker, 1978.
Teitz, M.B. and Bart, P., Heuristic Methods for Estimating the Generalized Vertex Median of a Weighted Graph, Operat. Res., 1968, vol. 16, pp. 955–961.
Sahoo, J., Salahuddin, M.A., Glitho, R., et al., A Survey on Replica Server Placement Algorithms for Content Delivery Networks, IEEE Commun. Survey Tutor., 2017, vol. 19, no. 2, pp. 1002–1026.
Souri, A. and Rahmani, A.M., A Survey for Replica Placement Techniques in Data Grid Environment, Int. J. Modern Educat. Computer Sci., 2014, no. 5, pp. 46–51.
Mansouri, N., Adaptive Data Replication Strategy in Cloud Computing for Performance Improvement, Frontiers Computer Sci., 2016, vol. 10, no. 5, pp. 925–935.
Chernyshev, G.A., A Survey of DBMS Physical Design Approaches, Tr. SPIIRAN, 2013, no. 24(1), pp. 222–275.
Reese, J., Methods for Solving the p-Median Problem: An Annotated Bibliography, Networks, 2006, vol. 48, no. 3, pp. 125–142.
Daskin, M.S. and Maass, K.L., The p-Median Problem, in Location Science, Laporte, G., Nickel, S., and Saldanha da Gama, F., Eds., Cham: Springer, 2015, pp. 21–45.
Mladenovic, N., Brimberg, J., and Hansen, P., The p-Median Problem: A Survey of Metaheuristic Approaches, Eur. J. Operat. Res., 2007, vol. 179, no. 3, pp. 927–939.
Author information
Authors and Affiliations
Corresponding author
Additional information
Russian Text © The Author(s), 2018, published in Problemy Upravleniya, 2018, No. 4, pp. 46–53.
Rights and permissions
About this article
Cite this article
Somov, S.K. The Problem of the Optimal Placing of the Information-Technological Reserve in Distributed Data Processing Systems. Autom Remote Control 80, 1123–1133 (2019). https://doi.org/10.1134/S0005117919060109
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1134/S0005117919060109