Трубицын Д.В. ИУ5-93 (954219), страница 12

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

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

Решение задачи

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

Таблица 28. Суммарное количество обращений к БД при возможных вариантах их размещения по узлам сети.

	БД1	БД2	БД3	БД4	БД5	БД6	БД7	БД8	БД9	БД10
У2	473	385	2964	397,2	851,25	630,5	1680	440	208	1241,8
У3	311,5	385	2819	352,2	831	435,5	1260	440	197	870,8
У4	359	210	2640	363	815,25	450	1320	240	196	958
У5	434	385	2842	409,2	847,75	630,5	1160	440	220	1007,8
У6	343	175	3024	373,2	941,25	375,5	1680	200	218	1059,8
У7	444,5	385	2771	421,2	809,75	630,5	1300	440	191	1070,8
Макс	473	385	3024	421,2	941,25	630,5	1680	440	220	1241,8
Мин	311,5	175	2640	352,2	809,75	375,5	1160	200	191	870,8

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

Полученные результаты, показывающие оптимальные варианты размещения БД по узлам сети, записываем в таблицу 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

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

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

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