Книги по разным темам Pages:     | 1 | 2 | 3 |

Х Критерий минимума эксплуатационных затрат Основной эффект при использовании непосредственного восстановления заключается в значительном снижении вероятности полной потери инЭлектронный журнал ИССЛЕДОВАНО В РОССИИ 763 формации, содержащейся в Базе данных, что, в свою очередь, существенно уменьшает затраты на восстановление информации.

Использование непосредственного восстановления несколько снижает быстродействие Процесса, однако, в реальных условиях функционирования (например, в переходном режиме функционирования Узла) стоимость дополнительных затрат машинного времени существенно ниже стоимости восстановления потерянной информации.

Х Критерий максимальной вероятности успешного завершения транзакции Непосредственное восстановление целесообразно использовать, когда вероятность разрушения Базы данных велика (Узел функционирует в переходном режиме).

Х Критерий максимума коэффициента готовности Непосредственное восстановление эффективно, если время, необходимое для воссоздания Базы данных, велико.

Х Критерий минимума среднего времени выполнения транзакции Оптимальное число копий определяется по формуле:

x x=(qx + 1) + q lnq(tП + x ) 6. Восстановление Данных узла В случае перехода Узла в состояние Отказ возможно два варианта действий по восстановлению работоспособности Домена:

1. Непосредственное восстановление Данных узла.

2. Реконфигурация Домена.

Для восстановления Данных узла может быть использован:

Х либо резерв, расположенный на одном из Узлов Системы;

Х либо специальный резерв - архив на магнитных носителях, расположенный в специальном Домене.

Непосредственное восстановление Данных узла может быть проведено с использованием одной из двух стратегий:

Стратегия восстановления I (СВI): восстановление Данных узла всегда производится с последней (в смысле некоторого критерия) копии. Если последняя копия разрушена, то сначала производится восстановление последней копии с предпоследней (т.е. сначала последовательно восстанавливаются все предшествующие копии), а затем восстановленная последняя копия используется для восстановления всех остальных разрушенных Данных узлов.

Стратегия восстановления II (СВII): сначала производится восстановление первых из разрушенных Данных узла аналогично СВI, а затем остальные разрушенные Данные узлов восстанавливаются с использованием восстановленных первых Данных узла.

Рис. 8 иллюстрирует различие между СВI и СВII.

Электронный журнал ИССЛЕДОВАНО В РОССИИ 764 B1 Е Bm-1 Bm C x=0 1 m-1 m m+а) СВI B1 Е Bm-1 Bm C1 Е Cn-1 Cn x=0 1 m-1 m m+1 m+n-1 m+n б) СВII Рис. 8 Стратегии восстановления I (а) и II (б) Далее необходимо провести исследование и сравнение стратегий резервирования, а также определить их эффективность по критерию максимальной вероятности успешного восстановления Данных узла: при восстановлении Данных узла стратегия СВII обеспечивает большую вероятность успешного восстановления, чем стратегия СВI.

Кроме того, проведено исследование и сравнение эффективности стратегий восстановления с точки зрения использованной стратегии резервирования: при резервировании Данных узла целесообразно использование Стратегии резервирования I, а восстановление Данных узла может производиться как с использованием стратегии СВI, так и с использованием стратегии СВII.

Электронный журнал ИССЛЕДОВАНО В РОССИИ 765 Реконфигурация Домена Согласно определению, при реконфигурации происходит изменение количества Узлов в Домене. Реконфигурация может быть произведена в следующих случаях:

1. Отказ одного или нескольких Узлов.

2. Сбой одного или нескольких Узлов.

3. Необходимость увеличения скорости выполнения Задачи за счет добавления в Домен новых Узлов.

В случае перехода одного или нескольких Узлов в состояние Отказ, необходимо произвести замену этих Узлов. При этом возможны следующие варианты:

Х Если в Системе есть свободные Узлы, содержащие копии Данных отказавших узлов, то для проведения реконфигурации и восстановления работоспособности Задачи достаточно запустить на этих Узлах соответствующие Процессы и включить их в состав Домена.

