基于最大独立链路集的随机虚拟网络映射算法

发布时间：2017-08-21 20:24

  本文关键词：基于最大独立链路集的随机虚拟网络映射算法

  更多相关文章： 网络虚拟化 虚拟网络映射 匹配 独立链路集 随机 负载均衡

【摘要】：提出了一种基于最大独立链路集的快速随机虚拟网络映射算法.基于图论中的匹配理论重新定义了带权图中匹配的概念,并命名为独立链路集,在映射独立链路集中的虚拟链路时首先将物理链路按照资源可用性进行筛选,然后随机映射到单一物理链路上,以此提高虚拟网络映射成功率及减少链路映射消耗,同时随机映射能保证物理网络的负载均衡.仿真实验表明,该算法能有效减少链路映射的消耗和提高虚拟网络接受率.
【作者单位】： 北京邮电大学网络与交换技术国家重点实验室;
【关键词】： 网络虚拟化 虚拟网络映射 匹配 独立链路集 随机 负载均衡
【基金】：国家高技术研究发展计划项目(2013AA013502) 中央高校基本科研业务费专项资金项目(BUPT 2013RC1103)
【分类号】：TP393.01
【正文快照】： 在网络虚拟化中为了充分利用物理设施上的资源需要高效的虚拟网络映射(VNE,virtual networkembedding)技术.在许多文献中指出[1-3],虚拟网络映射问题是NP难的.为了提高算法性能,基于物理资源有限和虚拟节点位置不受约束的前提,提出了基于独立链路集的随机虚拟网络映射算法(ILS

【共引文献】

中国期刊全文数据库 前10条

1 张发平;孙厚芳;焦黎;;面向CAPP的装夹规程模型与算法研究[J];北京理工大学学报;2006年12期

2 李宏才;闫清东;李慎龙;;行星传动方案结构几何矛盾图论判别方法[J];北京理工大学学报;2010年09期

3 李军;倪玲;苏国中;;顾及误差的宗地合并算法[J];测绘科学;2007年06期

4 李宏利;张森;盛秀杰;杜坤;马威;;导航电子地图中的路口聚合模型与方法[J];地理信息世界;2009年05期

5 郭纪云;;每棵非平凡树至少有两片叶子的证法研究[J];长沙大学学报;2011年05期

6 刘丙杰;刘勇志;卫翔;;图论和定性仿真相结合的潜在通路分析[J];四川兵工学报;2009年07期

7 张华晶;徐少毅;乔晓瑜;;认知无线网络中基于用户需求和频谱聚合的动态频谱分配[J];电信科学;2010年12期

8 费旭云;简芳洪;;一类无三角正则图的性质[J];阜阳师范学院学报(自然科学版);2011年01期

9 刘波;尹路;田为春;;基于图论的供水管网事故时关阀算法研究[J];工程勘察;2010年12期

10 彭勇;龚建兴;黄柯棣;;面向重用的BOM概念模型相似度评估研究[J];国防科技大学学报;2011年02期

中国博士学位论文全文数据库 前10条

1 沈懿珍;基于协同智能的蛋白质相互作用及其网络研究[D];东华大学;2011年

2 张奇勋;认知无线网络中导频信道设计和自组织关键技术研究[D];北京邮电大学;2011年

3 张国翊;异构融合网络环境下基于认知的资源管理方法研究[D];北京邮电大学;2011年

4 李宏佳;Femtocell辅助蜂窝系统关键技术研究[D];北京邮电大学;2011年

5 孙建镇;基于链路稳定性及网络编码的无线网络关键技术研究[D];北京邮电大学;2011年

6 谢金芳;基于管网计算理论的通用锅炉水动力计算系统的研究与应用[D];浙江大学;2011年

7 邱宇;基于双边滤波的图像去噪及锐化技术研究[D];重庆大学;2011年

8 彭勇;作战仿真模型体系分析及其模型设计与实现关键技术研究[D];国防科学技术大学;2011年

9 郝京辉;制造协作组织形成过程任务与资源的集成优化[D];西北工业大学;2006年

10 张佩云;基于语义的Web服务组合研究[D];南京理工大学;2008年

中国硕士学位论文全文数据库 前10条

1 张华晶;认知无线电中频谱分配算法的研究[D];北京交通大学;2011年

2 夏栗;基于复杂网络的林业应用系统功能结构模型研究[D];中南林业科技大学;2010年

3 顾鑫;基于渗流的无线传感器网络的连通性分析[D];西安电子科技大学;2011年

4 宓家暖;绣花CAD系统中国传统服饰刺绣图案库的创建与编针优化[D];东华大学;2009年

5 班世银;城市轨道交通联络线规划布局研究[D];北京交通大学;2011年

6 韩然然;西部地区公路网连通可靠性分析方法研究[D];北京交通大学;2011年

7 肖传宇;高速公路沿线应急资源优化配置系统研究[D];武汉理工大学;2011年

8 黄翔宇;基于变结构多模型的强机动目标跟踪算法[D];杭州电子科技大学;2011年

9 张倩;基于生物技术的分子计算模型应用研究[D];陕西师范大学;2011年

10 林正刚;基于Ad Hoc网络中覆盖区域划分和信道分配问题的研究[D];云南大学;2011年

【相似文献】

中国期刊全文数据库 前10条

1 马玉春,宋瀚涛;Web中文文本分词技术研究[J];计算机应用;2004年04期

2 崔书寰;韩燮;陈守智;;基于匈牙利算法的路由排队研究及仿真[J];机械工程与自动化;2007年03期

3 刘敏,曾明,过晓冰,魏恒义;网络观测计的研究和实现[J];计算机工程;2002年01期

4 张鑫,谭建龙,程学旗;一种改进的Wu-Manber多关键词匹配算法[J];计算机应用;2003年07期

5 庞斌,贺思敏,高文;高速IP路由器中输入排队调度算法综述[J];软件学报;2003年05期

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

7 董小明;;用tcam进行报文分类的优化[J];安庆师范学院学报(自然科学版);2006年01期

8 吕涛;曹天杰;;基于内存地址确认的缓冲区溢出检测方法[J];微计算机信息;2009年36期

9 孙靓;黄德才;;基于Vague集的网格资源发现模型[J];浙江工业大学学报;2010年02期

10 俞扬信;;基于OWL-S服务匹配的信息查询模型[J];计算机与应用化学;2007年09期

中国博士学位论文全文数据库 前5条

1 刘文志;网络虚拟化环境下资源管理关键技术研究[D];北京邮电大学;2012年

2 刘江;虚拟网络映射机制与算法研究[D];北京邮电大学;2012年

3 孙晓川;未来网络虚拟化资源管理机制研究[D];北京邮电大学;2013年

4 张栋;基于可重构柔性网络的逻辑承载网构建理论与方法[D];浙江大学;2010年

5 高明;SDN的ForCES实现及服务部署研究[D];浙江大学;2014年

中国硕士学位论文全文数据库 前10条

1 陈智伟;类型理论在Web服务描述和验证方面的应用[D];浙江大学;2006年

2 寇吉田;基于免疫原理的计算机入侵检测技术研究[D];华北电力大学（河北）;2005年

3 栾秀梅;基于Web的服务发现机制研究[D];山东师范大学;2006年

4 汤磊;计算网格环境下的作业资源描述语言[D];吉林大学;2005年

5 张含章;网格的资源调度与管理[D];吉林大学;2005年

6 朱丹;结构化P2P网络拓扑匹配研究[D];湖南大学;2008年

7 李振宇;层叠网资源分配问题的研究与实现[D];国防科学技术大学;2007年

8 王会芹;基于本体的云服务发现关键技术研究与实现[D];河北师范大学;2012年

9 潘亚莲;网络虚拟化环境下的故障探测和诊断算法[D];北京邮电大学;2012年

10 张尧;网络虚拟化实验平台中资源映射算法与管理系统研究[D];吉林大学;2012年

，

本文编号：714926