РПЗ_Чуркин!!! (954252), страница 9

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

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

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

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

Оптимальный вариант расположения баз данных в узлах сети .Таблица 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

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

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

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

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

,

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

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

Узел	Проц.	К	K1	БД1	БД2	БД3	БД4	БД5	БД6	БД7	БД8	БД9	БД10
У2	П4	1,2	0,250	30		300		80		400		20	180
	П8	1,1	0,316			200	60	75
	П10	0,95	0,231			240		90				40
У3	П1	1,3	0,286	100			60		150				140
	П4	0,8	0,375		300	150			100
	П9	0,55	0,375		350	300			100		400
	П10	0,7	0,429			240		90				40
У4	П1	0,87	0,325	100			60		150				140
	П4	1,1	0,333		300	150			100
	П8	0,8	0,273			200	60	75
	П9	0,5	0,375		350	300			100		400
	П10	0,8	0,231			240		90				40
У5	П8	0,9	0,200			200	60	75
У6	П1	1,3	0,231	100			60		150				140
	П8	0,2	0,429			200	60	75
	П9	0,6	0,316		350	300			100		400
	П10	0,7	0,333			240		90				40
У7	П4	0,9	0,250		300	150			100
	П8	0,7	0,333			200	60	75
	П10	0,9	0,250			240		90				40

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

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

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

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

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