СМО с Марковскими процессами

Все потоки ( -заявки и - обслуживание) Пуассоновские

Функция распределения (экспоненциальная)

Если нет, то аппарат Марковской теории СМО дает приближенный характеристики.

y- обслуж. и не обслуж. заявки

W,U – подмножества

Пi – состояние. Работа Пi –изменение состояния z(t)

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

Состояние канала

Для сложных систем используется Q-схемы композиций Пi

Если каналы соединяются параллельно то это многоканальная Q-схема. Последовательное соединение Q-схем дает многофазную.

Параметры Q схемы

1. количество фаз Lф.

2. Количество каналов в каждой фазе

3. Количество накопителей в каждой фазе

4. Емкость каждого накопителя

В зависимости от нее различают

=0 (накопителя нет) система с потерями (отказами)

(очередь заявок не ограничено) система с ожиданием

- конечная величина (система смешенного типа)

Для задания Q схем нужно описать алгоритм, определяющий правила поведения заявок и обслуживания канала – оператор А.

Используются:

1. Для заявок статические и динамические, абсолютные и относительные

Абсолютные – заявка с более высоким приоритетом прерывает обслуживание заявки с более низким (она покидает СМО или остается в накопителе).

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

2. Правила по которым заявки покидают накопитель.

Для Hi

а) правило переполнение

б) уход связи окончания t ожидания

Для Ri

а) правило выбора маршрутов (направлений уход)

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

Q-схема описывается

Q=<W,U,Z,H,K,A>

Дата добавления: 2015-10-21