ОБРАБОТКА И ХРАНЕНИЕ ДАННЫХ
Е.А. Микрин, С.К. Сомов "Обзор моделей и методов обеспечения сохранности данных в распределенных системах обработки данных"
МАТЕМАТИЧЕСКОЕ МОДЕЛИРОВАНИЕ И АНАЛИЗ ДАННЫХ
НЕЛИНЕЙНЫЕ СИСТЕМЫ УПРАВЛЕНИЯ
РАСПОЗНАВАНИЕ ОБРАЗОВ
ИНТЕЛЛЕКТУАЛЬНЫЕ СИСТЕМЫ
ВЫЧИСЛИТЕЛЬНЫЕ СИСТЕМЫ И СЕТИ
ПРИЛОЖЕНИЯ
Е.А. Микрин, С.К. Сомов "Обзор моделей и методов обеспечения сохранности данных в распределенных системах обработки данных"

Аннотация.

В статье сделан краткий обзор формальных моделей и методов, используемых для обеспечения сохранности информации в системах обработки данных различного масштаба и назначения. Основное внимание уделено методам обеспечения сохранности информации в распределенных системах, работающих на основе компьютерных сетей. Перечислены основные причины возникновения инцидентов с данными и описано их влияние на бизнес компаний. Рассмотрен актуальный в настоящее время метод репликации данных, обеспечивающий не только сохранность данных в распределенных системах, но и быстродействие этих систем. Приведен пример оптимизации распределения реплик в GRID-сетях. Рассмотрены формальные модели и методы использования восстановительного резервирования, повышающего уровень сохранности данных, и концепция использования структурнотехнологического резерва для повышения быстродействия распределенных систем.

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

сохранность данных, распределенные системы, репликация, восстановительное резервирование, структурно-технологический резерв.

Стр. 5-29. 

Литература

