Понятие и классификация систем массового обслуживания — страница 6

  • Просмотров 530
  • Скачиваний 12
  • Размер файла 616
    Кб

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

слесарей – наладчиков, обслуживающих станки на заводе). СМО могут также различаться по дисциплине обслуживания. Если в СМО нет приоритета, то заявки отбираются из очереди в канал по различным правилам. Первым пришел – первым обслужен (FCFS – First Came – First Served) Последним пришел – первым обслужен (LCFS – Last Came – First Served) Первоочередное обслуживание требований с кратчайшей длительностью обслуживания (SPT/SJE) Первоочередное обслуживание

требований с кратчайшей длительностью дообслуживания (SRPT) Первоочередное обслуживание требований с кратчайшей средней длительностью обслуживания (SEPT) Первоочередное обслуживание требований с кратчайшей средней длительностью дообслуживания (SERPT) Приоритеты бывают двух типов – абсолютный и относительный. Если требование в процессе обслуживания может быть удалено из канала и возвращено в очередь (либо вовсе покидает СМО)

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

параметрами, которые характеризуют эффективность работы системы. – число каналов в СМО; – интенсивность поступления в СМО заявок; – интенсивность обслуживания заявок; – коэффициент загрузки СМО; – число мест в очереди; – вероятность отказа в обслуживании поступившей в СМО заявки; – вероятность обслуживания поступившей в СМО заявки (относительная пропускная способность СМО); При этом: (8) А – среднее число заявок,

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