logo search
Обработка данных / Томашевский_Имитационное моделирование в среде GPSS_2003

2.3. Операционные зависимости

Основные результаты операционного анализа формулируются в виде соотношений между операционными переменными. Основой этих соотношений является гипотеза о балансе потоков в сети: коли­чество требовании, которые поступили в некоторый узел на протяжении продолжительного периода Т, равняется количест­ву требований, которые покинули этот узел. Эта гипотеза определяет работу сетиCMOв установившемся режиме, то есть требования всегда покидают узлы сети.

Гипотеза о балансе позволяет установить зависимости между операционными переменными для каждого узла сети. Эта гипотеза позволяет записать уравнения баланса потоков:

Справедливость выражения (2.7) вытекает из предположения о балансе потоков в сети, то есть Aj = Cj, так как,но при условии, что, находим. Поделив последнее соотношение (левую и праву его части) на общее время наблюде­нияТ, получим выражение (2.7). Уравнения (2.7) будут иметь единст­венное решение для замкнутой сети при заданномх0. Для разомкну­той сети уравнения (2.7) будут линейно зависимыми, однако, и в этом случае они имеют полезную информацию о динамике потоков сети. Найдем из выражения (2.6) производительность узла

Определим коэффициент посещаемости узла k

Уравнение баланса потока можно представить в эквивалентной системе, в которой вместо интенсивности потоков используются ко­эффициенты посещаемости каждого узла сети.

Поделим левую и правую части выражения (2.7) на Х0:

Выражения(2.10) справедливы, если справедливы уравне­ния (2.7), поскольку (2.10) получены из (2.7).

Связь коэффициентов посещаемости и производительности узла определяем по формуле

Для определения среднего времени пребывания требования в вероятностной сети обозначим это время через R, А для отдельных узлов – черезRk. Введем еще одну операционную переменную –Wk, которая равняется суммарному времени ожидания и времени обслу­живания требования узломk на протяжении времениТ:

Среднее время пребывания в системе можно найти через Rk и коэффициенты посещаемости отдельных узлов, то есть

Это общий закон времени пребывания, который справедлив и в том случае, если гипотеза о балансе потоков не выполняется.

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

где nkвыводимая операционная переменная, которую можно полу­чить из основных операционных переменных:

Для среднего времени пребывания требований в сети справед­лив закон Литтла: среднее время пребывания в устройствеk опре­деляется через среднее количество требований в устройстве и интенсивность потока

Обосновать формулу Литтла можно cпомощью операционного анализа. Из выражения (2.15) находим:

Подставляем полученную операционную переменную в уравнение(2.12):

Закон Литтла справедлив также для всей сети в целом. Подста­вим выражение для Vk из уравнения (2.9) в (2.13) и выражение дляRk из (2.16), тогда

Покажем, как можно использовать операционный анализ для определения времени пребывания в замкнутой сети (рис. 2.6).

Рис. 2.6

Пусть есть M устройств, время обслуживания требования лю­бым из них –Z. Среднее время пребывания требования в сети опре­деляем по формуле

Выражение (2.20) получено из таких соображений. Среднее время одного цикла взаимодействия, включая время обслуживания требования во внешней сети и пребывание в одном из M устройств, определяется суммойZ+R. Если предположить, что выполняется ги­потеза о балансе потоков, то для рассматриваемого цикла справедли­ва формула Литтла. Поэтому величина(Z + R)X0 должна определять среднее количество занятых устройств или среднее количество рабо­тающих устройств для системыcотказами. Таким образом, общее количество устройств

Продемонстрируем использование приведенных соотношений операционного анализа на примерах.

Пример 2.1. Пусть имеемM= 20 устройств. Среднее время об­служивания каждымZ= 25c(рис. 2.7).

Для узлов l,g, n сети частоты перехода к узлуt равняются соот­ветственно:qlt=0,5; qmt=0,1; qnt= 0,85, А коэффициенты посещаемо­сти этих узлов равняютсяVl = 12;Vg = 17;Vn = 19. Узелt используется на 50%, среднее время обслуживания узломt поступающих требова­ний составляет 25 мс. Необходимо найти среднее время пребывания и среднее количество требований в сети.

Определим коэффициент посещаемости узла t, используя урав­нения баланса потоков (2.10), записанные через коэффициенты посе­щаемости узлов:

Находим интенсивность поступления требований в сеть

Рис. 2.7

В выражение (2.22) входят известные из условий операционные переменные: Ut = 50% иSt = 0,025c. Следовательно получим

Из выражения(2.19) находим время пребывания требования в сети

Для определения среднего количества требований в сети вос­пользуемся формулой Литтла:

Пример 2.2. Рассмотрим сеть, в которую поступают требова­ния как из обслуживающих устройств (замкнутая часть сети), так и извне (рис. 2.8).

Есть M= 40 обслуживающих устройств. Среднее время обслу­живания каждымZ= 15c. В результате проведенных исследований получены такие данные о сети:

– среднее время пребывания требований, которые поступают от 40 устройств обслуживания в сеть, равняется 5 c;

– среднее время обслуживания любого требования узлом t состав­ляет 40 мс;

– каждое требование, которое поступает от M устройств обслуживания, порождает 10 требований к узлуt;

– каждое требование, которое поступает в систему извне, порож­дает 5 требований к узлу ?;

– узел t используется на 90%.

Рис. 2.8

Нужно определить нижнюю границу времени пребывания в сети требований, которые поступают от Мустройств обслуживанияcин­тенсивностью входящего потокаХ0 и от внешнего источника требований в сетьcинтенсивностьюXt, что выходят из узлаt.

При решении поставленной задачи переменные, которые каса­ются поступающих от Мустройств обслуживания требований, будем обозначать звездочкой.

Из выражения (2.20) для потока требований от М устройств на­ходим

где Z– среднее время обслуживанияM устройствами;Rсреднее время пребывания требований, которые поступили от 40 устройств обслуживания в сеть. Тогда

Интенсивность потока требований в узел tопределяем как сумму

интенсивности потоков требований от устройств обслуживания и ин­тенсивности потока внешних требований, то есть Xt* +Xt. Тогда в со­ответствииcвыражением (2.3.1) можно записать:

Используя формулу для коэффициента посещаемости (2.8), на­ходим Xt* :

отсюда

Теперь можно найти интенсивность Х0 входящего потока внеш­них требований в сеть

Допустим, что исходные условия изменились и интенсивность входящего потока внешних требований увеличилась втрое, то есть X0 = 1,5 требований/с. ТогдаXt = VtX0=7,5 требований/с. Считая, что среднее время обработки требований узломt не изменилось, получа­ем, что максимально возможная интенсивность обслуживания требований узломt, составляет –= 25 требований/с при 100% использовании узлаt. Таким образом, интенсивность обслуживания требований узломt от устройств обслуживания не может превышать

Исходя из этого,

Итак, нижняя граница времени пребывания в сети требований, которые поступают от 40 устройств обслуживания в соответствии cвыражением (2.19)

Таким образом, увеличение в три раза интенсивности потока внешних требований приведет к увеличению среднего времени пре­бывания требований в сети от 40 устройств обслуживания на 2,9 c.