44. Смо, основные элементы системы.

Все системы массового обслуживания имеют следующие основные элементы:

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

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

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

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

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

в) Дисциплина очереди или правила поведения очереди. Это правила, в соответствии с которыми обслуживающий механизм принимает поступившую заявку на обслуживание. Например, “первым пришел – первым обслуживается”, “последним пришел – первым обслуживается”, “случайный отбор заявок” и т.п.

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

г) Выходящий поток – поток требований покидающих СМО после обслуживания. Этот поток играет важную роль, так как может быть сам входящим потоком для других СМО. Часто, обслуженные требования возвращаются в эту же систему. В этом случае имеют место замкнутые СМО. Примером может быть организация ремонта станочного парка предприятия, когда отремонтированные станки возвращаются в систему, образуя входящий поток.

45. Смо, дисциплины обслуживания, классификация.

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

1)   мера, определяемая относительным временем поступления рассматриваемого требования в очередь;

2)   мера требуемого или полученного до сих пор времени обслуживания;

3)   функция, определяющая принадлежность требования к той или иной группе.

Примерами дисциплин обслуживания являются постоянно используемая модель «первый пришел - первый обслужен» (FCFS-first came-first served), называемая в русскоязычной литературе «дисциплина обслуживания в порядке поступления»-ОПП. Приведем здесь список некоторых типичных дисциплин обслуживания.

ОПП-обслуживание в порядке поступления (FCFS);

ООП – обслуживание в обратном порядке, т.е. последнее поступившее требование обслуживается первым (LCFS);

ПК – первоочередное обслуживание требований с кратчайшей длительностью обслуживания (SPT/SJE);

ПКД – первоочередное обслуживание требований с кратчайшей длительностью дообслуживания (SRPT);

ПКС – первоочередное обслуживание требований с кратчайшей средней длительностью обслуживания (SEPT);

ПКСД – первоочередное обслуживание требований с кратчайшей средней длительностью дообслуживания (SERPT);

ПКОВ – первоочередное обслуживание требований с кратчайшим обязательным временем (SIPT).