基于优化的同构子图搜索的虚拟网络映射算法

发布时间：2018-08-29 14:01

【摘要】：针对现有虚拟网络映射算法的不足,首先提出了一个综合考虑网络中节点资源需求(能力)和拓扑属性的节点资源能力评价方法,合理地评价节点资源能力,优化了虚拟节点的映射顺序;其次改进了虚拟节点映射时备选物理节点的选择过程,提高了虚拟链路映射质量;最后通过考虑物理网络子区域内的资源总量,优化了算法中初始资源分配区域的选择。实验结果表明:与已有的算法相比,本文映射算法在映射质量、长期平均收益、长期平均接收率、算法执行时间等方面均有明显提高。
[Abstract]:In view of the shortcomings of the existing virtual network mapping algorithms, a new evaluation method of node resource capability is proposed, which takes into account the node resource requirement (capability) and topological attributes in the network, and evaluates node resource capability reasonably. The mapping order of virtual nodes is optimized. Secondly, the selection process of alternative physical nodes in virtual node mapping is improved, and the quality of virtual link mapping is improved. Finally, by considering the total amount of resources in the physical network subregion, The selection of initial resource allocation region in the algorithm is optimized. The experimental results show that compared with the existing algorithms, the mapping algorithm in this paper has a significant improvement in mapping quality, long-term average income, long-term average reception rate, algorithm execution time and so on.
【作者单位】： 吉林大学计算机科学与技术学院;
【基金】：国家自然科学基金项目(61170004) 新世纪优秀人才支持计划项目(NCET-09-0428) 深部探测技术与实验研究专项项目(SinoProbe-09-01)
【分类号】：TP393.02

【相似文献】

相关期刊论文 前10条

1 曾晓一;何援军;;软阴影算法及实现[J];工程图学学报;2010年04期

2 毛昕;王坤;黄英;陈述平;;鞋楦面与其展平图间的帮样交互设计[J];工程图学学报;2008年04期

3 黄金杰,武俊峰,吕宁;虚拟网络技术与我国的制造业[J];制造业自动化;2000年01期

4 吴明玮;;设置Virtual PC虚拟网络的技巧[J];办公自动化;2005年05期

5 佚名;;网络里的真诚不虚拟[J];现代计算机(普及版);2009年05期

6 宋玉长;虚拟网络与金融区域网[J];市场与电脑;1998年12期

7 陈茂山 ,崔明艳;电子信箱=移动闪盘?——用《BUE虚拟网络硬盘》打造“免费闪盘”[J];电脑;2003年06期

8 孔建寿,沈春龙,张友良,牟玉洁;虚拟网络在敏捷制造中的应用研究[J];机械设计与制造工程;2001年05期

9 任晓鹏;李伟华;;基于Packet Tracer构建虚拟网络实训平台[J];中国职业技术教育;2006年27期

10 徐明伟;彭艳海;李琦;陈文龙;;高性能虚拟网络VegaNet[J];中国教育网络;2010年07期

相关会议论文 前10条

1 徐印才;任立群;段元慧;任俊泉;;输血科智能管理系统的开发与应用[A];第四届全国临床检验学术会议论文汇编[C];2006年

2 丁力行;;2002年全国暖通空调计算机应用研讨会[A];2001年湖南省暖通空调制冷学术年会论文集[C];2001年

3 陈皓;郑利平;刘晓平;;模板在虚拟现实平台中的应用[A];计算机技术与应用进展——全国第17届计算机科学与技术应用（CACIS）学术会议论文集（上册）[C];2006年

4 于平;李汉彬;高长君;;应用ActiveX技术实现Surfer自动绘制等值线图[A];中国气象学会2007年年会天气预报预警和影响评估技术分会场论文集[C];2007年

5 何大治;谢步瀛;;基于子空间网络的人员疏散模型[A];中国图学新进展2007——第一届中国图学大会暨第十届华东六省一市工程图学学术年会论文集[C];2007年

6 缪峥红;周新蕾;;安全性关键软件的可靠性测试与安全性分析[A];提高全民科学素质、建设创新型国家——2006中国科协年会论文集（下册）[C];2006年

7 石素卿;;京郊新农村发展电子商务的障碍与对策[A];提高全民科学素质、建设创新型国家——2006中国科协年会论文集[C];2006年

8 柏艳平;赵银燕;肖田元;;基于XML的键合图模型交换及重用[A];第十届中国科协年会论文集（一）[C];2008年

9 唐西隆;;用ToolBook制作多媒体课件的技巧[A];第十五届全国图学教育研讨会暨第七届工程制图CAI课件演示交流会论文集[C];2006年

10 王玉洁;张子安;兰彬;朱晓冬;杨荃月;;农业信息化与社会主义新农村建设[A];2006中国科协年会农业分会场论文专集[C];2006年

相关重要报纸文章 前10条

1 卜建设、卢山;市计算机应用学会成立[N];唐山劳动日报;2010年

2 穆一凡;儿童虚拟网络社区是新商机还是禁区？[N];第一财经日报;2009年

3 VMware公司华南区首席系统顾问 赵铭;解密虚拟网络[N];网络世界;2010年

4 宋义江;虚拟网络电视[N];计算机世界;2004年

5 李 霞;SK电讯开拓海外移动虚拟网络运营[N];中国商报;2005年

6 ;安全虚拟网络在金融业的应用[N];计算机世界;2002年

7 张铭;虚拟网络融入日常生活[N];上海金融报;2000年

8 本报记者　棠棣;虚拟网络中的真实校园[N];中国教育报;2004年

9 袁钦玲;网吧专用计算机应用标准出台[N];中国计算机报;2006年

10 记者　燕颖;以点带面 互动互补[N];北方法制报;2006年

相关博士学位论文 前10条

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

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

3 李洪亮;支持Live迁移机制的动态虚拟集群研究[D];吉林大学;2012年

4 陈守强;丁书文教授用药规律的计算机辅助分析[D];山东中医药大学;2005年

5 杨伟;邮运汽车运输组织优化与信息支持系统研究[D];西南交通大学;2005年

6 Ehsan Ullah Munir;异构计算环境中启发式任务调度方法[D];哈尔滨工业大学;2008年

7 彭奇;基于不变量空间的一般各向同性弹塑性本构积分算法[D];武汉大学;2012年

8 刘军;动态异构虚拟盘阵及其关键技术研究[D];国防科学技术大学;2004年

9 李苏红;基于实体模型的工程图样数字化设计的研究[D];吉林大学;2007年

10 江巨浪;曲面纹理生成方法及实现的研究[D];合肥工业大学;2006年

相关硕士学位论文 前10条

1 高秀娇;虚拟网络映射问题研究[D];电子科技大学;2011年

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

3 黄知临;未来互联网资源虚拟化映射算法研究[D];北京邮电大学;2012年

4 谷亮;基于NetFPGA的虚拟网络研究[D];吉林大学;2011年

5 陈晏民;一种面向典型基础设施云计算系统的虚拟网络子系统设计与实现[D];北京邮电大学;2012年

6 陈颖;基于虚拟网络仿真系统的任务管理中心的研究与实现[D];北京邮电大学;2011年

7 杨国锋;现代肉羊生产专家系统[D];甘肃农业大学;2003年

8 邹亮;基于参考点的大规模本体扩散映射算法研究[D];中南大学;2012年

9 李威震;计算机控制的双闭环可逆直流调速系统研究[D];南京理工大学;2004年

10 殷素峰;在OpenGL环境下开发3DS文件浏览器[D];太原理工大学;2005年

，

本文编号：2211418