Билет 15
Системы массового обслуживания. Основные понятия.
Система массового обслуживания (СМО) — система, которая производит обслуживание поступающих в неё требований. Обслуживание требований в СМО производится обслуживающими приборами. Классическая СМО содержит от одного до бесконечного числа приборов.
В теории массового обслуживания понятие очереди является одним из основных.
Определение: Очередью называется линейная цепочка выстроившихся один за другим объектов, нуждающихся в обслуживании.
Все системы массового обслуживания имеют следующие основные элементы:
а) Входной поток – это поток поступающих требований или заявок на обслуживание. Если поступление требований или заявок на обслуживание и процедура обслуживания выполняется строго по графику, то очереди можно избежать. На практике эти процессы носят случайный характер, и для их описания следует привлекать методы теории вероятностей.
Обычно требования в СМО поступают по одному. Такие системы называются системами с единичным поступлением. Однако бывают ситуации, когда требования поступают группами. Причем число требований в группе может быть заданным или случайным (число вагонов в железнодорожном составе, поступающих на сортировочную станцию). В этом случае речь идет о системе с групповым поступлением требований.
Возможны ситуации, когда поступившие требования могут отказываться от обслуживания и покидать систему (система с потерями). Система, в которой обслуживаются все поступающие требования, называется системой массового обслуживания с ожиданиями.
б) Механизм обслуживания. СМО различаются числом обслуживающих приборов, количеством обслуживаемых одновременно требований, продолжительностью обслуживания. Здесь также есть характеристики, которые носят случайный характер.
Процесс обслуживания требований может состоять из нескольких этапов, выполняемых последовательно на различных обслуживающих устройствах. Такую систему называют многофазной.
в) Дисциплина очереди или правила поведения очереди. Это правила, в соответствии с которыми обслуживающий механизм принимает поступившую заявку на обслуживание. Например, “первым пришел – первым обслуживается”, “последним пришел – первым обслуживается”, “случайный отбор заявок” и т.п.
Существуют так называемые приоритетные СМО и соответствующие им приоритетные дисциплины очереди. Причем, требование с более высоким приоритетом в момент своего поступления могут прервать процесс обслуживания требований с более низким приоритетом. Это СМО с абсолютным приоритетом. Если прерывание не допустимо, то говорят о СМО с относительным приоритетом.
г) Выходящий поток – поток требований покидающих СМО после обслуживания. Этот поток играет важную роль, так как может быть сам входящим потоком для других СМО. Часто, обслуженные требования возвращаются в эту же систему. В этом случае имеют место замкнутые СМО. Примером может быть организация ремонта станочного парка предприятия, когда отремонтированные станки возвращаются в систему, образуя входящий поток.
Предмет теории массового обслуживания связан с установлением зависимости между характеристиками потока заявок, числом каналов, их производительностью, правилами работы СМО и эффективность обслуживания.
Характеристики эффективности СМО:
1) Среднее число обслуживаемых заявок СМО в единицу времени;
2) Среднее число заявок, покидающих СМО не обслуженными;
3) Среднее время ожидания в очереди и т.п.
Случайный характер потока заявок и длительности их обслуживания приводит к тому, что в СМО протекает случайный процесс. Если случайный процесс марковский, то удается описать работу СМО с помощью аппарата обыкновенных дифференциальных уравнений и выразить характеристики обслуживания через параметры СМО и потоки заявок.
Для того, чтобы протекающий в системе процесс был марковский, нужно чтобы все потоки событий, переводящие систему из одного состояния в другое, были пуассоновскими. Если потоки не пуассоновские, тогда для исследования основных характеристик такой системы используется метод численного моделирования.
При изучении СМО можно выделить три класса задач: задача анализа поведения систем, статические задачи, операционные задачи.
Задачи анализа поведения системы заключаются в том, чтобы с помощью математических моделей, отражающих свойства СМО, выявить определяющие поведение этих систем в процессе их функционирования. К основным операционным характеристикам относятся:
Q(t) – длина очереди в момент времени t, т.е. число требований находящихся в системе;
W(t) – продолжительность ожидания обслуживания относительно требования, которое поступило в момент времени t;
In – продолжительность n-го периода простоя системы.
На практике часто используется показатель, который называется степенью загруженности обслуживающего прибора или коэффициентом нагрузки:
.
Статистические задачи, возникающие при исследовании систем массового обслуживания, связаны с оценкой основных процессов, которые протекают в системе. При этом общая модель приводится в количественное соответствие с конкретной СМО на основе статистического анализа эмпирических данных. Это позволяет оценить фигурирующие в модели параметры.
Операционные задачи возникают при проектировании систем массового обслуживания, управлении СМО и оценке их эффективности. Некоторые из этих задач по своей природе относятся к разряду статистических.
При рассмотрении систем массового обслуживания часто используются обозначения предложенные Кендаллом. Они позволяют описать СМО с помощью следующих трех элементов: вид входного потока, распределение продолжительности обслуживания, число обслуживающих приборов.
Используются следующие обозначения:
M – пуассоновское или экспоненциальное распределение;
D – постоянная величина;
Ek – распределение Эрланга;
G – произвольное распределение;
GI – распределение в случае независимых событий.
Например, система M /D /s – система с s приборами, обслуживающая поступающие требования за строго определенный интервал времени, поступающие требования образуют пуассоновский поток.
Введенная классификация должна дополняться правилами формирования очереди, от которых будет зависеть полученный результаты.