Классификация систем массового обслуживания
Общая классификация систем массового обслуживания представлена на рис. 3.3. Согласно неё, системы массового обслуживания делятся на три подсистемы.
Рис. 3.3. Классификация систем массового обслуживания
Первая подсистема – это система массового обслуживания без потерь. Под термином система без потерь (с полным ожиданием) понимают систему, в которой, если все приборы заняты, требование становится в очередь и не покидает ее до тех пор, пока не будет обслужено.
Вторая подсистема – это система с частичными потерями. Подобная подсистема характеризуется тем, что требование либо не становится в очередь, если эта очередь превышает по длине некоторую величину (система с ограниченной длинной очереди), либо становится в очередь, по покидает ее, если время пребывания в ней превышает определенную величину (система с ограниченным временем пребывания), или, если время ожидания в очереди начала обслуживания превышает определенную величину (система с ограниченным временем ожидания начала обслуживания).
Третья подсистема – это система без очередей. Под этим термином понимают систему, в которой требование покидает систему, если все обслуживающие устройства заняты. В такой системе, очевидно, очереди быть не может.
Системы, имеющие очередь, подразделяются на системы с одной очередью и системы с несколькими очередями.
Все системы массового обслуживания делятся на системы с одним каналом (одноканальные) и системы с конечным числом каналов (многоканальные) обслуживания.
|
|
|
Все системы массового обслуживания можно разделить на системы с
бесконечным числом требований (например, запросы на телефонные переговоры, на обслуживание покупателей, автомашины на бензозаправках и т.д.) и с конечным числом требований в системе (группа ремонта станков в цехе: число станков известно, тренировка футболистов футбольной команды, лечение больных студентов в институтской поликлинике и т.п.).
Представленная классификация, конечно, не исчерпывает все множество
различных систем массового обслуживания. Эти системы могут классифицироваться и по другим признакам.
Также СМО делятся на системы с приоритетами и без приоритетов. В свою очередь системы с приоритетом делятся на СМО с прерыванием и без прерывания.
По характеру входного потока различают детерминированный поток требований и стохастический. Если промежутки времени между требованиями случайны, то это стохастический поток, если заранее определены, то детерминированный.
Детерминированный входной поток может быть двух видов:
· с постоянными интервалами между требованиями;
· с известными интервалами между требованиями (расписание).
|
|
|
В первом случае требования поступают через равные промежутки времени. Во втором случае требования поступают по известной программе – расписанию, когда моменты поступления новых требований известны заранее.
Стохастический поток требований подразделяется на три вида: поток с произвольными стохастическими свойствами, рекуррентный поток и совершенно случайный (простейший) или пуассоновский поток требований.
Произвольный поток требований характеризуется тем, что на него не накладывается никаких ограничений на стохастическую независимость интервалов между поступлениями требований, а также на характер вероятностных законов, описывающих интервалы между требованиями.
Входной поток называется рекуррентным, если он характеризуется
следующими свойствами:
а) продолжительность интервалов между поступлениями требований стохастически независимы;
б) продолжительность интервалов описывается одной и той же плотностью распределения.
Входной поток называется совершенно случайным, если для него характерно:
а) продолжительность интервалов между поступлениями требований статистически независимы;
б) продолжительность интервалов описывается одной и той же плотностью распределения;
|
|
|
в) вероятность поступления требований на достаточно малом интервале Δt зависит только лишь от величины Δt (это свойство называется стационарностью или однородностью прихода);
г) вероятность поступления требований на интервале Δt не зависит от
предыстории процесса;
д) характер потока требований таков, что в любой момент времени может поступить только одно требование.
Дата добавления: 2018-10-26; просмотров: 633; Мы поможем в написании вашей работы! |
Мы поможем в написании ваших работ!