Optimal Provisioning for Virtual Network Request in Cloud-Based Data Centers

Gang Sun,Hongfang Yu,Vishal Anand,Lemin Li,Hao Di
DOI: https://doi.org/10.1007/s11107-012-0372-0
IF: 1.768
2012-01-01
Photonic Network Communications
Abstract:Today applications and services are migrating to a cloud-computing-based paradigm in which the users access the applications and services hosted in data centers, by using thin-clients on the user terminal device. These applications/services are typically hosted and run on virtual machines in interconnected data centers. Different applications from the same user may need to access and change shared data or information. Thus, we may abstract the applications from same user as a virtual network (VN). For better performance and efficiency, it is critical that the VN request be accommodated with optimal provisioning under the current resource state of data centers. In this paper, for addressing the issue of how to design an optimal provisioning scheme for the VN request such that the total revenue of is maximized, we first develop a framework for the optimal provisioning of VN request by using mixed integer programming. Since the optimal provisioning problem is NP-hard, we also propose a genetic algorithm–based heuristic algorithm for addressing the problem of optimal provisioning for VN with unsplittable flow and optimal provisioning for VN with splittable flow problems. We demonstrate the effectiveness of our approach in improving the total revenue by conducting extensive simulations on different networks.
What problem does this paper attempt to address?