Корпоративные ЛВС

Объектами исследования в теории массового обслуживания являются системы массового обслуживания (СМО) и сети массового обслуживания (СеМО).

Системы массового обслуживания классифицируются по следующим признакам: — закону распределения входного потока заявок; - числу обслуживающих приборов; - закону распределения времени обслуживания в обслуживающих приборах; - числу мест в очереди; - дисциплине обслуживания.

Для краткости записи при обозначении любой СМО принята система кодирования A/B/C/D/E, где на месте буквы ставятся соответствующие характеристики СМО: А — закон распределения интервалов времени между поступлениями заявок. Наиболее часто используются следующие законы распределения: экспоненциальное (М), эрланговское (Е), гиперэкспоненциальное (Н), гамма-распределение (Г), детерминированное (D). Для обозначения произвольного характера распределения используется символ G; В — закон распределения времени обслуживания в приборах СМО.

Здесь приняты такие же обозначения, как и для распределения интервалов между поступлениями заявок; С — число обслуживающих приборов. Здесь приняты следующие обозначения: для одноканальных систем записывается 1, для многоканальных в общем случае — l (число каналов); D — число мест в очереди. Если число мест в очереди не ограничено, то данное обозначение может опускаться. Для конечного числа мест в очереди в общем случае приняты обозначения r или n (число мест); Е — дисциплина обслуживания. Наиболее часто используются следующие варианты дисциплины обслуживания: FIFO (первым пришел первым вышел), LIFO (последним пришел — первым вышел), RANDOM (случайный порядок обслуживания). При дисциплине обслуживания FIFO данное обозначение может опускаться.

Примеры обозначений:

М/М/1 — СМО с одним обслуживающим прибором, бесконечной очередью, экспоненциальными законами распределения интервалов времени между поступлениями заявок и времени обслуживания, дисциплиной обслуживания FIFO;

Е/Н/l/r/LIFO — СМО с несколькими обслуживающими приборами, конечной очередью, эрланговским законом распределения интервалов между поступлениями заявок, гиперэкспоненциальным распределением времени обслуживания в приборах, дисциплиной обслуживания LIFO;

G/G/l — СМО с несколькими обслуживающими приборами, бесконечной очередью, произвольными законами распределения времени между поступлениями заявок и времени обслуживания, дисциплиной обслуживания FIFO.