Аннотация.

Рассмотрено решение задачи повышения уровня сохранности данных в распределенных системах методами репликации массивов данных. Приведены примеры методов статической и динамической репликации. Дана постановка и алгоритм решения задачи оптимального распределения реплик по узлам компьютерной сети. Представлен пример работы предложенного алгоритма и выполнен анализ результатов его работы.

Ключевые слова:

распределенные системы данных, репликация данных.

Стр. 69-79.

DOI 10.14357/20718632180307

Полная версия статьи в формате pdf. 

Литература

1. Восстановление данных. URL: http://www.datarecovery.ru/datarecovery.htm (дата обращения 22.01.2018).
2. Фролов А., Фролов Г. Сохранность и восстановление компьютерных данных: теория и практика//Byte. Россия - 2001, - №1(30).
3. The Value of Availability. Sombers Assosiates, Inc. and W.H. Highleyman. 2011. URL:
http://www.availabilitydigest.com/public_articles/0606/value_of_availability.pdf (дата обращения: 2018-01-23).
4. Микрин Е.А., Сомов С.К. Обзор моделей и методов обеспечения сохранности данных в распределенных системах обработки данных / Информационные технологии и вычислительные системы, 4/2017. С. 5-28.
5. Kulba V.V., Somov S.K. Problem of optimal placement of data files in large-scale unreliable distributed systems / 2017 Tenth International Conference Management of Large-Scale System Development (MLSD), Moscow, Russia, 2017, pp. 1-5. URL: http://ieeexplore.ieee.org/document/8109649/ (дата обращения 2018-01-10).
6. Таненбаум Э., ван Стеен М. Распределенные системы. Принципы и парадигмы/ Пер. с англ. — СПб.: Питер, 2003. — 877 с. (A.S. Tanenbaum, M. van Steen. 2003. Distributed Systems: Principles and Paradigms. St. Petersburg.: Piter. 877 p.
7. Чернышев Г.А. Обзор подходов к организации физического уровня в СУБД// Труды СПИИРАН. - Санкт-Петербург, 2013. Вып. 1(24). - С. 222 – 275.
8. Chu W.W, File Allocation in a Multiple Computer System. IEEE Transactions on Computers, 1969, V. C-18, N. 10, p. 885-889.
9. Azzam Sleit and oth. A Dynamic Object Fragmentation and Replication Algorithm In Distributed Database Systems//American Journal of Applied Sciences 4 (8): 613-618, 2007
10. Szymaniak M., Pierre G., Steen V. Latency-Driven Replica Placement//IPSJ Digital Courier. – 2006. – Vol.2. p.12
11. Rabinovich, M., Rabinovich, I., Rajaraman, R., and Aggarwal, A.: «A Dynamic Object Replication and Migration Protocol for an Internet Hosting Service» // Proc. 19th Int'l Conf. on Distributed Computing Systems. ACM, - 1999. pp. 101-113.
12. Singh. A., Kahlon S.K., Virk R.S. Nonreplicated Static Data Allocation in Distributed Databases Using Biogeography-Based Optimization// Chinese Journal of Engineering, 2014. p. 1-9.
13. Кристофидес Н. Теория графов. Алгоритмический подход / Пер. с англ. – М.: Мир, 1978. – 432 с.
14. Reese J. Methods for Solving the p–Median Problem: An Annotated Bibliography // Networks. – 2006. – Vol. 48.
N 3. – P.125–142.
15. Daskin M.S., Maass K.L. The p–Median Problem //Location Science. Springer. – 2015. – P. 21–45. – URL:
https://link.springer.com/book/10.1007/978-3-319-13111-5#toc (дата обращения 2018-01-10).
16. Mladenovic N., Brimberg J., Hansen P., The p-median problem: A survey of metaheuristic approaches //European Journal of Operational Research. – 2007. – Vol. 179. N 3. – p. 927–939.
17. Teitz M. B., Bart P. Heuristic methods for estimating the generalized vertex median of a weighted graph //Operations Research. – 1968. – Vol.16. – P. 955-961.
18. Hauglid J. O., Ryeng N. H., Norvag K. Dyfram: dynamic fragmentation and replica management in distributed database systems // Distrib. Parallel Databases. – 2010. – Vol. 28. - P. 157–185.
19. Loukopoulos T., Ahmad I., Papadias D. An Overview of Data Replication on the Internet // Proceedings of the International Symposium on Parallel Architectures, Algorithms and Networks (ISPAN.02). – 2002. – P.6.