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

СИСТЕМЫ МАССОВОГО ОБСЛУЖИВАНИЯ

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

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

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

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

В зависимости от правил образования очереди различают следующие СМО:

1) системы с отказами, в которых при занятости всех каналов обслуживания заявка покидает систему необслуженной;

2) системы с неограниченной очередью, в которых заявка встает в очередь, если в момент ее поступления все каналы обслуживания были заняты;

3) системы с ожиданием и ограниченной очередью, в которых время ожидания ограничено какими-либо условиями или существуют ограничения на число заявок, стоящих в очереди.

Рассмотрим характеристики входящего потока требований.

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

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

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

Поток требований называется пуассоновским (или простейшим), если он обладает тремя свойствами: стационарен, ординарен и не имеет последствий.

Название связано с тем, что при выполнении указанных условий число событий, попадающих на любой фиксированный интервал времени,

Интенсивностью потока заявок l называется среднее число заявок, поступающих из потока за единицу времени.

Для стационарного потока интенсивность постоянна. Если t — среднее значение интервала времени между двумя соседними заявками, то l=1\t. В случае пуассоновского потока вероятность поступления на обслуживание m заявок за промежуток времени t определяется по закону Пуассона:

Время между соседними заявками распределено по экспоненциальному закону с плотностью вероятности 𝑓 Время обслуживания t_обс, является случайной величиной и подчиняется показательному закону распределения с плотностью вероятности , где m — интенсивность потока обслуживания, т.е. среднее число заявок, обслуживаемых в единицу времени, t_обс =1/m.

Отношение интенсивности входящего потока к интенсивности потока обслуживания называется загрузкой системы r =l/m

Загрузка — это среднее число заявок, приходящих за среднее время обслуживания одной заявки.