Дисциплины обслуживания

Общая характеристика моделей СМО

Все рассмотренные выше модели СМО не противоречат друг другу и не исключают друг друга, а выражают отдельные признаки, которыми могут обладать или не обладать реальные СМО.

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

Более сложные СМО состоят из многих взаимосвязанных обслуживающих аппаратов. Обслуживающие аппараты СМО в совокупности образуют статические объекты СМО, иначе называемые ресурсами (см. также гл. 7).

Однако в СМО, как уже упоминалось, кроме статических объектов, фигурируют и динамические объекты – транзакты (заявки). Например, в вычислительных сетях динамическими объектами являются решаемые задачи и запросы на информационные услуги.

Одновременно учитывать многие особенности систем массового обслуживания позволяют методы имитационного моделирования и статистический анализ.

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

Различают дисциплины обслуживания:

1) без приоритетов;

2) с приоритетами.

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

Такова дисциплина обслуживания FIFO (First In – First Out, т.е. первым пришел – первым вышел: заявки выбираются из очереди по порядку). Такая дисциплина обслуживания называется также круговой.

Примером кругового обслуживания может служить обычная очередь к кассе в магазине или к пункту инструментального контроля автомобилей.

Также бесприоритетной является дисциплина обслуживания LIFO (Last In – First Out, т.е. последним пришел – первым вышел). В соответствии с этой дисциплиной обслуживания действует так называемая магазинная, или стековая память.

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

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

Существуют следующие основные типы приоритетов:

1) абсолютный приоритет;

2) относительный приоритет;

3) динамический приоритет.

Абсолютный приоритет. Обслуживание более приоритетной заявки начинается сразу после ее поступления, а обслуживание предыдущей заявки прерывается.

Примером может служить междугородный телефонный звонок, который разъединяет предыдущий разговор, что называется «на полуслове».

Относительный приоритет. Сначала заканчивается обслуживание текущей заявки и только затем инициируется обслуживание поступившей, более приоритетной, заявки.

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

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

Существуют и более сложные дисциплины обслуживания.

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