一种树链双访表结构的快速查找算法

查找是计算机应用中的常用基本运算.当前有很多查找算法针对关键字的查找概率问题进行了优化.处理器对高速缓存和主存的访问存在着巨大的速度差异.因此,随着高缓技术的快速发展及其容量的扩大,提高访问概率较高关键字的高缓命中率成为加速查找的一个重要因素.提出一种能够根据关键字的访问统计自适应调整的树链双访表结构.该算法能适应访问数据的分布特点,在应用中动态统计关键字访问次数,提高访问概率较高关键字的高缓命中率,从而实现快速查找.实验表明,随着测试集中热关键字查找比率的增大,树链双访表查找算法的性能优势也越明显.     

一种改进LKH的组播密钥管理方案

逻辑密钥树方案有效地减轻了组播通信中组成员及组控制器的负担,但组通信过程中的开销较大。提出了一种新的组播密钥管理方案,该方案根据组成员失效概率大小,将失效概率大的组成员置于右子树中右孩子节点处,而根节点和左孩子为相同组成员,从而构建逻辑密钥二叉树,这与现存LKH方案中密钥树的创建过程不同。通过对逻辑密钥二叉树的构造以及仿真实验的分析,均说明该方案在节点失效后的密钥更新量、节点的存储量比LKH方案要小,网络的抵抗性能好。     

一种新的Chord模型的设计

Chord是一种比较成功的结构化P2P路由算法.但是Chord算法没有考虑到逻辑覆盖网络与真实网络的差别,致使查询延时很大.因此提出一种新的Chord模型,把Chord环分为inter Chord和intra Chord,节点通过广播的方式选择是加入到in-tra Chord中还是加入到inter Chord中,使物理上邻近的节点在逻辑覆盖网中也相邻,从而达到提高查询延时的目的,也使Chord网络中路由表的数量有所减少,并提高系统的稳定性.     

拥塞感知的iSCSI虚拟存储系统

开发了一个具有整体资源管理框架的iSCSI虚拟存储系统CA-iSCSI。该框架管理一些重要资源,如网络状况、客户端内存以及交换机的缓存和转发带宽。它能适应性地调整流量控制参数,改善应用感知性能,避免由于交换机工作超载而造成的网络丢包率上升和系统吞吐量骤降。CA-iSCSI通过拥塞定价实时协调存储系统客户端对交换机转发资源的使用。实验结果表明,在真实工作负载下CA-iSCSI的吞吐量比原存储系统有12%的性能提升。     

一种成本和时间均衡的网格资源分类优化调度策略

针对时间和成本约束的网格资源调度问题,提出一种基于MinCTT算法的时间和成本均衡的网格资源分类优化调度算法.该算法综合考虑任务完成时间和执行成本两个QoS因素,由一个成本比值和时间比值的联合均衡值来综合衡量任务在资源上的完成时间和执行成本开销,根据任务估计平均价格,对资源进行分类调度.实验结果表明,该调度算法具有较好的调度性能,能有效的减少任务总的完成时间和执行成本,均衡因子的改变对该算法的调度性能影响较小,选择合适的均衡因子能实现优的调度.     

使用批量处理方法提高iSCSI存储系统性能的策略研究

iSCSI存储系统在IP网络上传输SCSI协议,但是在网络上大量的SCSI命令、状态以及小数据的传输严重影响了网络存储系统的性能.传统的批量处理方法将多个小的命令请求合并为一个大的请求,然而参数K的设定基于经验,缺少定量分析.通过排队理论建立SCSI命令批量处理的数学模型,然后在iSCSI存储协议结构中设计K-batch模块,最后应用网络仿真软件ns-2建立仿真场景对存储系统进行测试.随着命令到达率λ的变化,批量处理参数K作相应的实时调整.实验结果显示,该批量处理策略可明显降低命令的平均响应时间,提高iSCSI存储系统性能.     

一种数据处理中间件系统语义缓存技术

高性能数据处理中间件系统是采用语义缓存技术实现的一个并行数据处理中间件．提出了采用语义缓存技术，充分利用用户查询的相关性，减少网络通讯开销，进而提高并行数据处理中间件系统响应能力的方法．论述了基于语义缓存的支持数据并行处理的中间件系统的体系结构和主要功能模块，提出了中间件系统中应用语义缓存技术的基本思想和工作原理，替换策略和一致性维护方法，实验结果表明该技术能够有效地改善系统性能，提高系统响应能力．该系统目前在国家大型工程中得到实际应用．     

水处理技术中连续微滤膜系统的发展

回顾了连续微滤膜(CMF)技术的演化和发展，介绍了新一代淹没式连续微滤膜的特点，重点介绍了系统的模块化结构、先进的反冲洗系统和整体监控系统，并与传统的连续微滤系统进行了对比，从而显示了新一代淹没式连续微滤膜系统在水处理领域中的竞争优势。     

多属性元数据查询系统优化策略

在TBF的基础上提出了用于多属性元数据快速查询的双层体系结构（DBF）和基于分组的延迟更新策略（GDA）,GDA配合DBF中的确认验证机制,在不会附加错误查询的前提下大幅度的减少了属性更新所需要的操作,从而能够有效地减小系统更新开销.边数量更新策略解决了DBF中消减操作的更新冲突问题,同时,最大限度的减少消减操作次数,提高了更新效率.