Выявление дополнительных узлов и построение уточненных схем потоков Q-модели

Уточнение концептуальной модели с учетом потоков заявок

Уточнение матрицы переходов

В соответствии с данными, полученными на предыдущем этапе, уточняем матрицу переходов.

Для заданной системы.

Порядок движения запросов в процессе обслуживания представлен ниже матрицей переходов P.

Таблица 7. Уточненная матрица переходов P

(для СИСТЕМЫ 1 безотносительно к потокам)

	S0	S6	S3,1	S1	S2	S7	S3,2	S4	S5
S0
S6			и						л
S3,1
S1
S2
S7					0,5		0,5
S3,2
S4
S5

Означает построение и описание КМ с учетом неоднородности модели (системы), которая выражается в наличии нескольких потоков заявок. Необходимо описание обработки каждого из потоков.

Уточняем ранее полученные схемы Q-моделей (см. рисунок 6) с учетом наличия разных потоков заявок.

Для заданной системы.

В системе два потока заявок, которые обслуживаются однотипно – с одинаковыми маршрутами и на тех же ресурсах, узлах.

Отличие состоит параметрах законов поступления (нужны два разных источника, т.е. узел S₀ заменяем на S_0,1, S_0,2, или здесь на S⁽¹⁾₀ и S⁽²⁾₀).

Соответственно нужны разные приемники обслуженных и отказанных заявок – новые узлы S⁽¹⁾₄ , S⁽²⁾_4, S⁽¹⁾₅ , S⁽²⁾_5.

Отличие состоит также в параметрах законов обслуживания в устройствах.

Тогда новый состав узлов

S = { S⁽¹⁾₀ , S⁽²⁾₀ , S₁ , S_2, S_3,1 , S_3,2 , S⁽¹⁾₄ , S⁽²⁾_4, S⁽¹⁾₅ , S⁽²⁾_5, S₆ , S₇ }.

Уточненные схемы Q-модели по каждому потоку заявок представлены на рисунках 7 и 8.

Особенности описания СИСТЕМЫ 5. В системе существенно отличается работа узла S_{6. Д}ля 1-го потока это анализ состояния памяти по типу “свободно-занято”. А для 2-го потока это анализ условия: превышение текущего среднего времени ожидания в очереди заданного порога. Поэтому введем два разных узла вместо S_6. Их можно обозначить как новые узлы S₈ и S₉ (или как S⁽¹⁾₆ и S⁽²⁾₆ ).

Особенности описания СИСТЕМЫ 6. Система отличается параметрами выбора альтернативного маршрута после узла S_2. Маршрут выбирается в узле S_7. Т.е. при сохранении алгоритма его работы сами вероятности переходов разные для 1-го и 2-го потоков. Здесь используем новые узлы – S⁽¹⁾₇ и S⁽²⁾_{7 (}или используем обозначения S₈ и S₉₎ .

Дата добавления: 2014-12-27