РПЗ (954016), страница 9
Текст из файла (страница 9)
Таблица 10.
Стоимость обращения к узлу, где БД при отсутствии реплик.
| Узел | БД1 | БД2 | БД3 | БД4 | БД5 | БД6 | БД7 | БД8 | БД9 | БД10 |
| У2 | 50 | 360 | 82 | 120 | 140 | 210 | 40 | 227 | ||
| У3 | 57 | 432 | 285 | 80 | 220 | 172 | ||||
| У4 | 325 | 111 | 110 | 200 | 36 | 135 | ||||
| У5 | 55 | 180 | 131 | 67 | 480 | 44 | ||||
| У6 | 210 | 220 | 12 | 15 | 60 | 320 | 176 | |||
| У7 | 270 | 175 | 42 | 52 | 90 | 280 | 420 | 154 |
Таблица 11
Стоимость содержания реплики базы данных в узле.
| Узел | БД1 | БД2 | БД3 | БД4 | БД5 | БД6 | БД7 | БД8 | БД9 | БД10 |
| У2 | 15 | 75 | 20 | 25 | 85 | 128 | 12 | 92 | ||
| У3 | 13 | 302 | 219 | 18 |
|
| 218 | 39 | ||
| У4 | 295 | 45 | 87 |
| 240 | 13 | 49 | |||
| У5 | 13 | 66 | 38 | 24 |
| 56 | 10 | |||
| У6 |
| 175 | 450 | 90 | 112 | 50 | 37 |
| 20 | |
| У7 |
| 99 | 134 | 25 | 32 | 33 | 42 | 64 |
| 23 |
После этого составим таблицу 12, элементы которой покажут для каких БД целесообразно создавать реплики и в каких узлах эти реплики следует размещать. Каждый элемент этой таблицы должен быть равен разности соответствующих элементов таблиц 10 и 11.
Реплики БД следует ставить в те узлы, которым соответствует положительное значение элемента таблицы 12.
С помощью этой таблицы можно также определить первоочередность включения реплик БД в узлы распределенной системы. В первую очередь следует создавать реплики тех БД и размещать их в те узлы, чтобы выгода от этого была наибольшей, т.е. суммарное количество обращений ко всем БД было как можно меньше.
Таблица 12
Данные о целесообразности создания и размещения реплик БД
| Узел | БД1 | БД2 | БД3 | БД4 | БД5 | БД6 | БД7 | БД8 | БД9 | БД10 |
| У2 | 35 | 285 | 62 | 95 | 55 | 82 | 28 | 135 | ||
| У3 | 44 | 130 | 66 | 62 | 2 | 133 | ||||
| У4 | 30 | 66 | 23 | 200 | -240 | 23 | 86 | |||
| У5 | 42 | 114 | 93 | 43 | 424 | 34 | ||||
| У6 | 35 | -230 | -78 | -97 | 10 | 283 | 156 | |||
| У7 | 171 | 41 | 17 | 20 | 57 | 238 | 356 | 131 |
Возможны различные варианты создания и размещения реплик БД по узлам сети с целью уменьшения суммарного количества обращений ко всем БД сети.
Рассмотрим эти варианты.
7.3.Варианты оптимального размещения баз данных и их реплик в сети.
Считаем, что в исходном состоянии без использования репликаций, базы данных размещаются оптимально в соответствии с вариантом, приведенным в таблице 7.
Дальнейшая оптимизация работы базы данных предусматривает уменьшение суммарного количества обращений ко всем БД за счет создания реплик БД Рассматриваем следующие варианты создания реплик:
Вариант 1а - создаем только одну реплику для той БД, которая дает наибольший выигрыш в уменьшении суммарного количества обращений ко всем БД.
Вариант 1б - создаем три реплики для тех БД, которые дают наибольший выигрыш в уменьшения суммарного количества обращений ко всем БД в сети.
Вариант 1в - создаем только одну реплику для каждой БД
Вариант 1а
Создаем только одну реплику для той БД, которая дает наибольший выигрыш в уменьшении суммарного количества обращений ко всем БД.
Таблица 13.
Вариант размещения БД и одной реплики по узлам сети
| БД1 | БД2 | БД3 | БД4 | БД5 | БД6 | БД7 | БД8 | БД9 | БД10 | Оценка | |
| БД | У4 | У4 | У2 | У2 | У4 | У3 | У5 | У6 | У3 | У5 | |
| Число обращений | 162 | 1272 | 1285 | 376 | 216 | 380 | 940 | 1330 | 120 | 864 | 6945 |
| Реплики | У5 | ||||||||||
| Число обращений | 162 | 1272 | 1285 | 376 | 216 | 380 | 940 | 906 | 120 | 864 | 6521 |
Суммарное количество обращений к базам данных в сети снизилось на 6,11%
Вариант 1б
Создаем только три реплики для тех БД, которые дают наибольший выигрыш в уменьшения суммарного количества обращений ко всем БД в сети.
Таблица 14
Вариант размещения БД и трех реплик по узлам сети
| БД1 | БД2 | БД3 | БД4 | БД5 | БД6 | БД7 | БД8 | БД9 | БД10 | Оценка | |
| БД | У4 | У4 | У2 | У2 | У4 | У3 | У5 | У6 | У3 | У5 | |
| Число обращений | 162 | 1272 | 1285 | 376 | 216 | 380 | 940 | 1330 | 120 | 864 | 6945 |
| Реплики | У2 | У6 | У5 | ||||||||
| Число обращений | 162 | 987 | 1285 | 376 | 216 | 380 | 657 | 906 | 120 | 864 | 5953 |
Суммарное количество обращений к базам данных в сети снизилось на 14,28%
Вариант 1в
Для каждой БД создаем только одну реплику, которая дает наибольший выигрыш в уменьшения суммарного количества обращений ко всем БД.
Таблица 15
Вариант размещения БД и одной их реплики по узлам сети
| БД1 | БД2 | БД3 | БД4 | БД5 | БД6 | БД7 | БД8 | БД9 | БД10 | Оценка | |
| БД | У4 | У4 | У2 | У2 | У4 | У3 | У5 | У6 | У3 | У5 | |
| Число обращений | 162 | 1272 | 1285 | 376 | 216 | 380 | 940 | 1330 | 120 | 864 | 6945 |
| Реплики | У3 | У2 | У5 | У5 | У2 | У2 | У6 | У5 | У5 | У6 | |
| Число обращений | 118 | 987 | 1171 | 283 | 154 | 285 | 657 | 906 | 86 | 708 | 5355 |
Суммарное количество обращений к базам данных в сети снизилось на 22,89%.
-
Аналитическое моделирование сети.
Формализованная схема и исходные данные рассматриваемой РСОД
![](https://s.studizba.com/z.php?f=/templates/si/i/noavatar.png&w=100&h=100&t=1"){kind=avatar}
