The Open Automation and Control Systems Journal

2014, 6 : 414-425
Published online 2014 December 31. DOI: 10.2174/1874444301406010414
Publisher ID: TOAUTOCJ-6-414

A Survey on Virtual Network Embedding in Cloud Computing Centers

Xiaohui Wei , Shoufeng Hu , Hongliang Li , Fan Yang and Yue Jin
College of Computer Science and Technology, Jilin University, No.2699 Qianjin Street, Changchun, 130012, China.

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.

Keywords:

Cloud computing, scheduling, virtualization, virtual infrastructure, virtual network.