РПЗ (954197), страница 7
Текст из файла (страница 7)
Таблица 8.5. Оптимальные варианты размещения БД по узлам сети.
Вар.\БД | БД1 | БД2 | БД3 | БД4 | БД5 | БД6 | БД7 | БД8 | БД9 | БД10 | Оценка |
Вариант 1 | У3 | У2 | У7 | У3 | У7 | У3 | У5 | - | У7 | У1 | 10267 |
Вариант 2 | У3 | У2 | У7 | У6 | У7 | У3 | У5 | - | У7 | У1 | 10267 |
Число обращений | 453 | 1140 | 2766 | 190 | 875 | 895 | 2410 | - | 297 | 1241 |
|
Итак, получили, что в каждом из двух оптимальных вариантов размещения БД по узлам сети, суммарное количество обращений ко всем БД, т.е. суммарные затраты, составляют 10605.
-
Аналитическое моделирование сети
Необходимо выполнить аналитическое моделирование системы, содержащей 15 ПЭВМ, сервер (два ЦП и диски). Общая формализованная схема PCOD в виде сети массового обслуживания (СМО) приведена на рисунке 9.1. Формализованная схема рассматриваемой РСОД в виде CMO приведена на рисунке 9.2.
Рис. 9.1 . Формализованная схема, содержащая ПЭВМ, канал и сервер (два ЦП и диски).
Рис. 9.2 . Формализованная схема моделируемой РСОД.
В схеме используются следующие обозначения:
- обслуживающий аппарат, имитирующий дообработку на i-той рабочей станции сети запроса от этой станции к серверу после обработки запроса на сервере
- обслуживающий аппарат, имитирующий формирование запроса от i-той рабочей станции к серверу; (
);
- буфер, имитирующий очередь запросов к каналу;
- обслуживающий аппарат, имитирующий задержку при передаче данных через канал;
- буфер, имитирующий очередь запросов к процессорам;
- обслуживающие аппараты, имитирующие работу процессоров.
- буфер, имитирующий очередь запросов к i-му диску;
- обслуживающий аппарат, имитирующий работу i-го диска.
Р – вероятность обращения запроса к ЦП после обработки на диске. Обслуживание заявок во всех ОА подчиняется экспоненциальному закону.
Исходными данными аналитической модели являются:
Обозначение | Описание |
N | число рабочих станций сети |
Т0 | среднее значение времени дообработки на рабочей станции сети запроса от этой станции к базе данных на сервере |
Тр | среднее значение времени формирования запроса от рабочей станции сети к базе данных на сервере |
tк | среднее значение времени передачи запроса по каналу |
С | число процессоров сервера |
tпр | среднее значение времени обработки запроса в ЦП сервера |
tдi | среднее значение времени обработки запроса в диске сервера |
Рi | вероятность обращения запроса к i диску сервера после обработки запроса в процессоре |
Выходными характеристиками аналитической модели являются:
Обозначение | Описание |
Треак | среднее значение времени реакции системы |
rк | коэффициент загрузки ОА, имитирующего работу канала передачи данных |
rпр | коэффициент загрузки ОА, имитирующего работу процессора сервера |
rдi | коэффициент загрузки ОА, имитирующего работу i–ого диска сервера |
Введём следующие обозначения:
lф1 – среднее значение суммарной интенсивности фонового потока запросов, выходящих из ОА, имитирующих работу рабочих станций, в канал
lф1b – среднее значение интенсивности фонового потока запросов, проходящих через ОА, имитирующих работу сервера и дисков, где b=1/(1–р) ;
b - среднее количество проходов запроса по тракту процессор-диски за время одного цикла его обработки в системе.
tк – среднее значение времени обработки запроса в канале передачи данных;
tк=0.5(tк1+ tк2 ).
Где tк1 и tк2 соответственно среднее время передачи запроса по каналу в прямом и обратном направлениях.
n – количество серверов, обслуживающих рабочие станции;
количество дисков в сервере, при условии, что все они одинаковые
- вероятность обращения к i-му диску сервера
Порядок расчета рассматриваемой системы методом фонового потока:
При расчете используется приближённый итерационный алгоритм нахождения значения выходных характеристик рассматриваемой системы
-
Определяем начальное значение для lф1
lф1= К1min
К1 принимает значения в диапазоне 0.995…0.99995.
-
Определяем средние времена пребывания запроса в узлах системы: канале, процессоре, дисках:
.
-
Определяем интенсивность фонового потока после очередной итерации:
-
Сравниваем lф1 и lф .Если
, то переход на пункт 6, иначе на 5
-
Определяем новое приближённое значение для lф1:
К2 принимает значения в диапазоне 10…1000, .
Переход на пункт 2.
-
Определяем выходные результаты аналитической модели.
Определяем загрузку основных узлов системы: рабочей станции, пользователя, канала передачи данных, процессора и дисков сервера.
где
где
Результаты аналитического моделирования:
Номер эксперимента | 1 | 2 | 3 | 4 | 5 |
Количество рабочих станций | 15 | 15 | 15 | 15 | 15 |
Среднее время дообработки запроса на РС | 150 | 300 | 150 | 150 | 150 |
Среднее время формирования запроса на РС | 150 | 300 | 150 | 150 | 150 |
Среднее время передачи через канал в прямом направлении | 0 | 0 | 0 | 0 | 0 |
Среднее время передачи через канал в обратном направлении | 0 | 0 | 0 | 0 | 0 |
Количество процессоров | 2 | 2 | 2 | 2 | 2 |
Среднее время обработки запроса на процессоре | 10 | 10 | 20 | 10 | 40 |
Количество дисков | 4 | 4 | 4 | 4 | 4 |
Среднее время обработки запроса на диске | 10 | 10 | 10 | 20 | 40 |
Вероятность обращения запроса к ЦП после обработки на диске | 0 | 0 | 0 | 0 | 0 |
Результаты моделирования. | |||||
Загрузка рабочей станции | 0,958 | 0,98 | 0,93 | 0,93 | 0,927 |
Загрузка пользователя рабочей станции | 0,479 | 0,49 | 0,466 | 0,466 | 0,463 |
Загрузка канала | 0 | 0 | 0 | 0 | 0 |
Загрузка процессора | 0,24 | 0,122 | 0,466 | 0,233 | 0,154 |
Загрузка диска | 0,12 | 0,061 | 0,117 | 0,233 | 0,116 |
Среднее время цикла системы | 522 | 1021 | 537 | 537 | 540 |
Среднее время реакции системы | 272 | 521 | 287 | 287 | 290 |
-
Имитационное моделирование сети
Имитационное моделирование рассматриваемой PCOD на GPSS. Структура программы имеет вид, описанный в таблице 10.1.
Таблица 10.1. Структура программы.
Блоки и метки | Пояснение |
INITIAL | Задание количественных и временных параметров исходных данных моделируемой системы |
STORAGE | Задание многоканальных узлов системы |
FUNCTION | Задание функции распределения запросов по узлам и времени выполнения запросов в узлах |
GENERATE | Генерация количества задач, циркулирующих в системе |
Метка WOSF | Объединяет набор блоков, описывающих формирование запроса на рабочей станции |
Метка CAN | Объединяет набор блоков, описывающих обработку эапроса в канале |
Метка SVR | Объединяет набор блоков, описывающих обработку эапроса в процессоре |
Метка REP | Объединяет набор блоков, описывающих правило перехода запроса после обработки на диске в канал |
Метка WOSD | Объединяет набор блоков, описывающих дообработку запроса на рабочей станции |