主页期刊介绍编委会编辑部服务介绍道德声明在线审稿编委办公编辑办公English
2018-2019年专刊出版计划 微信服务介绍 最新一期:2018年第10期
     
在线出版
各期目录
纸质出版
分辑系列
论文检索
论文排行
综述文章
专刊文章
美文分享
各期封面
E-mail Alerts
RSS
旧版入口
中国科学院软件研究所
  
投稿指南 问题解答 下载区 收费标准 在线投稿
蔡志平,刘强,吕品,肖侬,王志英.虚拟网络映射模型及其优化算法.软件学报,2012,23(4):864-877
虚拟网络映射模型及其优化算法
Virtual Network Mapping Model and Optimization Algorithms
投稿时间:2011-04-03  修订日期:2011-05-18
DOI:10.3724/SP.J.1001.2012.04063
中文关键词:  网络虚拟化  虚拟网络映射  优化算法  整数规划
英文关键词:network virtualization  virtual network mapping  optimization algorithm  integer programming
基金项目:国家自然科学基金(61070198, 60903040, 61170288); 国家重点基础研究发展计划(973)(2007CB310901)
作者单位E-mail
蔡志平 国防科学技术大学 计算机学院, 湖南 长沙 410073 zpcai@nudt.edu.cn 
刘强 国防科学技术大学 计算机学院, 湖南 长沙 410073  
吕品 国防科学技术大学 计算机学院, 湖南 长沙 410073  
肖侬 国防科学技术大学 计算机学院, 湖南 长沙 410073  
王志英 国防科学技术大学 计算机学院, 湖南 长沙 410073  
摘要点击次数: 5176
全文下载次数: 5767
中文摘要:
      网络虚拟化被视为构建新一代互联网体系架构的重要技术,它使得能在一个共享的底层物理网络上同时运行多个网络架构或网络应用,从而能为用户提供多样化的端到端定制服务.虚拟网络映射是实现网络虚拟化的关键环节,其目的是在满足虚拟网络资源需求的前提下,将虚拟网络植入到合适的底层物理节点和链路.虚拟网络映射需要解决资源约束、准入控制、在线请求和拓扑多样性等多方面的问题.根据应用场景、优化目标、映射方式和约束条件的不同,可以得到不同类型的虚拟网络映射优化问题.这些优化问题通常是NP 难的.通过形式化建立了虚拟网络映射模型,归纳了虚拟网络映射的方法和算法.总结了解决虚拟网络映射模型优化问题的几条技术途径,指出了该领域中需要进一步研究的热点问题.
英文摘要:
      Network virtualization can serve as the important technology for constructing the next-generation Internet architecture. It has been proposed as a powerful vehicle for running multiple architectures or experiments simultaneously on a shared infrastructure. It allows multiple service providers to offer customized end-to-end services over a common physical infrastructure. Virtual network embedding is a critical step for network virtualization that deals with the efficient mapping of virtual nodes and virtual links onto the substrate network resources. The virtual network-mapping problem is extremely challenging for four main practical reasons: Node and link constraints, admission control, online request, and diverse topologies. Due to different application scenarios, optimization objectives, mapping approaches, and constraints, there are many virtual network-mapping models. Unfortunately, the optimization problems of these models are generally NP-hard. The model of virtual network mapping is presented. The virtual network mapping methods and algorithms are concluded. The technological approaches to solve the optimization problems of the virtual network mapping are summarized. Finally, some open issues are presented to be further studied in the virtual network-mapping field.
HTML  下载PDF全文  查看/发表评论  下载PDF阅读器
 

京公网安备 11040202500064号

主办单位:中国科学院软件研究所 中国计算机学会
编辑部电话:+86-10-62562563 E-mail: jos@iscas.ac.cn
Copyright 中国科学院软件研究所《软件学报》版权所有 All Rights Reserved
本刊全文数据库版权所有,未经许可,不得转载,本刊保留追究法律责任的权利