Х Если свободных Узлов, содержащих необходимые Данные узла нет, то сначала необходимо произвести восстановление Данных узла на одном из свободных Узлов, руководствуясь соображениями, изложенными выше, а затем запустить на них Процессы и включить в состав Домена.

При переходе одного или нескольких Узлов в состояние Сбой возможны следующие варианты действий:

Х Восстановление Данных узла.

Х Задействование одного из свободных Узлов (реконфигурация) для продолжения решения Задачи аналогично оперативному восстановлению Базы данных. При этом резерв Данных узла на других Узлах может быть рассмотрен как резерв на внешних носителях.

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

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

Электронный журнал ИССЛЕДОВАНО В РОССИИ 766 Заключение За последние несколько лет параллельные интероперабельные системы стали реальностью. Они предоставляют функциональность централизованных систем, но в такой среде, где данные распределены между узлами многопроцессорной вычислительной системы. Распределенные системы допускают естественный рост и расширение обрабатываемых данных путем простого добавления в сеть дополнительных машин. Подобные системы обладают более привлекательными характеристиками цена/производительность, благодаря современным прогрессивным сетевым технологиям. Параллельные СУБД - это, пожалуй, единственный реалистичный подход для удовлетворения потребностей многих важных прикладных областей, которым необходима исключительно высокая пропускная способность баз данных. Поэтому при проектировании параллельных и распределенных СУБД следует предусмотреть в них соответствующие протоколы и стратегии резервирования, тиражирования и восстановления данных, направленные на достижение высокой производительности. Обзор именно таких протоколов и стратегий и представлен в данной статье.

итература 1. Буч Г. Объектно-ориентированный анализ и проектирование: с примерами приложений на C++. - СПб.: Издательство Бином, 1998. - 560 с., ил.

2. Долгов П. и др. Объектно-ориентированное расширение технологии RTST / Долгов П. Иванов А., Кознов Д., и др. // Записки семинара кафедры системного программирования "CASE-средства RTST++". Вып. 1. - CПб.: Издательство С.Петербургского университета, 1998. - С. 17-36.

3. Коваленко В., Корягин Д. Вычислительная инфраструктура будущего // Открытые системы. - 1999. - № 11-12. - С. 45-52.

4. Коваленко И.Н., Филиппова А.А. Теория вероятностей и математическая статистика. - М.: Высшая школа, 1978. - 350 с.

5. Коржов В. Базы данных идут в тираж / В. Коржов // СУБД. Ц1998. - № 3. - С. 6064.

6. Марасанов В.В. Модели синтеза систем баз данных в вычислительных сетях / Марасанов В.В., Мамиконов А.Г., Кульба В.В. - Кишинев: Штиинца, 1987. - с.

7. Саймон А. Стратегические технологии баз данных: менеджмент на 2000 год / А.

Саймон. - М.: Финансы и Cтатистика, 1999. - 479 с.

8. Таммер Оззу М. Распределенные и параллельные системы баз данных / М.

Таммер Оззу, П. Валдуриз // СУБД. - 1996. - № 4. - С. 4-26.

9. Феллер В. Введение в теорию вероятностей и ее приложения. - Т. 2. - М.: Мир, 1967. - 300 с.

10. Шлеер С., Меллор С. Объектно-ориентированный анализ: моделирование мира в состояниях. - Киев: Диалектика, 1993. - 150 с.

11. Barker R. CASE Method. Entity-Relationship Modeling. / Barker R. - Oracle Corporation UK Limited: Addison-Wesley Publishing Co., 1990. - 231 p.

12. Berzins V., Gray M. Naumann, D. Abstraction-Based Software Development / Berzins V., Gray M. Naumann, D. // Communications of the ACM. - 1986. - vol.29(5) May. - P. 34-40.

13. Booch G. The Visual Modeling of Software Architecture for the Enterprise // Rose Architect. - 1998. - Vol. 1. - No 1. - P. 18-14. Darwin С. The Origin of Species // Great Books of the Western World. - Vol.49. - Chicago, IL: Encyclopedia Britannica. - 1984. - P.207.

15. Graham J,. Object-Oriented Methods. - Workingham, England: Addison-Wesley Publishing Company, 1991. - 432 p.

Pages:     | 1 | 2 | 3 |    Книги по разным темам