РПЗ_Мошкин (954311), страница 9

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

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

На создание и поддержку репликаций средние приведенные затраты назначаем согласно следующей формуле:

,

где N– значение количества обращений к БД, приведенное в таблице 30;k – значение коэффициента, приведенное в таблице 31;N₂–исходное значение затрат на создание и поддержку репликаций БД, соответствующее варианту задания. Рассчитанные значения приведены в таблице 35.

Таблица 35. Сводная таблица исходных данных с учетом корректировки коэффициента

Узел	Проц.	К	К1	БД1	БД2	БД3	БД4	БД5	БД6	БД7	БД8	БД9	БД10
У2	П3	1,2	0,250	30		300		80		400		20	180
	П10	0,95	0,316			240		90				40
У3	П1	1,3	0,231	100			60		150				140
	П3	1,05	0,286	30		300		80		400		20	180
	П4	0,8	0,375		300	150			100
	П5	0,8	0,375					85		300		30
	П10	0,7	0,429			240		90				40
У4	П1	0,87	0,345					68		240		24
	П3	0,9	0,333	58			81					45	173
	П4	1,1	0,273
	П10	0,8	0,375		193	165			55		220
У5	П3	1,3	0,231	30		300		80		400		20	180
	П5	1,5	0,200					85		300		30
У6	П1	1,3	0,231	100			60		150				140
	П10	0,7	0,429			240		90				40
У7	П3	0,95	0,316	30		300		80		400		20	180
	П4	0,9	0,333		300	150			100
	П5	1,2	0,250					85		300		30
	П10	0,9	0,333			240		90				40

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

Таблица 36. Затраты на создание и поддержку репликаций в узле

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

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

База данных	БД1	БД2	БД3	БД4	БД5	БД6	БД7	БД8	БД9	БД10	Сумма
Узел	У3	У7	У7	У3	У7	У3	У5	У4	У7	У3
Число	286	394	1881	151	750	329	2089	0	295	959	7134

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

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

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

Таблица 37. Стоимость обращения к узлу при отсутствии реплик

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

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

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

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