Using DCOP to Solve Virtual Network Allocation Problems
Alexander R. Gularte, Odorico Machado Mendizabal, Raquel de Miranda Barbosa, Diana F. Adamatti · 2013
Virtual Networks (VN) offer a flexible and economic approach to deploy customer suited networks. However, defining how resources of a physical network are used to support VNs demands is a NP-hard problem. For this reason, heuristics have been proposed for providing satisfactory allocation of resources in an efficient way. This work presents a modeling of the VN allocation problem using Distributed Constraint Optimization Problem (DCOP) with factor graphs. The max-sum algorithm is employed to solve the DCOP. Correctness criteria for this approach are discussed and verifications going to be conducted through model checking.