基于Hash LRU的超时流管理算法

随着UDP流的增多,传统的流结束标识不再适用于判别流结束,目前常采用流超时策略结束流。分析现有的超时流策略,指出其局限性,提出一种基于Hash-LRU的超时流管理算法。利用Hash算法快速定位分组所属表项并更新,通过有区分的最近经久未用算法(least recent used,LRU)区分活动流和不活动流,活动表项在链表头部,不活动表项在尾端被删除。分析和仿真结果表明,与LRU算法相比,Hash-LRU算法将大流的漏判率降低两个数量级,同时该算法满足流量测量的实时需求。     

一种基于改进LRU的P2P缓存机制

针对当前P2P缓存系统中存在缓存污染的问题,提出了一种新的缓存系统.在该系统中,网络边缘部署了超级跟踪服务器,根据用户对资源的访问特点,设定缓存优先级,对资源进行有选择的缓存,进而减少P2P缓存系统中的缓存污染.根据资源当前的热度,对LRU替换策略进行了改进,提出了一种新的缓存替换算法LRU-N.理论分析和仿真数据表明...     

采用LRU淘汰原则的LZW压缩算法

用ＬＲＵ淘汰原则改进了ＬＺＷ压缩算法,提高了ＬＺＷ压缩算法的压缩比率。     

基于Gnutella的P2P搜索改进算法的研究

在对洪泛算法和现有基于索引机制的资源定位策略进行研究基础上,对现有的路由算法进行改进:通过在节点增加缓存的方式来记录查询返回消息以提高重复查询的效率;通过对特定查询消息的生命周期值的修改来保证指引查询时查询消息的可达性.     

基于Gnutella网络路由搜索技术的改进

Gnutella网络模型被认为是纯粹的P2P系统的代表,目前世界上使用用户最多的文件共享软件都基于Gnutella网络模型,但其存在缺陷性。本论文重在改进其缺陷,提出了集成路由表法和跳数路由表法。     

一种改进的分层泛洪Web服务组合算法

为了解决从用户的需求自动地组合现有的Web服务这一 问题，〖JP2〗论文提出了一种自动Web服务组合算法，根据用户的目标以及Web服务本身的 推理能力，扩展基本的分层泛洪法，生成路径最短的Web服务调用序列，并经由启发式算法 进行优化，然后根据该序列从用户的目标回溯至用户给定的已知条件，并再次使用启发式算 法进一步优化生成一个简化的最短调用序列. 数学证明和实验结果表明，该算法可以得到较 优的Web服务组合方案.     

一种改进的分层泛洪Web服务组合算法

为了解决从用户的需求自动地组合现有的Web服务这一 问题，〖JP2〗论文提出了一种自动Web服务组合算法，根据用户的目标以及Web服务本身的 推理能力，扩展基本的分层泛洪法，生成路径最短的Web服务调用序列，并经由启发式算法 进行优化，然后根据该序列从用户的目标回溯至用户给定的已知条件，并再次使用启发式算 法进一步优化生成一个简化的最短调用序列. 数学证明和实验结果表明，该算法可以得到较 优的Web服务组合方案.     

一种基于网格查询的改进DBSCAN算法

针对DBSCAN算法聚类时时间复杂度较高、当边界点同时属于多个类时其聚类准确率较低的问题,在网格查询思想和OPTICS算法的基础上,提出一种改进的DBSCAN算法(GO-DBSCAN算法)。进行聚类操作前,为降低聚类的时间复杂度,先基于网格查询的思想将数据集划分成不同的网格,在进行项目邻域查询时,只须遍历项目附近网格数据而不必遍历整个数据集; 在进行项目聚类时,主要考虑该项目与其附近核心项目的最小可达距离,因此,将OPTICS算法中的最小可达距离引入到DBSCAN算法中,以提高算法对边界点处理的准确度。仿真实验结果表明,GO-DBSCAN在边界点处理的准确率和运行效率方面较DBSCAN都有所提高。     

基于LRU淘汰机制的自适应大流检测算法

针对现有大流检测算法自适应能力差和难以满足工程应用需求的问题,提出一种新的基于"最近最久未用"淘汰机制的自适应大流检测算法。该算法设置流归并和LRU两级缓存,数据分组到达时,首先进入流归并缓存,按照"流关键字"通过哈希算法实现数据分组到流的匹配,并对流大小进行估计;同时根据上一时刻被LRU淘汰流的大小实时调整LRU缓存之前的过滤门限;然后比较流估计值和门限大小,估计值大于门限的流所含数据分组进入LRU缓存进一步筛选,否则丢弃。为保证实时性和过滤效果,分析并提出了门限时长的设置方法。理论推导和实验结果表明:该算法既保证了准确性又提高了自适应性,更适合工程应用。     

基于改进Kd-Tree构建算法的k近邻查询

k近邻查询算法是查询大规模空间数据的常用算法之一,使用Kd-Tree先构建大规模空间数据的索引,然后对搜索空间进行层次划分,再进行k近邻查询,能保证搜索的效率。但是,传统的Kd-Tree构建有两个缺点：使用测试数据点进行k近邻查询每次都需要回溯到根节点,影响了查询的效率;Kd-Tree使用split域对空间进行层次划分,空间划分为立方体（二维数据表现为矩形）,多边形空间在相交判断时会出现没必要进行数据距离比较的多余空间,这样会影响查询的效率。针对这两个缺点,本文提出了相应的改进算法---RB算法。实验结果证明,该算法比传统的KD算法拥有更高的查询效率。本文的主要贡献有两点：（1）构建一种快速创建Kd-Tree索引来支持KNN算法进行大规模数据的分类查询操作。（2）改进传统的Kd-Tree索引构建方法,提出新的改进算法RB算法,提高KNN算法查询的效率。     

