РПЗ_Аниканов (954315), страница 9

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

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

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

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

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

Таблица29. Варианты расположения баз данных в узлах сети

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

.

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

7.2.1.Задание

Необходимо определить вариант рационального размещения предметных баз данных в распределенной информационной системе для случая, когда каждая база данных может иметь произвольное число репликаций (копий), размещаемых на любых узлах (размещается только в одном узле сети главная репликация  мастер-репликация). Обрабатывающие процессы (приложения) не являются распределенными. При этом считать, что если некоторый процесс обращается за данными к базе, находящейся в другом узле, сетевые затраты на одно обращение составляют “t” секунд, независимо от местонахождения узла в сети и дисциплины обслуживания. Если процесс обращается к базе данных, находящейся в том же узле, где выполняется процесс, то считать, что “t = 0”.

7.2.2.Исходные данные

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

где N значение из таблицы 25;

k значение коэффициента из таблицы 26;

N₂ исходное значение затрат на создание и поддержкурепликаций БД, соответствующее варианту задания.

Рассчитанные значения N₂приведены в таблице 30.

.

Таблица 30. Исходные данные

Узел	Проц.	Коэф	Коэф	БД1	БД2	БД3	БД4	БД5	БД6	БД7	БД8	БД9	БД10
У2	П6	0,7	0,43							86	129		47
	П7	1	0,30	15			21					12	45
	П8	1,1	0,27			55	16	20
У3	П5	0,8	0,38					32		113		11
	П7	1,15	0,26	13			18					10	39
	П9	0,55	0,55		191	164			55		218
У4	П7	0,9	0,33	17			23					13	50
	П8	0,8	0,38			75	23	28
	П9	0,5	0,60		210	180			60		240
У5	П5	1,5	0,20					17		60		6
	П6	1,6	0,19							38	56		21
	П7	1,1	0,27	14			19					11	41
	П8	0,9	0,33			67	20	25
У6	П6	1,6	0,19							38	56		21
	П8	0,2	1,50			300	90	113
	П9	0,6	0,50		175	150			50		200
У7	П5	1,2	0,25					21		75		8
	П6	1,4	0,21							43	64		24
	П8	0,7	0,43			86	26	32

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

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

Узел	БД1	БД2	БД3	БД4	БД5	БД6	БД7	БД8	БД9	БД10
У2	15	-	55	37	20	-	86	129	12	92
У3	13	191	164	18	32	55	113	218	22	39
У4	17	210	255	46	28	60	-	240	13	50
У5	14	-	67	39	42	-	98	56	17	62
У6	-	175	450	90	113	50	38	256	-	21
У7	-	-	86	26	53	-	118	64	8	24

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

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

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

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