КР (954217), страница 11

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

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

N1=N*k,

где: N - значение количества обращений к БД, приведенное в таблице 1;

k - значение коэффициента, приведенное в таблице 2;

N1 - результирующее значение количества обращений к БД для исходного варианта задания

На основании данных, приведенных в таблицах, формируем сводную таблицу исходных данных.

Таблица 27. Сводная таблица.

Узел	Проц.	Коэф	БД1	БД2	БД3	БД4	БД5	БД6	БД7	БД8	БД9	БД10
У2	П8	1,1			220	66	82,5
	П10	0,95			228		85,5				38
У3	П1	1,3	130			78	0	195				182
	П3	1,05	31,5		315		84		420		21	189
	П8	0,55			110	33	41,25
	П10	0,7			168		63				28
У4	П1	0,87	87			52,2	0	130,5				121,8
	П3	0,9	27		270		72		360		18	162
	П8	0,8			160	48	60
	П9	0,5		175	150			50		200
	П10	0,8			192		72				32
У5	П3	1,3	39		390		104		520		26	234
	П8	0,9			180	54	67,5
У6	П1	1,3	130			78		195				182
	П8	0,2			40	12	15
	П9	0,6		210	180			60		240
	П10	0,7			168		63				28
У7	П3	0,95	28,5		285		76		380		19	171
	П8	0,7			140	42	52,5
	П10	0,9			216		81				36

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

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

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

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