1. Казарин О.В. Безопасность программного обеспечения компьютерных систем. – М.: МГУЛ, 2003. – 212 с.
2. Восстановление данных. URL: http://www.datarecovery.ru/» (дата обращения 12.11.2016).
3. Фролов А., Фролов Г. Сохранность и восстановление компьютерных данных: теория и практика//Byte Россия - 2001, - №1
4. Azzam Sleit и др. A Dynamic Object Fragmentation and Replication Algorithm In Distributed Database Systems // American Journal of Applied Sciences 4 (8): 613-618, 2007
5. Managing the costs of downtime. Continuous real-time data replication & clustering software: the next level of disaster recovery. Constant Data, Inc. August 2004. p.-8. URL: http://costkiller.net/tribune/Tribu-PDF/Managingthe-Cost-of-Downtime.pdf [дата обращения 2017-02-07]
6. "2001 Cost of Downtime Online Survey," by Contingency Planning Research, a division of Eagle Rock Alliance, West Orange, N.J. Aug. 2001 URL: http://www.eaglerockltd.com/ (дата обращения 2017-04-10).
7. Acronis Global Disaster recovery Index. http://www.acronis. com/ru- URL: ru/pr/2012/05/11-10-52.html (дата обращения: 2016-11-03)
8. Data loss, poor recovery looms large. IT-Online on Mar 2, 2015, URL: http://it-online.co.za/2015/03/02/data-loss poor-recovery-looms-large/ (дата обращения: 2016-11-08).
9. Кульба В.В. Цвиркун А.Д. Некоторые задачи оптимального резервирования информационных массивов. Автоматика и телемеханика. 1971, №6, с. 92-98.
10. Turksen, I.B. and Kulba V.V. File Redundancy in Information Systems. Working Paper #76-015, Department of Industrial Engineering, University of Toronto. 1976.
11. Turksen, I.B. and Kulba V.V. Strategies of File Redundancy in Information Systems. Working Paper #78-013, Department of Industrial Engineering, University of Toronto. 1978.
12. Кульба В.В. Анализ стратегий резервирования информационных массивов в АСУ. -Сб. трудов. Вып. 14. Методы и модели планирования и   управления в дискретных производственных системах. М., Института проблем управления, 1977. с. 20-32.
13. Eswaran K. P. Placement of records in a file and file allocation in a computer. // IFIP Congress. 1974. P. 304–307.
14. Morgan H. L., Levin K. D. Optimal program and data locations in computer networks // Commun. ACM. 1977. Vol. 20, no. 5. P. 315–322.
15. Кульба В.В., Сомов С.К., Шелков А.Б. Резервирование данных в сетях ЭВМ. Казань, Издательство казанского университета, 1987, - 175 с.
16. Ma,Moses ; Athans,Michael. Optimal File Allocation Problems for Distributed Data Bases in Unreliable Computer Networks// Massachusetts Inst of Tech Cambridge Lab for Information and Decision Systems. 1982,- 7 p.
17. Suri R. A decentralized approach to optimal file allocation in computer networks // Decision and Control including the Symposium on Adaptive Processes, 1979 18th IEEE Conference on. Vol. 18. 1979. dec. P. 141–146.
18. Mahmoud S.A., Riordon J.S. Optimal Allocation of Resources in Distributed Information networks. - ACM Transactions on Database Systems, 1976, Vol.l, N.4, p. 66-78.
19. Fisher M.L., Hochbaum D.S. Database location in computer networks. - Journ. ACM, 1980, Vol. 27, N. 4, p. 718- 735.
20. Coffman E.G., Gelenbe E., Platean B. Optimization of the number of copies in a distributed data base. – IEEE Transactions of Software Eng., 1981, Vol. 7, N. 1, p. 78-84.
21. Микрин Е.А., Сомов С.К. Оптимальное оперативное резервирование информации в системах обработки данных на базе вычислительных сетей // Проблемы управления – 2016. - №5. С. 47-56.
22. Микрин Е.А., Сомов С.К. Оптимизация резервирования информации в распределенных системах обработки данных реального времени // Проблемы управления – 2016. - №6. С. 47-52
23. Abdalla H. I. A synchronized design technique for efficient data distribution // Computers in Human Behavior. - 2014, vol. 30, pp. 427–435.
24. Mansouri N. Adaptive data replication strategy in cloud computing for performance improvement // Frontiers of Computer Science (print). - 2016, 10(5), p. 925–935
25. Sahoo J., Salahuddin M.A., Glitho R. A Survey on Replica Server Placement Algorithms for Content Delivery Networks. – 2016. IEEE Communications Surveys & Tutorials, p. 30.– URL: https://arxiv.org/ftp/arxiv/papers/1611/1611.01729.pdf (дата обращения: 2016-11-08).
26. Singh A., Kahlon K. S. Non-replicated dynamic data allocation in distributed database system // International Journal of Computer Science and Network Security, vol. 9, no. 9, 2009.
27. Кульба В.В., Шелков А.Б., Пелихов В.П. Стратегии резервирования информационных массивов. // Сб. трудов. Построение автоматизированных систем обработки данных. Вып. 16. / Ин-т пробл. упр. - М., - 1978. - С. 26-42.
28. Феллер В. Введение в теорию вероятностей и ее приложения. В 2-х томах. Т.1: - М.: Мир, 1984.-528 с.
29. Коннолли Т., Бег К. Базы данных. Проектирование, реализация и сопровождение. Теория и практика. 3-е издание. — М.: Издательский дом "Вильяме", 2003. — 1440 с.
30. Распределенные системы. Принципы и парадигмы /Э. Таненбаум, М. ван Стеен. – Спб.: Питер, 2003. – 877 с.: ил. – (Серия «Классика computer science»).
31. Алешин И. Удаленная репликация данных для защиты информационных ресурсов // IKS-online. – 2006. – № 5.
URL: http://www.iksmedia.ru/articles/27831-Udalennayareplikaciya-dannyx-dlya.html#ixzz4Qq71Qd00 (дата обращения 2017-04-24)
32. Апанасевич Д.А. Математическое и программное обеспечение асинхронной репликации данных реляционных СУБД методом выделения объектов: автореферат дис.канд.техн.наук. – Воронеж: ВГТУ, 2008. – 20 с.
33. Alireza Souri, Amir masoud Rahmani. A Survey for Replica Placement Techniques in Data Grid Environment// I.J. Modern Education and Computer Science - 2014, №5, 46-51.
34. Белоусов В.Е. Алгоритмы репликации данных в распределенных системах обработки информации: автореферат дис.канд.техн.наук. –Пенза: ПГУ, 2005. – 28 с.
35. Лебедев А. Удаленная репликация: критерии выбора//Storage News - 2006, - №2, с. 6-9.
36. Чернышев Г.А. Обзор подходов к организации физического уровня в СУБД// Труды СПИИРАН. - Санкт-Петербург, 2013. Вып. 1(24). - с. 222 – 275.37. Ozsu M. T., Valduriez P. Principles of distributed database systems (2nd ed.). Upper Saddle River, NJ, USA : Prentice-Hall, Inc., 1999.- с. 845.
38. 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.
39. Sahoo J., Salahuddin M.A., Glitho R. A Survey on Replica Server Placement Algorithms for Content Delivery Networks. IEEE Communications Surveys & Tutorials. 2016. p. 30.
40. Alireza Souri, Amir masoud Rahmani. A Survey for Replica Placement Techniques in Data Grid Environment. I.J. Modern Education and Computer Science. V.5. 2014. p.46-51.
41. Foster I., Kesselman C., Tuecke S. The Anatomy of the Grid:Enabling Scalable Virtual Organizations. International J. Supercomputer Applications, 15(3), 2001. URL:http://www.globus.org/alliance/publications/papers/anatomy.pdf (дата обращения 2017-04-25).
42. I. Foster, C. Kesselman,. The Grid 2: Blueprint for a New Computing Infrastructure, 2 Edition. 2004, Morgan Kaufmann Publishers, p.748.
43. Rahman R. M., Barker K., Alhajj R. Replica Placement Strategies in Data Grid// J Grid Computing, 2008, pp.103-123.
44. Fisher M.L. The Lagrangian relaxation method for solving integer programming problems//Management Science, 1981, v27, pp 1-18.
45. Сомов С.К. Оптимизация вычислительных и информационных задач в GRID сетях / Сборник докладов Международной научной конференции «Проблема Регионального и муниципального управления». – М.: РГГУ, 2009. с. 192–196.
46. Сомов С.К. Резервирование программных модулей и информационных массивов в сетях ЭВМ: диссертация кандидата технических наук. – М., ИПУ РАН, 1983. – 217 с.
47. Machmoud S., Riordon J.S. Optimal Allocation of Resources in Distributed Information networks. - ACM Transactions on Database Systems, 1976, Vol.l, N.4, p. 66-78.
48. Chu W.W, File Allocation in a Multiple Computer System. IEEE Transactions on Computers, 1969, Vol. C-18, N. 10, p. 885-889.
49. Casey R.G. Allocations of copies of a file in an Information Network. //AFIPS Conference Proceedings, - 1972, Vol. 40. - P. 617-625.
50. Гурин Л.С., Дымарский Я.С., Меркулов А.Д. Задачи и методы оптимального распределения ресурсов. - М.: Сов.радио, 1968, - 463 с.
51. Берзин Е.А., Оптимальное распределение ресурсов и элементы синтеза систем. - М.: Сов. радио, 1974. - 304 с.
52. TADVISER. Резервное копирование и хранение данных. URL: http://www.tadviser.ru/index.php/ИБ_Резервное_копирование_и _хранение_данных (дата обращения: 2017-06-29).
53. А. Гончаров. Методы защиты данных: обзор решений.- Storage News, 2006, № 2 (27), p. 28-31.
54. С. Верчёнов. КРОК: резервное копирование на практике. -Storage News. 2013, № 2 (54), p. 12-15.
55. Шелков А.Б., Сомов С.К., Коробко В.Б. Восстановительное резервирование программных модулей и информационных массивов в сетях ЭВМ // Анализ и синтез оптимальных модульных СОД: Cб. тр. Института проблем управления. - М.: ИПУ, 1984.
56. Просвирнин В.Н., Кошелев В.А., Сомов С.К. Автоматизация сопровождения архива магнитных носителей.– В кн.: «Автоматизация проектирования и конструирования». II Всесоюзное совещание. Тезисы докладов.- М.: Институт проблем управления, 1983, с. 110-111.
57. Мамиконов А.Г., Кульба В.В., Наткович Б.Ю., Шелков А.Б. Восстановление информации в системах обработки данных. Препр. / ИПУ. – М., 1988
58. Микрин Е.А., Шелков А.Б., Павельев В.В. Методы восстановления данных в распределенных автоматизированных системах / Научное издание – М.: ИПУ РАН, 2009. - 68 с.
59. Кульба В.В., Сомов С.К. Повышение надежности функционирования распределенных СОД методами резервирования и восстановления информации. Информатизация и связь №3, 2016, с.86-94
60. Микрин, С.К. Сомов. Анализ эффективности стратегий восстановления информации в распределенных системах обработки данных // Информационные технологии и вычислительные системы – 2016. - №3. С.5-19.
61. Шелков А.Б. Восстановительное резервирование информационных массивов в АСУ. //Сб. трудов. Вып. 25.- М.: Институт проблем управления, 1981, - с. 112-123.
62. Щавелёв Л.В. Оперативная аналитическая обработка данных: концепции и технологии. URL: http://www.olap.ru/basic/olap_and_ida.asp (дата обращения 2017-07-06).
63. Туманов В. Data Warehouse: с чего начать?//PC Week, (153)29`1998. URL: https://www.itweek.ru/infrastructure/article/detail.php?ID=48156 (дата обращения 2017-07-06).
64. Standen J. Data Warehouse vs Data Mart. URL: http://www.datamartist.com/data-warehouse-vs-data-mart. (дата обращения 2017-07-06).
65. Карсанидзе Т.В. Структурно – технологическое резервирование данных в системах, функционирующих на базе ЛВС. – В кн. 4-е Всесоюзное совещание по распределенным вычислительным системам массового обслуживания. Тезисы докладов. М., ИПУ, 1991.
66. Карсанидзе Т.В. Резервирование, восстановление и регистрация информации в автоматизированных системах управления, функционирующих на базе локальных сетей ЭВМ: автореферат дисс. канд. техн. наук.- Москва, ИПУ РАН, 1992, 23 с.
67. Майника Э. Алгоритмы оптимизации на сетях и графах. - М.: Мир, 1981. - 323 с.
 

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

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