1. Science
  2. Publications
  3. Information Processing Systems
  4. 10(135)'2015
  5. Selection of combinatorial algorithm for optimization in multiservice network trafic control

Selection of combinatorial algorithm for optimization in multiservice network trafic control

А.А. Kovalenko, G.А. Kuchuk, А.А. Mozhaev
Annotations languages:

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.
Keywords: switching node, multiservice network, algorithm, method, optimization, traffic