К лассификация моделей смо

В порядке поступления

Полнодоступная и неполнодоступная система

В обратном порядке

С учетом приоритетов

1. По входному потоку:

— с детерминированным потоком (deterministic input). Предполагается, что источник генерирует заявки через известные, в частности, равные, интервалы времени. Таким, например, является поток поездов в идеально работающей железнодорожной компании;

— со случайным потоком (random input). Если время поступления отдельных заявок заранее предсказать невозможно, используется модель случайного потока с теми или иными вероятностными характеристиками.

2. По количеству приборов:

—одноканальная (one-channel) система,

—многоканальная (multi-channel) система.

3. По возможности ожидания:

— с отказами в обслуживании (denial of service), т. е., с потерями заявок при занятости всех приборов;

— с ожиданием. При этом очередь может быть либо ограниченной по длине (число парковочных мест на стоянке, размер буфера в памяти маршрутизатора конечны) либо быть потенциально бесконечной. При ограниченной длине очереди происходят отказы в обслуживании, если все места для ожидания заняты.

4. По дисциплине очереди:

— заявки обслуживаются в порядке поступления (First-In-First-Out — FIFO);

— заявки обслуживаются в обратном порядке (Last-In-First- Out — LIFO);

— заявки обслуживаются с учетом приоритетов (priorities);

— полнодоступная или неполнодоступная (full or limited availability) очередь. В полнодоступном случае (общая очередь) очередной клиент может быть обслужен любым освободившимся прибором, в неполнодоступном прибор обслуживает только «своих» клиентов.

5. По дисциплине ожидания:

— с терпеливыми клиентами (готовыми ждать до бесконечности);

— с нетерпеливыми клиентами (impatient customers): с ограниченным временем ожидания либо покидающими очередь с вероятностью, возрастающей по мере ожидания

6. По времени обслуживания:

— детерминированное время обслуживания (deterministic service time);

— случайное время обслуживание (random service time) с тем или иным законом распределения, например экспоненциальным или равномерным.

7. По виду обслуживания:

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

— многофазная модель. Выполнив первую фазу, прибор передает заявку другому, который выполняет вторую фазу и т. д.;

— сети обслуживания (queueing networks), обобщающие многофазную модель. Траектория обслуживания может зависеть от вида заявки, приоритетов, складывающейся ситуации. Типичный пример — сеть пакетной коммутации, лежащая в основе интернета.

8. По общему количеству заявок:

— открытая система, когда число клиентов в системе не ограничено. Пример — общедоступная станция технического обслуживания, куда автомобили приходят из потенциально бесконечного внешнего мира;

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

Пример системы массового обслуживания: СМО (Q - схема) M/M/1

В начальный момент времени заявок нет