-
题名多域虚拟网络映射的混合遗传算法模型的研究
- 1
-
-
作者
周自强
高伟
王尧
杨大哲
-
机构
国网山西省电力公司电力科学研究院
国网山西省电力公司
-
出处
《信息技术》
2025年第2期21-27,共7页
-
基金
山西省电力科学基金项目(SX2202345)。
-
文摘
针对多域虚拟网络映射滞后的问题,文中提出一种混合遗传算法,该方法将寻求局部最优的理论引入到常规混合遗传算法中,采用混合遗传算法与虚拟网络映射算法的优化组合来解决互联网中存在的问题,通过建立的算法模型检测数据,为进一步提高互联网的动力提供了支持,并引入具有加速功能的信息更新模块,信息更新模块包括加速器、不间断迭代模块、逻辑模块和数据传输通道,大大提高了数据信息计算能力。实验结果表明,通过该系统技术检测出的数据精准度高达90%以上,表明该算法对于解决如今的互联网问题具有很高的准确性。
-
关键词
混合遗传算法
多域虚拟网络映射
信息更新模块
网络资源效率
-
Keywords
hybrid genetic algorithm
multi-domain virtual network mapping
information update module
network resource efficiency
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-
-
题名多域网络中基于时延感知的虚拟网络映射方法
被引量：1
- 2
-
-
作者
赵季红
崔曌铭
曲桦
张富
-
机构
西安邮电大学通信与信息工程学院
西安交通大学电子信息工程学院
-
出处
《计算机应用研究》
CSCD
北大核心
2024年第2期548-552,共5页
-
基金
国家重点研发计划重点专项资助项目(2018YFB1800305)。
-
文摘
随着各种时延敏感型应用的出现,如何提高系统的时延性能已经成为了学术界的热门话题。然而,现有的多域映射算法很难满足虚拟网络对时延性能的要求。因此,为了解决这一问题,提出了一种基于时延感知的多域虚拟网络映射算法(time delay sensitive virtual network embedding,TDS-VNE)。在节点映射阶段定义了一个节点传播时延评价函数(D),在链路映射阶段定义了路径时延感知参数。仿真结果表明,提出的映射算法降低了平均网络传播时延且在虚拟网络请求接受率、长期收益成本比等指标上具有良好的效果。
-
关键词
多域网络
虚拟网络映射
网络功能虚拟化
机器学习
时延感知
-
Keywords
multi-domain networks
virtual network embedding
network function virtualization
machine learning
delay sensing
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
-
题名面向天地融合网络的虚拟网络映射算法
- 3
-
-
作者
方嘉睿
张婷婷
赵禹博
武楠
梁蓓
-
机构
北京理工大学
陆军装甲兵学院士官学校
北京雁栖湖应用数学研究院
-
出处
《天地一体化信息网络》
2024年第1期14-23,共10页
-
基金
国家重点研发计划资助项目(No.2021YFB2900601)
北京市自然科学基金(No.M22001)。
-
文摘
针对复杂的天地融合网络环境下,用户业务高差异、异质资源强受限、时空尺度大跨越、网络拓扑高动态等特性,给虚拟网络映射(Virtual Network Embedding,VNE)算法带来的挑战,国内外学者展开了深入研究。首先根据问题特性概述天地融合网络VNE面临的三大核心挑战;然后从场景建模和求解算法两大维度详细分析相关研究的进展,主要涵盖服务质量感知VNE、多层跨域异构网络VNE、动态VNE以及VNE问题求解算法4个方面,并从理论和实践两个方面深入分析应对天地融合网络VNE的解决策略;最后展望未来研究方向,旨在为后续工作提供参考。
-
关键词
虚拟网络映射
天地融合网络
服务质量感知
-
Keywords
virtual network embedding
integrated space-terrestrial network
quality of service aware
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
-
题名虚拟网络映射模型及其优化算法
被引量：40
- 4
-
-
作者
蔡志平
刘强
吕品
肖侬
王志英
-
机构
国防科学技术大学计算机学院
-
出处
《软件学报》
EI
CSCD
北大核心
2012年第4期864-877,共14页
-
基金
国家自然科学基金(61070198
60903040
+1 种基金
61170288)
国家重点基础研究发展计划(973)(2007CB310901)
-
文摘
网络虚拟化被视为构建新一代互联网体系架构的重要技术,它使得能在一个共享的底层物理网络上同时运行多个网络架构或网络应用,从而能为用户提供多样化的端到端定制服务.虚拟网络映射是实现网络虚拟化的关键环节,其目的是在满足虚拟网络资源需求的前提下,将虚拟网络植入到合适的底层物理节点和链路.虚拟网络映射需要解决资源约束、准入控制、在线请求和拓扑多样性等多方面的问题.根据应用场景、优化目标、映射方式和约束条件的不同,可以得到不同类型的虚拟网络映射优化问题.这些优化问题通常是NP难的.通过形式化建立了虚拟网络映射模型,归纳了虚拟网络映射的方法和算法.总结了解决虚拟网络映射模型优化问题的几条技术途径,指出了该领域中需要进一步研究的热点问题.
-
关键词
网络虚拟化
虚拟网络映射
优化算法
整数规划
-
Keywords
network virtualization
virtual network mapping
optimization algorithm
integer programming
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
-
题名虚拟网络映射问题研究及其进展
被引量：23
- 5
-
-
作者
李小玲
王怀民
丁博
郭长国
李小勇
-
机构
国防科学技术大学计算机学院
国防科学技术大学计算机学院并行与分布处理国家重点实验室
中国电子设备系统工程公司
-
出处
《软件学报》
EI
CSCD
北大核心
2012年第11期3009-3028,共20页
-
基金
国家自然科学基金(90818028
6903043
+3 种基金
61202117)
国家重点基础研究发展计划(973)(2011CB302601)
国家高技术研究发展计划(863)(2011AA01A202)
新一代宽带无线移动通信网专项课题(2011ZX03002-004-01)
-
文摘
随着互联网的快速发展,现有的互联网架构已经难以满足互联网新型应用的发展,在一定程度上呈现出僵化现象.网络虚拟化被认为是解决网络僵化问题的重要途径,其中的虚拟网络映射问题研究如何将具有虚拟节点和虚拟链路约束的虚拟网络映射到基础设施网络中.首先给出了虚拟网络映射问题的形式化定义,分析了虚拟网络映射问题面临的挑战性和求解目标;其次,对各种虚拟网络映射问题的求解方法加以分类,在分类的基础上,介绍了各种典型的求解方法并进行了对比;最后总结了各种虚拟网络映射问题求解方法,并指出了未来的研究趋势.
-
关键词
网络架构
网络虚拟化
僵化
虚拟网络映射问题
虚拟网络
基础设施网络
-
Keywords
network architecture network virtualization ossification virtual network mapping problem virtual network substrate network
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
-
题名虚拟网络映射问题研究综述
被引量：37
- 6
-
-
作者
程祥
张忠宝
苏森
杨放春
-
机构
北京邮电大学网络与交换技术国家重点实验室
-
出处
《通信学报》
EI
CSCD
北大核心
2011年第10期143-151,共9页
-
基金
国家自然科学基金资助项目(61170274)
国家重点基础研究发展计划("973"计划)基金资助项目(2011CB302506)
+1 种基金
新一代宽带无线移动通信网工信部国家科技重大专项(2011ZX03002-001-01)
国家自然科学基金委创新研究群体基金资助项目(60821001)~~
-
文摘
对虚拟网络映射问题的相关研究工作进行了充分调研,对现有的研究成果进行了深入分析,并且指出了已有研究工作中关键技术的优缺点。最后讨论了可以进一步研究的方向,为虚拟网络映射问题的研究提供参考。
-
关键词
网络虚拟化
虚拟网络映射
高效
可靠
-
Keywords
network virtualization
virtual network embedding
efficiency
reliability
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
-
题名基于粒子群优化的虚拟网络映射算法
被引量：33
- 7
-
-
作者
程祥
张忠宝
苏森
杨放春
-
机构
北京邮电大学网络与交换技术国家重点实验室
-
出处
《电子学报》
EI
CAS
CSCD
北大核心
2011年第10期2240-2244,共5页
-
基金
国家重点基础研究发展计划(973计划)课题(No.2011CB302506)
新一代宽带无线移动通信网工信部国家科技重大专项(No.2011ZX03002-001-01)
国家自然科学基金委创新研究群体项目(No.60821001)
-
文摘
本文以提高底层网络资源利用效率为目标,在底层网络不需要支持路径分裂的情况下,建立了虚拟网络映射问题的整数线性规划模型,并提出了一种新的基于粒子群优化的虚拟网络映射算法.该算法以映射开销作为适应度函数,重新对粒子的参数和相关操作进行了定义.模拟实验结果表明,与已有研究成果相比,该算法显著地提高了底层网络长期平均运营收益与虚拟网络请求接受率,同时降低了求解时间.
-
关键词
网络虚拟化
虚拟网络映射
整数线性规划
智能优化
粒子群优化
-
Keywords
network virtualization
virtual network embedding
integer linear programming
intelligent optimization
particle swarm optimization
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
-
题名主动休眠节点链路的高效节能虚拟网络映射
被引量：18
- 8
-
-
作者
陈晓华
李春芝
陈良育
曾振柄
-
机构
华东师范大学软件学院
湖州师范学院信息与工程学院
华东师范大学计算机科学技术系
上海大学数学系
-
出处
《软件学报》
EI
CSCD
北大核心
2014年第7期1416-1431,共16页
-
文摘
网络虚拟化,使得智能能量感知网络部署成为可能.由于当前网络为高峰负荷而设计,导致资源利用率不足及能量浪费.而网络设备能量消耗对于流量负载不敏感,资源整合成为有效节能技术.根据虚拟网络映射特点及底层网络能耗,提出虚拟网络映射节能多目标决策模型;由于该模型是混合整数规划模型,求解时间复杂度高,通过分析虚拟网络映射动态特征,构造虚拟网络映射字典库,提出底层网络资源利用率的训练方法以及主动休眠底层节点和链路算法,把虚拟网络映射在一个较小的节点和链路集合中,提高休眠节点和链路数量,实现高效节能虚拟网络映射.系统仿真结果验证了主动休眠方法能够提高底层节点和链路休眠数量,显著减少系统能耗.
-
关键词
虚拟网络映射
主动休眠
高效节能
资源整合
-
Keywords
virtual network embeding
actively hibernate
energy efficient
resource consolidation
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
-
题名一种保持结点紧凑的虚拟网络映射方法
被引量：13
- 9
-
-
作者
刘新刚
怀进鹏
高庆一
沃天宇
-
机构
北京航空航天大学计算机学院
-
出处
《计算机学报》
EI
CSCD
北大核心
2012年第12期2492-2504,共13页
-
基金
国家"九七三"重点基础研究发展规划项目基金(2011CB302602)
国家自然科学基金(91118008
+1 种基金
90818028)
国家"八六三"高技术研究发展计划项目基金(2011AA01A202)资助~~
-
文摘
虚拟网络映射是网络虚拟化中最基本的问题之一.虚拟网络映射可分解成结点映射和链路映射两个阶段,之前的研究更加侧重于链路映射,对结点映射只采取简单的方式进行,不利于资源利用率的提高.之前的结点映射方法有两个主要问题:(1)优先占用带宽较大的结点,不利于资源的合理配置;(2)将结点映射与链路映射完全分隔处理,逻辑相邻的虚拟结点可能映射到分散的物理结点上,致使虚拟链路占用更多的网络资源.文中提出一种结点紧凑的虚拟网络映射方法,将所有符合条件的物理结点都作为虚拟结点的候选宿主,扩大了宿主的选择空间,有利于资源的合理配置;同时选择那些分布紧凑的结点作宿主,将相邻的虚拟结点映射到邻近的物理结点之上,减少虚拟链路对网络资源的占用.实验结果表明:文中方法可以提高资源的利用率,并显著地提高了虚拟网络请求的接受率.
-
关键词
虚拟网络
虚拟网络映射
紧凑
优化
-
Keywords
virtual network
virtual network embedding
compact distribution
optimization
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
-
题名信任感知的安全虚拟网络映射算法
被引量：20
- 10
-
-
作者
龚水清
陈靖
黄聪会
朱清超
-
机构
空军工程大学信息与导航学院
解放军
-
出处
《通信学报》
EI
CSCD
北大核心
2015年第11期180-189,共10页
-
基金
国家自然科学基金资助项目(51075395)
国家高技术研究发展计划("863"计划)基金资助项目(2013AA040604)
陕西省自然科学基金资助项目(2015JM6340)~~
-
文摘
针对网络虚拟化技术带来的新的安全威胁,将信任关系和信任度引入到虚拟网络资源分配中,量化分析了网络虚拟化环境中的安全问题,构建了安全虚拟网络映射的数学模型,并在映射过程中考虑节点的局部和全局重要性,采用逼近理想排序法方法对节点进行多属性重要度排序,提出了一种信任感知的安全虚拟网络映射算法。仿真结果表明,该算法在满足虚拟网络请求可信需求的条件下,获得了较好的映射成功率、映射收益和资源利用率。
-
关键词
网络虚拟化
虚拟网络映射
安全
信任
-
Keywords
network virtualization
virtual network embedding
security
trust
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
-
题名基于拓扑预配置的公平虚拟网络映射算法
被引量：7
- 11
-
-
作者
王聪
苑迎
彭三城
王兴伟
王翠荣
万聪
-
机构
东北大学秦皇岛分校计算机与通信工程学院
广东外语外贸大学思科信息学院
东北大学软件学院
-
出处
《计算机研究与发展》
EI
CSCD
北大核心
2017年第1期212-220,共9页
-
基金
国家杰出青年科学基金项目(61225012
71325002)
+3 种基金
国家自然科学基金项目(61300195
61379041)
河北省自然科学基金项目(F2014501078
F2016501079)~~
-
文摘
虚拟网络映射是实现云环境下资源多租赁运营及弹性计算资源服务的关键基础环节,其目的是在满足虚拟网络资源需求的前提下将虚拟网络植入到合适的底层物理节点和链路.现有虚拟网络映射算法的研究成果大多以极大化物理资源利用率为目标,对虚拟网络请求排队中的公平性问题考虑较少.为此提出了一种基于虚拟拓扑预配置及可重用技术的虚拟网络映射算法以提高映射公平性.将虚拟网路映射过程分为2步骤:拓扑预配置过程和映射过程.1)对在线队列中较大的虚拟网络拓扑进行等价变换,将其变换为节点及链路数目更小的拓扑,减少虚拟网络请求在拓扑上的差异从而提高公平性;2)建立形式化的虚拟网络映射模型,并利用离散粒子群算法对优化模型进行求解;为了充分利用可重用技术能在求解过程中节省带宽资源的特性,引入粒子位置分配增强机制以提高物理网络资源利用率.仿真实验结果表明:提出的算法在物理网络资源利用率、收益/成本比及虚拟网络接受公平性等方面均优于已有同类算法.
-
关键词
网络虚拟化
虚拟网络映射
节点可重用
虚拟拓扑预配置
离散粒子群优化算法
-
Keywords
network virtualization
virtual network embedding
node reusable
virtual topology preconfiguration
discrete particle swarm optimization algorithm
-
分类号
TP393.1
[自动化与计算机技术—计算机应用技术]
-
-
题名一种基于约束优化的虚拟网络映射方法
被引量：9
- 12
-
-
作者
李小玲
郭长国
李小勇
王怀民
-
机构
国防科学技术大学计算机学院并行与分步处理国家重点实验室
中国电子设备系统工程公司
-
出处
《计算机研究与发展》
EI
CSCD
北大核心
2012年第8期1601-1610,共10页
-
基金
国家"九七三"重点基础研究发展计划基金项目(2011CB302601)
国家"八六三"高技术研究发展计划基金项目(2007AA010301
+1 种基金
2009AA01Z142)
国家自然科学基金项目(90818028)
-
文摘
虚拟网络映射问题将不同的虚拟网络应用映射到相同的基础设施网络中,这是一个极具挑战性的问题.针对该问题,提出了一种基于约束优化的虚拟网络映射方法,将映射问题分解为节点映射和链路映射两个阶段,其中,前者是将虚拟节点映射到物理节点上,后者将虚拟链路映射到物理路径上,它们都是NP难问题.针对节点映射和链路映射分别提出了node-mapping算法和link-mapping算法.node-mapping算法基于贪婪算法的思想,映射时考虑了物理节点所能提供的资源数量以及物理节点间距离两个因素,该算法能够保证基础设施网络中各节点间的负载相对均衡;同时,通过采用访问控制机制,过滤一些异常的虚拟网络请求,能够有效地提高资源的使用效率.link-mapping算法基于人工智能领域中的分布式约束优化思想,其能够保证得到的解是全局最优的,即映射链路的代价最小.最后,通过模拟实验对该方法进行验证,实验结果表明该方法在求解虚拟网络映射问题时的性能良好.
-
关键词
虚拟网络映射问题
节点映射
链路映射
分布式约束优化
基础设施网络
虚拟网络
-
Keywords
virtual network mapping problem
node mapping
link mapping
distributed constraint optimization
substrate network
virtual network
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
-
题名虚拟网络映射高效节能运输模型及算法
被引量：6
- 13
-
-
作者
陈晓华
李春芝
陈良育
曾振柄
蒋云良
-
机构
湖州师范学院信息工程学院
华东师范大学软件学院
华东师范大学计算机科学技术系
上海大学数学系
-
出处
《电子学报》
EI
CAS
CSCD
北大核心
2016年第3期725-731,共7页
-
基金
国家自然科学基金(No.61501184
No.61370173)
-
文摘
网络虚拟化使得智能能量感知网络部署成为可能,已有研究忽略了节点映射能耗最优化.本文把节点映射能耗优化问题转化为生产地与销售地之间物资运输代价最优化问题,建立高效节能节点映射运输模型.根据最大元素法,提出了混合一阶段与两阶段映射算法,在链路映射的约束下找到节点分配最小能耗代价最优解;利用主动休眠策略,提出了基于运输模型的主动休眠虚拟网络映射节能算法;利用节点可重复映射技术,提出了基于运输模型的节点可重复映射算法,进一步提高了底层网络资源休眠数量.仿真结果验证了本文所提算法能够显著降低系统能耗,适合大规模高效节能虚拟网络映射.
-
关键词
虚拟网络映射
运输模型
混合一阶段与两阶段算法
高效节能
-
Keywords
virtual netw ork embedding
transportation model
hybrid one-and-tw o stage algorithm
energy efficient
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
-
题名基于网络中心性分析的虚拟网络映射算法
被引量：8
- 14
-
-
作者
王文钊
汪斌强
王志明
王博
-
机构
国家数字交换系统工程技术研究中心
-
出处
《计算机应用研究》
CSCD
北大核心
2015年第2期565-568,共4页
-
基金
国家"973"计划资助项目(2012CB315901)
国家"863"计划资助项目(2011AA01A103
+2 种基金
2011AA01A101)
国家科技支撑计划资助项目(2012BAH02B01
2012BAH02B03)
-
文摘
定义了有权网络节点紧密度和路径中心度,并提出了基于网络中心性分析的虚拟网络映射算法。该算法是一个两阶段映射算法,从全局角度分别对底层节点和映射路径进行了有效的定量评估,提高了映射资源选择的均衡性。仿真实验结果表明,与现有的主流研究成果相比,该算法显著地提高了虚拟网络请求接受率。
-
关键词
虚拟网络映射
有权网络
网络中心性分析
介数中心性
紧密度中心性
-
Keywords
virtual network embedding
weighted network
analysis of network centrality
betweenness centrality
closeness centrality
-
分类号
TP393.02
[自动化与计算机技术—计算机应用技术]
-
-
题名节点删除法的虚拟网络映射算法
被引量：6
- 15
-
-
作者
朱军
许倩
易辉跃
胡宏林
-
机构
安徽大学电子信息工程学院
上海无线通信研究中心
中国科学院无线传感网与通信重点实验室
-
出处
《安徽大学学报（自然科学版）》
CAS
北大核心
2014年第5期37-43,共7页
-
基金
国家自然科学基金资助项目(61071168)
安徽大学211工程基金资助项目
+3 种基金
安徽省自然科学基金资助项目(11040606Q06)
国家863计划资助项目(SS2014AA012107)
上海市科委基础处重大项目(10DJ1400302)
上海市科委基础处重点项目(10JC1414400)
-
文摘
虚拟网络映射是虚拟网络研究的关键内容,传统的贪婪算法在映射成功率和降低网络负载方面存在不足.将系统科学研究方法引入到虚拟网映射中,提出一种基于节点删除法的虚拟网络映射算法,根据节点删除对网络连通的影响程度来对网络节点进行排序,同时不断更新节点的状态,优先选择空闲节点进行资源分配.仿真实验表明,该文算法不仅能提高映射成功率,同时也能显著提升网络负载的均衡性能.
-
关键词
网络虚拟化
虚拟网络映射
系统科学
节点删除
-
Keywords
network virtualization
virtual network mapping
system science
node deletion
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
-
题名高效节能虚拟网络映射多反馈控制模型及算法
被引量：4
- 16
-
-
作者
陈晓华
李春芝
陈良育
曾振柄
蒋云良
-
机构
湖州师范学院信息工程学院
华东师范大学计算机科学与软件工程学院
上海大学数学系
-
出处
《软件学报》
EI
CSCD
北大核心
2017年第7期1790-1814,共25页
-
基金
浙江省自然科学基金(LY17F020007)
国家自然科学基金(61501184
+2 种基金
61370173
61503136)
湖州市科技计划(2014GZB02)~~
-
文摘
网络虚拟化使得智能能耗感知网络部署成为可能.由于虚拟网络请求到来以及退出等动态性,引起底层网络资源分配以及回收,会对底层网络激活资源数量与集合范围产生影响;虚拟网络映射不仅决定了当前激活的底层网络资源数量与集合大小,而且作用于后续的虚拟网络映射.利用自动控制原理的反馈控制理论,研究不同虚拟网络映射之间的关系以及当前虚拟网络映射对激活底层网络资源集合产生的影响,并提出一种新的高效节能虚拟网络映射多反馈控制模型及算法.以控制底层网络休眠链路数量作为主反馈,消除主动休眠的底层网络链路数量与被动休眠的链路数量的偏差,抑制虚拟网络映射动态特征对求解最小底层网络激活资源集合的干扰;并以节点和链路映射为局部反馈,由大到小逐步调整主动休眠底层链路数量,快速地找到适合当前虚拟网络请求的最小底层网络资源集合.多反馈控制模型能够把虚拟网络映射在一个较小的节点和链路集合中,从而提高休眠节点和链路数量,实现高效节能虚拟网络映射.系统仿真结果验证了在非饱和状态下虚拟网络映射多反馈控制算法能够提高底层节点和链路休眠数量,显著减少系统能耗;且在负载周期性动态变化的饱和状态下,提高了虚拟网络接收率以及系统收益.
-
关键词
虚拟网络映射
多反馈控制
高效节能
资源整合
软件定义网络
-
Keywords
virtual network embedding
multiple feedback control
energy efficient
resource consolidation
software defined network
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
-
题名基于混合群智能优化的虚拟网络映射算法
被引量：6
- 17
-
-
作者
王文钊
汪斌强
王志明
邢池强
-
机构
国家数字交换系统工程技术研究中心
-
出处
《计算机应用》
CSCD
北大核心
2014年第4期930-934,976,共6页
-
基金
国家973计划项目(2012CB315901)
国家863计划项目(2011AA01A103
+2 种基金
2011AA01A101)
国家科技支撑计划项目(2012BAH02B01
2012BAH02B03)
-
文摘
网络虚拟化是突破网络发展僵局的一项重要技术,而虚拟网络映射(VNE)是网络虚拟化的一个主要问题。提高底层网络资源的利用率和收益是虚拟网络映射的主要目标。针对底层网络支持路径分裂的情况,建立了整数线性规划(ILP)模型,并提出基于混合群智能优化的虚拟网络映射算法。该算法在兼顾映射开销和映射均衡性的基础上利用粒子群优化算法(PSO)和遗传算法(GA)迭代优化映射方案。仿真实验结果表明,与现有的主流研究成果相比,该算法显著地提高了底层网络长期平均运营收益与虚拟网络请求接受率。
-
关键词
虚拟网络映射
整数线性规划
混合群智能优化
粒子群算法
遗传算法
-
Keywords
Virtual Network Embedding （VNE）
Integer Linear Programming （ILP）
hybrid swarm intelligence optimization
Particle Swarm Optimization （PSO）
Genetic Algorithm （GA）
-
分类号
TP393.02
[自动化与计算机技术—计算机应用技术]
-
-
题名安全虚拟网络映射的启发式算法
被引量：8
- 18
-
-
作者
刘新波
王布宏
刘帅琦
杨智显
赵志远
-
机构
空军工程大学信息与导航学院
-
出处
《系统工程与电子技术》
EI
CSCD
北大核心
2018年第3期676-681,共6页
-
基金
国家自然科学基金(61401499)
陕西省自然科学基金(2015JM6340)资助课题
-
文摘
针对安全虚拟网络映射过程中虚拟节点与物理节点之间匹配不合理,导致映射开销大、请求接受率低等问题,将安全虚拟网络映射过程建模为多目标混合整数线性规划模型,并提出了基于节点多属性综合评估与路径优化的安全虚拟网络映射算法。该算法在节点映射过程中,以节点的资源丰富度、安全属性和拓扑邻近性为考核对象,通过建立节点映射函数将虚拟节点映射至最佳的物理节点;在链路映射过程中,以可用带宽和路径跳数为考核对象,通过建立路径映射函数将虚拟链路映射至最佳的物理路径。实验表明,该算法在满足虚拟网络映射请求的安全需求的条件下,在虚拟网络请求接受率、映射收益和映射开销等方面优于现有的算法。
-
关键词
网络虚拟化
虚拟网络映射
安全
启发式算法
-
Keywords
network virtualization
virtual network embedding
security
heuristic algorithm
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
-
题名基于节点邻近感知与路径综合评估的虚拟网络映射算法
被引量：8
- 19
-
-
作者
赵志远
孟相如
苏玉泽
李振涛
-
机构
空军工程大学信息与导航学院
-
出处
《电子与信息学报》
EI
CSCD
北大核心
2017年第8期1979-1985,共7页
-
基金
国家自然科学基金(61401499)~~
-
文摘
该文针对虚拟网络映射过程中节点与链路映射关联性差、虚拟邻接节点映射距离远和相邻节点链路资源消耗不均衡的问题,提出一种两阶段的基于节点邻近感知与路径综合评估的虚拟网络映射算法(NA-PVNM)。在节点映射阶段,首先对虚拟节点按照资源请求和广度优先搜索算法排序,然后对每个虚拟节点的候选物理节点考虑资源丰富度和拓扑邻近性,建立了节点适应值函数计算最佳映射节点。在链路映射阶段,采用k最短路径算法,对每条候选路径考虑可用带宽、途经物理节点资源最大值和路径跳数,通过路径适应值函数计算最佳路径。仿真结果表明算法降低了链路映射长度,提高了虚拟网络请求接受率和收益开销比。实验分析了位置约束和物理网络拓扑性质对算法性能的影响以及映射过程中物理网络资源占用情况。实验结果表明,在物理资源分布和虚拟网络请求的条件约束下,提高虚拟网络映射成功率的关键在于减少映射时的资源消耗。
-
关键词
虚拟网络映射
节点邻近感知
路径综合评估
性能分析
-
Keywords
Virtual network mapping
Node adjacent-awareness
Path comprehensive evaluation
Performanceanalysis
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
-
题名面向节点异构的能耗感知虚拟网络映射算法
被引量：7
- 20
-
-
作者
龚水清
陈靖
王崴
-
机构
空军工程大学信息与导航学院
空军工程大学防空反导学院
-
出处
《电子与信息学报》
EI
CSCD
北大核心
2015年第8期2021-2027,共7页
-
基金
国家自然科学基金(51075395)
国家863计划项目(2013AA040604)资助课题
-
文摘
在底层网络节点异构的环境中,能耗优化的虚拟网络映射问题并不是最小化工作节点和链路数。该文针对此问题,构建底层网络节点和链路的负载能耗模型,并以能耗最优为目标,建立虚拟网络映射问题的数学模型,提出一种能耗感知虚拟网络映射算法。该算法在节点映射阶段以最小化能耗和协调链路映射为原则,将虚拟节点映射至综合资源能力最大的底层节点上,并采用改进的能耗感知k最短路径法进行链路映射。仿真结果表明,该算法显著减少虚拟网络映射的能耗,且底层网络节点异构性越大,能耗优势更为明显。
-
关键词
网络虚拟化
虚拟网络映射
能耗模型
资源能力
-
Keywords
Network virtualization
Virtual network embedding
Energy consumption model
Resource capacity
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
