Selection of combinatorial algorithm for optimization in multiservice network trafic control

Рассмотрены комбинаторные алгоритмы решения задачи дискретной оптимизации на коммутационных узлах мультисервисных сетей. Определены условия для выбора типа алгоритма в зависимости от характера решаемой задачи. Подробно проанализированы алгоритмы неявного перебора на решетке и на дереве, а также алгоритмы метода динамического программирования.Розглянуто комбінаторні алгоритми розв’язання задачі дискретної оптимізації на комутаційних вузлах мультисервісних мереж. Визначено умови для вибору типу алгоритму в залежності від характеру задачі, що розв’язується. Докладно проаналізовано алгоритми неявного перебору на решітці і на дереві, а також и алгоритми методу динамічного програмування.The combinatorial algorithms for discrete optimization problem solution, applied to switching nodes of multiservice networks, are considered. Conditions for selection of algorithm type, depending on nature of the problem, are determined. Implicit enumeration algorithms on lacing and tree, as well as algorithms of dynamic programming method are analyzed in details