ПЗ_ИУ5-91_Боровков (954021), страница 8

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

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

Таблица 7.8.

Уз\БД	БД1	БД2	БД3	БД4	БД5	БД6	БД7	БД8	БД9	БД10
У1	39	105	180	18	24	75	120	120	6	96
У2	–	120	162	–	27	–	–	75	12	–
У3	39	37	194	18	51	56	120	43	18	96
У4	39	225	342	18	51	75	120	180	6	96
У5	9	–	90	–	24	–	120	–	6	54
У6	30	225	252	18	27	75	–	195	12	42

Таким образом, получены исходные данные для варианта с репликами, показывающие затраты на создание и поддержку репликации БД при помещении ее в соответствующий узел. Задача размещения реплик баз данных в узлах сети решается при фиксированном размещении самих баз данных в сети. Она (задача оптимального размещения баз данных по узлам) была решена ранее. Мы получили следующие два оптимальных варианта:

Таблица 7.9.

Вар\БД	БД1	БД2	БД3	БД4	БД5	БД6	БД7	БД8	БД9	БД10	Оценка варианта
Вариант 1	У3	У3	У4	У6	У3	У6	У3	У6	У4	У1	9015
Вариант 2	У3	У6	У4	У6	У3	У6	У3	У6	У4	У1	9015

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

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

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

Таблица 7.10.

Узел	БД1	БД2	БД3	БД4	БД5	БД6	БД7	БД8	БД9	БД10
У1	142	315	690	60	112	240	560	360	28	0
У2	–	200	378	–	86	–	–	125	38	–
У3	0	0	648	78	0	250	0	220	49	371
У4	114	225	0	52	144	181	360	360	0	284
У5	39	–	390	–	104	–	520	–	26	234
У6	130	530	588	0	63	0	–	0	28	182

Стоимость содержания реплики базы данных в узле (составлено на основе таблицы 7.8):

Таблица 7.11.

Уз\БД	БД1	БД2	БД3	БД4	БД5	БД6	БД7	БД8	БД9	БД10
У1	39	105	180	18	24	75	120	120	6	0
У2	–	120	162	–	27	–	–	75	12	–
У3	0	0	194	18	0	56	0	43	18	96
У4	39	225	0	18	51	75	120	180	0	96
У5	9	–	90	–	24	–	120	–	6	54
У6	30	225	252	0	27	0	–	0	12	42

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

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

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

Таблица 7.12.

Уз\БД	БД1	БД2	БД3	БД4	БД5	БД6	БД7	БД8	БД9	БД10
У1	103	210	510	42	88	165	440	240	22	X
У2	–	80	216	–	59	–	–	50	26	–
У3	X	X	454	60	X	194	X	177	31	275
У4	75	0	X	34	93	106	240	180	X	188
У5	30	–	300	–	80	–	400	–	20	180
У6	100	305	336	X	36	X	–	X	16	140

X – так обозначено размещение БД в узле в соответствии с оптимальным вариантом 1.

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

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

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

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