The SABRES team is developing methods for solving the Virtual Network Embedding (VNE) problem. The VNE problem can be mapped to the NP-hardmultiway separator problem. Because of the difficulty of the problem, new strategies need to be employed to solve the problem.
The CBS Algorithm is intended for use in specifically solving the question of what network resources should be allocated given a set of constraints. In the context of ONAP, this question can be translated to: given a network topology on which to embed a slice, and a set of constraints (location, latency, bandwidth, etc) what resources should be allocated in order to guarantee the constraints.