基于广度优先搜索的虚拟网络映射算法

来源 :四川大学学报(工程科学版) | 被引量 : 0次 | 上传用户:shuimolanting
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对虚拟网络映射中的资源分配问题,通过建立节点资源度量模型,采用图的广度优先搜索遍历方法和节点同步遍历策略,依次将虚拟网络中相邻的虚拟节点映射到物理网络中邻接的物理顶点上,协调完成虚拟节点和虚拟链路的映射操作,降低虚拟链路的映射路径长度。仿真实验表明,提出的BFS-VNM算法有效地降低了虚拟链路扩张因子,提高了网络收益与开销比和虚拟网络请求接受率。
其他文献
针对目前胎儿3维超声成像主要靠经验丰富的医生手动方式来分割母体部分的不足,提出了一种基于水平集演化的3维超声图像交互分割方法。该算法通过构造基于梯度方向和大小的演化控制函数来找到处于零水平集的物体边界,为了将水平集方法应用于3维超声,提出窄带方案将演化过程限定在与初始态曲线等距的2条曲线中,而不是在每次演化中更新3维图像中的每个点,提高了分割的速度和精度。实验中使用2种不同来源的超声图像集,它们是
在草地生态畜牧业战略总体规划下,养羊产业仍然是青海省草地畜牧业的主要组成部分。该研究分析了青海省养羊业现状,指出当地可以进一步降低羊总数,提高个体生产力,加速周转。
青年对主流意识形态的认同,事关国家的前途和命运。针对主流意识形态在当代青年中存在日趋弱化的趋势,研究青年主流意识形态认同机制作用的基本原理和量化分析,建立有效的青年主
不孕不育症、无精症、智力低下、原发性闭经、不良孕产史等与染色体异常有着极为密切的联系,近年来,本院先后对218例疑有染色体异常者进行了细胞遗传学研究,取得了一定的研究成
为了提升我国互联网出版物的品质和品牌,增强其国际竞争力和文化实力,在介绍互联网出版物的形态、特征的基础上,揭示了其主要价值,包括权威性检索、增值服务、互动评价、知识
针对现有软件攻击技术分类方法不能满足自动化建模需求的问题,提出一种面向自动化建模的软件攻击技术分类方法——POPDDA。该方法分析了软件攻击技术在实现自动化建模过程中
中乌两国积极推动国际产能与装备制造合作,对于进一步扩大和深化双边经贸合作关系,促进两国全面战略伙伴关系的全面发展,实现互利共赢、共同发展,具有重要的推动作用。通过对
根据珠海市基层(区、镇、社区)图书馆(室)的调研数据,分析了珠海社区图书馆现状,指出了取得的成绩和存在问题,并依据珠海市发展规划,提出了珠海社区图书馆可持续发展战略。
当下的校园管理尚存在许多不足,诸如自杀、霸凌、学生心理疾病等问题频出,缺少一个智能化的管理系统来对校园内的方方面面进行监控。本文研究的是利用以人工智能为基础的智能
近年来随着人们生活水平的提高,脂肪肝的检出率明显增加,笔者对本地区2006年参加健康体检的2800例职工进行了脂肪肝调查,其中经B超检查发现疑为脂肪肝患者共492名。测定他们的血