一种提高交换式网络服务质量的算法

服务质量QoS是提高网络性能的一种保障机制.它可以区分实时数据和普通数据,使实时数据及时得到服务,降低实时数据的响应时间.探讨了在交换式以太网中的QoS实现:先采用令牌桶对输入的数据流整形,采用尾部丢弃算法管理队列;在基于流的加权公平队列(WFQ)基础上,提出考虑优先级的WFQP算法调度数据包到出口链路.最后采用OPNET对这些技术进行仿真,分析和仿真结果表明,WFQP算法进一步提高了网络的实时性能,更有效地保证了实时信息的传输.     

一种实时分布式交互仿真的RTI体系结构

HLA／RTI作为分布式交互仿真的通用体系结构，不能满足实时分布式交互仿真的要求．在分析HLA／RTI局限性的基础上，提出了一种实时的分布式交互仿真的RTI体系结构，有效地保证了数据的传输和仿真对象的扩展．     

可信嵌入式系统中可靠且能量有效的任务调度

针对可信嵌入式系统对实时、可靠和能量有效等性能的需求,提出一种新的非周期实时任务调度算法.基于非周期实时任务的本质特性,该算法巧妙利用任务的调度空闲,通过动态电压/频率调整机制来降低任务的运行能耗.该算法具有线性时间复杂度,能够实现在线最小化系统能量消耗,并且不牺牲任务的高可靠和强实时需求.实验表明了本文算法在可靠性和能量有效性方面的优越性.     

多速率WLAN网络的时间公平调度算法

IEEE 802.11协议的分布式协调功能使得各站点以相同的概率接入信道,会导致多速率无线局域网的性能异常.该文通过对吞吐率公平与时间公平进行详细的理论分析与比较,提出了一种线性可调节时间公平的循环轮询队列调度算法.该算法实时地统计各站点准确的信道占用时间,并采用循环轮询方式保证各站点之间的时间公平性,提升系统的吞吐率性能.为保障业务流的服务质量,采用动态调节方式更新轮询单位服务时间,实现了传输效率与延时性能的折中.经过NS-3仿真与硬件系统实测验证表明,该算法在严格保证时间公平的同时,有效提升了系统上/下行吞吐率性能.     

CB-LSH:基于压缩位图的高性能LSH索引算法

由于传统局部敏感散列(LSH)算法的删除性能不足,阻碍了LSH算法在实际产品中的应用.提出一种基于压缩位图的改进方法,通过引入压缩位图改良传统LSH算法的桶中数据结构,以及使用标记清除策略进行算法流程优化,解决传统LSH索引实时删除性能差的问题.理论分析证明:基于压缩位图的LSH(CB-LSH)算法可以显著降低算法的空间复杂度和时间复杂度.实验结果支撑了理论分析的结论,相对于传统LSH算法,CB-LSH在降低内存消耗的同时,可显著提高索引删除、数据插入和数据查询的性能.在大型项目中的应用实践验证了在线实时更新的海量多媒体数据检索系统中,CB-LSH索引算法对于多媒体数据的高维索引是有效可行的,并显著提升了性能、降低了资源消耗.     

HLA/RTI中时间管理服务研究

时间管理服务是HLA接口规范中较为重要的一类服务.它管理各类消息的发送和接收并协调不同的时间推进机制,从而保证分布仿真的逻辑正确性.对HLA/RTI时间管理服务的主要内容进行了论述,并对HLA接口规范中规定的时间管理服务作了较为详细的说明.     

基于检测器性能实时评估的欺骗检测融合算法

随着GPS欺骗生成技术的发展,欺骗信号可以在某一些属性上与真实信号保持一致,如到达角、多普勒频移等,此时单独使用某一种欺骗干扰检测方法,将无法有效地对欺骗信号进行检测,而如果采用直接将多种欺骗检测器结果相或的方法,则检测性能将会随着某一种检测器性能下降而下降.针对不同欺骗干扰场景下,检测器检测性能实时变化且先验信息缺失的情况,本文提出性能实时评估的欺骗检测融合算法.该方法通过建立性能误差评价准则,对融合后的检测性能与单个检测器性能进行实时比较,如果发现某一个检测器性能误差超过门限,则在融合过程中剔除该检测器,从而可以保证当一种检测器失效不会影响融合后的整体性能,该方法可以适用于任意数量,任意种类的欺骗检测方法融合,本文针对相位差和载波多普勒方差两种具体的检测方法,给出了工程实现方法.最后通过仿真结果表明,性能实时评估的欺骗检测融合算法与单独检测算法以及传统融合算法相比,具有更高的检测性能和更广的适应能力.     

3G系统基于区分业务的接入控制

为提高无线接入控制过程的性能,针对WCDMA系统各种业务的特点,采用了能有效保障QoS的上行接入控制方案,依据具体业务的分类和QoS指标来分配网络资源,提出了一种新的接入算法-PCD(Priori-ty Code based Diffserv)算法.设计了实时和非实时业务呼叫的信令流程,并对提出的算法和现有的接入算法进行了仿真评估.结果表明,该方法有效地解决了上行接入控制问题,与随机接入算法相比具有良好的业务吞吐量和时延性能,提高实时业务的服务质量.     

光纤入侵信号识别的嵌入式实现方法

本文提出了一种光纤入侵信号的嵌入式平台实现方法.算法主要分为2个部分:训练模块和识别模块.训练模块包括模板训练和阈值训练.识别模块主要是基于训练部分的结果进行模板匹配和判别.通过分析所提出算法的处理时间及运算特点,将算法处理时间分解映射在FPGA+DSP的嵌入式处理器上进行实现.本文提出的实现方法已移植到嵌入式处理板,并在光纤预警系统平台进行了搭载试验,可以满足光纤预警系统对识别信号类型的实时性能要求.     

二维多传感器误差配准算法分析

针对二维多传感器误差配准问题,研究目前已有的典型的系统误差估计算法,包括实时质量控制法、最小二乘法、广义最小二乘法、基于Kalman滤波的实时误差配准算法和精确极大似然法等.首先分析比较这几种算法的模型和原理,然后建立一个合理的仿真环境对各种算法中的系统误差估计性能进行仿真比较,最后分析各个算法的性能及其优缺点,为实际应用中根据不同环境选择不同算法提供一种可靠的参考依据.