【摘 要】
：
在分析单播QoS路由问题的基础上,提出了宽度优先松弛算法BFRA,其核心思想是基于改进的宽度优先搜索策略,采用特殊的松弛算法分别前向(从源节点)和后向(从目标节点)搜索网络拓扑。前向搜索预先计算路径的综合度量、约束等参数,收集路径信息;后向搜索则采用Cost-measurement策略对路径进行选择和筛选,不断搜索到新的可行路径,并选取最优路径。讨论了在路径振荡时BFRA选取次优路径,为其他QoS
【机 构】
：
武汉大学计算机学院,武汉大学电子信息学院
论文部分内容阅读
在分析单播QoS路由问题的基础上,提出了宽度优先松弛算法BFRA,其核心思想是基于改进的宽度优先搜索策略,采用特殊的松弛算法分别前向(从源节点)和后向(从目标节点)搜索网络拓扑。前向搜索预先计算路径的综合度量、约束等参数,收集路径信息;后向搜索则采用Cost-measurement策略对路径进行选择和筛选,不断搜索到新的可行路径,并选取最优路径。讨论了在路径振荡时BFRA选取次优路径,为其他QoS流的接入预留了资源。理论分析表明BFRA保存的状态信息较少,时间复杂度为线性,仿真结果表明,BFRA发现
其他文献
结合矩阵分析知识,还原了实施谱聚类算法过程中的矩阵表示。发现了不同数据输入顺序使得相应的Affinity矩阵及Laplacian矩阵是相似的。这样,Laplacian矩阵的特征向量生成的矩阵Y也是相似的;而以Y的行向量作为输入数据的K-平均算法依赖于初始的k个对象的选择。由此给出了导致谱聚类算法对数据输入顺序敏感的原因。
通过对广东省韶关地区小型软件企业的调查和笔者参与的一个小型企业软件过程改进项目,提出了一个适合于小型软件企业和小型软件项目的CMM可重复级裁减模型,并给出了实施方案框架,对CMM在我国小型软件企业和小型软件项目的应用具有借鉴意义。
通过对海运集装箱空箱分派过程的仔细分析,在考虑需求不确定性的基础上引入了空箱运输能力的不确定性这一重要因素,建立了同时考虑供需平衡约束以及需求和空箱运输能力不确定性的空箱分派随机规划模型,并应用机会约束规划方法对模型求解。最后通过数值仿真,揭示了运输成本、租箱成本和存储成本等参数和空箱运输能力的不确定性对集装箱空箱分派策略的影响机制。
嵌入式硬件的更新往往造成相应软件系统需要重新开发。为解决这一问题,可以将嵌入式软件系统建立在嵌入式操作系统之上,通过移植操作系统达到移植整个软件系统的目的。将基于EP7312处理器的Nucleus嵌入式操作系统移植到基于XScale处理器的硬件环境中的过程,可以作为嵌入式操作系统在不同处理器上移植的参考。
针对复杂背景下的车牌定位问题,提出了一种基于车牌色彩变化特征的车牌定位方法。该定位方法将RGB彩色空间中的车牌图像转换到HSV彩色空间中进行颜色识别,分割出车牌底色及字符颜色相对应的颜色区域,同时通过边缘提取、二值化处理、与运算找到对应颜色边缘特征点,最后经纹理分析来定位车牌。
针对团队在知识创新过程中遇到的一系列问题,研究并开发了面向任务的团队知识创新支持系统。该系统主要从团队创新知识的记录和查询、知识结构的可视化以及创新知识的识别和评价几个方面来支持团队的知识创新活动。
基于场景的软件体系结构评估方法通过场景将系统的质量需求转换为风险承担者与系统的交互活动,通过低代价的事前评估活动降低软件的质量风险。SAAM及ATAM两种方法在具体的实际评估活动中,它们在场景的生成、风险承担者的商业动机的表述、软件体系结构的描述等方面存在着很大的不同,两种评估方法各有特长,其评估方法在具体的场景执行环节上具有不确定性,将定量的度量方法与定性场景结合是提高评估的有效途径。
针对当前我国农业信息服务无法集成,农业信息系统不具备可扩展性的状况,提出了一种基于已有商业构件框架之上的服务可扩展农业信息平台,进行了平台服务可扩展机制的设计与实现。试验证明,该机制在对系统整体性能影响较小的前提下,通过制定标准的农业信息数据XML规范,将系统各部件划分为独立的信息服务构件,并在平台中提供服务管理、服务数据交换和系统功能接口,有效地实现了农业信息平台的信息服务可扩展特性。
提出了一种基于信息融合技术和可拓原理的煤矿井下环境安全等级评价新方法。依据煤炭生产现场的实际情况,应用可拓原理和基于多因素优化融合的思想,建立了煤矿井下环境安全等级的物元评价模型。该模型能够完整反映矿井环境的安全等级,实现了对矿井环境信息的定性与定量的集成描述。运用此方法对某矿井安全进行等级评判,得出的结论符合实际情况与工程实际,验证了该方法的有效性和可行性。
射频识别(Radio Frequency Identification,RFID)技术的快速发展,使RFID中间件已经成为业界关注的焦点。初步探讨了RFID中间件中事件规则管理的内容,并提出一种灵活的RFID事件规则管理框架,全面介绍了RFID事件编码、模式过滤、目标事件识别以及业务规则定义四个环节的内容,重点阐述了一种基于XML语言的业务规则定义方法及其执行引擎的底层实现,从而为构建更加具有个性