Алгоритмы обслуживания заявок

 

Обслуживание заявок может осуществляться по различным алгоритмам. В ряде СМО алгоритм не выбирается. Такая ситуация, как правило, свойственна тем техническим системам, в которых не используется программное обеспечение. Для многих элементов, используемых в современных инфокоммуникационных системах, предусмотрен выбор алгоритма обслуживания заявок. Этот выбор осуществляется как на этапе проектирования сети, так и в процессе ее эксплуатации. В некоторых случаях алгоритм обслуживания заявок определяется международными или национальными стандартами.

Классификация алгоритмов обслуживания заявок в СМО может быть выполнена различными способами. На рисунке приведен первый способ классификаций. Он хорошо представляет алгоритмы, используемые в эксплуатируемых коммутационных станциях телефонной сети.

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

 

Явные потери – неотъемлемый атрибут основных компонентов декадно-шаговых телефонных станций. Если отсутствует свободный обслуживающий прибор, то вызов теряется. Абонент практически сразу получает акустический сигнал " Занято". Алгоритм с явными потерями используется и в цифровых коммутационных станциях. В частности, при отсутствии свободных СЛ в требуемом направлении (во всех возможных путях установления соединения) вызов также теряется.

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

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

С алгоритмом, который ограничивает число мест для ожидания, многие абоненты сталкиваются при попытке дозвониться до справочной службы " 09". Если все места для ожидания заполнены, вежливый голос приносит Вам свои извинения и просит повторить вызов позже. Некоторые справочные системы, используемые в телефонной сети, сочетают оба вида ограничений – по длительности ожидания и числу мест в очереди.

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

Вторая классификация алгоритмов обслуживания заявок

 

Заявки могут обрабатываться без приоритета. Такой алгоритм характерен, например, для устройств управления электромеханических коммутационных станций. Приоритетные стратегии обработки заявок можно разделить на три основные группы, которые следует рассмотреть подробнее. Комбинированные алгоритмы предусматривают переход к приоритетному обслуживанию при определенных условиях (например, резкий рост трафика, приводящий к снижению показателей качества обслуживания).

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

В СМО с относительными приоритетами обслуживание заявок не прерывается. Допустим, заявка с приоритетом  застала все обслуживающие приборы занятыми. Тогда она встает в очередь перед всеми заявками, имеющими более низкий приоритет. Среди заявок с приоритетом  она будет последней. СМО с абсолютными приоритетами основаны на прерывании обслуживания заявок. Такая возможность предусмотрена для всех случаев, когда обслуживаются заявки более низкого приоритета. При этом могут использоваться три основных варианта возобновления прерванного процесса обслуживания заявок. В некоторых СМО используются смешанные приоритеты. Тогда множество  разбивается на несколько классов – . Чем меньше индекс у класса , тем выше абсолютный приоритет у обслуживаемых заявок. В пределах каждого класса  заявкам назначаются относительные приоритеты.

Понятие " обслуживания заявок" включает также алгоритмы их выбора из очереди. Классификация основных алгоритмов выбора заявок на обслуживание приведена на рисунке. Предлагаемая классификация очень проста. Она включает всего один уровень алгоритмов.

 

Классификация алгоритмов выбора заявок на обслуживание

 

Случайный выбор заявок на обслуживание позволяет отказаться от каких-либо процедур формирования очереди. В инфокоммуникационных системах этот алгоритм используется редко. Обслуживание в порядке очереди – классический алгоритм выбора заявок из очереди. Он известен по англоязычным аббревиатурам FIFO (First In, First Out) и FCFS (First come, first served). Выбор заявки на обслуживание из конца очереди обычно используется в системах, подобных складам, но применяется также и в сетях связи. Этот алгоритм известен по аббревиатурам LIFO (Last In, First Out) и LCFS (Last come, first served).

 

Рассмотренные алгоритмы обслуживания заявок можно назвать классическими. Они используются в инфокоммуникационных сетях различного назначения. Иные алгоритмы приняты для мультисервисных сетей (NGN). Речь идет об обработке IP пакетов, в составе которых передается информация различного вида.

 

 

⇐ Предыдущая12345678910Следующая ⇒

Поделиться: