ОБЗОРЫ
ГЛОБАЛЬНЫЕ ПРОБЛЕМЫ И РЕШЕНИЯ
ВЫЧИСЛИТЕЛЬНЫЕ СИСТЕМЫ
МАТЕМАТИЧЕСКОЕ МОДЕЛИРОВАНИЕ
ОБРАБОТКА И АНАЛИЗ ДАННЫХ
С.К. Сомов "Репликация данных как инструмент повышения надежности функционирования распределенных систем"
ПРИКЛАДНЫЕ АСПЕКТЫ ИНФОРМАТИКИ
С.К. Сомов "Репликация данных как инструмент повышения надежности функционирования распределенных систем"

Аннотация.

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

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

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

Стр. 69-79.

DOI 10.14357/20718632180307

Литература

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. 

 

2018 / 03
2018 / 02
2018 / 01
2017 / 04

© ФИЦ ИУ РАН 2008-2018. Создание сайта "РосИнтернет технологии".