Virtual network embedding by node-splitting

Network virtualization, as a fundamental technology of Future Internet Architecture, has been used to overcome the ossification of the current Internet. This paper focuses on virtual nodes splitting for aggregating the diverse physical resources in the issue of virtual network embedding (VNE), which is used for the resource allocation in network virtualization. A mixed integer programming (MIP) problem has been proposed by taking both path-splitting and node-splitting into considerations. The feasibility of virtual node splitting is analyzed and a corresponding formal expression is formulated. The VNE performance is evaluated using by a generic MIP solver over a NSFNET topology. The numerical evaluations in this paper show that, comparing with the approaches for VNE without node-splitting, the proposed algorithm is beneficial to reduce VNE cost, as well as to increase VN acceptance ratio.