一种基于临近原则的虚拟网络映射算法

发布时间：2019-10-17 14:32

【摘要】：在两阶段虚拟网络映射算法的基础上,针对现有的贪婪策略对节点映射存在盲目性的缺点,提出了一种基于临近原则的虚拟网络映射算法。该算法对节点映射阶段做了优化和改进,在节点映射阶段充分考虑其对链路映射带来的影响,使节点映射到相对集中的区域,降低链路映射阶段的求解难度。仿真结果表明,所提出的算法与已有的算法相比,在虚拟网络请求接受率、平均时间收益和收益开销比等方面均有明显提高。
【作者单位】： 重庆邮电大学光纤通信技术重点实验室;
【基金】：国家重点基础研究发展计划(“973”计划)基金资助项目(No.2012CB315803) 国家自然科学基金资助项目(No.61071117,No.61171158,No.61275077) 重庆市科委自然科学基金资助项目(No.2010BB2413,No.2010BB2409) 重庆市教委自然科学基金资助项目(No.KJ110519,No.KJ110527)
【分类号】：TP393.01

【参考文献】

相关期刊论文 前3条

1 魏晓辉;邹磊;李洪亮;;基于优化的同构子图搜索的虚拟网络映射算法[J];吉林大学学报(工学版);2013年01期

2 李小玲;王怀民;丁博;郭长国;李小勇;;虚拟网络映射问题研究及其进展[J];软件学报;2012年11期

3 程祥;张忠宝;苏森;杨放春;;虚拟网络映射问题研究综述[J];通信学报;2011年10期

【共引文献】

相关期刊论文 前4条

1 刘光远;苏森;;面向底层单节点失效的轻量级可靠虚拟网络映射算法[J];电子与信息学报;2013年11期

2 Bo LU;Jian-ya CHEN;Hong-yan CUI;Tao HUANG;Yun-jie LIU;;A virtual network mapping algorithm based on integer programming[J];Journal of Zhejiang University-Science C(Computers and Electronics);2013年12期

3 刘光远;双锴;苏森;;区分服务QoP的可生存虚拟网络映射算法研究[J];通信学报;2013年12期

4 李小玲;王怀民;丁博;李小勇;刘惠;;数据中心网络中基础设施网络动态变化下的资源分配(英文)[J];中国通信;2013年09期

相关会议论文 前1条

1 王晓光;郑向伟;陆佃杰;;一种基于生物地理学优化的虚拟网络映射算法[A];山东计算机学会2013学术年会论文集[C];2013年

相关博士学位论文 前2条

1 程祥;高效可靠的虚拟网络映射技术研究[D];北京邮电大学;2013年

2 狄浩;虚拟网络的高效和可靠映射算法研究[D];电子科技大学;2013年

相关硕士学位论文 前4条

1 王志明;可重构服务承载网拓扑适应技术研究[D];解放军信息工程大学;2012年

2 陈东东;网络虚拟化环境下资源动态优化算法[D];北京邮电大学;2013年

3 徐英根;基于MINA的虚拟化管理平台的研究与应用[D];南昌大学;2013年

4 治学亮;通信网络统一资源分配算法研究[D];重庆大学;2013年

【二级参考文献】

相关期刊论文 前1条

1 贺利坚;张伟;石纯一;;DCSP和DCOP求解研究进展[J];计算机科学;2007年11期

【相似文献】

相关期刊论文 前10条

1 王增勇,林亚平,王雷;基于网络链路空闲率的QoS选播路由算法[J];计算机工程;2004年21期

2 ;[J];;年期

3 ;[J];;年期

4 ;[J];;年期

5 ;[J];;年期

6 ;[J];;年期

7 ;[J];;年期

8 ;[J];;年期

9 ;[J];;年期

10 ;[J];;年期

相关硕士学位论文 前2条

1 杜小雪;基于动态路径标识的因特网安全机制研究[D];哈尔滨工程大学;2009年

2 宗易安;认证确定包标记算法和DDoS防御系统研究[D];南京师范大学;2007年

，

本文编号：2550604