Стационарное распределение сети

Следуя [32,33], -й узел назовем терминальным или оконечным, если . Основной результат формулируется следующим образом.

Теорема 1.1 [43, C.132]

. Для того, чтобы стационарное распределение открытой сети с многорежимными стратегиями обслуживания в узлах представлялось в форме произведения (2.1.2), необходимо и достаточно, чтобы в нетерминальных узлах выполнялось условие

При выполнении этого условия для эргодичности марковского процесса , описывающего поведение сети, достаточно, чтобы сходился ряд

где – положительное решение уравнения трафика (2.1.1),

причем для случаев, когда не определены, они полагаются равными нулю.

Д о к а з а т.е. л ь с т в о. В для открытых сетей с «заявкосохраняющими» узлами установлено, что для мультипликативности стационарного распределения необходимо и достаточно, чтобы нетерминальные узлы являлись квазиобратимыми. Поэтому, с учетом условия квазиобратимости (2.1.16) для изолированного узла, которое для узла с номером принимает форму (2.1.24), имеет место первое утверждение теоремы.

Докажем, что при выполнении условия (2.1.24) процесс эргодичен. Как отмечалось ранее, неприводим. Остается воспользоваться эргодической теоремой Фостера , согласно которой достаточно проверить, что система уравнений

где – интенсивность перехода из состояния в состояние ; , определяемая посредством (2.1.26), – интенсивность выхода из состояния , имеет нетривиальное решение такое, что . Действительно, беря , где определяется (2.1.2), получим, что (2.1.27) превращаются в глобальные уравнения равновесия для сети, которым удовлетворяет. А ряд сходится, так как его члены отличаются от членов ряда (2.1.25) постоянным множителем.

Другие публикации

Теория надежности
Теория надежности – научная дисциплина, в которой разрабатываются и изучаются методы обеспечения эффективности работы объектов (изделий, устройств, систем и т.п.) в проце ...

Устройство веб-камеры
Цифровая веб-камера представляет собой сетевое устройство, которое состоит из видео камеры (ПЗС-матрицы), процессора компрессии и встроенного веб-сервера. Как правило, ве ...