РПЗ (954221), страница 9
Текст из файла (страница 9)
Полученные результаты, показывающие оптимальные варианты размещения БД по узлам сети, записываем в таблицу 27
Таблица 27. Оптимальные варианты размещении БД по узлам сети
БД1 | БД2 | БД3 | БД4 | БД5 | БД6 | БД7 | БД8 | БД9 | БД10 | Оценка варианта | |
Вар.1 | У4 | У4 | У4 | У4 | У7 | У4 | У7 | У6 | У7 | У2 | 4987 |
Вар.2 | У4 | У4 | У4 | У4 | У7 | У4 | У7 | У6 | У7 | У7 | 4987 |
Число обращений | 130 | 1273 | 1562 | 78 | 352 | 600 | 240 | 420 | 150 | 182 |
Итак, получили, что в каждом из всех оптимальных вариантов размещения БД по узлам сети, суммарное количество обращений ко всем БД, т.е. суммарные затраты, составляют 4987
.
-
Распределение баз данных по узлам сети с учетом репликаций
Необходимо определить вариант рационального размещения предметных баз данных в распределенной информационной системе для случая, когда каждая база данных может иметь произвольное число репликаций (копий), размещаемых на любых узлах (размещается только в одном узле сети главная репликация мастер-репликация). Обрабатывающие процессы (приложения) не являются распределенными. При этом считать, что если некоторый процесс обращается за данными к базе, находящейся в другом узле, сетевые затраты на одно обращение составляют “t” секунд, независимо от местонахождения узла в сети и дисциплины обслуживания. Если процесс обращается к базе данных, находящейся в том же узле, где выполняется процесс, то считать, что “t = 0”.
На создание и поддержку репликаций средние приведенные затраты назначаем согласно следующей формуле:
где N значение из таблицы 23;
k значение коэффициента из таблицы 24;
N2 исходное значение затрат на создание и поддержку репликаций БД, соответствующее варианту задания.
Рассчитанные значения N2 приведены в таблице 28
Таблица 28. Исходные данные для варианта с репликациями
Узел | Коэф | Проц. | БД1 | БД2 | БД3 | БД4 | БД5 | БД6 | БД7 | БД8 | БД9 | БД10 |
У2 | 1,2 | П4 | 0 | 75 | 38 | 0 | 0 | 25 | 0 | 0 | 0 | 0 |
0,96 | П10 | 0 | 0 | 75 | 0 | 28 | 0 | 0 | 0 | 13 | 0 | |
У3 | 1,3 | П1 | 23 | 0 | 0 | 14 | 0 | 35 | 0 | 0 | 0 | 32 |
0,8 | П4 | 0 | 113 | 56 | 0 | 0 | 38 | 0 | 0 | 0 | 0 | |
0,8 | П5 | 0 | 0 | 0 | 0 | 32 | 0 | 113 | 0 | 11 | 0 | |
0,55 | П9 | 0 | 191 | 164 | 0 | 0 | 55 | 0 | 218 | 0 | 0 | |
0,7 | П10 | 0 | 0 | 103 | 0 | 39 | 0 | 0 | 0 | 17 | 0 | |
У4 | 0,87 | П1 | 34 | 0 | 0 | 21 | 0 | 52 | 0 | 0 | 0 | 48 |
1,1 | П4 | 0 | 82 | 41 | 0 | 0 | 27 | 0 | 0 | 0 | 0 | |
0,5 | П9 | 0 | 210 | 180 | 0 | 0 | 60 | 0 | 240 | 0 | 0 | |
0,8 | П10 | 0 | 0 | 90 | 0 | 34 | 0 | 0 | 0 | 15 | 0 | |
У6 | 1,3 | П1 | 23 | 0 | 0 | 14 | 0 | 35 | 0 | 0 | 0 | 32 |
0,6 | П9 | 0 | 175 | 150 | 0 | 0 | 50 | 0 | 200 | 0 | 0 | |
0,7 | П10 | 0 | 0 | 103 | 0 | 39 | 0 | 0 | 0 | 17 | 0 | |
У7 | 0,9 | П4 | 0 | 100 | 50 | 0 | 0 | 33 | 0 | 0 | 0 | 0 |
1,2 | П5 | 0 | 0 | 0 | 0 | 21 | 0 | 75 | 0 | 8 | 0 | |
0,9 | П10 | 0 | 0 | 80 | 0 | 30 | 0 | 0 | 0 | 13 | 0 |
Сгруппируем данные по процессам одного узлам, отнесенные к одной и той же БД так, чтобы в каждой клетке новой таблицы 29 было число, равное приведенным затратам на создание и поддержку репликации БД при помещении ее в этот узел
Таблица 29. Затраты на создание и поддержку репликации БД при помещении ее в соответствующий узел
Узел | БД1 | БД2 | БД3 | БД4 | БД5 | БД6 | БД7 | БД8 | БД9 | БД10 |
У2 | 81 | 870 | 1017 | 48 | 194 | 384 | 188 | 658 | 81 | 113 |
У3 | 58 | 642 | 806 | 35 | 152 | 282 | 75 | 440 | 65 | 81 |
У4 | 23 | 653 | 818 | 14 | 188 | 235 | 188 | 418 | 79 | 32 |
У6 | 58 | 770 | 876 | 35 | 184 | 324 | 188 | 458 | 77 | 81 |
У7 | 81 | 845 | 999 | 48 | 171 | 375 | 113 | 658 | 73 | 113 |
У2 | 81 | 870 | 1017 | 48 | 194 | 384 | 188 | 658 | 81 | 113 |
мин | 23 | 642 | 806 | 14 | 152 | 235 | 75 | 418 | 65 | 32 |
мах | 81 | 870 | 1017 | 48 | 194 | 384 | 188 | 658 | 81 | 113 |
Таким образом, получены исходные данные для варианта с репликациями,
показывающие затраты на создание и поддержку репликации БД при помещении ее в соответствующий узел
Задача размещения репликаций баз данных в узлах сети решается при фиксированном размещении самих баз данных в сети. Эта задача оптимального размещения баз данных по узлам была решена ранее. Мы получили следующий оптимальный вариант:
(БД1/У4, БД2/У3, БД3/У3, БД4/У4, БД5/У3, БД6/У4, БД7/У3, БД8/У4, БД9/У3, БД10/У4)