Дипломная работа: Понятие и классификация систем массового обслуживания
· Первым пришел – первым обслужен (FCFS – First Came – First Served)
· Последним пришел – первым обслужен (LCFS – Last Came – First Served)
· Первоочередное обслуживание требований с кратчайшей длительностью обслуживания (SPT/SJE)
· Первоочередное обслуживание требований с кратчайшей длительностью дообслуживания (SRPT)
· Первоочередное обслуживание требований с кратчайшей средней длительностью обслуживания (SEPT)
· Первоочередное обслуживание требований с кратчайшей средней длительностью дообслуживания (SERPT)
Приоритеты бывают двух типов – абсолютный и относительный.
Если требование в процессе обслуживания может быть удалено из канала и возвращено в очередь (либо вовсе покидает СМО) при поступлении требования с более высоким приоритетом, то система работает с абсолютным приоритетом. Если обслуживание любого требования, находящегося в канале не может быть прервано, то СМО работает с относительным приоритетом. Существуют также приоритеты, осуществляемые с помощью конкретного правила или набора правил. Примером может служить приоритет, изменяющийся с течением времени.
СМО описываются некоторыми параметрами, которые характеризуют эффективность работы системы.
– число каналов в СМО;
– интенсивность поступления в СМО заявок;
– интенсивность обслуживания заявок;
– коэффициент загрузки СМО;
– число мест в очереди;
– вероятность отказа в обслуживании поступившей в СМО заявки;
– вероятность обслуживания поступившей в СМО заявки (относительная пропускная способность СМО);
При этом:
(8)
А – среднее число заявок, обслуживаемых в СМО в единицу времени (абсолютная пропускная способность СМО)
(9)
– среднее число заявок, находящихся в СМО
– среднее число каналов в СМО, занятых обслуживанием заявок. В тоже время это 
– среднее число заявок, обслуживаемых в СМО за единицу времени. Величина определяется как математическое ожидание случайного числа занятых обслуживанием n каналов.
, (10)
где 
– вероятность нахождения системы в Sk состоянии.
– коэффициент занятости каналов
– среднее время ожидания заявки в очереди
– интенсивность ухода заявок из очереди
– среднее число заявок в очереди. Определяется как математическое ожидание случайной величины m – числа заявок, состоящих в очереди
(11)