Management of data safety in distributed systems using data replication methods
https://doi.org/10.28995/2073-6304-2018-2-68-80
Abstract
The paper is dedicated to an issue of the data safety management in distributed data processing systems. A high level of data safety is provided primarily due to the reliable operation of the distributed system. An effective method of improving the reliability of a distributed system and data safety is data replication. The article gives examples of static and dynamic data replication algorithms. The formulation of the management task for finding the optimal placement of replicas in a distributed system is given. As the task solution the author suggests using the modified heuristic method of searching for the p-median of the graph.
About the Authors
V. V. Kul’ba
Russian State University for the Humanities;
V.A. Trapeznikov Institute of Control Sciences of the Russian Academy of Sciences
Russian Federation
Vladimir V. Kul’ba, Dr. in Ingineering, professor
Russian Federation
Vladimir V. Kul’ba, Dr. in Ingineering, professor
S. K. Somov
V.A. Trapeznikov Institute of Control Sciences of the Russian Academy of Sciences
Russian Federation
Sergey K. Somov, PhD in Engineering
Russian Federation
Sergey K. Somov, PhD in Engineering
References
1. Tanenbaum A., Steen M. Distributed Systems. Principles and Paradigms. SaintPetersburg: Piter Publ.; 2003. 877 p.
2. Chernyshev G.A. Review of approaches to the physical layer in the DBMS. Proceedings of the St. Petersburg Institute for Informatics and Automation, Russian Academy of Sciences. 2013. Issue 1 (24). P. 222–75.
3. Szymaniak M., Pierre G., Steen V. Latency-Driven Replica Placement. IPSJ Digital Courier. 2006. Vol. 2. P. 561-72.
4. Reese J. Methods for Solving the p–Median Problem. An Annotated Bibliography. Networks. 2006. Vol. 48. № 3. P. 125–42.
5. Teitz MB., Bart P. Heuristic methods for estimating the generalized vertex median of a weighted graph. Operations Research. 1968. Vol. 16. P. 955–61.
Review
For citations:
Kul’ba V.V., Somov S.K. Management of data safety in distributed systems using data replication methods. RSUH/RGGU BULLETIN. Series Economics. Management. Law. 2018;(2):68-80. (In Russ.) https://doi.org/10.28995/2073-6304-2018-2-68-80
Views:
280
Email this article 