Страница: 9/11
времени задержки заявки каждого типа в ЛВС в целом;
среднее значение и дисперсию (или стандартное отклонение)
времени задержки в узлах ЛВС;
загрузку узлов ЛВС;
вероятность потери заявки в узле ЛВС (для узлов, моделируе-
мых СМО с потерями).
Ограничения могут быть следующими:
загрузка узлов не должна превышать 1;
вероятность потери заявки не должна превышать 1;
все характеристики должны быть положительны.
Иногда представляет интерес определение такого показателя,
как максимальное время задержки заявки каждого типа в ЛВС. 1Макси-
1мальное время0 - это такое время, превышение которого допустимо
лишь для некоторого, наперед заданного процента заявок каждого
типа. Для определения максимального времени используется методи-
ка, основанная на аппроксимации функции распределения времени за-
держки в сети эрланговским или гиперэкспоненциальным распределе-
нием, при этом необходимо задавать долю (процент) заявок, для ко-
торых рассчитывается максимальное время.
ИНСТРУМЕНТАЛЬНЫЕ СРЕДСТВА МОДЕЛИРОВАНИЯ
Существует довольно значительное количество ППП, автоматизи-
рующих процессы разработки и исследования аналитических моделей
вычислительных систем и сетей. Рассмотрим один из них, достаточно
простой и удобный в использовании, - ППП "ДИФАР". В основу его
построения положены изложенные выше положения моделирования сис-
тем и сетей массового обслуживания.
Пакет ДИфАР предназначен для аналитического моделирования и
оптимизации систем, сетей массового обслуживания и сетевых сис-
тем. Он позволяет рассчитывать вероятностно-временные характерис-
тики СМО, СеМО и сетевых систем, задавая в качестве параметров
два момента входных потоков и обслуживания, что позволяет иссле-
довать поведение систем в широком диапазоне изменений как средних
значений, так и дисперсий потоков и обслуживания, а также найти
оптимальное построение сетевых систем по значениям вероятност-
но-временных характеристик (ВВХ), адекватных фактическим распре-
делениям.
Пакет ДИФАР обеспечивает расчет:
- системных характеристик для одноканальных и многоканальных
систем массового обслуживания без ограничений на емкости буферных
накопителей (среднее значение и дисперсия времени пребывания,
максимальное время пребывания для r процентов заявок, загрузка);
- 16 -
- системных характеристик для одноканальных и многоканальных
систем массового обслуживания, учитывающих ограничения на емкости
буферных накопителей (среднее значение и дисперсия времени пребы-
вания, максимальное время пребывания для r процентов заявок, ве-
роятность отказа в обслуживании, загрузка);
- системных характеристик для одноканальных систем массового
обслуживания с групповым поступлением заявок или групповым обслу-
живанием заявок (среднее значение и дисперсия времени пребывания
заявки, максимальное время пребывания для r процентов заявок,
загрузка);
- системных и сетевых характеристик открытых неоднородных
сетей массового обслуживания с узлами различных типов (среднее
значение и дисперсия времени пребывания в сети, максимальное вре-
мя пребывания в сети для r процентов заявок, среднее значение и
дисперсия времени пребывания в каждом узле сети, максимальное
время пребывания в каждом узле для r процентов заявок, загрузка
узлов сети, вероятности отказов в обслуживании в узлах);
- системных и сетевых характеристик замкнутых и смешанных
неоднородных сетей массового обслуживания с узлами различных ти-
пов, с простым режимом работы диалоговых абонентов (среднее зна-
чение и дисперсия времени пребывания в сети заявки каждого типа,
максимальное время пребывания в сети для r процентов заявок каж-
дого типа, среднее значение и дисперсия времени пребывания в каж-
дом узле сети, загрузка узлов сети, вероятности отказов в обслу-
живании в узлах);
- системных и сетевых характеристик замкнутых и смешанных
неоднородных сетей массового обслуживания с узлами различных ти-
пов со сложным режимом работы диалоговых абонентов (среднее зна-
чение и дисперсия времени цикла технологического процесса работы
каждого диалогового абонента, максимальное время цикла для r про-
центов технологических процессов каждого типа, среднее значение и
дисперсия времени пребывания в сети заявки каждого типа, макси-
мальное время пребывания в сети для r процентов заявок каждого
типа, среднее значение и дисперсия времени пребывания в каждом
узле сети, загрузка узлов сети, вероятности отказов в обслужива-
Реферат опубликован: 16/10/2007