Инструменты пользователя

Инструменты сайта


examination:avs:question47

47.Характеристика входящего потока требований, времени обслуживания, структуры обслуживающего прибора, дисциплины обслуживания систем массового обслуживания

Заявки, прошедшие в занятую систему не могут быть обслужены немедленно и образуют очередь. Очередь может быть ограничена максимальной длиной или временем пребывания в ней. При нарушении ограничения заявка получает отказ. Вновь прибывшее требование может в зависимости от организации и назначения системы становиться либо в конец очереди, либо в ее начало. Последний вариант характерен для стекового принципа.

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

Отказ канала по своим формальным признакам относится к заявке с абсолютным приоритетом. При этом обслуживание заключается в нахождении и устранении неисправности. В вычислительных системах с разделением времени практикуется циклическое обслуживание: заявки с каждого пульта абонента образуют отдельную очередь. Центральный процессор переходит от одной очереди к другой по кругу (сети Token Ring).

В ряде ситуаций целесообразно введение порога обслуживания. При этом обслуживание начинается при скоплении в системе больше одного требования и заканчивается при полном рассасывании очереди.

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

В общем случае входящий поток требований описывается распределением вероятности промежутков времени между соседними требованиями, которое обычно обозначается A(t) = P. Это означает, что время между последовательными требованиями ≤ t .

В большей части теории массового облуживания предполагается, что промежутки времени между последовательными требованиями являются независимыми, одинаково распределенными случайными величинами. Второй статистической величиной, которую требуется описать, является время, в течение которого требование пребывает в канале. Эта величина обычно называется временем обслуживания. Ее распределение обозначается через B(x) время обслуживания ≤ x . Здесь под временем обслуживания понимается промежуток времени, в течение которого требование находится в обслуживающем приборе. Для описания структуры обслуживающего прибора и дисциплины обслуживания можно ввести в рассмотрение еще несколько величин:

  1. емкость памяти, в которой накапливаются ожидающие требования
  2. число доступных обслуживающих приборов
  3. входящий поток требований может состоять из нескольких классов. В таком случае каждый из классов требований может быть описан своим распределением A(t) вероятности промежутков времени между последовательными требованиями и соответственно распределением B(x), т.е. распределением времени обслуживания.
  4. дисциплина обслуживания задает порядок выбора требований из очереди для обслуживания.

Примерами стационарных дисциплин обслуживания являются:

• обслуживание в порядке поступления

• обслуживание в обратном порядке

• случайный выбор требований для обслуживания

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

Указав характеристики системы массового обслуживания, можно определить показатели эффективности работы системы, которые будут получены в результате анализа:

  1. время ожидания требованием обслуживания
  2. число требований в системе
  3. длина периода занятости или промежуток времени непрерывной работы обслуживающего устройства
  4. длина свободного периода
  5. текущая задолженность, выраженная в единицах времени (временные задержки).
examination/avs/question47.txt · Последние изменения: 2014/01/15 08:10 (внешнее изменение)