РПЗ_Чуркин!!! (954252), страница 10
Текст из файла (страница 10)
Оптимальный вариант расположения баз данных в узлах сети .Таблица 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 |
Введение в систему репликаций необходимо для снижения сетевого трафика. При этом затраты на создание и поддержание реплик не должны превышать сетевых затрат на передачу данных от процесса к базе данных при отсутствии реплики, иначе введение реплик будет совершенно не рациональным. Таким образом, для определения целесообразности установки на данном узле реплики БД, надо посчитать разность затрат на обслуживание запросов от процессов в узле к базе данных при отсутствии и при наличии реплики.
Естественно, что установка реплики в узел, где размещается сама база данных, нецелесообразна. Поэтому будем исключать из расчета узлы сети, где уже есть база данных для размещаемой реплики.
Подготовим данные о затратах при отсутствии репликации. Для этого несколько модифицируем таблицу 32. Во-первых, мы просуммируем данные по процессам в каждом узле для каждой базы данных, во-вторых, обнулим значения в тех клеточках таблицы, которые соответствуют размещению базы данных в узле при полученном оптимальном размещении.
Стоимость обращения к узлу при отсутствии реплик .Таблица 37.
БД1 | БД2 | БД3 | БД4 | БД5 | БД6 | БД7 | БД8 | БД9 | БД10 | |
У2 | 36 | - | 588 | - | 182 | - | 480 | - | 62 | 216 |
У3 | 0 | 240 | 603 | 0 | 215 | 0 | 660 | - | 73 | 0 |
У4 | 52 | 154 | 132 | 73 | 59 | 44 | 209 | 0 | 61 | 156 |
У5 | 39 | - | 390 | - | 232 | - | 0 | - | 71 | 234 |
У6 | 130 | - | 168 | 78 | 63 | 195 | - | - | 28 | 182 |
У7 | 29 | 0 | 0 | - | 0 | 90 | 740 | - | 0 | 171 |
Стоимость содержания реплики базы данных в узле .Таблица 38.
БД1 | БД2 | БД3 | БД4 | БД5 | БД6 | БД7 | БД8 | БД9 | БД10 | |
У2 | 8 | - | 151 | - | 48 | - | 100 | - | 18 | 25 |
У3 | 32 | 113 | 225 | 14 | 93 | 72 | 227 | - | 34 | 84 |
У4 | 19 | 72 | 62 | 27 | 23 | 21 | 83 | 83 | 23 | 58 |
У5 | 7 | - | 69 | - | 36 | - | 152 | - | 11 | 42 |
У6 | 23 | - | 103 | 14 | 39 | 35 | - | - | 17 | 32 |
У7 | 10 | 100 | 225 | - | 77 | 33 | 201 | - | 27 | 57 |
После этого составим таблицу 39, элементы которой покажут для каких БД целесообразно создавать реплики и в каких узлах эти реплики следует размещать. Каждый элемент этой таблицы должен быть равен разности соответствующих элементов таблиц 37 и 38.
С помощью этой таблицы можно также определить первоочередность включения реплик БД в узлы распределенной системы. В первую очередь следует создавать реплики тех БД и размещать их в те узлы, чтобы выгода от этого была наибольшей, т.е. суммарное количество обращений ко всем БД было как можно меньше.
Данные о целесообразности создания и размещения реплик БД .Таблица 39.
БД1 | БД2 | БД3 | БД4 | БД5 | БД6 | БД7 | БД8 | БД9 | БД10 | |
У2 | 29 | 0 | 437 | 0 | 133 | 0 | 380 | 0 | 44 | 171 |
У3 | 0 | 128 | 358 | 0 | 122 | 0 | 433 | 0 | 39 | 0 |
У4 | 33 | 82 | 70 | 46 | 36 | 23 | 126 | 0 | 38 | 98 |
У5 | 32 | 0 | 321 | 0 | 196 | 0 | 0 | 0 | 60 | 193 |
У6 | 107 | 0 | 65 | 64 | 24 | 160 | 0 | 0 | 11 | 150 |
У7 | 19 | 0 | 0 | 0 | 0 | 57 | 539 | 0 | 0 | 114 |
Возможны различные варианты создания и размещения реплик БД по узлам сети с целью уменьшения суммарного количества обращений ко всем БД сети.
-
Варианты оптимального размещения базы данных и реплик в сети
Считаем, что в исходном состоянии без использования репликаций, базы данных размещаются оптимально, как показано в таблице 34.
Дальнейшая оптимизация работы базы данных предусматривает уменьшение суммарного количества обращений ко всем БД за счет создания реплик БД. Рассмотрим следующие варианты создания реплик:
-
Создаем только одну реплику для той БД, которая дает наибольший выигрыш в уменьшении суммарного количества обращений;
-
Создаем три реплики для тех БД, которые дают наибольший выигрыш в уменьшения суммарного количества обращений ко всем БД в сети;
-
Создаем только одну реплику для каждой БД.
-
Вариант размещения БД и одной реплики по узлам сети
Размещение одной реплики .Таблица 40.
БД1 | БД2 | БД3 | БД4 | БД5 | БД6 | БД7 | БД8 | БД9 | БД10 | Оценка | |
Вар.1 | У3 | У1 | У4 | У2 | У5 | У1 | У5 | У6 | У5 | У5 | |
Число | 286 | 394 | 1881 | 151 | 750 | 329 | 2089 | 0 | 295 | 959 | 7134 |
Реплика | У7 | ||||||||||
Число | 286 | 394 | 1881 | 151 | 750 | 329 | 1550 | 0 | 295 | 959 | 6601 |
7,6% |
Суммарное количество обращений к базам данных в сети снизилось на 7,6%.
-
Вариант размещения БД и трех реплик по узлам сети
Размещение трех реплик .Таблица 41.
БД1 | БД2 | БД3 | БД4 | БД5 | БД6 | БД7 | БД8 | БД9 | БД10 | Оценка | |
Вар.1 | У3 | У1 | У4 | У2 | У5 | У1 | У5 | У6 | У5 | У5 | |
Число | 286 | 394 | 1881 | 151 | 750 | 329 | 2089 | 0 | 295 | 959 | 7134 |
Реплика | У2 | У5 | У7 | ||||||||
Число | 286 | 394 | 1444 | 151 | 554 | 329 | 1550 | 0 | 295 | 959 | 5969 |
16,4% |
Суммарное количество обращений к базам данных в сети снизилось на 16,4%.
-
Вариант размещения БД и реплик каждой БД по узлам сети
Размещение реплик всех БД .Таблица 42.
БД1 | БД2 | БД3 | БД4 | БД5 | БД6 | БД7 | БД8 | БД9 | БД10 | Оценка | |
Вар.1 | У3 | У1 | У4 | У2 | У5 | У1 | У5 | У6 | У5 | У5 | 5735 |
Число | 286 | 394 | 1881 | 151 | 750 | 329 | 2089 | 0 | 295 | 959 | 7134 |
Реплика | У6 | У3 | У2 | У6 | У5 | У6 | У7 | - | У5 | У5 | |
Число | 179 | 267 | 1444 | 87 | 554 | 169 | 1550 | 0 | 235 | 767 | 5349 |
26,4% |
Суммарное количество обращений к базам данных в сети снизилось на 26,4%.
-
Аналитическое моделирование сети
-
Моделирование системы, содержащей ПЭВМ, два ЦП и диски
-
Формализованная схема и исходные данные РСОД
-
В соответствии с техническим заданием, моделируем распределенную систему обработки данных, содержащую 25 ПЭВМ, два ЦП и диски.