КР Трубицын ИУ 5-93 (954216), страница 12

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

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

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

Таблица 29. Оптимальные варианты.

	БД1	БД2	БД3	БД4	БД5	БД6	БД7	БД8	БД9	БД10	Оценка варианта
Вар. 1	3	6	4	3	7	6	5	6	7	3	7085,8

Распределение баз данных по узлам сети с учетом репликаций

Определим исходные данные для варианта распределения баз данных по узлам сети с учётом репликаций.

Таблица 30. Исходные данные для варианта с репликациями.

Узел	Проц.	Коэф 1	Коэф 2	БД1	БД2	БД3	БД4	БД5	БД6	БД7	БД8	БД9	БД10
У2	П8	1,1	0,273			55	16	20
	П10	0,95	0,316			76		28				13
У3	П1	1,3	0,231	23			14		35				32
	П3	1,05	0,286	9		86		23		114		6	51
	П8	0,55	0,545			109	33	41
	П10	0,7	0,429			103		39				17
У4	П1	0,87	0,345	34			21		52				48
	П3	0,9	0,333	10		100		27		133		7	60
	П8	0,8	0,375			75	23	28
	П9	0,5	0,600		210	180		0	60		240
	П10	0,8	0,375			90		34				15
У5	П3	1,3	0,231	7		69		18		92		5	42
	П8	0,9	0,333			67	20	25
У6	П1	1,3	0,231	23			14	0	35				32
	П8	0,2	1,500			300	90	113
	П9	0,6	0,500		175	150			50		200
	П10	0,7	0,429			103		39				17
У7	П3	0,95	0,316	9		95		25		126		6	57
	П8	0,7	0,429			86	26	32
	П10	0,9	0,333			80		30				13

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

Таблица 31. Затраты на создание и поддержку репликации БД.

Узел	БД1	БД2	БД3	БД4	БД5	БД6	БД7	БД8	БД9	БД10
У2			130	16	49				13
У3	32		298	47	102	35	114		23	84
У4	44	210	445	43	89	112	133	240	22	108
У5	7		136	20	43		92		5	42
У6	23	175	553	104	151	85		200	17	32
У7	9		260	26	87		126		20	57

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

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

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

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

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

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

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

Узел	БД1	БД2	БД3	БД4	БД5	БД6	БД7	БД8	БД9	БД10
У2			440	60	165				40
У3			740		245	150	400		60
У4	130	350		120	245	250	400	400	60	320
У5	30		500	60	155				20	180
У6	100		740	120	165				40	140
У7	30		740	60			400			180

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

Узел	БД1	БД2	БД3	БД4	БД5	БД6	БД7	БД8	БД9	БД10
У2			130	16	49				13
У3			298		102	35	114		23
У4	44	210		43	89	112	133	240	22	108
У5	7		136	20	43				5	42
У6	23		553	104	151				17	32
У7	9		260	26			126			57

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

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

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