通信学报 ›› 2015, Vol. 36 ›› Issue (7): 109-119.doi: 10.11959/j.issn.1000-436x.2015177

• 学术论文 • 上一篇    下一篇

虚拟网络可生存的启发式可靠映射算法

朱强,王慧强,马春光,冯光升,吕宏武   

  1. 哈尔滨工程大学 计算机科学与技术学院,黑龙江 哈尔滨 150001
  • 出版日期:2015-07-25 发布日期:2015-07-25
  • 基金资助:
    国家自然科学基金资助项目;国家自然科学基金资助项目;教育部博士点优先发展基金资助项目;黑龙江省自然科学重点基金资助项目;中央高校基本科研业务费专项基金资助项目;中央高校基本科研业务费专项基金资助项目

Reliable heuristic mapping method for survivable virtual network

Qiang ZHU,Hui-qiang WANG,Chun-guang MA,Guang-sheng FENG,Hong-wu LV   

  1. College of Computer Science and Technology,Harbin Engineering University,Harbin 150001,China
  • Online:2015-07-25 Published:2015-07-25
  • Supported by:
    The National Natural Science Foundation of China;The National Natural Science Foundation of China;The Research Foundation for the Doctoral Program of Higher Education of China;The Natural Science Foundation of Heilongjiang Province;The Fundamental Research Funds for the Central Universities;The Fundamental Research Funds for the Central Universities

摘要:

针对虚拟网络可靠映射问题,引入虚拟网络可生存约束条件,确保在底层网络单节点失效情况下,被映射虚拟网络剩余部分仍保持连通,最大程度确保虚拟网络的完整性和服务的连续性。以最小化底层网络映射开销为目标函数,建立虚拟网络可靠映射的整数线性规划模型,提出一种虚拟网络可生存的启发式可靠映射算法RHM-SVN并进行求解。实验结果表明,该算法能够有效降低资源平均利用率,提高映射成功率、底层网络平均收益和虚拟网络恢复成功率。

关键词: 云计算, 虚拟网络可生存, 虚拟网络可靠映射, 整数线性规划, 蚁群算法

Abstract:

For reliable virtual network mapping problem,virtual network survivability constraints are introduced to ensure that the rest of the mapped virtual network remains connected under a single node failure condition in the substrate network,which makes sure the completeness of the virtual network and continuity of services.In order to reduce cost of the substrate network,the reliable heuristic mapping problem is considered as an integer linear programming model and a reliable heuristic mapping method for survivable virtual network is proposed to solve the problem.The simulation results show that average usage of links is reduced and the success rate,average revenue of mapping,recovery success rate of virtual network are increased compared with the existing reliable mapping algorithms.

Key words: cloud computing, survivable virtual network, network virtualization embedding, integer linear programming, colony optimization algorithm

[1] 张卫强,刘 加. 网络音频数据检索技术[J]. 通信学报, 2007, 28(12): 26 -155 .
[2] 范存群,王尚广,谷文哲,孙其博,杨放春. 车联网下基于网络编码的高吞吐量多径路由算法[J]. 通信学报, 2013, 34(Z1): 17 -141 .
[3] 张金宏,王兴伟,黄 敏. 面向绿色互联网的低功耗多播路由算法[J]. 通信学报, 2014, 35(Z1): 26 -140 .
[4] 廖建新,杨 波,朱晓民,王 纯. 移动网络中基于两级缓存的流媒体调度算法[J]. 通信学报, 2007, 28(11): 8 -58 .
[5] 冯兵1,2,李芝棠1,2,3,花广路1,2. 基于灰度—梯度共生矩阵的图像型垃圾邮件识别方法[J]. 通信学报, 2013, 34(Z2): 1 -4 .
[6] 李继国,孙 刚,张亦辰. 实用的本地验证者撤销群签名方案[J]. 通信学报, 2011, 32(10): 9 -77 .
[7] 赵春晖,许云龙. 能量约束贝叶斯压缩感知检测算法[J]. 通信学报, 2012, 33(10): 1 -9 .
[8] 刘 亮,王雪静,叶 凡,仁俊彦. 应用于超宽带系统中的低功耗、高速FFT/IFFT处理器设计[J]. 通信学报, 2008, 29(9): 6 -45 .
[9] 赵益波,罗晓曙,张道秧,冯久超. 状态预估法扩展数字锁相环的锁相区间[J]. 通信学报, 2008, 29(9): 10 -72 .
[10] 陈向益,王良民,詹永照. 无线传感器网络复件攻击的移动检测方法[J]. 通信学报, 2012, 33(Z1): 23 -185 .