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

Общая классификация систем массового обслуживания представлена на рис. 3.3. Согласно неё, системы массового обслуживания делятся на три подсистемы.

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

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

Вторая подсистема – это система с частичными потерями. Подобная подсистема характеризуется тем, что требование либо не становится в очередь, если эта очередь превышает по длине некоторую величину (система с ограниченной длинной очереди), либо становится в очередь, по покидает ее, если время пребывания в ней превышает определенную величину (система с ограниченным временем пребывания), или, если время ожидания в очереди начала обслуживания превышает определенную величину (система с ограниченным временем ожидания начала обслуживания).

Третья подсистема – это система без очередей. Под этим термином понимают систему, в которой требование покидает систему, если все обслуживающие устройства заняты. В такой системе, очевидно, очереди быть не может.

Системы, имеющие очередь, подразделяются на системы с одной очередью и системы с несколькими очередями.

Все системы массового обслуживания делятся на системы с одним каналом (одноканальные) и системы с конечным числом каналов (многоканальные) обслуживания.

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

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

Также СМО делятся на системы с приоритетами и без приоритетов. В свою очередь системы с приоритетом делятся на СМО с прерыванием и без прерывания.

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

Детерминированный входной поток может быть двух видов:

· с постоянными интервалами между требованиями;

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

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

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

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

Входной поток называется рекуррентным, если он характеризуется
следующими свойствами:

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

б) продолжительность интервалов описывается одной и той же плотностью распределения.

Входной поток называется совершенно случайным, если для него характерно:

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

б) продолжительность интервалов описывается одной и той же плотностью распределения;

в) вероятность поступления требований на достаточно малом интервале Δt зависит только лишь от величины Δt (это свойство называется стационарностью или однородностью прихода);

г) вероятность поступления требований на интервале Δt не зависит от
предыстории процесса;

д) характер потока требований таков, что в любой момент времени может поступить только одно требование.

Дата добавления: 2015-01-19; просмотров: 285; Нарушение авторских прав

Мы поможем в написании ваших работ!