Лекция: СМО, дисциплины обслуживания, классификация.

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

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

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

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

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

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

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

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

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

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

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

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