基于LRU的大流检测算法 被引量：16

1

作者 王洪波 裴育杰 +2 位作者 林宇 程时端 金跃辉 《电子与信息学报》 EI CSCD 北大核心 2007年第10期2487-2492,共6页

高速网络中,检测大流是进行准确流量测量的一种重要可扩展解决方案。该文提出了一种新的基于LRU大流检测算法。它通过引入"小流早期丢弃"和"大流预保护"机制以提高测量准确性。算法分析表明:新算法具有10Gbps线速... 高速网络中,检测大流是进行准确流量测量的一种重要可扩展解决方案。该文提出了一种新的基于LRU大流检测算法。它通过引入"小流早期丢弃"和"大流预保护"机制以提高测量准确性。算法分析表明:新算法具有10Gbps线速处理能力。该文基于实际互联网数据进行了实验比较,结果显示:与已有算法相比,新算法具有更高的测量准确性和实用性。 展开更多

关键词 流量测量 大流 重尾分布 最近最久未使用

在线阅读 下载PDF 职称材料

基于两级LRU机制的大流检测算法 被引量：20

2

作者 裴育杰 王洪波 程时端 《电子学报》 EI CAS CSCD 北大核心 2009年第4期684-691,共8页

高速网络中及时准确地识别大流量对象对网络测量、控制和管理有重要的意义.该文提出了一种基于两级LRU机制的大流检测算法并分析了新算法中的参数与平均误差之间的关系.新算法通过增加一级用于过滤小流的LRU提高测量准确性.算法分析表明... 高速网络中及时准确地识别大流量对象对网络测量、控制和管理有重要的意义.该文提出了一种基于两级LRU机制的大流检测算法并分析了新算法中的参数与平均误差之间的关系.新算法通过增加一级用于过滤小流的LRU提高测量准确性.算法分析表明:新算法具有10Gbps的线速处理能力.该文基于实际互联网数据进行了实验对比,结果显示:与现有算法相比,新算法具有更高的测量准确性和实用性. 展开更多

关键词 流量测量 大流 最近最少使用 两级lru

在线阅读 下载PDF 职称材料

基于LRU和SCBF的大象流提取及其在DDoS防御中的应用 被引量：14

3

作者 谢冬青 周再红 骆嘉伟 《计算机研究与发展》 EI CSCD 北大核心 2011年第8期1517-1523,共7页

大象流的及时、准确提取对防御大规模网络安全事件具有重要意义.针对独立的LRU和SCBF提取大象流存在的不足,提出了基于LRU和SCBF的大象流提取方法——LRU_SCBF算法.该算法使用LRU列表和SCBF数组二级存储结构,将到达的老鼠流存入SCBF中,... 大象流的及时、准确提取对防御大规模网络安全事件具有重要意义.针对独立的LRU和SCBF提取大象流存在的不足,提出了基于LRU和SCBF的大象流提取方法——LRU_SCBF算法.该算法使用LRU列表和SCBF数组二级存储结构,将到达的老鼠流存入SCBF中,达到一定门限则提取到LRU中,LRU满时按最近最久未用策略淘汰老鼠流到SCBF中,循环实现大象流和老鼠流的分别聚集.理论分析和模拟实验表明:LRU_SCBF算法占用空间小,误报和漏报低,能实现高速网络环境下大象流的及时准确提取.应用于DDoS攻击防御中,能够实现DDoS攻击的及时检测和追踪. 展开更多

关键词 流量测量 大象流 最近最久未使用 空间编码bloom过滤器 分布式拒绝服务防御

在线阅读 下载PDF 职称材料

基于RDD重用度的Spark自适应缓存优化策略

4

作者 潘顺杰 于俊洋 +2 位作者 王龙葛 李涵 翟锐 《计算机工程》 北大核心 2025年第7期190-198,共9页

