РПЗ (954379), страница 8
Текст из файла (страница 8)
N1=N*k
где: N - значение количества обращений к БД, приведенное в таблице 7.1
k - значение коэффициента, приведенное в таблице 7.2;
N1 - результирующее значение количества обращений к БД для исходного варианта задания
На основании данных из таблиц 7.1 и 7.2 для исходного варианта была сформирована сводная таблица исходных данных, т.е. таблица 7.3 . Каждое значение этой таблицы есть среднее количество обращений к базе данных (БДi) определенного процесса (Пj) из определенного узла сети (Уk)
Узел | Процесс | БД1 | БД2 | БД3 | БД4 | БД5 | БД6 | БД7 | БД8 | БД9 | БД10 |
У1 | П1 | 100 | 60 | 150 | 140 | ||||||
П3 | 42 | 420 | 112 | 560 | 28 | 252 | |||||
П4 | 300 | 150 | 100 | ||||||||
У2 | П2 | 200 | 150 | 125 | |||||||
П4 | 360 | 180 | 120 | ||||||||
П10 | 228 | 86 | 38 | ||||||||
У3 | П1 | 130 | 78 | 195 | 182 | ||||||
П3 | 32 | 315 | 84 | 420 | 21 | 189 | |||||
П4 | 240 | 120 | 80 | ||||||||
П10 | 168 | 63 | 28 | ||||||||
У4 | П1 | 87 | 53 | 131 | 122 | ||||||
П2 | 320 | 240 | 200 | ||||||||
П3 | 27 | 270 | 72 | 360 | 18 | 162 | |||||
П4 | 330 | 165 | 110 | ||||||||
П10 | 192 | 72 | 32 | ||||||||
У6 | П1 | 130 | 78 | 195 | 182 | ||||||
П2 | 320 | 240 | 200 | ||||||||
П10 | 168 | 63 | 28 | ||||||||
У7 | П2 | 240 | 180 | 150 | |||||||
П3 | 29 | 285 | 76 | 380 | 19 | 171 | |||||
П4 | 270 | 135 | 90 | ||||||||
П10 | 216 | 81 | 36 | ||||||||
Табл. 7.3 Сводная таблица исходных данных |
Составляем таблицу 7.4, в которой указываем все возможные варианты размещения баз данных по узлам сети. В каждую клетку этой таблицы записываем число, которое определяет суммарное количество всех запросов от всех процессов всех узлов к данной БД, при условии, что эта БД находится в данном узле.
Узел/БД | БД1 | БД2 | БД3 | БД4 | БД5 | БД6 | БД7 | БД8 | БД9 | БД10 |
У1 | 435 | 2280 | 3252 | 209 | 597 | 921 | 1160 | 675 | 220 | 988 |
У2 | 577 | 2020 | 3264 | 369 | 623 | 951 | 1720 | 550 | 210 | 1400 |
У3 | 415 | 2340 | 3219 | 291 | 562 | 796 | 1300 | 675 | 199 | 1029 |
У4 | 463 | 1930 | 2955 | 316 | 565 | 830 | 1360 | 475 | 198 | 1116 |
У6 | 447 | 2260 | 3414 | 291 | 646 | 876 | 1720 | 475 | 220 | 1218 |
У7 | 548 | 2070 | 3006 | 369 | 552 | 981 | 1340 | 525 | 193 | 1229 |
Мак число обращений к БД | 577 | 2340 | 3414 | 369 | 646 | 981 | 1720 | 675 | 220 | 1400 |
Мин число обращений к БД | 415 | 1930 | 2955 | 209 | 552 | 796 | 1160 | 475 | 193 | 988 |
Табл. 7.5 Возможные варианты размещения баз данных по узлам сети |
Выбираем равнозначные оптимальные варианты, выбирая те узлы, в которые приходит меньше всего запросов из других узлов:
Вариант/БД | БД1 | БД2 | БД3 | БД4 | БД5 | БД6 | БД7 | БД8 | БД9 | БД10 | Оценка варианта |
Вар. 1 | У3 | У4 | У4 | У1 | У7 | У3 | У1 | У4 | У7 | У1 | 9673 |
Вар. 2 | У3 | У4 | У4 | У1 | У7 | У3 | У1 | У6 | У7 | У1 | 9673 |
Число обращений к базе | 415 | 1930 | 2955 | 209 | 552 | 796 | 1160 | 475 | 193 | 988 | |
Табл. 7.6 Оптимальные варианты расположение баз данных по узлам сети |
Итак, получили, что в каждом из двух оптимальных вариантов размещения БД по узлам сети, суммарное количество обращений ко всем БД, т.е. суммарные затраты, составляют 9673.
-
C использование репликаций
Необходимо определить вариант рационального размещения предметных баз данных в распределенной информационной системе для случая, когда каждая база данных может иметь произвольное число репликаций (копий), размещаемых на любых узлах (размещается только в одном узле сети главная репликация мастер-репликация). Обрабатывающие процессы (приложения) не являются распределенными. При этом считать, что если некоторый процесс обращается за данными к базе, находящейся в другом узле, сетевые затраты на одно обращение составляют “t” секунд, независимо от местонахождения узла в сети и дисциплины обслуживания. Если процесс обращается к базе данных, находящейся в том же узле, где выполняется процесс, то считать, что “t = 0”.
На создание и поддержку репликаций средние приведенные затраты назначаем согласно следующей формуле:
где N значение из таблицы 7.1;
k значение коэффициента из таблицы 7.2;