Расчетно-пояснительная записка (954093), страница 7
Текст из файла (страница 7)
N1=N*k,
где: N - значение количества обращений к БД, приведенное в таблице 1;
k - значение коэффициента, приведенное в таблице 2;
N1 - результирующее значение количества обращений к БД для исходного варианта задания
На основании данных, приведенных в таблицах 7.1 и 7.2, формируем две вспомогательные таблицы 7.3 и 7.4
Таблица 7.3 показывает использование предметных баз данных обрабатывающими процессами (приложениями), т.е. среднее число обращений обрабатывающего процесса к БД за рассматриваемый интервал времени.
Таблица 7.3.
Среднее число обращений приложений к базам данных.
Пр\БД | БД1 | БД2 | БД3 | БД4 | БД5 | БД6 | БД7 | БД8 | БД9 | БД10 |
П3 | 30 | 300 | 80 | 400 | 20 | 180 | ||||
П4 | 300 | 150 | 100 | |||||||
П6 | 200 | 300 | 110 | |||||||
П7 | 50 | 70 | 40 | 150 | ||||||
П8 | 200 | 60 | 75 |
Таблица 7.4 показывает распределение обрабатывающих процессов по узлам. Также в этой таблице указаны коэффициенты, которые используются для получения количества обращений к базе данных.
Таблица 7.4.
Распределение процессов по узлам сети.
У\П | П3 | П4 | П6 | П7 | П8 |
У1 | 1,4 | 1,0 | 0,6 | ||
У3 | 1,05 | 0,8 | 1,15 | ||
У4 | 0,9 | 1,1 | 0,9 | 0,8 | |
У5 | 1,3 | 1,6 | 1,1 | 0,9 | |
У6 | 1,6 | 0,2 | |||
У7 | 0,95 | 0,9 | 1,4 | 0,7 |
На основании данных из таблиц 7.3 и 7.4 для исходного варианта была сформирована сводная таблица исходных данных, т.е. таблица 7.5 . Каждое значение этой таблицы есть среднее количество обращений к базе данных (БДi) определенного процесса (Пj) из определенного узла сети (Уk).
Таблица 7.5.
Сводная таблица исходных данных.
Узел | Проц. | Коэф | БД1 | БД2 | БД3 | БД4 | БД5 | БД6 | БД7 | БД8 | БД9 | БД10 |
У1 | П3 | 1,4 | 42 | 420 | 112 | 560 | 252 | |||||
П4 | 1,0 | 300 | 150 | 100 | ||||||||
П7 | 0,6 | 30 | 42 | 24 | 90 | |||||||
У3 | П3 | 1,05 | 31,5 | 315 | 84 | 420 | 189 | |||||
П4 | 0,8 | 240 | 120 | 80 | ||||||||
П7 | 1,15 | 57,5 | 80,5 | 46 | 172,5 | |||||||
У4 | П3 | 0,9 | 27 | 270 | 72 | 360 | 168 | |||||
П4 | 1,1 | 330 | 165 | 110 | ||||||||
П7 | 0,9 | 45 | 63 | 36 | 135 | |||||||
П8 | 0,8 | 160 | 48 | 60 | ||||||||
У5 | П3 | 1,3 | 39 | 390 | 104 | 520 | 234 | |||||
П6 | 1,6 | 320 | 480 | 176 | ||||||||
П7 | 1,1 | 55 | 77 | 44 | 165 | |||||||
П8 | 0,9 | 180 | 54 | 67,5 | ||||||||
У6 | П6 | 1,6 | 320 | 480 | 176 | |||||||
П8 | 0,2 | 40 | 12 | 15 | ||||||||
У7 | П3 | 0,95 | 28,5 | 285 | 76 | 380 | 19 | 171 | ||||
П4 | 0,9 | 270 | 135 | 90 | ||||||||
П6 | 1,4 | 280 | 420 | 154 | ||||||||
П8 | 0,7 | 140 | 42 | 52,5 |
Решение задачи
Составляем таблицу 7.6, в которой указываем все возможные варианты: размещения баз данных по узлам сети. В каждую клетку этой таблицы записываем число, которое определяет суммарное количество всех запросов от всех процессов всех узлов к данной БД, при условии, что эта БД находится в данном узле.
Таблица 7.6
Суммарное количество обращений к БД при возможных вариантах их размещения по узлам сети.
БД1 | БД2 | БД3 | БД4 | БД5 | БД6 | БД7 | БД8 | БД9 | БД10 | |
У1 | 283,5 | 840 | 2200 | 376,5 | 531 | 280 | 2600 | 1380 | 145 | 1740,5 |
У3 | 266,5 | 900 | 2335 | 338 | 559 | 300 | 2740 | 1380 | 123 | 1721 |
У4 | 283,5 | 810 | 2175 | 307,5 | 511 | 270 | 2800 | 1380 | 133 | 1779,5 |
У5 | 261,5 | 1140 | 2200 | 287,5 | 471,5 | 380 | 2320 | 900 | 125 | 1507,5 |
У6 | 355,5 | 1140 | 2730 | 406,5 | 628 | 380 | 2840 | 900 | 169 | 1906,5 |
У7 | 327 | 870 | 2210 | 376,5 | 514,5 | 290 | 2500 | 960 | 150 | 1757,5 |
Мак число обращений к БД | 355,5 | 1140 | 2730 | 406,5 | 628 | 380 | 2840 | 1380 | 169 | 1906,5 |
Мин число обращений к БД | 261,5 | 810 | 2175 | 287,5 | 471,5 | 270 | 2320 | 900 | 123 | 1507,5 |
Используем правило: «Базу данных помещаем в тот узел, где она максимально используется, т.е. суммарное количество обращений к ней со стороны других узлов минимально» Поэтому в каждом столбце, соответствующем одной конкретной БД, отыскиваем наименьшее значение. Это и будет соответствовать оптимальному варианту размещения этой БД, поскольку, чем меньше это значение, тем меньше суммарное количество обращений от всех процессов всех других узлов к данной БД.
Полученные результаты, показывающие оптимальные варианты размещения БД по узлам сети, записываем в таблицу 7.7
Таблица 7.7.
Оптимальные варианты размещения БД по узлам сети
БД1 | БД2 | БД3 | БД4 | БД5 | БД6 | БД7 | БД8 | БД9 | БД10 | Оценка варианта | |
Вар.1 | У5 | У4 | У4 | У5 | У5 | У4 | У5 | У5 | У3 | У5 | 9126 |
Вар.2 | У5 | У4 | У4 | У5 | У5 | У4 | У5 | У6 | У3 | У5 | 9126 |
Число обращений | 261,5 | 810 | 2175 | 287,5 | 471,5 | 270 | 2320 | 900 | 123 | 1507,5 |
Итак, получили, что в каждом из двух оптимальных вариантов размещения БД по узлам сети, суммарное количество обращений ко всем БД, т.е. суммарные затраты, составляют 9126.