基于内存进行作业计算的Spark分布式计算框架并不考虑作业的中间计算结果,容易造成高频访问的数据块丢失,在迭代作业类型中表现更为明显。Spark通过LinkedHashMap提供的哈希表实现最近最少使用(LRU)算法的缓存功能,最久未被使用的元素... 基于内存进行作业计算的Spark分布式计算框架并不考虑作业的中间计算结果,容易造成高频访问的数据块丢失,在迭代作业类型中表现更为明显。Spark通过LinkedHashMap提供的哈希表实现最近最少使用(LRU)算法的缓存功能,最久未被使用的元素被移动到顶部并优先被删除,且造成数据重算。针对Spark使用的LRU缓存替换算法造成的高频访问但当前未被使用的热点数据被替换出缓存的问题,提出一种基于弹性分布式数据集(RDD)重用度的Spark自适应缓存优化策略(LCRD),该策略包括自动缓存算法和缓存自动清理算法。首先,自动缓存算法在作业执行前对Spark的有向无环图(DAG)进行分析,计算RDD的重用频率、RDD的算子复杂度等数据,并对影响执行效率的相关因素进行量化,根据重用度模型进行计算,在作业执行中,应用程序将重用度较高的数据块进行缓存;其次,在发生内存瓶颈或RDD缓存无效时,缓存自动清理算法遍历缓存队列,并对低频访问的数据块进行清理。实验结果表明,在选取amazon0302、email-EuAll、web-Google、wiki-Talk等4种公开数据集执行PageRank迭代作业时,与LRU相比,LCRD的执行效率平均分别提升10.7%、8.6%、17.9%和10.6%,内存利用率平均分别提升3%、4%、3%和5%。所提策略能够有效提高Spark的执行效率,同时提升内存利用率。 展开更多

关键词 并行计算 Spark框架 缓存替换 最近最少使用算法 大数据

在线阅读 下载PDF 职称材料

基于流抽样和LRU的高速网络大流检测算法 被引量：4

5

作者 白磊 田立勤 陈超 《计算机应用与软件》 CSCD 2016年第4期111-115,共5页

在高速主干网络中,随着网络链路速率的不断提高和网络流数量的增加,如何及时、准确地检测出网络中的大流信息,成为目前网络流测量的热点问题。根据传统LRU算法由于突发性大量小流导致淘汰大流的测量缺陷和网络重尾分布的特点,提出一种... 在高速主干网络中,随着网络链路速率的不断提高和网络流数量的增加,如何及时、准确地检测出网络中的大流信息,成为目前网络流测量的热点问题。根据传统LRU算法由于突发性大量小流导致淘汰大流的测量缺陷和网络重尾分布的特点,提出一种新的识别大流的算法——基于流抽样和LRU的大流检测算法。算法通过流抽样技术过滤大部分的小流,并通过LRU算法识别大流信息,将过滤和识别过程分离,减少小流错误淘汰大流的可能性,提高算法测量准确性。分析算法的复杂度和漏检率,并通过实际试验数据分析了算法参数配置对于大流测量的准确性的影响。理论分析和仿真结果表明,与标准LRU算法和LRU_BF算法相比,在使用相同的存储空间下,新算法具有更高的测量准确性和实用性。 展开更多

关键词 网络测量 大流 抽样 哈希 近期最少使用算法(lru)

在线阅读 下载PDF 职称材料

基于MGLRU的IP流统计算法 被引量：1

6

作者 张果 陈庶樵 +1 位作者 张震 陈红梅 《计算机工程》 CAS CSCD 北大核心 2010年第17期141-143,146,共4页

针对最近最久未使用(LRU)算法在高速网络中大流漏判率高的缺陷,提出一种基于多粒度最近最久未使用检测算法。该算法采用分层多粒度压缩计数机制对高速网络数据抽样,提高对长流的识别精度。基于实际的互联网数据进行仿真实验,结果表明,... 针对最近最久未使用(LRU)算法在高速网络中大流漏判率高的缺陷,提出一种基于多粒度最近最久未使用检测算法。该算法采用分层多粒度压缩计数机制对高速网络数据抽样,提高对长流的识别精度。基于实际的互联网数据进行仿真实验,结果表明,在给定条件下,该方法的内存占用量为LRU算法的50%,测量误差仅为LRU算法的10%。 展开更多

关键词 流量测量 多粒度压缩计数 最近最久未使用

在线阅读 下载PDF 职称材料

LRU页面置换算法的改进与实现 被引量：4

7

作者 赵俊化 胡金霞 《计算机工程》 CAS CSCD 2012年第17期24-27,共4页

为简化嵌入式虚拟内存的实现,改善嵌入式虚拟内存的性能,在对常见页面置换算法进行对比分析的基础上,提出一种改进的最久未使用页面置换算法。该算法基于内存管理单元、跨页访问计数器、访问次序寄存器、溢出中断处理等软硬件相结合的... 为简化嵌入式虚拟内存的实现,改善嵌入式虚拟内存的性能,在对常见页面置换算法进行对比分析的基础上,提出一种改进的最久未使用页面置换算法。该算法基于内存管理单元、跨页访问计数器、访问次序寄存器、溢出中断处理等软硬件相结合的技术。实验结果表明,该算法能提高嵌入式系统的页面置换效率,提升系统的整体性能,可广泛应用于各种物联网系统和嵌入式系统。 展开更多

