Virtualization and allocation of network service resources using graph embedding

Recent developments in optical communications have led to the creation of large scale optical networks allowing users to run distributed applications with high QoS requirements. The virtualization and the efficient allocation of network resources and application services is one key element of these new applications management. In this paper, we study this problem from a graph embedding point of view. After defining and motivating the main problems we focus on, we give results on NP-completeness and inapproximability of these problems. Then, we propose an online heuristic approach to solve them and we evaluate its performances by simulation.