基于Linux系统的实时网络数据处理的设计和实现

Linux由于其对网络协议栈的良好支持，在网络传输中得到越来越多的应用。但由于Linux对实时性支持的缺陷，不能实时处理网络数据。该文分析了现有Linux内核的一些缺陷，并提出了一种实时网络数据处理的解决方案。     

基于最短路径和自然梯度的过完备ICA算法

独立成分分析(ICA)是一种在给出的随机向量中找出统计独立的数据的统计方法，而过完备独立成分分析则是ICA问题中的一类特殊的情形，它要的源信号的数目比观测信号的数目要多。该文提出了一种基于最短路径算法和自然梯度的解决过完备独立成分分析的新算法Turbo-overcomplete。该算法采用了最短路径方法来推断源信号和采用自然梯度的方法来学习基向量，并采用Turbo-overcomplete算法来进行语音信号分离的实验，并把实验结果与现在的一些过完备独立成份分析算法进行了比较。     

基于层次空间推理模型的交通网络最优路径算法

在交通地理信息系统(GIS-T)和智能交通系统(ITS)中，单源最短路径问题是一个研究热点。该文总结了已有的层次空间推理过程，针对交通网络，运用了限制搜索区域策略和比较策略，提出了新的层次空间推理过程，寻找更为可靠的入口，以便搜索到更可靠的最优路径，保证层内最优路径搜索的高效率，进一步提高了最优路径算法的可靠性，并对算法的效率进行了必要的分析。     

基于Agent的证书路径构建方法

提出了一种采用Agent辅助PKI用户获得证书路径的方法，设计了基于Agent的PKI信任模型及Agent内部结构，并提出了Agent的证书路径更新算法。理论分析表明，在5个节点的混合信任模型及通信网络中各节点只存在一跳的情况下，该方法能提高效率约2.6倍。     

MasterCAM V9在4轴和5轴加工中的应用

MasterCAM V9的5轴模块对于常规涉及的曲面加工已经能够基本够用了,但是5轴加工有一个很现实的问题,那就是首先要解决后置处理程序的问题.因为5轴数控机床的配置多种多样,有工作台双摆动、主轴双摆动、工作台旋转与主轴摆动复合运动等多种形式,所以尽管MasterCAM V9提供了5轴加工模块,但要使生成的刀具路径能够后置处理成适合某5轴机床数控系统加工的NC程序,首先应开发出适应所使用的5轴机床的后置处理程序.     

基于MapX的局部最短路径搜索算法

最短路径分析是地理信息系统(GIS)网络分析的基础,拓扑关系是最短路径分析的关键。由于MapX不支持空间数据的拓扑结构,因此对于采用MapX进行二次开发的用户来说,最短路径分析就成为一个难点。为此讨论了基于MapX的弧段文件格式的Dijkstra算法,并在此基础上实现了基于MapX的局部最短路径搜索方法。     

组件MapX在煤矿安全信息系统中的应用

GIS（Geographic Information System）技术是图形与数据库技术的完美结合，利用GIS技术建立的煤矿安全生产信息系统比传统的信息系统有很多优势。本文简述了基于GIS控件MapX与Vistml Basic结合开发建立煤矿安全生产信息系统的思路和方法，并详细介绍了如何实现图形与数据库互访、最短路径分析和专题地图等功能，为具体工程应用提供了一个借鉴的实例。     

基于802.11 MAC的移动Ad Hoc网络AODV路由协议改进算法

基于802.11的Ad Hoc网络AODV路由协议会引入通信盲区问题,使路由发现信息建立的路由不能很好地满足高速数据分组的传输,本文在传统通信盲区解决方案的基础上提出一种AODV路由协议改进算法.Opnet仿真表明,改进算法能有效地提高Ad-hoc网络性能.     

一种基于带缓存crossbar的优先级排队机制及其调度算法

基于带缓存crossbar的交换结构提出了一种支持多优先级的调度方案.该方案在带缓存crossbar交换结构的输入端口提出了一种基于端口与优先级标识的层次化排队机制,并结合该排队机制提出了一种加权双轮询(DWRR)的调度算法,在crossbar内部交叉节点处的缓存队列提出了一种易于实现的补偿优先轮询(CPRR)调度算法.这种DWRR-CPRR优先级调度方案不需要在crossbar交叉节点设置多个优先级缓存队列,避免了在带缓存crossbar内部进行复杂的调度,实现简单.时延特性与带宽分配特性的仿真结果表明,该方案可以获得接近于采用加权公平排队(WFQ)调度策略的OQ交换结构的性能.     

一种任务类型敏感的J2EE事务调度算法

J2EE(Java 2 platform enterprise edition)是构建分布式企业应用的基础中间件平台,当前的J2EE事务对资源的访问调度仍然是简单的先来先服务策略,导致服务器负载很重时,次要任务和关键任务争夺有限的资源,降低了关键任务的性能与成功率.为此,有必要识别任务类型,在资源不足时优先保证关键任务事务的执行.但提交给J2EE的事务基于交互方式执行,且缺乏必要的调度信息,因而不能简单地沿用已有的优先级驱动调度算法.提出一种新的事务调度算法TMPBP(threaded multi-queue priority-based protocol),该算法能够安全、有效地提高系统重负载情况下关键事务的服务质量,防止饥饿和优先级倒置.TMPBP包含了一种新的启发式优先级分派算法HRS(heuristic resource statistics),可以在调度信息缺乏的J2EE环境下动态识别关键事务.结果表明,通过合理地选择参数,TMPBP算法能够显著地提高关键事务的服务质量.