一种双网同步搜索的虚拟网络映射算法

来源 :计算机科学 | 被引量 : 0次 | 上传用户:yyandmwm
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对虚拟网络映射中的资源分配问题,通过建立双网同步搜索映射模型,采用普里姆最小生成树算法思想,同步搜索虚拟网络中的待映射虚拟节点和物理网络中的可映射物理节点,将相邻的虚拟节点依次映射到邻接的物理节点上,协调完成节点及其邻接链路的映射操作,使虚拟网络映射具有拓扑一致性。仿真实验表明,提出的DS-VNM算法能有效地降低虚拟链路的映射路径长度,提高网络收益与网络代价比、虚拟网络请求接受率,获得了较好的资源分配性能。
其他文献
针对交流变频调速系统,提出一种用于控制未知系统模型的改进的神经网络自适应控制方案.该方法采用一个三层BP网络辩识交流调速系统的特性,用另一个CMAC神经网络作为自适应控
以自研的MCC-I多功能测试系统、多功能振动台等实验设备为前端实验平台,结合现有的网络软硬件资源,组建基于园区网的n层架构远程振动测试实验系统,不仅可以充分利用现有的网络资
介绍了基于ISA总线的目标、导航信号发生器设计原理、结构和方法.该仪器以便携式结构为中心,采用虚拟仪器开发手段实现对雷达目标信号、舰船导航信号真实模拟.对信号发生器功
随着社会的发展,信息已经成为社会发展越来越重要的部分,人类的信息传播活动越来越明显地展示出分众特征,对用户的分类成为人类信息活动的一个重要研究课题。从这一目标出发,
室内空间变得越发的庞大和复杂,随之产生了越来越多的室内空间查询需求。目前已有文献提出了针对室内空间环境的范围查询和最近邻查询,而作为常见的空间查询类型的反向最近邻查询,尚未有相关的研究。为此,提出了室内概率阈值反向最近邻查询和基于定位设备的设备可达图模型。在图模型基础上,提出了室内概率阈值反向最近邻查询处理算法,该算法由基于图模型的批量剪枝、基于室内距离的剪枝、基于概率的剪枝和概率计算4部分构成,
文章分析了倾角测量的一般方法,提出了一种新的二维倾角测量方法,该方法采用液体摆敏感原理,由激光束与二维PSD组成灵敏的二维光电读数系统,具有良好的温度稳定性和时间稳定性。
南疆铁路电源及环境集中监控系统一种基于SDH光纤通信网络的监控系统,开发和完善这样一个网络管理系统需要涉及到包括网络通信技术、信息系统技术、数据库技术以及现代软件开
基于H.264特有的1/4像素精度运动估计,提出一种改进的mH.264运动估计信息隐藏算法。通过修改宏块中每个分割块的最佳匹配位置,利用分割块匹配位置与待嵌二进制信息之间的映射
主分量分析(Principal Component Analysis,PCA)是模式识别领域中一种重要的特征抽取方法,该方法通过K-L展开式来抽取样本的主要特征。基于此,提出一种拓展的PCA人脸识别方法,即分块排序PCA人脸识别方法(MSPCA)。分块排序PCA方法先对图像矩阵进行分块,对所有分块得到的子图像矩阵利用PCA方法求出矩阵的所有特征值所对应的特征向量并加以标识;然后找出这些所有的特征值
介绍了一种智能型飞机电源启动性能检测系统的功能及工作原理,给出了硬件电路的设计及软件流程,实现了飞机启动大功率电源输出性能的现场测试与维护.