主页期刊介绍编委会编辑部服务介绍道德声明在线审稿编委办公编辑办公English
2018-2019年专刊出版计划 微信服务介绍 最新一期:2018年第12期
     
在线出版
各期目录
纸质出版
分辑系列
论文检索
论文排行
综述文章
专刊文章
美文分享
各期封面
E-mail Alerts
RSS
旧版入口
中国科学院软件研究所
  
投稿指南 问题解答 下载区 收费标准 在线投稿
肖蔼玲,王颖,孟洛明,邱雪松,李文璟,尹斌.基于知识描述和遗传算法的跨域虚拟网络映射.软件学报,2014,25(10):2189-2205
基于知识描述和遗传算法的跨域虚拟网络映射
Knowledge Description and Genetic Algorithm Based Multi-Domain Virtual Network Embedding
投稿时间:2014-02-28  修订日期:2014-07-07
DOI:10.13328/j.cnki.jos.004680
中文关键词:  网络虚拟化  跨域虚拟网络映射  资源匹配  知识描述  虚拟网络划分  遗传算法
英文关键词:network virtualization  multi-domain virtual network embedding  resource matching  knowledge description  virtual network partitioning  genetic algorithm
基金项目:国家高技术研究发展计划(863)(2013AA013502);中央高校基本科研业务费专项资金(BUPT-2013RC1103);国家科技支撑计划(2012BAH35F02)
作者单位E-mail
肖蔼玲 网络与交换技术国家重点实验室 北京邮电大学, 北京 100876 xiao_ailing@bupt.edu.cn 
王颖 网络与交换技术国家重点实验室 北京邮电大学, 北京 100876  
孟洛明 网络与交换技术国家重点实验室 北京邮电大学, 北京 100876  
邱雪松 网络与交换技术国家重点实验室 北京邮电大学, 北京 100876  
李文璟 网络与交换技术国家重点实验室 北京邮电大学, 北京 100876  
尹斌 中国西安卫星测控中心 喀什卫星测控站, 新疆 喀什 844000  
摘要点击次数: 3532
全文下载次数: 2492
中文摘要:
      网络虚拟化环境下的跨域虚拟网络映射是指当物理网络由多个自治域构成时,以最小化虚拟网络映射开销为目标,将虚拟网络请求恰当地划分为多个虚拟子网请求,并分别指派给相应自治域以完成映射.资源匹配和虚拟网络划分是跨域虚拟网络映射中的两个关键阶段.然而,现有的资源匹配算法法支持精确的数值属性匹配,也法满足虚拟网络用户对表达多样化映射约束的需求,故实用性不高.此外,虚拟网络划分属于NP问题,目前也缺乏高效的求解方法.针对上述两个阶段中存在的问题,分别提出了基于OWL及SWRL的资源匹配算法和基于遗传算法的虚拟网络划分算法.理论分析证明了该方法的正确性.仿真实验从效率、性能及稳定性方面验证了该方法的有效性.
英文摘要:
      In a network virtualization environment, multi-domain virtual network embedding (MVNE) deals with properly partitioning a virtual network (VN) request into sub-VN requests across multiple domains for embedding with the aim of minimizing the embedding cost. Resource matching and VN partitioning are two key phases in MVNE. However, a resource matching algorithm capable of providing accurate numerical attribute matching and VN users' diversified mapping constraints specification has not been explicitly studied by the existing research. Moreover, an efficient solution is needed for MVNE which is NP-hard. This paper provides an OWL and SWRL based resource matching algorithm and a genetic algorithm based VN partitioning algorithm to tackle the problems mentioned above. The correctness of the presented method is proved by theoretical analysis, and the validity of the method is assessed by simulation experiments in terms of efficiency, performance, and stability.
HTML  下载PDF全文  查看/发表评论  下载PDF阅读器
 

京公网安备 11040202500064号

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