Adaptive provisioning for evolving virtual network request in cloud-based datacenters

Cloud based datacenters provide on demand services and resources, both transparently and cost effectively. These services and applications are typically hosted and run on the servers located in interconnected datacenters. The task or application request from users can be abstracted as a virtual network (VN) request. How to efficiently accommodate VN requests by mapping them onto the substrate network is a challenging problem. Current research only considers static VN requests, where the VN request and the demand for resources is fixed and does not change over time. However, most of the application requests submitted to datacenters present dynamic changing characteristics. In this paper, we address the issue of how to optimally reconfigure and map an existing VN while this VN request changes. As the VN provisioning problem is NP-hard, we propose heuristic algorithms for solving it efficiently. We evaluate the performance and effectiveness our algorithms by conducting simulations on realistic network. The simulation results show that our approach solves this problem efficiently and performs well than existing approaches.