Просмтор этого файла доступен только зарегистрированным пользователям. Но у нас супер быстрая регистрация: достаточно только электронной почты!

Текст из файла (страница 10)

показывающие затраты на создание и поддержку репликации БД при помещении ее в соответствующий узел

Задача размещения репликаций баз данных в узлах сети решается при фиксированном размещении самих баз данных в сети. Эта задача оптимального размещения баз данных по узлам была решена ранее. Мы получили следующие два оптимальных варианта:

Вариант 1

(БД1/У3, БД2/У4, БД3/У4, БД4/У3, БД5/У3, БД6/У3, БД7/У5, БД8/У4, БД9/У7, БД10/У3)

Вариант 2

(БД1/У3, БД2/У4, БД3/У4, БД4/У3, БД5/У3, БД6/У3, БД7/У5, БД8/У6, БД9/У7, БД10/У3)

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

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

Подготовим данные о затратах при отсутствии репликации. Для этого несколько модифицируем таблицу 30. Во-первых, мы просуммируем данные по процессам в каждом узле для каждой базы данных, во-вторых, обнулим значения в тех клеточках таблицы, которые соответствуют размещению базы данных в узле (для первого варианта оптимального размещения).

Таблица 32. Стоимость обращения к узлу , где БД при отсутствии реплик

Таблица 33. Стоимость содержания реплики базы данных в узле

Узел	БД1	БД2	БД3	БД4	БД5	БД6	БД7	БД8	БД9	БД10
У2		315	293		28			150	13
У3	32		245		62	73	114		23	83
У4	44	232	344	21	61	79	133		22	108
У5										42
У6	23	150	216	14	39	35		94	17
У7	9	300	375		55	33	126	125	19	57

После этого составим таблицу 34, элементы которой покажут для каких БД целесообразно создавать реплики и в каких узлах эти реплики следует размещать. Каждый элемент этой таблицы должен быть равен разности соответствующих элементов табл. 32 и 33.

Реплики БД следует ставить в те узлы, которым соответствует положительное значение элемента таблицы 34.

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

Таблица 34. Данные о целесообразности создания и размещения реплик БД

Узел	БД1	БД2	БД3	БД4	БД5	БД6	БД7	БД8	БД9	БД10
У2		245	267		58	95		-25	25
У3	129	127	358	64	85	202	306		26	288
У4	70	418	523	31	83	161	227	106	28	175
У5	32		321		86		428		21	192
У6	107	170	192	64	24	160		106	11	150
У7	19	210	441		102	57	254	25	36	114

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

Рассмотрим эти варианты.

Варианты оптимального размещения баз данных и их реплик в сети.

Считаем, что в исходном состоянии без использования репликаций, базы данных размещаются оптимально в соответствии с вариантом 1, приведенным в таблице 29.

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

Вариант 1а - создаем только одну реплику для той БД, которая дает наибольший выигрыш в уменьшении суммарного количества обращений ко всем БД..

Вариант 1б - создаем три реплики для тех БД, которые дают наибольший выигрыш в уменьшения суммарного количества обращений ко всем БД в сети.

Вариант 1в - создаем только одну реплику для каждой БД

Вариант 1а

Создаем только одну реплику для той БД, которая дает наибольший выигрыш в уменьшении суммарного количества обращений ко всем БД.. (см. табл. 29 и 34)

Таблица 35. Вариант размещения БД и одной реплики по узлам сети

Суммарное количество обращений к базам данных в сети снизилось на 33,85%

Вариант 1б

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

Таблица 36. Вариант размещения БД и трех реплик по узлам сети

Суммарное количество обращений к базам данных в сети снизилось на 88,60%

Вариант 1в

Для каждой БД создаем только одну реплику, которая дает наибольший выигрыш в уменьшения суммарного количества обращений ко всем БД.

Таблица 37. Вариант размещения БД и одной их реплики по узлам сети

Суммарное количество обращений к базам данных в сети снизилось до 0%

1. Аналитическое моделирование сети

   1. Формализованная схема и исходные данные рассматриваемой РСОД

В соответствии с техническим заданием, моделируем систему, содержащей ПЭВМ, канал и сервер ( два ЦП и диски);

Характеристики

Список файлов домашнего задания