Студопедия

Главная страница Случайная страница

Разделы сайта

АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторикаСоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника






I-й учебный вопрос. Стратегии управления потоками заявок- 35 мин






Стратегии управления потоками заявок - 35 мин

 

Стратегия управления потоками заявок в моделях массового обслуживания задается в виде:

· дисциплины буферизации (ДБ);

· дисциплины обслуживания (ДО).

ДБ и ДО могут быть классифицированы по следующим признакам:

-· наличие приоритетов между заявками разных классов;

-· способ (режим) вытеснения заявок из очереди (для ДБ) и назначения заявок на обслуживание (для ДО);

-· правило вытеснения или выбора заявок на обслуживание;

-· возможность изменения приоритетов.

Одна из возможных классификаций дисциплин буферизации в соответствии с перечисленными признаками представлена на рис.3.3.

В зависимости от наличия или отсутствия приоритетов между заявками разных классов все ДБ могут быть разбиты на две группы:

· бесприоритетные;

· приоритетные.



По способу вытеснения заявок из накопителя можно выделить следующие классы ДБ:

· без вытеснения заявок (БВЗ) – заявки, поступившие в систему и заставшие накопитель заполненным до конца, теряются;

· с вытеснением заявки данного класса (ВЗДК), то есть такого же класса, что и поступившая;

· с вытеснением заявки самого низкоприоритетного класса (ВЗНК);

· с вытеснением заявки, принадлежащей группе низкоприоритетных классов (ВЗГК).

Два первых класса относятся к бесприоритетным ДБ, а остальные – к приоритетным.

ДБ могут использовать следующие правила вытеснения заявок из накопителя:

· вытеснение случайное (ВСЛ);

· вытеснение последней заявки (ВПЗ), то есть поступившей в систему позже всех;

· вытеснение «долгой» заявки (ВДЗ), то есть находящейся в накопителе дольше всех.

Часто ёмкость накопителя в моделях предполагается неограниченной, несмотря на то, что в реальной системе соответствующая ёмкость ограничена. Такое предположение оправдано в тех случаях, когда вероятность потери заявки в реальной системе из-за переполнения ограниченной ёмкости накопителя меньше 10-3, поскольку в этом случае ДБ практически не влияет на характеристики обслуживания заявок.

 

ВЫВОД

Стратегия управления потоками заявок в моделях массового обслуживания задается в виде: дисциплины буферизации (ДБ) и дисциплины обслуживания (ДО).

 






© 2023 :: MyLektsii.ru :: Мои Лекции
Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав.
Копирование текстов разрешено только с указанием индексируемой ссылки на источник.