关键词 物联网 页面置换算法 最久未使用 改进型Clock算法 溢出中断 跨页访问 内存管理单元

在线阅读 下载PDF 职称材料

基于LRU和扩展CBF的网络大流检测 被引量：1

8

作者 王春龙 刘渊 郑哲渊 《计算机工程与应用》 CSCD 北大核心 2015年第13期66-71,共6页

高速网络流量检测中的大流检测已成为当前一种重要的、高效准确的可扩展流量测量机制,针对CBF(Count Bloom Filter)容易溢出的问题,将扩展的CBF应用于流量测量,防止过滤器溢出,并且结合LRU链表存储机制,共同应用于网络大流检测之中。经... 高速网络流量检测中的大流检测已成为当前一种重要的、高效准确的可扩展流量测量机制,针对CBF(Count Bloom Filter)容易溢出的问题,将扩展的CBF应用于流量测量,防止过滤器溢出,并且结合LRU链表存储机制,共同应用于网络大流检测之中。经理论分析,所研究的流量测量算法LRU_MCBF(Least Recently Used_Multiple Count Bloom Filter)占用空间小,时间复杂度低;通过仿真实验验证了LRU_MCBF在大流测量中漏报率和错报率较低,能实现高速网络环境下大流对象的准确提取。 展开更多

关键词 计数型布鲁姆过滤器 流量测量 大流 最近最少使用(lru)

在线阅读 下载PDF 职称材料

信息中心网络内缓存替换算法性能分析与优化 被引量：12

9

作者 王永功 李振宇 +1 位作者 武庆华 谢高岗 《计算机研究与发展》 EI CSCD 北大核心 2015年第9期2046-2055,共10页

信息中心网络（information centric networking,ICN）是一类受到广泛关注的新型互联网体系结构.通过对网络内（in-network）缓存的充分利用,信息中心网络可以极大地增强内容分发效率.网络内缓存的管理机制一直是信息中心网络研究中的... 信息中心网络（information centric networking,ICN）是一类受到广泛关注的新型互联网体系结构.通过对网络内（in-network）缓存的充分利用,信息中心网络可以极大地增强内容分发效率.网络内缓存的管理机制一直是信息中心网络研究中的热点问题.分析了网络内缓存的基准缓存替换最近最少使用（least recently used,LRU）算法的性能,指出多跳LRU缓存中广泛存在的＂缓存退化＂问题：在首个缓存节点发生缺失的内容请求也很难被下游的缓存命中.针对这一问题,提出一种基于预过滤的O（1）复杂度的改进算法.在原有缓存前放置一个仅记录内容标识的预过滤缓存,完成对原始内容请求的整形,使得预处理后的请求流量可以更容易被后面几跳缓存命中.基于真实互联网拓扑的实验表明,在信息中心网络典型应用场景下,预过滤LRU的缓存命中率可以达到LRU的2~3倍. 展开更多

关键词 信息中心网络 缓存替换 最近最少使用 缓存退化 预过滤

在线阅读 下载PDF 职称材料

一种改进的基于缓存池机制的小文件I/O策略 被引量：2

10

作者 聂瑞华 谢文君 梁军 《计算机工程与应用》 CSCD 北大核心 2016年第16期210-215,共6页

Lustre文件系统对大文件的I/O性能较好,但对小文件不佳。针对这个问题,提出建立一个基于MDS节点的小文件缓存池机制,在缓存池里缓存经常被访问的小文件。在该机制中,小文件缓存池与OST使用全相联映射方式对应,并且使用贯穿读出式和直写... Lustre文件系统对大文件的I/O性能较好,但对小文件不佳。针对这个问题,提出建立一个基于MDS节点的小文件缓存池机制,在缓存池里缓存经常被访问的小文件。在该机制中,小文件缓存池与OST使用全相联映射方式对应,并且使用贯穿读出式和直写式策略保持文件的一致性;缓存池更新策略综合考虑了文件的访问时间和次数等因素,使用改进的近期最少使用算法(LRU)更新替换。实验结果表明,改进后的Lustre文件系统减少了小文件的网络传输开销和访问时间,对小文件的I/O性能有较明显的提高。虽然它对大文件的I/O性能有所降低,但在可接受范围之内,仍具有一定的实用价值。 展开更多

