Virtual Network Embedding Algorithms in the Network Virtualization Environment
Author:
Affiliation:

Clc Number:

Fund Project:

  • Article
  • |
  • Figures
  • |
  • Metrics
  • |
  • Reference
  • |
  • Related
  • |
  • Cited by
  • |
  • Materials
  • |
  • Comments
    Abstract:

    Network virtualization allows multiple isolated virtual networks to run simultaneously on a shared substrate infrastructure to provide diversifying services to the end user, solving the Internet ossification problem. However, a major challenge is efficiently mapping multiple virtual networks with different topologies into a shared infrastruture, named the virtual network embedding problem. This paper surveys the current literature primarily according to the composition of the infrastructure. Firstly, the concept and feature of network virtualizations are elaborated, and the corresponding model of virtual network embedding is formulated. Secondly, the latest research progress of virtual network embedding algorithms is reviewed according to the composing way of infrastructure, the integrity of problem space, the number of embedding stage and so on. Finally, the potential future research directions are outlined in the aspects of fairness, scalability, high utilization and trust.

    Reference
    Related
    Cited by
Get Citation

卿苏德,廖建新,朱晓民,王敬宇,戚琦.网络虚拟化环境中虚拟网络的嵌套映射算法.软件学报,2012,23(11):3045-3058

Copy
Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:March 24,2011
  • Revised:June 20,2011
  • Adopted:
  • Online: October 31,2012
  • Published:
You are the firstVisitors
Copyright: Institute of Software, Chinese Academy of Sciences Beijing ICP No. 05046678-4
Address:4# South Fourth Street, Zhong Guan Cun, Beijing 100190,Postal Code:100190
Phone:010-62562563 Fax:010-62562533 Email:jos@iscas.ac.cn
Technical Support:Beijing Qinyun Technology Development Co., Ltd.

Beijing Public Network Security No. 11040202500063