Расчетно-пояснительная записка (954104), страница 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 |
П1 | 100 | 60 | 150 | 140 | ||||||
П2 | 400 | 300 | 250 | |||||||
П8 | 200 | 60 | 75 | |||||||
П9 | 350 | 300 | 100 | 400 | ||||||
П10 | 240 | 90 | 40 |
Таблица 7.4 показывает распределение обрабатывающих процессов по узлам. Также в этой таблице указаны коэффициенты, которые используются для получения количества обращений к базе данных.
Таблица 7.4.
Распределение процессов по узлам сети.
У\П | П1 | П2 | П8 | П9 | П10 |
У1 | 1,0 | 0,9 | |||
У3 | 1,3 | 0,55 | 0,7 | ||
У4 | 0,87 | 0,8 | 0,8 | 0,5 | 0,8 |
У5 | 0,9 | ||||
У6 | 1,3 | 0,8 | 0,2 | 0,6 | 0,7 |
У7 | 0,6 | 0,7 | 0,9 |
На основании данных из таблиц 7.3 и 7.4 для исходного варианта была сформирована сводная таблица исходных данных, т.е. таблица 7.5 . Каждое значение этой таблицы есть среднее количество обращений к базе данных (БДi) определенного процесса (Пj) из определенного узла сети (Уk).
Таблица 7.5.
Сводная таблица исходных данных.
Узел | Проц. | Коэф | БД1 | БД2 | БД3 | БД4 | БД5 | БД6 | БД7 | БД8 | БД9 | БД10 |
У1 | П1 | 1,0 | 100 | 60 | 150 | 140 | ||||||
П9 | 0,9 | 315 | 270 | 90 | 360 | |||||||
У3 | П1 | 1,3 | 130 | 78 | 195 | 182 | ||||||
П9 | 0,55 | 192,5 | 165 | 55 | 220 | |||||||
П10 | 0,7 | 168 | 63 | 28 | ||||||||
У4 | П1 | 0,87 | 87 | 52,2 | 130,5 | 121,8 | ||||||
П2 | 0,8 | 320 | 240 | 200 | ||||||||
П8 | 0,8 | 160 | 48 | 60 | ||||||||
П9 | 0,5 | 175 | 150 | 50 | 200 | |||||||
П10 | 0,8 | 192 | 72 | 32 | ||||||||
У5 | П8 | 0,9 | 180 | 54 | 67,5 | |||||||
У6 | П1 | 1,3 | 130 | 78 | 195 | 182 | ||||||
П2 | 0,8 | 320 | 240 | 200 | ||||||||
П8 | 0,2 | 40 | 12 | 15 | ||||||||
П9 | 0,6 | 210 | 180 | 60 | 240 | |||||||
П10 | 0,7 | 168 | 63 | 28 | ||||||||
У7 | П2 | 0,6 | 240 | 180 | 150 | |||||||
П8 | 0,7 | 140 | 42 | 52,5 | ||||||||
П10 | 0,9 | 216 | 81 | 36 |
Решение задачи
Составляем таблицу 7.6, в которой указываем все возможные варианты: размещения баз данных по узлам сети. В каждую клетку этой таблицы записываем число, которое определяет суммарное количество всех запросов от всех процессов всех узлов к данной БД, при условии, что эта БД находится в данном узле.
Таблица 7.6
Суммарное количество обращений к БД при возможных вариантах их размещения по узлам сети
БД1 | БД2 | БД3 | БД4 | БД5 | БД6 | БД7 | БД8 | БД9 | БД10 | |
У1 | 347 | 1457,5 | 2419 | 364,2 | 474 | 685,5 | - | 1210 | 124 | 485,8 |
У3 | 317 | 1580 | 2356 | 346,2 | 411 | 675,5 | - | 1350 | 96 | 443,8 |
У4 | 360 | 1277,5 | 1947 | 324 | 342 | 745 | - | 1170 | 92 | 504 |
У5 | 447 | 1772,5 | 2509 | 370,2 | 406,5 | 925,5 | - | 1570 | 124 | 625,8 |
У6 | 317 | 1242,5 | 2061 | 334,2 | 396 | 670,5 | - | 1130 | 96 | 443,8 |
У7 | 447 | 1532,5 | 2153 | 382,2 | 340,5 | 925,5 | - | 1420 | 88 | 625,8 |
Мак число обращений к БД | 447 | 1772,5 | 2509 | 382,2 | 474 | 925,5 | - | 1570 | 124 | 625,8 |
Мин число обращений к БД | 317 | 1242,5 | 1947 | 324 | 340,5 | 670,5 | - | 1130 | 88 | 443,8 |
Используем правило: «Базу данных помещаем в тот узел, где она максимально используется, т.е. суммарное количество обращений к ней со стороны других узлов минимально» Поэтому в каждом столбце, соответствующем одной конкретной БД, отыскиваем наименьшее значение. Это и будет соответствовать оптимальному варианту размещения этой БД, поскольку, чем меньше это значение, тем меньше суммарное количество обращений от всех процессов всех других узлов к данной БД.
Полученные результаты, показывающие оптимальные варианты размещения БД по узлам сети, записываем в таблицу 7.7