Курсач (954121), страница 7
Текст из файла (страница 7)
Коэффициенты, приведенные в таблице 26, используются для получения количества обращений к базе данных в исходном варианте задания по формуле:
N1=N*k, где:
N – значение количества обращений к БД, приведенное в таблице 1;
k – значение коэффициента, приведенное в таблице 2;
N1 – результирующее значение количества обращений к БД для исходного варианта задания
Таблица 27. Сводная таблица исходных данных
Узел | Проц. | Коэф. | БД1 | БД2 | БД3 | БД4 | БД5 | БД6 | БД7 | БД8 | БД9 | БД10 |
П3 | 1.4 | 42 | 420 | 112 | 560 | 28 | 252 | |||||
У1 | П4 | 1.0 | 300 | 150 | 100 | |||||||
П5 | 0.3 | 25.5 | 90 | 9 | ||||||||
П7 | 0.6 | 30 | 42 | 24 | 66 | |||||||
П3 | 1.05 | 31.5 | 315 | 84 | 420 | 21 | 189 | |||||
У3 | П4 | 0.8 | 240 | 120 | 80 | |||||||
П5 | 0.8 | 68 | 240 | 24 | ||||||||
П7 | 1.15 | 57.5 | 80.5 | 46 | 126.5 | |||||||
П3 | 0.9 | 27 | 270 | 72 | 360 | 18 | 162 | |||||
У4 | П4 | 1.1 | 330 | 165 | 110 | |||||||
П7 | 0.9 | 45 | 63 | 36 | 99 | |||||||
П3 | 1.3 | 39 | 390 | 104 | 520 | 26 | 234 | |||||
У5 | П5 | 1.5 | 127.5 | 450 | 45 | |||||||
П6 | 1.6 | 480 | ||||||||||
П7 | 1.1 | 55 | 77 | 44 | 121 | |||||||
У6 | П6 | 1.6 | 480 | |||||||||
П3 | 0.95 | 28.5 | 285 | 76 | 380 | 19 | 171 | |||||
У7 | П4 | 0.9 | 270 | 135 | 90 | |||||||
П5 | 1.2 | 102 | 360 | 36 | ||||||||
П6 | 1.4 | 420 |
Решение задачи
Составляем таблицу 28, в которой указываем все возможные варианты: размещения баз данных по узлам сети. В каждую клетку этой таблицы записываем число, которое определяет суммарное количество всех запросов от всех процессов всех узлов к данной БД, при условии, что эта БД находится в данном узле.
Таблица 28. Суммарное количество обращений к БД при возможных вариантах их размещения по узлам сети
БД1 | БД2 | БД3 | БД4 | БД5 | БД6 | БД7 | БД8 | БД9 | БД10 | |
У1 | 283.5 | 840 | 1680 | 220.5 | 633.5 | 280 | 2730 | 1380 | 315 | 1102.5 |
У2 | 266.5 | 900 | 1815 | 182 | 619 | 300 | 2720 | 1380 | 285 | 1105 |
У3 | 283.5 | 810 | 1815 | 199.5 | 699 | 270 | 3020 | 1380 | 322 | 1159.5 |
У4 | 261.5 | 1140 | 1860 | 185.5 | 539.5 | 380 | 2410 | 900 | 261 | 1065.5 |
У6 | 355.5 | 1140 | 2250 | 262.5 | 771 | 380 | 3380 | 900 | 376 | 1420.5 |
У7 | 327 | 870 | 1830 | 262.5 | 593 | 290 | 2640 | 960 | 321 | 1249.5 |
Мак число обращений к БД | 355.5 | 1140 | 2250 | 262.5 | 771 | 380 | 3380 | 1380 | 376 | 1420.5 |
Мин число обращений к БД | 261.5 | 810 | 1680 | 182 | 539.5 | 270 | 2410 | 900 | 261 | 1065.5 |
Используем правило: «Базу данных помещаем в тот узел, где она максимально используется, т.е. суммарное количество обращений к ней со стороны других узлов минимально» Поэтому в каждом столбце, соответствующем одной конкретной БД, отыскиваем наименьшее значение. Это и будет соответствовать оптимальному варианту размещения этой БД, поскольку чем меньше это значение, тем меньше суммарное количество обращений от всех процессов всех других узлов к данной БД.
Полученные результаты, показывающие оптимальные варианты размещения БД по узлам сети, записываем в таблицу 29.
Таблица 29. Оптимальный вариант размещении БД по узлам сети
БД1 | БД2 | БД3 | БД4 | БД5 | БД6 | БД7 | БД8 | БД9 | БД10 | Оценка варианта | |
Вариант | У2 | У2 | У2 | У2 | У7 | У2 | У7 | У7 | У2 | У2 | |
Число обращений | 261.5 | 810 | 1680 | 182 | 539.5 | 270 | 2410 | 900 | 261 | 1065.5 | 8379.5 |
Итак, суммарное количество обращений ко всем БД, т.е. суммарные затраты, составляют 8380.
-
Аналитическое моделирование сети
Общая формализованная схема PCOD в виде сети массового обслуживания (СМО) приведена на рис. 19, а формализованная схема рассматриваемой PCOD в виде CMO приведена на рис 20.
Рисунок 19. Формализованная схема PCOD, содержащая ПЭВМ, канал и сервер.
Рисунок 20. Формализованная схема рассматриваемой PCOD
В схеме используются следующие обозначения:
- обслуживающий аппарат, имитирующий дообработку на i-той рабочей станции сети запроса от этой станции к серверу после обработки запроса на сервере
- обслуживающий аппарат, имитирующий формирование запроса от i-той рабочей станции к серверу; (
);
- буфер, имитирующий очередь запросов к каналу;
— обслуживающий аппарат, имитирующий задержку при передаче данных через канал;
- буфер, имитирующий очередь запросов к процессорам;
- обслуживающие аппараты, имитирующие работу процессоров.