Диаграмма интенсивностей переходов для процесса размножения и гибели

Интенсивность потока в Диаграмма интенсивностей переходов для процесса размножения и гибели - student2.ru и интенсивность потока из Диаграмма интенсивностей переходов для процесса размножения и гибели - student2.ru в состоянии равновесия должны быть равны, поэтому

Диаграмма интенсивностей переходов для процесса размножения и гибели - student2.ru .

Общие рассуждения о сохранении потока могут быть применены к потоку через любую замкнутую границу; например, вместо того, чтобы выделять каждое состояние и составлять для него уравнение, можно выбрать последовательность контуров, первый из которых охватывает состояние Диаграмма интенсивностей переходов для процесса размножения и гибели - student2.ru , второй – состояния Диаграмма интенсивностей переходов для процесса размножения и гибели - student2.ru и Диаграмма интенсивностей переходов для процесса размножения и гибели - student2.ru , и т. д., включая каждый раз в новую границу очередное состояние. В таком примере для k-го контура (окружающего состояния Диаграмма интенсивностей переходов для процесса размножения и гибели - student2.ru , Диаграмма интенсивностей переходов для процесса размножения и гибели - student2.ru , …, Диаграмма интенсивностей переходов для процесса размножения и гибели - student2.ru ) условие сохранения потока можно записать в следующем простом виде Диаграмма интенсивностей переходов для процесса размножения и гибели - student2.ru .

Эти уравнения были выведены с помощью условия сохранения потока в состоянии Диаграмма интенсивностей переходов для процесса размножения и гибели - student2.ru . Член Диаграмма интенсивностей переходов для процесса размножения и гибели - student2.ru в левой части равен члену Диаграмма интенсивностей переходов для процесса размножения и гибели - student2.ru в правой части равенства. Это точно описывает метод локального равновесия, который именно в том и состоит, чтобы найти в системе глобального равновесия подмножество членов, между которыми существует равновесие и которые приводят к системе уравнений локального равновесия.

Важно заметить, что если речь идет об эргодическом марковском процессе, то можно с уверенностью сказать, что имеется единственное стационарное распределение вероятностей. Затем, если для такого процесса систему уравнений глобального равновесия разложить на множество более мелких систем уравнений локального равновесия, содержащих согласованные члены из глобальной системы (и, конечно, учитывающих все члены глобальной системы), то любое решение, удовлетворяющее системам уравнений локального равновесия, должно также удовлетворять системе уравнений глобального равновесия; обратное утверждение в общем случае неверно. Таким образом, любое решение системы уравнений локального равновесия должно приводить к единственному решению, описывающему рассматриваемый марковский процесс.

В интересующем нас случае сети массового обслуживания определим систему уравнений локального равновесия (соответствующую заданному состоянию сети и заданному узлу i) как систему, в которой приравнивается интенсивность потока из данного состояния сети за счет ухода требований из узла i к интенсивности потока в данное состояние сети за счет поступления требований в узел i. Это понятие для сетей лучше всего проиллюстрировать простым примером, показанным на рисунке.

Диаграмма интенсивностей переходов для процесса размножения и гибели - student2.ru

Пример простой циклической сети (N = 3; K = 2)

Здесь представлена сеть с тремя узлами: интенсивность обслуживания в i-м узле равна Диаграмма интенсивностей переходов для процесса размножения и гибели - student2.ru и не зависит от числа требований в нем. Предполагается, что по этой замкнутой циклической сети циркулируют точно Диаграмма интенсивностей переходов для процесса размножения и гибели - student2.ru требований. Очевидно, что Диаграмма интенсивностей переходов для процесса размножения и гибели - student2.ru и Диаграмма интенсивностей переходов для процесса размножения и гибели - student2.ru в остальных случаях. Состояния сети описываются тройками Диаграмма интенсивностей переходов для процесса размножения и гибели - student2.ru , где Диаграмма интенсивностей переходов для процесса размножения и гибели - student2.ru - число требований в узле i; в рассматриваемом случае Диаграмма интенсивностей переходов для процесса размножения и гибели - student2.ru . Таким образом, для рассматриваемой сети имеется точно 6 состояний; интенсивности переходов между этими состояниями показаны на следующем рисунке

Диаграмма интенсивностей переходов для процесса размножения и гибели - student2.ru

Наши рекомендации