Virtual Network Embedding Based on Computing, Network, and Storage Resource Constraints

Abstract

Network virtualization can offer more flexibility and better maintainability for the current Internet through allowing multiple heterogeneous virtual networks (VNs) to share the network resource of a common infrastructure provider. The main challenge in this respect is the efficient embedding the virtual nodes and virtual links from the VN requests onto the limited substrate network resources. The notion of storage resource can exchange bandwidth resource to some extent gives us a hint that the efficient utilization of storage resource can relieve the bandwidth resource consumption. The existing VN embedding model does not consider the storage resource constraints on substrate nodes and virtual nodes, and does not keep up with the need of actual situation. In this paper, we propose a novel VN embedding model based on 3-D resource constraints including computing, network and storage, and devise two heuristic algorithms as the baseline algorithms to deal with the VN embedding problem. To our best of our knowledge, this is the first time to propose VN embedding problem based on 3-D resources including computing, network, and storage.