适合多源组播的改进型ODMRP

为解决按需组播路由协议（ODMRP）在多源组播应用时开销较大的问题,提出一种仅由转
发节点和后备节点参与的改进型路由维护机制. 该机制借鉴后备路径的概念,利用无线信道
的广播特性和ODMRP周期维护的特点,限制了路由维护时的分组泛洪范围. 仿真结果表明,
该机制尤其适合于群组中组播源个数较多以及接收成员个数与网络规模之比较小的情况,能
有效减少控制分组发送次数,显著提高多源组播发送的分组递交率(PDR).     

基于Gnutella的概率转发模型

非结构化P2P网络模型Gnutella,由于采取简单洪泛算法,随着网络规模的增大网络流量呈指数增长,限制了网络的规模。提出一种在Gnutella基础上的概率转发模型（probability routing model based on Gnutella,PRG）。PRG模型是在queryhit消息中添加额外的节点信息来构建概率转发表,系统中的节点根据转发表进行搜索并非简单洪泛。仿真结果表明该模型可以减少网络流量,提高查询效率,并在一定程度上提高查询命中率。     

Gnutella网络中基于消息跳数的分段搜索策略

洪泛机制在查询过程中会产生大量的冗余消息,这制约了网络的可扩展性.在洪泛机制中,低跳时消息的覆盖范围迅速增长而冗余消息的数量相对较少,而高跳时冗余消息的数量迅速增加而覆盖范围增长缓慢.对此,提出了基于消息跳数的分段搜索策略hpsearch.hpsearch策略在低跳时仍采用洪泛算法,以保证查询的高覆盖范围,而高跳时不再向所有的邻居转发消息,仅从邻居节点中随机选取部分作为转发对象.分析和实验结果表明,hpsearch能够在保持高覆盖范围的前提下,明显降低冗余消息的数量,提高搜索效率.     

基于Gnutella协议的服务发现机制的应用

面向当前改善web services发现机制的迫切需求，分析了集中式服务发现机制存在的缺陷，结合对等式网络结构的优势，提出了一种以DAML-S为web services描述语言，基于Gnutella协议的对等式服务发现机制。该机制的应用有效扩展了web services的应用范围。     

基于Gnutella协议的服务发现机制的应用

面向当前改善web services发现机制的迫切需求,分析了集中式服务发现机制存在的缺陷, 结合对等式网络结构的优势,提出了一种以DAML-S为web services描述语言,基于Gnutella协议的对等式服务发现机制。该机制的应用有效扩展了web services的应用范围。     

改进的凸组合最小均方算法

凸组合最小均方（CLMS）算法能够克服传统最小均方算法收敛速率、跟踪性能和稳态误差之间的矛盾. 但传统CLMS算法使用最速下降法推导参数导致其搜索路径呈“之”字形而使收敛速率变慢,为了解决这个问题,采用共轭梯度法实现参数的更新,同时使用双曲正切函数拟合Sigmoid函数来降低算法的运算复杂度. 为进一步提高算法性能,在所设计的基础上附加瞬时转移结构实现优化. 仿真结果证明,改进算法与传统CLMS、变步长CLMS相比,在噪声、相关信号输入以及非平稳环境下能够保持较好的均方性能和跟踪性能.     

TSP问题的改进演化算法

TSP问题的应用非常广,但当前较成熟的算法大都基于局部优化,而局部优化往往无法求出最优解。所提出的算法兼顾了两父体算子与一元算子的优点,并具有免疫算法的免疫记忆功能,是一个具有较强的选择压力和适应地改变的变化算子的演化算法。与其他遗传算法和免疫算法相比具有收敛速度更快,结果更优的特点。     

一种改进的虹膜定位算法研究

虹膜定位是虹膜识别过程中的重要环节,定位速度和精度决定了整个虹膜识别系统的性能.依据虹膜图像的灰度分布特点,首先对粗定位方法进行改进,包括在利用灰度投影方法粗定位瞳孔圆心及半径的基础上,剪切出虹膜图像中包含瞳孔的图片,冉利用灰度投影法对剪切图片进行粗定位瞳孔嘲心及半径.其次对传统的Canny边缘检测算子进行改进,使其只在垂直方向上检测边缘,并结合Hough变换定位外边缘.实验结果证明了该算法的有效性和可行性.     

一种改进的图像旋转算法

在图像处理中,有时需要对图像进行旋转变换,但是图像在小角度多次旋转变换后,会产生失真．改进的算法是在图像旋转过程中先将图像旋转回原始的位置,再旋转到目标位置．利用该算法对图像进行多次旋转变换实验,实验结果表明,与以步进方式的旋转算法相比,改进算法在旋转的同时较好地保持了图像的细节信息,减小图像的失真．     

谐波潮流计算的新方法

概述了谐波潮流计算的基本原理．介绍了一种用于对称网络的谐波潮流计算的新方法，该方法将谐波潮流计算分为两部分完成，第一部分采用牛顿－拉夫逊的频域迭代求出各非线性负荷产生的谐波电流，其中线性网络采用戴维南定理等效，第二部分进行基频潮流的计算，其中的非线性负荷采用恒流源等效．