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.

No abstract