Virtualized Network Graph Design and Embedding Model

This paper proposes an optimization model for virtualized network graph design and embedding (VNDE), which is applied for a scenario in which a single entity fulfills both roles of a service provider and an infrastructure provider. The VNDE model determines the number of virtual routers (VRs) and a virtual network (VN) graph for each VN request in conjunction with the VN embedding. Numerical results show that the proposed model designs VN graphs and embeds them into the substrate infrastructure according to the volume of traffic demands and access path cost.