11. Стратегии управления потоками заявок в смо

Складываются из дисциплин буферизации и обслуживания. Дисциплина буферизации показывает, каким образом заявки помещаются в очередь, а дисциплина обслуживания каким образом извлекаются.

Дисциплины буферизации делятся на 2 группы:

1.Бесприоритетные

• без вытеснения заявок

• с вытеснением заявок данного класса

2.Приоритетные

• вытеснение заявок высокоприоритетным классом

• с вытеснением группы низкоприоритетных классов

Вытеснение м.б.:

• случайное

• последней заявки

• долгой заявки

Дисциплины обслуживания делятся на 2 группы:

1.Бесприоритетные

• одиночные

• групповые

• комбинированные

2.Приоритетные

Правила выбора заявок на обслуживание (бесприор.)

1.Обслуживание в порядке поступления (FIFO)

2.Обслуживание в обратном порядке (LIFO)

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

4.Обслуживание в цикличном порядке

Правила выбора заявок на обслуживание (приор.)

1.С относительным приоритетом (приоритет учитывается только при выборе новой заявки на обслуживание, не приводит к прерыванию обслуживания)

2.С абсолютным приоритетом (происходит прерывание на обслуживание данной заявки)

3.Со смешанным приоритетом

4.С чередующимся приоритетом

5.Обслуживание по расписанию

12. Базовые модели смо. Обозначения смо

Классификация

Число каналов обслуживания	одноканальные	в любой момент времени возможно обслуживание не более одной заявки
	многоканальные	может одновременно обслуживаться несколько заявок
Число мест в накопителе	Без ограничений на очередь	Нет ограничений на кол-во заявок в очереди и на время из пребывания
	С ограничениями	Имеются ограничения на кол-во заявок в очереди и/или на время их пребывания
	Без очереди	если прибор занят в обслуживании отказывается
Кол-во классов заявок	С однородным потоком заявок	Все заявки одного класса
	С неоднородным потоком заявок	Заявки разных классов

Для компактности описания СМО используют обозначения в виде А/B/N/L

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

N-число обслуживающих приборов

L-число мест в накопителе

Обозначение законов распределения:

G-произвольное распределение общего вида

M-экспоненциальное

D-детерминированное

U-равномерное

13. Параметры и характеристики смо

Параметры СМО – величины, описывающие поток заявок и каналы обслуживания:

1.структурные

2.нагрузочные

3.функциональные

Структурные параметры:

1)Кол-во обслуживающих приборов (k)

2)Кол-во (L) и емкости накопителей E

3)Способ взаимосвязи накопителей с приборами, например в виде матрицы связи

Нагрузочные параметры СМО:

1)Кол-во поступающих в систему классов заявок (H)

2)Закон распределения интервалов времени между поступлением заявок

3)Закон распределения длительности обслуживания заявки класса

Функциональные параметры:

Задаются в виде конкретной стратегии управления потоками заявок в СМО, определяющие дисциплины буферизации и обслуживания.

Режимы функционирования СМО:

1.Установившийся (стационарный) режим

Вероятностные хар-ки системы не изменяются со временем

2.Неустановившийся режим (хар-ки системы изменяются во времени)

• переходные

• нестационарные

• режимы перегрузок

Характеристики СМО – величины, по которым можно оценить эффективность работы СМО и выбрать лучшую из нескольких вариантов СМО.

P₀ – вероятность простоя СМО. Показывает, какую часть от общего времени работы СМО все каналы свободны.

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

P_обс – вероятность обслуживания. Показывает, какая доля всех заявок обслуживается системой.

U – коэффициент загрузки СМО. Показывает, какую часть от общего времени работы, СМО выполняет обслуживание.

- среднее число заявок на обслуживание, или среднее число занятых каналов

- среднее число заявок в очереди

- среднее число заявок в СМО (в очереди и на обслуживании)

- среднее время пребывание заявки в очереди

- среднее время пребывания заявки в СМО

ν – пропускная способность (ср. кол-во обслуженных заявок в единицу времени)

ψ – нагрузка на СМО.

Величины P₀, U, S – характеризуют степень загрузки СМО.

Величины, p_обсл, w,t – характеризуют качество обслуживания заявок