Методика решения задачи оптимизации упаковок для управления перспективным развитием узлов коммуникационной сети

Abstract

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

Запропоновано методику розв’язання задачі оптимізації упакувань для одержання вихідних даних, необхідних при побудові математичних моделей перспективного розвитку вузлів багатопродуктових комунікаційних мереж з дискретними потоками. Приведено результати числового моделювання рішення задачі на конкретному прикладі для п’яти етапів розвитку мережі при прогнозуванні збільшення сумарних вузлових потоків. Показано, що при перевантаженні вузлів мережі через короткострокові коливання потоків чи повному відмовленні декількох вузлів для оперативного перерозподілу потоків завжди може бути використане централізоване розв’язання задачі оптимізації упакувань для всієї мережі.

The authors propose a technique for the solution of the packing optimization problem to obtain the initial data necessary for the construction of mathematical models of perspective development of nodes of multicommodity communication networks with discrete flows. The results of numerical modeling of the solution on a specific example for five stages of network development are given at forecasting the increase in total flows in nodes. It is shown that in case of node overload because of short-term fluctuations of flows or total refuse of several nodes, centralized solution of the packing optimization problem for the whole network can always be used for operative redistribution of flows.