КП (954317), страница 9

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

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

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

Таким образом, получены исходные данные для варианта с репликациями,

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

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

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

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

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

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

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

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

Узел	БД1	БД2	БД3	БД4	БД5	БД6	БД7	БД8	БД9	БД10
У2	81	870	1017	48	194	384	188	658	81	113
У3	58			35		282		440		81
У4		653	818		188		188		79
У6	58	770	876	35	184	324	188	458	77	81
У7	81	845	999	48	171	375	113	658	73	113
У2	81	870	1017	48	194	384	188	658	81	113

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

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

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

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

Узел	БД1	БД2	БД3	БД4	БД5	БД6	БД7	БД8	БД9	БД10
У2	266	548	642	160	255	581	412	2	103	-113
У3	159	1345	1616	95	404	473	360		170	222
У4		-653	-818		275		412	460	111	182
У5	159	798	845	95	288	506	412	-458	117	222
У6	266	663	719	160	-171	620	-113	2	-73	-113
У7	266	548	642	160	255	581	412	2	103	-113

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

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

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