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

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

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

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

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

В соответствии с номером варианта (15) и группы (3), имеем следующие исходные данные:

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

Таблица 30 показывает использование предметных баз данных обрабатывающими процессами (приложениями) и среднее число обращений обрабатывающих процессов к базам данных за рассматриваемый интервал времени.

Таблица 31. Распределение обрабатывающих процессов по узлам

У\П	П1	П3	П4	П5	П10
У2			1,2		0,95
У3	1,3	1,05	0,8	0,8	0,7
У4	0,87	0,9	1,1		0,8
У5		1,3		1,5
У6	1,3				0,7
У7		0,95	0,9	1,2	0,9

Таблица 32 показывает распределение обрабатывающих процессов по узлам распределенной сети.

Коэффициенты, приведенные в таблице 31, используются для получения количества обращений к базе данных в исходном варианте задания по формуле:

,

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

На основании данных из таблиц 30 и 31 для исходного варианта была сформирована сводная таблица исходных данных (таблица 31). Каждое значение этой таблицы есть среднее количество обращений к базе данных (БД_i) определенного процесса (П_j) из определенного узла сети (У_k).

Таблица 32. Сводная таблица исходных данных

Узел	Проц.	Коэф	БД1	БД2	БД3	БД4	БД5	БД6	БД7	БД8	БД9	БД10
У2	П3	1,2	30		300		80		400		20	180
	П10	0,95			240		90				40
У3	П1	1,3	100			60		150				140
	П3	1,05	30		300		80		400		20	180
	П4	0,8		300	150			100
	П5	0,8					85		300		30
	П10	0,7			240		90				40
У4	П1	0,87					68		240		24
	П3	0,9	58			81					45	173
	П4	1,1
	П10	0,8		193	165			55		220
У5	П3	1,3	30		300		80		400		20	180
	П5	1,5					85		300		30
У6	П1	1,3	100			60		150				140
	П10	0,7			240		90				40
У7	П3	0,95	30		300		80		400		20	180
	П4	0,9		300	150			100
	П5	1,2					85		300		30
	П10	0,9			240		90				40

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

Таблица 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”.

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

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