关键词 LUSTRE文件系统 全相联映射 近期最少使用算法(lru) I/O性能

在线阅读 下载PDF 职称材料

多级缓存模式下的数据块替换优化算法 被引量：3

11

作者 兰丽 《计算机工程》 CAS CSCD 2013年第4期78-81,共4页

多数处理器中采用多级包含的cache存储层次,现有的末级cache块替换算法带来的性能开销较大。针对该问题,提出一种优化的末级cache块替换算法PLI,在选择丢弃块时考虑其在上级cache的访问频率,以较小的代价选出最优的LLC替换块。在时钟精... 多数处理器中采用多级包含的cache存储层次,现有的末级cache块替换算法带来的性能开销较大。针对该问题,提出一种优化的末级cache块替换算法PLI,在选择丢弃块时考虑其在上级cache的访问频率,以较小的代价选出最优的LLC替换块。在时钟精确模拟器上的评测结果表明,该算法较原算法性能平均提升7%。 展开更多

关键词 cache替换算法 lru算法 PLI算法 多级cache 末级cache 包容cache

在线阅读 下载PDF 职称材料

一种有效的混合式P2P Web缓存系统HCache 被引量：1

12

作者 李天亮 石磊 《计算机应用》 CSCD 北大核心 2008年第6期1478-1480,1485,共4页

针对当前P2P Web缓存系统中副本过多的问题,提出了一种有效的混合式P2P Web缓存系统:HCache。HCache根据用户对网页的访问特点及网页的优先级,对网页进行有选择的缓存,进而减少P2P Web缓存系统中的副本个数。根据Web对象当前的流行度,对... 针对当前P2P Web缓存系统中副本过多的问题,提出了一种有效的混合式P2P Web缓存系统:HCache。HCache根据用户对网页的访问特点及网页的优先级,对网页进行有选择的缓存,进而减少P2P Web缓存系统中的副本个数。根据Web对象当前的流行度,对LRU替换策略进行了改进(ELRU),提高了P2P Web缓存的命中率。在日志驱动的模拟实验表明,HCache缓存系统提高了Web缓存的命中率和性能。 展开更多

关键词 缓存 P2P 混合式 最近最少使用

在线阅读 下载PDF 职称材料

改进的CHOKe公平性主动队列管理算法

13

作者 田硕 高仲合 《计算机应用》 CSCD 北大核心 2011年第11期2905-2908,共4页

针对主动队列管理算法中的CHOKe算法对非响应流的惩罚力度不够、精确度不高的问题,提出一种新的惩罚非响应流算法———LRU-CHOKe。该算法以最近最少使用(LRU)击中取代CHOKe击中,提高CHOKe击中的有效性;利用路由器队列击中,自适应丢包,... 针对主动队列管理算法中的CHOKe算法对非响应流的惩罚力度不够、精确度不高的问题,提出一种新的惩罚非响应流算法———LRU-CHOKe。该算法以最近最少使用(LRU)击中取代CHOKe击中,提高CHOKe击中的有效性;利用路由器队列击中,自适应丢包,并结合新的丢包策略来加强对非响应流的惩罚,从而提高网络带宽公平性。仿真结果表明,LRU-CHOKe相比CHOKe和HCHOKe算法能更加有效地惩罚非响应流,实现更为公平的带宽分配。 展开更多

关键词 主动队列管理 公平性 非响应流 CHOKE 最近最少使用

在线阅读 下载PDF 职称材料

聚类的逻辑文件复制服务机制研究

14

作者 蒋晶 《计算机工程与应用》 CSCD 北大核心 2011年第4期84-86,108,共4页

网格环境下资源的管理和调度是一个非常复杂且具有挑战性的问题。在数据密集型应用中,数据文件的读取延迟时间是至关重要的。提出了一种基于聚类预处理的数据文件复制算法(CBR),将传输带宽满足一定条件的网格结点通过聚类方法构成一个&q... 网格环境下资源的管理和调度是一个非常复杂且具有挑战性的问题。在数据密集型应用中,数据文件的读取延迟时间是至关重要的。提出了一种基于聚类预处理的数据文件复制算法(CBR),将传输带宽满足一定条件的网格结点通过聚类方法构成一个"逻辑区域";并介绍了一种改进的LRU算法,考虑了其他计算任务需要的数据文件请求,避免删除未来将使用的数据文件。通过实验证明,该算法得到的计算任务完成时间优于其他两种算法。 展开更多

关键词 聚类 数据密集型 调度 最近最少使用(lru)算法

在线阅读 下载PDF 职称材料