Vnf Deployment And Flow Scheduling In Geo-Distributed Data Centers

Lin Gu,Xiaoxiao Chen,Hai Jin,Feng Lu
DOI: https://doi.org/10.1109/ICC.2018.8422334
2018-01-01
Abstract:Network Function Virtualization (NFV) is a potential solution in the evolution of economical network to reduce acquisition and maintenance costs for network service providers. NFV decouples functionality of network function from the physical infrastructure. By running virtual network functions (VNF) on commodity hardware, NFV promises to make the network more flexible and controllable, and alleviates problems of traditional networks such as the expensive cost for expansion and maintenance. However, there are still many technical challenges, especially for efficiently deploying VNFs and scheduling network flows in geo-distributed data centers. In this paper, we investigate this problem towards minimizing both deployment cost and communication cost. This problem is formulated into a mixed-integer linear programming problem. We further propose a relaxation-based algorithm to deal with the computational complexity. Finally, extensive experiment results show that the proposed algorithm can efficiently reduce the total deployment cost and communication cost.
What problem does this paper attempt to address?