3.2.1. Формирование очередей и правило их обслуживания
Правило обслуживания действует по принципу: первым пришел - первым обслужен.
Число источников требований является конечным, которое определяется количеством студентов и характеризуется интервалом времени - начало и конец выполнения задания.
В этом случае в системе циркулирует конечное число требований. Специфика учебного процесса такова, что требования (задания) после завершения их обслуживания возвращаются в источник, т. е. на вход системы, где они ожидают новой очереди, а затем вновь поступают в систему, т. к. за один сеанс задания не могут быть выполнены, например, из-за сложности. Такие системы называются замкнутыми и характеризуются как системы с ожи-данием. При освобождении приборов (ПВМ, плоттера, сканера) принимается к обслуживанию одно из требований, стоящих в очереди (заявка следующего студента).Выход требования из системы массового обслуживания определяется по-ложительной оценкой преподавателя, являющегося руководителем курсового, дипломного проекта или лабораторной работы.
Такие системы характеризуются числом приборов, работающих последовательно или параллельно, и поэтому разделяются на одноканальные и многоканальные. Таким образом, информационный центр представляет собой ква- зидетерминированную многоканальную СМО замкнутого типа, которая обслуживает сразу несколько очередей (т. е. студенты обслуживаются сразу в нескольких лабораториях).
Очереди формируются по следующему принципу:
очередь по кольцу - заказ размещается в порядке поступления требований;
очередь с поиском свободных мест в системе обслуживания;
очередь по приоритету, т. е. по значимости дисциплины или срочности выполнения требования-заказа. Такая система в структуре вуза является эффективной, что подтверждается практикой.
Функционирование СМО описывается процессом типа да-нет или все- ничего; для простейшего (однородного) потока событий k, происходящих в период времени t, используется распределение Пуассона [5]:
Рк (t)= (1Т)к • е-1/ k , (3.2)
где k = 0, 1, 2,..., 1 - интенсивность потока, определяемая как
?
X kPk(At)
1 = lim— . (3.3)
At
Здесь Pk(At) - поток вероятности поступления заказов-требований.
Длительность интервала между требованиями в потоке распределена с плотностью
/(t) = 1e-1t, t > 0, /(t) = 0, t < 0 , (3.4)
которая характеризуется показательным законом.
Длительность интенсивности обслуживания:
m = -, (3.5)
t0
где t0 - средняя длительность обслуживания, определяется из уравнения:
1 = 1/10, (3.6)
а 1 находится из уравнения (3.3).
Выбранная формализованная система обслуживания позволяет обеспечить эффективное управление информационными потоками [5].