Постников В.М. - Методические указания к курсовой работе, страница 6

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

Таблица П5.6

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

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

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

Таблица П5.7.

Оптимальные варианты размещении БД по узлам сети

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

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

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

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

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

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

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

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

Таблица П5.8

Исходные данные для варианта с репликациями

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

Таблица П5.9

Затраты на создание и поддержку репликации БД при помещении ее в соответствующий узел

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