基于禁忌遗传优化的离线静态虚拟网映射算法

基于禁忌遗传优化的离线静态虚拟网映射算法

论文摘要

离线静态虚拟网映射问题是NP难问题,其任务是以物理网提供商收益最大化为目标,在物理网上完成虚拟网子集的映射。文中对离线静态虚拟网映射问题及其研究现状进行介绍,指出当前离线静态虚拟网映射算法仅适用于小规模问题或特殊问题的求解,进而提出了一种适用于中大规模的一般离线静态虚拟网映射问题的求解算法。首先,基于收益优先的虚拟网映射顺序策略、节点等级匹配的虚拟节点映射策略以及最小化资源消耗量的虚拟链路映射策略,提出离线静态虚拟网映射问题的贪婪算法;然后,基于遗传算法和禁忌搜索混合的优化策略,提出离线静态虚拟网映射问题的禁忌遗传算法。实验表明,所提出的禁忌遗传算法具有较高的虚拟网构建完成率和物理网提供商收益,虚拟网构建完成率和物理网提供商收益分别比基线算法提高了34%和42%。

论文目录

  • 1 概述
  • 2 网络模型和问题的定义
  •   2.1 物理网
  •   2.2 虚拟网集合和虚拟网
  •   2.3 离线静态虚拟网映射问题的定义
  • OSVNM'>3 离线静态虚拟网映射问题的贪婪算法GOSVNM
  • OSVNM算法的基本思想'>  3.1 GOSVNM算法的基本思想
  • OSVNM算法流程'>  3.2 GOSVNM算法流程
  • OSVNM'>4 离线静态虚拟网映射问题的禁忌遗传算法GTOSVNM
  • OSVNM 算法的基本思想'>  4.1 GTOSVNM 算法的基本思想
  •     (1)染色体编码和初始种群的生成
  •     (2)适应度函数
  •     (3)选择算子
  •     (4)禁忌交叉算子
  •     (5)禁忌变异算子
  • OSVNM算法流程'>  4.2 GTOSVNM算法流程
  • 5 算法分析
  •   5.1 时间复杂性分析
  •   5.2 算法平均性能实验分析
  •     5.2.1 对比算法
  •     5.2.2 仿真环境及性能评估指标
  •     5.2.3 仿真实验数据的设定
  •     5.2.4 实验结果及分析
  •       (1)虚拟网构建成功率和物理网提供商映射收益的分析
  •       (2)物理网资源利用情况的分析
  • 文章来源

    类型: 期刊论文

    作者: 余建军,吴春明

    关键词: 离线虚拟网映射,贪婪算法,禁忌遗传算法,难问题

    来源: 计算机科学 2019年12期

    年度: 2019

    分类: 信息科技

    专业: 互联网技术,自动化技术

    单位: 衢州职业技术学院,浙江大学计算机科学与技术学院

    基金: 浙江省自然科学基金资助项目(LY14F020010),国家863高技术研究发展计划项目(2015AA015602,2015AA016013)资助

    分类号: TP393.01;TP18

    页码: 114-119

    总页数: 6

    文件大小: 354K

    下载量: 66

    相关论文文献

    • [1].利用Windows server 2010创建和管理虚拟网站[J]. 电脑知识与技术 2015(25)
    • [2].虚拟网映射竞争算法设计与分析[J]. 计算机科学 2015(02)
    • [3].网络版软件借道回环虚拟网卡[J]. 电脑爱好者 2011(19)
    • [4].虚拟网游对大学生人际关系的消极影响研究[J]. 科教导刊(上旬刊) 2017(08)
    • [5].云计算环境下虚拟网映射的膜计算模型[J]. 福建电脑 2014(10)
    • [6].基于中心度寻核的能效优化虚拟网映射算法[J]. 计算机应用研究 2015(07)
    • [7].支持接入控制的虚拟网映射近似算法[J]. 电子与信息学报 2014(05)
    • [8].改进的粒子群算法在虚拟网映射中的应用[J]. 计算机工程与科学 2014(11)
    • [9].综合虚拟网发展的问题与建议[J]. 通信企业管理 2009(08)
    • [10].关于加强徐州广域虚拟网管理的若干意见[J]. 现代商业 2009(30)
    • [11].虚拟网店为名誉一诉[J]. 检察风云 2015(22)
    • [12].基于负载均衡的虚拟网映射随机算法[J]. 计算机科学 2014(06)
    • [13].网络虚拟化技术中的虚拟网映射问题及其研究现状[J]. 电脑知识与技术 2012(12)
    • [14].基于双向搜索的虚拟网映射算法[J]. 福州大学学报(自然科学版) 2012(05)
    • [15].基于拓扑影响度和回溯迁移的虚拟网可靠性映射方案[J]. 电子与信息学报 2012(12)
    • [16].程控交换机与电信虚拟网的比较[J]. 黑龙江科技信息 2009(33)
    • [17].虚拟网构建问题研究[J]. 信息系统工程 2019(03)
    • [18].基于成本约束的虚拟网映射策略及竞争分析[J]. 电信科学 2016(02)
    • [19].医院程控总机改为电信虚拟网的可行性分析[J]. 医院管理论坛 2011(02)
    • [20].基于业务优先级划分的虚拟网可靠性映射算法[J]. 计算机工程 2019(02)
    • [21].虚拟网映射问题的计算复杂性分析[J]. 计算机科学 2018(11)
    • [22].一种基于区域划分的虚拟网映射新算法[J]. 电子与信息学报 2011(10)
    • [23].虚拟小交换机实现业务的探讨[J]. 中国新技术新产品 2010(23)
    • [24].基于多代理的虚拟网资源管理模型研究[J]. 数字技术与应用 2018(10)
    • [25].基于可重复协同的虚拟网映射算法[J]. 自动化应用 2019(04)
    • [26].时间和能量感知的贝叶斯虚拟网映射[J]. 通信学报 2016(06)
    • [27].邯郸虚拟网实现方式[J]. 数字技术与应用 2013(04)
    • [28].浅谈C&C08交换机广域虚拟网的创建[J]. 安徽科技 2009(02)
    • [29].基于虚拟网卡的传输安全技术研究[J]. 信息安全与通信保密 2009(05)
    • [30].基于虚拟网的图书馆远程视频监控[J]. 数字与缩微影像 2009(02)

    标签:;  ;  ;  ;  

    基于禁忌遗传优化的离线静态虚拟网映射算法
    下载Doc文档

    猜你喜欢