Игровой метод

Пусть сеть содержит N узлов: - и от узла к другим узлам передача осуществляется по k (по числу соседних УК) направлениям: .

Каждому узлу поставим в соответствие стохастическую матрицу с числом столбцов, равным k, и числом строк, равным N:

Здесь j -я строка матрицы представляет автомат , и сопостав­ляется с адресуемым узлом ; r -я компонента этой строки сопоставляется с исходящим направлением .

Процесс управления выбором направления передачи при поступлении заявки от к , происходит следующим образом:

1. В строке j матрицы , отыскивается максимальное число среди всех чисел, которым соответствуют доступные направления, (под доступным направлением понимается такое направление, в котором имеется хотя бы один свободный канал). Затем выбира­ется направление, которому соответствует найденное число.

2. По выбранному направлению осуществляется передача и ожидается получение квитанции.

3.При положительном исходе передачи (получение квитанции) автомат исходящего направления поощряется. В противном случае – штрафуется, т. е. число в автомате умножается на (поощрение) или на а (штраф) – и вектор нормируется.

Игровой метод является разовым ме­тодом. В этом случае происходит относительно большая загрузка ЭВМ узла коммутации программой коррекции плана распреде­ления информации, поскольку она производится для каждого вы­зова. Однако, как уже отмечалось, коррекцию плана можно про­водить для группы вызовов (где - число вызовов в группе 1-го направления). В данном случае для этой группы вызовов вы­является вероятность установления соединения в выбранном на­правлении. Если эта вероятность повышается, данное направле­ние поощряется, в противном случае оно штрафуется.

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

Дата добавления: 2014-01-07