Добавил:
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Крылов. Теория телетрафика.DOC
Скачиваний:
175
Добавлен:
02.05.2014
Размер:
16.68 Mб
Скачать
      1. Интеграция с абсолютным приоритетом.

В этом случае заявки первого класса, безусловно, снимают с обслуживания заявки второго класса при поступлении. Очевидно, что при этом вероятность блокировки для заявок первого класса никак не зависит от нагрузки второго класса и определяется только числом каналов и нагрузкой первого класса. Вероятность блокировки определяется В - формулой Эрланга

.

Определить среднее значение времени задержки для нагрузки второго класса удается аналитически только для случая N=1. Вероятность блокировки для этого случая равна

.

Нетрудно видеть, что это значение меньше, чем для вероятности блокировки в сети с интеграцией обслуживания в порядке поступления, в силу того, что отсутствует влияние заявок второго класса. Найдем теперь, какова будет задержка обслуживания для таких заявок. Построим снова диаграмму переходов состояний для модели системы с такой дисциплиной обслуживания классов заявок. Пространство состояний системы также как и в предыдущем случае будет двумерным, а структура переходов еще более сложной. На рис.5.3 приведена диаграмма состояний для интегральной сети с абсолютным приоритетом заявок первого класса. Основным отличием диаграммы переходов является наличие переходов из состояний нижнего яруса с i=0 для всех j в состояния верхнего яруса (i=1) с тем же j с интенсивностью 1. Эти переходы отражают процесс снятия заявки второго класса с обслуживания немедленно с поступлением заявки первого класса с вероятностью равной 1t в течение промежутка времени (t, t+t).

Рис. 5.3 Диаграмма состояний интегральной системы; абсолютный приоритет вызовам 1 – го класса; N=1 канал.

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

Их сразу можно разрешить относительно вероятностей состояний, соседних начальному, а затем выписать уравнения для остального множества состояний

Для решения этой системы уравнений воспользуемся методом производящих функций. Введем

Умножим (9) и (10) на zj , и, суммируя по всем значениям j=1,2,3…,найдем после некоторых выкладок

Решая систему алгебраических уравнений и подставляя выражения (7) и (8) получим выражения для производящих функций. Далее, используя условия нормировки, выразим вероятность нулевого состояния

Последнее соотношение позволяет установить нетривиальное условие стабильности в системе (существования стационарного распределения вероятностей) для максимального значения коэффициента нагрузки со стороны заявок второго класса - на коммутацию пакетов

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

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

.

Воспользуемся формулой Литтла и вычислим в явном виде значение нормированного среднего времени задержки в системе для заявок второго класса

.

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

Рассмотрим в качестве примера исходные данные для предыдущего раздела. При 1/1=100c,1/2=10мс, и =10000, 1=0.1, 2=0.4 вероятность блокировки для нагрузки первого рода будет равна 0.09, что в 5 раз меньше, чем для интеграции в порядке поступления заявок. Однако при этом нормированная средняя задержка для пакетов возрастет с 2М<T>=992 до 1600, т.е. более чем на 60%.

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

.

В то же самое время задержка пакетов возрастет в отношении

.

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

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

Тут вы можете оставить комментарий к выбранному абзацу или сообщить об ошибке.

Оставленные комментарии видны всем.