多约束最短链路分离路径精确算法

来源 :软件学报 | 被引量 : 0次 | 上传用户：myazx

【摘要】

：

在通信的源和目的间寻找两条（主用和备用）链路分离的QoS路径是提供可靠QoS路由的重要途径．现有求解多约束链路分离路径对（multi-constrained link-disjoint path pair，简称MCLPP）的

【作者】

：

熊轲裘正定郭宇春张宏科秦雅娟

【机构】

：

北京交通大学信息科学研究所,清华大学电子工程系,北京交通大学电子信息工程学院,北京交通大学下一代互联网互联设备国家工程实验室

【出处】

：

软件学报

【发表日期】

：

2010年7期

【关键词】

：

服务质量路由网络可靠性链路分离路径多约束路由最优解 QoS routing network reliability link-disjoint pa

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

在通信的源和目的间寻找两条（主用和备用）链路分离的QoS路径是提供可靠QoS路由的重要途径．现有求解多约束链路分离路径对（multi-constrained link-disjoint path pair，简称MCLPP）的算法难以保证求得存在于任意网络中的可行解和最优解．为解决这一问题，分析了MCLPP问题最优解的性质，提出了精确算法的设计原则，在此基础上给出了求解MCLPP问题的精确算法（link—disjoint optimal multi—constrained paths algorithm，简

其他文献

基于动作图的视角无关动作识别

针对视角无关的动作识别,提出加权字典向量描述方法和动作图识别模型.将视频中的局部兴趣点特征和全局形状描述有机结合,形成加权字典向量的描述方法,该方法既具有兴趣点抗噪声强的优点,又可克服兴趣点无法识别静态动作的缺点.根据运动捕获、点云等三维运动数据构建能量曲线,提取关键姿势,生成基本运动单元,并通过自连接、向前连接和向后连接3种连接方式构成有向图,称为本质图.本质图向各个方向投影,根据节点近邻规则建

期刊

动作识别角度无关动作图兴趣点NaveBAYESaction recognition view-invariant action graph

高职会计专业教学存在的问题与对策探讨—基于五所高职院校会计专业的调查

高职会计专业学生存在非专业素质培养缺乏和教学方式呆板、教学手段落后、实习形式单一等问题，针对这些问题，提出对策。

期刊

高职院校会计专业改革

计算机多媒体教学之我见

本文针对当前计算机多媒体在实际教学中的运用，对于计算机多媒体教学的优势以及其所存在的一些误区提出了粗浅的看法。

期刊

计算机多媒体技术计算机多媒体教学优势误区

《选煤楼装车系统的改造》研究报告

通过具体问题具体分析对装车系统进行改造,以符合万吨列车的装车要求,此项目完成后具有操作方便、安全可靠,同时避免了皮带的频繁启动,延长了皮带、电机、减速箱等的使用寿命

期刊

按时保质保量装车提高效率

微小分子miR-125b新靶基因的鉴定及其功能初步研究

目的：利用生物信息学方法预测miR-125b的新靶基因,在肝癌细胞系中进行验证和结合位点的鉴定,为阐明miR-125b在肝癌发生发展中的作用和机制提供新线索。方法：Western印迹分析在

期刊

miR-125bSNAIL1肝细胞癌miR-125b snail1 hepatic celluler cancer

基于BCB的实时数据采集与分析系统

利用智能型轨道检测小车GJY-H和BCB5.0开发的软件实现铁路状态数据的实时采集、动态显示和分析系统的建立。介绍了在BCB5.0的开发环境中利用SPCOMM组件和API函数进行串口通讯

期刊

BCBSPCOMM组件串口通讯线程IOcomp组件

独立多处理机任务静态调度问题的近似算法

研究独立多处理机任务静态调度问题Pm｜fix｜Cmax,即在m个处理机系统中调度n个多处理机任务，每个任务指派到所需一组处理机上不可剥夺地执行．该问题应用广泛但早已证明为NP难问题，而

期刊

多处理机任务调度近似算法近似比NP难问题multiprocessor job scheduling approximation algorithm

基于相对流形的局部线性嵌入

局部线性嵌入算法极大地依赖于邻域是否真实地反映了流形的内在结构,现有方法构造的邻域结构是拓扑不稳定的,对噪音和稀疏数据敏感.根据认知的相对性规律提出了相对变换,并用其构造了相对空间和相对流形.相对变换可以提高数据之间的可区分性,并能抑制噪音和数据稀疏的影响.在构造的相对空间和相对流形上确定数据点的邻域能够更真实地反映流形的内在结构,由此提出了增强的局部线性嵌入算法,明显地提高了性能,特别是基于流形

期刊

局部线性嵌入相对变换相对流形邻域图locally linear embedding relative transformation relative

一种Web评论自动抽取方法

Web用户评论是许多重要应用的信息来源，比如公众舆情的检测与分析，Web用户评论必须从网页中准确地抽取出来.用户生成内容（user-generated content）受页面模板的限制，这就Web数据抽

期刊

Web用户评论结构化数据记录WEB数据抽取Web user review structured data record Web data extrac

无线传感器网络路由协议的寿命分析

将无线传感器网络寿命定义为u及ξ的函数，即LT=f（u，ξ），其中，u是传输一个单位数据至基站（base station，简称BS）或接收点（sink）的平均能耗，眚代表在二维WSN区域内的流量分布．基于上述模型，详

期刊

寿命分析无线传感器网络路由协议流量函数失效模型边界效应lifetime analysis WSNs routing protocol flow

多约束最短链路分离路径精确算法

与本文相关的学术论文