Eng | Rus | Ukr
Компьютерные сети
16.01.2005

<< prev | ^up^ | next >>

3.3. Алгоритм ВПС для дискретных пропускных способностей.

Для дискретного случая задача решается по другому, например методом ПАВ.

Пусть требуется:
при условии: , где (3.10)

Метод ПАВ. Он состоит из процедур отсева W1 и W2:

Процедура W1: Определим диапазон возможных значений по каждому каналу (r,s)

, где 

Начинается процедура отсева по каналу связи (r,s):

(3.11)

отсеивается ,
где - наибольшее значение, при котором начинает выполняться условие (3.11).

W1 повторяется для всех КС  и при этом, отсеиваются нижние значения пропускных способностей. Получили новое множество вариантов:

Переходим к W2 - отсев по значениям целевой функции.
Отсеиваем верхние значение .

Задаемся некоторым начальным порогом

Начинаем отсев. Отсеивается все, что выше : т.е. 

Условие отсева значений ПС для КС (r,s) (3.12)

Отсеиваются все значения , где  - min значение, при котором начинает выполнятся (3.5).

Если отсев произошел, то переходим на процедуру W1, если нет, то вновь проходим W2 и сужаем множество вариантов. Выбираем новый порог отсева С2*, согласно:

  1.  - для сужения, если отсева нет;
  2.  - для расширения, если все отсеивается.

W1 и W2 повторяются многократно, до тех пор, пока не получаем сокращенное множество вариантов , где количество каналов не превышает . Далее выбор оптимального решения осуществляется простым перебором.

<< prev | ^up^ | next >>

 
     
  Copyright © 2002-2004