首页|期刊导航|电子学报|可生存的虚拟网络多层映射方法研究

可生存的虚拟网络多层映射方法研究OA北大核心CSCDCSTPCD

Research on Survivable Virtual Network Multi-layers Embedding Method

中文摘要

本文研究了可生存虚拟网络多层映射问题,首先对其建立了整数线性规划模型(ILP),然后针对较大规模问题提出一种高效的启发式算法VNP-SVNME对其进行求解.实验表明,VNP-SVNME算法的资源映射开销相对ILP仅平均高15%,且优于现有的启发式可生存算法.此外,VNP-SVNME算法的映射时间相对ILP大大降低,可以满足在线虚拟网络映射的需求.

刘光远;徐明伟

石家庄铁道大学信息科学与技术学院,河北石家庄 050043清华大学信息科学技术学院,北京 100084

信息技术与安全科学

虚拟网络多层映射可生存整数线性规划启发式

《电子学报》 2020 (7)

1343-1347,5

国家重点研发计划(No.2018YFB1701403)国家自然科学基金(No.61373160)河北省自然科学基金(No.F2020210014)河北省高等学校科学技术研究(No.QN2016270)

10.3969/j.issn.0372-2112.2020.07.012

评论