Инструменты пользователя

Инструменты сайта


examination:avs:question48

48.Классификация систем массового обслуживания. Сокращенные наименования Д.Кендалла

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

A / B / m / K / M

Обозначение букв: A и B описывают соответственно распределение промежутков времени между последовательными требованиями и распределение времени их обслуживания

m – число обслуживающих приборов.

A и B принимают значение из следующего набора символов, интерпретация которых даёт распределение:

M – показательное;

Er – распределение Эрланга порядка r;

Hr – гиперпоказательное распределение порядка R;

D – детерминированное;

G – распределение общего вида (неконтролируемое);

Иногда также приходиться указывать ёмкость накопителей системы, т.е. предельное число заявок в системе или длину очереди – k.

A / B / m / k / M

M – число источников нагрузки.

В случае отсутствия одного или двух последних индексов (A/B/m/k/ M или A/B/m/k) предполагается, что его значение сколь угодно велико, т.е. неограниченно.

D / M / 2 / 20 – обозначает СМО с двумя обслуживающими приборами с постоянным временем между двумя последовательно поступающими требованиями, показательным распределением временем обслуживания и накопителем ёмкостью 20 требований.

M / G / 1 - одноканальная система массового обслуживания с простейшим входящим потоком, произвольным распределением времени обслуживания, неограниченной очередью.

Показательное распределение обладает Марковским свойством: для любого момента времени вероятность наступления события определяется только его состоянием в этот момент времени и не зависит от предыстории процесса.

Развитие теории массового обслуживания привело к созданию модифицированных обозначений для новых классов исследованных систем: замкнутых, с неординарным потоком заявок, с неординарным потоком заявок, с групповым обслуживанием, с различными вариантами приоритета и т.д.

examination/avs/question48.txt · Последние изменения: 2014/01/15 12:10 (внешнее изменение)