一种基于区域划分的虚拟网映射新算法

来源 :电子与信息学报 | 被引量 : 0次 | 上传用户:higirl002
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
目前多数启发式虚拟网映射算法是通过在限制性约束条件上构建映射优化目标函数,从而求得虚拟网映射次优解,存在映射匹配方程求解复杂、计算开销大、缺乏具体路径选择方法等问题。该文基于负载平衡路由和小区划分结构的思想设计一种虚拟网映射算法VLB-VNE(Valiant Load-Balancing-Virtual Network Embedding),将核心/骨干网络划分为多个小区域,小区域内采用全互连逻辑拓扑及VLB式的负载平衡两跳路由方式,小区域间利用最短路径路由和贪婪式迭代匹配算法完成虚拟网映射。经理论
其他文献
从分析城市轨道交通高架结构与无缝线路结合的特点入手,结合2003年版<地铁设计规范>,对高架结构中桥跨结构竖向刚度、桥墩纵向水平刚度、相邻墩台沉降量之差等标准制定的依据
该文提出一种高分辨率星载SAR图像水上桥梁解译方法。首先计算图像分类特征的纹理描述量,包括Gabor滤波器响应、树形小波参数和灰度共生矩阵。然后利用支持向量机对图像进行分类,将SAR图像分为低反射率区域、城市建筑区和植被覆盖区。在低反射率区域中,利用目标的形状、拓扑关系和目标与背景的灰度分布完成桥梁兴趣区检测。最后利用雷达成像参数和多次回波模型计算桥梁的方向、长度、宽度、水面高度、桥体厚度和正射投
为了保证安全和信息传输率,隐写术期望能利用对载体的每个修改嵌入尽可能多的信息,也即提高嵌入效率。矩阵嵌入是最主要的提高嵌入效率的编码方法。Fridrich提出的基于随机线性码的矩阵嵌入方法能达到高的嵌入效率,但是计算复杂度较高。该文利用择多校验法对矩阵嵌入进行改进,首先使用控制比特对载体分组进行异或构造新载体,然后在新载体上执行矩阵嵌入,通过考察控制比特的状态可以快速生成修改量尽可能小的模式。分析
根据上海市交通发展战略,在分析道路交通、轨道交通、水运、航空等4种交通子系统特征的基础上,讨论了它们之间的运输衔接及衔接过程中的一些关键问题.一般来说,交通子系统的
针对无线传感器网络中常出现传输拥塞的问题,该文提出了一种基于拥塞预知的多径寻优路由协议(MOPC)。该协议基于主动避免拥塞的设计思想,依据节点的拥塞预知度、剩余能量和最小跳数建立路径满意度模型,实现了最优路径的选取;通过设定最优路径上节点的转发满意度变化率阈值,实现局部路由的动态维护。仿真结果表明,该协议具有良好的实时性和可靠性,并能显著提高能量利用率,延长网络生命期。
为克服常数模算法(CMA)收敛速度慢、稳态误差大的缺点,在分析正交小波常数模盲均衡算法(WT-CMA)基础上,该文提出了基于粒子群优化的正交小波常模盲均衡算法(PSO-WT-CMA)。该算法利用粒子群的信息共享机制和有效的全局搜索特点,寻找最优的均衡器权值,并用正交小波变换降低信号的自相关性。水声仿真结果表明:与常数模算法(CMA)、基于粒子群优化的常数模盲均衡算法(PSO-CMA)和基于正交小波
当单一终端业务能力受限时,如何根据终端能力对异构终端进行有效聚合,以支持内容丰富的业务应用成为一个非常重要的问题。该文提出一种基于多目标进化的终端聚合选择算法,给出终端聚合的描述框架,构建基于个体和协同能力的0-1规划模型,包括多指标权重自动生成法,减轻用户负担,避免用户直接指定权重的困难。仿真结果表明,算法能得到一个Pareto最优解集,用户根据其对个体和协同表现的个人偏好或实际业务应用需要选择