Topology Design of Physical Networks for Network Vitualization with Semidefinite Programming

摘要

In this paper, we propose a topology design method that decides the optimal topology for the physical networks based on both the network robustness and network cost. In our proposed method, a network topology design is formulated as an optimization problem. This problem is converted into semi-definite programming, and then the optimal topology is determined by solving the semi-definite programming. We evaluate the performance of our proposed method and investigate its effectiveness for some cases.