Proletarskaya_VA (954164), страница 6
Текст из файла (страница 6)
Каждое значение этой таблицы есть среднее количество обращений к базе данных (БДi) определенного процесса (Пj) из определенного узла сети (Уk).
Коэффициенты, приведенные в таблице 7.2, используются для получения количества обращений к базе данных в исходном варианте задания по формуле:
N1=N*k,
где: N - значение количества обращений к БД, приведенное в таблице 1;
k - значение коэффициента, приведенное в таблице 2;
N1 - результирующее значение количества обращений к БД для исходного варианта задания
Сводная таблица исходных данных
Узел | Проц. | Коэф | БД1 | БД2 | БД3 | БД4 | БД5 | БД6 | БД7 | БД8 | БД9 | БД10 |
У2 | П4 | 1,2 | 360 | 180 | 120 | |||||||
П6 | 0,7 | 140 | 210 | 77 | ||||||||
П7 | 1,0 | 50 | 70 | 40 | 150 | |||||||
П8 | 1,1 | 220 | 66 | 82,5 | ||||||||
У3 | П3 | 1,05 | 31,5 | 315 | 84 | 420 | 21 | 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 | 18 | 162 | ||||
П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 | 26 | 234 | ||||
П6 | 1,6 | 320 | 480 | 176 | ||||||||
П7 | 1,1 | 55 | 75 | 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.4, в которой указываем все возможные варианты: размещения баз данных по узлам сети. В каждую клетку этой таблицы записываем число, которое определяет суммарное количество всех запросов от всех процессов всех узлов к данной БД, при условии, что эта БД находится в данном узле.
Таблица 7.4
Суммарное количество обращений к БД при возможных вариантах их размещения по узлам сети 613,5
БД1 | БД2 | БД3 | БД4 | БД5 | БД6 | БД7 | БД8 | БД9 | БД10 | |
У2 | 283,5 | 840 | 2200 | 374,5 | 531 | 280 | 2600 | 1380 | 210 | 1734,5 |
У3 | 244,5 | 960 | 2165 | 430 | 529,5 | 320 | 2320 | 900 | 184 | 1600 |
У4 | 261,5 | 870 | 2005 | 399,5 | 481,5 | 290 | 2380 | 900 | 196 | 1664,5 |
У5 | 239,5 | 1200 | 2030 | 381,5 | 442 | 400 | 1900 | 1110 | 180 | 1386,5 |
У6 | 333,5 | 1200 | 2560 | 498,5 | 598,5 | 400 | 2420 | 1110 | 250 | 1785,5 |
у7 | 305 | 930 | 2140 | 468,5 | 485 | 310 | 2080 | 1170 | 241 | 1636,5 |
Макc. число обращений к БД | 333,5 | 1200 | 2560 | 498,5 | 598,5 | 400 | 2600 | 1380 | 250 | 1785,5 |
Мин. число обращений к БД | 239,5 | 840 | 2005 | 374,5 | 442 | 280 | 1900 | 900 | 180 | 1386,5 |
Используем правило: «Базу данных помещаем в тот узел, где она максимально используется, т.е. суммарное количество обращений к ней со стороны других узлов минимально» Поэтому в каждом столбце, соответствующем одной конкретной БД, отыскиваем наименьшее значение. Это и будет соответствовать оптимальному варианту размещения этой БД, поскольку .чем меньше это значение, тем меньше суммарное количество обращений от всех процессов всех других узлов к данной БД.
Полученные результаты, показывающие оптимальные варианты размещения БД по узлам сети, записываем в таблицу 7.5.
Таблица 7.5
Оптимальный вариант размещении БД по узлам сети.
БД1 | БД2 | БД3 | БД4 | БД5 | БД6 | БД7 | БД8 | БД9 | БД10 | Оценка варианта | |
Вариант1 | У5 | У2 | У4 | У1 | У5 | У1 | У5 | У4 | У5 | У5 | |
Вариант2 | У5 | У2 | У4 | У1 | У5 | У1 | У5 | У3 | У5 | У5 | |
Число обращений | 239,5 | 840 | 2005 | 374,5 | 442 | 280 | 1900 | 900 | 180 | 1386,5 | 8547,5 |
Итак, суммарное количество обращений ко всем БД, т.е. суммарные затраты, составляют 8547,5.
-
Аналитическое моделирование сети.
Общая формализованная схема PCOD в виде сети массового обслуживания (СМО) приведена на рис.П6 1, а формализованная схема рассматриваемой PCOD в виде CMO приведена на рис П6.2