Классификация систем массового обслуживания.

Любая классификация проводится по некоторому признаку или критерию. Для системы массового обслуживания это может быть какая-либо характеристика элемента или системы в целом. В предыдущем параграфе таковых перечислено было довольно много, но разумеется далеко не все. И вообще, различные источники литературы предлагают разные варианты классификации систем массового обслуживания, зависящие от автора и года издания. В данном параграфе перечислены многие из них.

Критерием классификации систем массового обслуживания может быть[1]:

0. конечность/бесконечность совокупности, из которой поступают требования в СМО;

1. распределение входящего потока (распределение промежутков времени между моментами поступления требований);

2. управление требованиями перед поступлением в систему (например, замедление движения судов у Суэцкого канала);

3. одиночные/группами поступают требования в очередь;

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

5. количество (одна/несколько) очередей;

6. дисциплина очереди (направление по определенным каналам/ очередь в порядке поступления требований/ требование, поступившее последним, обслуживается первым/ случайный выбор на обслуживание/ приоритет с/без прерывания обслуживания);

7. свойства очереди и требований (специализированные очереди/ длина фиксированной очереди/ нетерпеливые клиенты, т.е. уход из очереди);

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

9. конечность/бесконечность числа обслуживающих аппаратов[4];

10. распределение моментов поступления требований на обслуживание (распределение времени обслуживания);

11. одиночных требований/групповое обслуживание;

12. свойства каналов (каналы обслуживания с одинаковым или различным распределением времени обслуживания/ переменное число каналов/ специальные и общие каналы обслуживания);

13. распределение выходящего потока (распределение промежутков времени между обслуженными требованиями);

14. наличие циклов;

15. открытость/замкнутость системы (в открытой СМО характеристики потока заявок не зависят от того, в каком состоянии сама СМО (сколько каналов занято), в замкнутой СМО - зависят)[3];

16. упорядоченность/неупорядоченность системы (если аппараты обслуживающей системы расположены последовательно (пронумерованы) и очередное требование поступает сначала на первый из них и лишь только в том случае, если он занят, передается второму аппарату и т.д., то такую системы будем называть упорядоченной; все остальные системы обслуживания, в которых требования распределяются между обслуживающими аппаратами по любому другому принципу, относятся к числу неупорядоченных систем)[4].