A Survey on Virtual Network Embedding in Cloud Computing Centers

Abstract

Bridging virtualized environments with physical environments, virtual network plays an important role in Cloud Computing infrastructures. How to allocate physical resources for virtual nodes/links to construct virtual network is known as Virtual Network Embedding (VNE) problem. It is a crucial issue that draws wide attention. This paper surveys existing VNE methods and algorithms and how they work under different application scenarios. First, a survey of different VNE objective metrics is presented; then several VNE algorithms are presented and categorized; finally, the performance of different VNE solutions are compared and discussed.