Методические указания к курсовой работе - копия (3 вариант), страница 6

Распределение процессов по узлам сети

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

Таблица П5.5

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

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

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

Таблица П5.6

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

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

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

Таблица П5.7.

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

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

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

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