Проектирование производительности ЛВС

Страница: 9/11

времени задержки заявки каждого типа в ЛВС в целом;

среднее значение и дисперсию (или стандартное отклонение)

времени задержки в узлах ЛВС;

загрузку узлов ЛВС;

вероятность потери заявки в узле ЛВС (для узлов, моделируе-

мых СМО с потерями).

Ограничения могут быть следующими:

загрузка узлов не должна превышать 1;

вероятность потери заявки не должна превышать 1;

все характеристики должны быть положительны.

Иногда представляет интерес определение такого показателя,

как максимальное время задержки заявки каждого типа в ЛВС. 1Макси-

1мальное время0 - это такое время, превышение которого допустимо

лишь для некоторого, наперед заданного процента заявок каждого

типа. Для определения максимального времени используется методи-

ка, основанная на аппроксимации функции распределения времени за-

держки в сети эрланговским или гиперэкспоненциальным распределе-

нием, при этом необходимо задавать долю (процент) заявок, для ко-

торых рассчитывается максимальное время.

ИНСТРУМЕНТАЛЬНЫЕ СРЕДСТВА МОДЕЛИРОВАНИЯ

Существует довольно значительное количество ППП, автоматизи-

рующих процессы разработки и исследования аналитических моделей

вычислительных систем и сетей. Рассмотрим один из них, достаточно

простой и удобный в использовании, - ППП "ДИФАР". В основу его

построения положены изложенные выше положения моделирования сис-

тем и сетей массового обслуживания.

Пакет ДИфАР предназначен для аналитического моделирования и

оптимизации систем, сетей массового обслуживания и сетевых сис-

тем. Он позволяет рассчитывать вероятностно-временные характерис-

тики СМО, СеМО и сетевых систем, задавая в качестве параметров

два момента входных потоков и обслуживания, что позволяет иссле-

довать поведение систем в широком диапазоне изменений как средних

значений, так и дисперсий потоков и обслуживания, а также найти

оптимальное построение сетевых систем по значениям вероятност-

но-временных характеристик (ВВХ), адекватных фактическим распре-

делениям.

Пакет ДИФАР обеспечивает расчет:

- системных характеристик для одноканальных и многоканальных

систем массового обслуживания без ограничений на емкости буферных

накопителей (среднее значение и дисперсия времени пребывания,

максимальное время пребывания для r процентов заявок, загрузка);

- 16 -

- системных характеристик для одноканальных и многоканальных

систем массового обслуживания, учитывающих ограничения на емкости

буферных накопителей (среднее значение и дисперсия времени пребы-

вания, максимальное время пребывания для r процентов заявок, ве-

роятность отказа в обслуживании, загрузка);

- системных характеристик для одноканальных систем массового

обслуживания с групповым поступлением заявок или групповым обслу-

живанием заявок (среднее значение и дисперсия времени пребывания

заявки, максимальное время пребывания для r процентов заявок,

загрузка);

- системных и сетевых характеристик открытых неоднородных

сетей массового обслуживания с узлами различных типов (среднее

значение и дисперсия времени пребывания в сети, максимальное вре-

мя пребывания в сети для r процентов заявок, среднее значение и

дисперсия времени пребывания в каждом узле сети, максимальное

время пребывания в каждом узле для r процентов заявок, загрузка

узлов сети, вероятности отказов в обслуживании в узлах);

- системных и сетевых характеристик замкнутых и смешанных

неоднородных сетей массового обслуживания с узлами различных ти-

пов, с простым режимом работы диалоговых абонентов (среднее зна-

чение и дисперсия времени пребывания в сети заявки каждого типа,

максимальное время пребывания в сети для r процентов заявок каж-

дого типа, среднее значение и дисперсия времени пребывания в каж-

дом узле сети, загрузка узлов сети, вероятности отказов в обслу-

живании в узлах);

- системных и сетевых характеристик замкнутых и смешанных

неоднородных сетей массового обслуживания с узлами различных ти-

пов со сложным режимом работы диалоговых абонентов (среднее зна-

чение и дисперсия времени цикла технологического процесса работы

каждого диалогового абонента, максимальное время цикла для r про-

центов технологических процессов каждого типа, среднее значение и

дисперсия времени пребывания в сети заявки каждого типа, макси-

мальное время пребывания в сети для r процентов заявок каждого

типа, среднее значение и дисперсия времени пребывания в каждом

узле сети, загрузка узлов сети, вероятности отказов в обслужива-

Реферат опубликован: 16/10/2007