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

Структурная схема систем массового обслуживания показана схематически на рис.1.

Таким образом, во всякой СМО можно выделить следующие основные элементы:

• 1) входящий поток заявок;
• 2) очередь;
• 3) каналы обслуживания;
• 4) выходящий поток обслуженных заявок.

Требование (заявка) — каждый отдельный запрос на выполнение какой-либо работы.

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

Очередь — совокупность требований, ожидающих обслуживания.

Канал обслуживания — обслуживание, состоящее из последовательности фаз обслуживания. Фаза обслуживания — последовательность операций, выполняемых на отдельном обслуживающем аппарате. массовый обслуживание многоканальный Выходящий поток требований — поток требований, покидающих систему после обслуживания. [http://www.dis.ru/library/detail.php?ID=26 707].

Эффективность функционирования системы массового обслуживания определяется ее пропускной способностью — относительным числом обслуженных заявок.. [3].

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

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

По числу каналов системы массового обслуживания подразделяют на одноканальные (n= 1), когда имеется один канал обслуживания) и многоканальные, точнее nканальные (когда количество каналов n? 2). [8].

Многоканальные системы массового обслуживания могут состоять из однородных каналов, либо из разнородных, отличающихся длительностью обслуживания одной заявки. Практически время обслуживания каналом одной заявки Tоб является непрерывной случайной величиной. Однако при условии абсолютной однородности поступающих заявок и каналов время обслуживания может быть и величиной постоянной (T const об=). [9].

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

• 1. Системы массового обслуживания с отказами, в которых заявка, поступившая на вход системы массового обслуживания в момент, когда все каналы заняты, получает «отказ» и покидает СМО («пропадает»). Чтобы эта заявка все же была обслужена, она должна снова поступить на вход системы массового обслуживания и рассматриваться при этом как заявка, поступившая впервые. Примером системы массового обслуживания с отказами может служить работа АТС: если набранный телефонный номер (заявка, поступившая на вход) занят, то заявка получает отказ, и, чтобы дозвониться по этому номеру, следует его набрать еще раз (заявка поступает на вход как новая).
• 2. Системы массового обслуживания с ожиданием (неограниченным ожиданием или очередью). В таких системах заявка, поступившая в момент занятости всех каналов, становится в очередь и ожидает освобождения канала, который примет ее к обслуживанию. Каждая заявка, поступившая на вход, в конце концов будет обслужена. Такие системы массового обслуживания часто встречаются в торговле, в сфере бытового и медицинского обслуживания, на предприятиях (например, обслуживание станков бригадой наладчиков).
• 3. Системы массового обслуживания смешанного типа (с ограниченным ожиданием). Это такие системы, в которых на пребывание заявки в очереди накладываются некоторые ограничения. [8]

По ограничению потока заявок системы массового обслуживания делятся на замкнутые и открытые. Если поток заявок ограничен и заявки, покинувшие систему, могут в нее возвращаться, то система массового обслуживания является замкнутой, в противном случае — открытой. Классическим примером замкнутой СМО служит работа бригады наладчиков в цеху.

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