期刊文献+
共找到18篇文章
< 1 >
每页显示 20 50 100
基于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
基于流抽样和LRU的高速网络大流检测算法 被引量:4
4
作者 白磊 田立勤 陈超 《计算机应用与软件》 CSCD 2016年第4期111-115,共5页
在高速主干网络中,随着网络链路速率的不断提高和网络流数量的增加,如何及时、准确地检测出网络中的大流信息,成为目前网络流测量的热点问题。根据传统LRU算法由于突发性大量小流导致淘汰大流的测量缺陷和网络重尾分布的特点,提出一种... 在高速主干网络中,随着网络链路速率的不断提高和网络流数量的增加,如何及时、准确地检测出网络中的大流信息,成为目前网络流测量的热点问题。根据传统LRU算法由于突发性大量小流导致淘汰大流的测量缺陷和网络重尾分布的特点,提出一种新的识别大流的算法——基于流抽样和LRU的大流检测算法。算法通过流抽样技术过滤大部分的小流,并通过LRU算法识别大流信息,将过滤和识别过程分离,减少小流错误淘汰大流的可能性,提高算法测量准确性。分析算法的复杂度和漏检率,并通过实际试验数据分析了算法参数配置对于大流测量的准确性的影响。理论分析和仿真结果表明,与标准LRU算法和LRU_BF算法相比,在使用相同的存储空间下,新算法具有更高的测量准确性和实用性。 展开更多
关键词 网络测量 大流 抽样 哈希 近期最少使用算法(lru)
下载PDF
基于MGLRU的IP流统计算法 被引量:1
5
作者 张果 陈庶樵 +1 位作者 张震 陈红梅 《计算机工程》 CAS CSCD 北大核心 2010年第17期141-143,146,共4页
针对最近最久未使用(LRU)算法在高速网络中大流漏判率高的缺陷,提出一种基于多粒度最近最久未使用检测算法。该算法采用分层多粒度压缩计数机制对高速网络数据抽样,提高对长流的识别精度。基于实际的互联网数据进行仿真实验,结果表明,... 针对最近最久未使用(LRU)算法在高速网络中大流漏判率高的缺陷,提出一种基于多粒度最近最久未使用检测算法。该算法采用分层多粒度压缩计数机制对高速网络数据抽样,提高对长流的识别精度。基于实际的互联网数据进行仿真实验,结果表明,在给定条件下,该方法的内存占用量为LRU算法的50%,测量误差仅为LRU算法的10%。 展开更多
关键词 流量测量 多粒度压缩计数 最近最久未使用
下载PDF
LRU页面置换算法的改进与实现 被引量:4
6
作者 赵俊化 胡金霞 《计算机工程》 CAS CSCD 2012年第17期24-27,共4页
为简化嵌入式虚拟内存的实现,改善嵌入式虚拟内存的性能,在对常见页面置换算法进行对比分析的基础上,提出一种改进的最久未使用页面置换算法。该算法基于内存管理单元、跨页访问计数器、访问次序寄存器、溢出中断处理等软硬件相结合的... 为简化嵌入式虚拟内存的实现,改善嵌入式虚拟内存的性能,在对常见页面置换算法进行对比分析的基础上,提出一种改进的最久未使用页面置换算法。该算法基于内存管理单元、跨页访问计数器、访问次序寄存器、溢出中断处理等软硬件相结合的技术。实验结果表明,该算法能提高嵌入式系统的页面置换效率,提升系统的整体性能,可广泛应用于各种物联网系统和嵌入式系统。 展开更多
关键词 物联网 页面置换算法 最久未使用 改进型Clock算法 溢出中断 跨页访问 内存管理单元
下载PDF
基于LRU和扩展CBF的网络大流检测 被引量:1
7
作者 王春龙 刘渊 郑哲渊 《计算机工程与应用》 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
容器编排工具中部署工作节点的资源优化
8
作者 谢兆贤 张文静 +2 位作者 徐娅 王若冰 倪冰雪 《计算机系统应用》 2023年第7期226-239,共14页
随着云计算飞速发展,以Docker为代表的容器技术逐渐被重视.目前,3种常见的容器编排工具有Kubernetes、Docker Swarm和Rancher.然而,现有的容器编排工具在所有工作节点的总容量超标时,将会有响应时间长和资源占用较多等问题.因此,本文设... 随着云计算飞速发展,以Docker为代表的容器技术逐渐被重视.目前,3种常见的容器编排工具有Kubernetes、Docker Swarm和Rancher.然而,现有的容器编排工具在所有工作节点的总容量超标时,将会有响应时间长和资源占用较多等问题.因此,本文设计LSD(least space unused)算法以及LRU-SD(least recently used and space unused)算法,并应用于3种编排工具中.当总容量超出上限时,则选择删除不工作的节点并且增加新的工作节点.做法上,LSD算法是删除剩余空间最少的工作节点,LRU-SD算法先考虑删除最久未使用的节点,当有多个符合要求的节点时,则删除剩余空间最少的工作节点.实验部分,分析与比较使用不同算法对3种容器编排工具的影响,包含响应时间、CPU和内存.实验结果发现,LSD算法、LRU-SD算法和LRU算法不仅能够提高编排工具的响应时间,还可以增加资源的使用率.同时,在提升CPU的使用率方面,LRU-SD算法的效果最好. 展开更多
关键词 lru 容器编排 DOCKER Kubernetes Docker Swarm Rancher
下载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
Pre-Game Warmup For China, the recent Asian Games provided useful experience for the 2008 Olympics
15
作者 TANG YUANKAI 《Beijing Review》 2007年第1期26-27,共2页
关键词 Pre-Game Warmup For China the recent Asian Games provided useful experience for the 2008 Olympics
原文传递
What's the Use of Dictionaries A Dialogue on Recent Trends in Lexicography
16
作者 R.R.Hartmann 《外国语》 CSSCI 北大核心 1989年第3期75-77,29,共4页
The interlocutors:Dr. R. R. Hartman?: Director of the Language Centre and Dictionary Research Centre at University of Exeter, U. K., Secretary of the European Association for Lexicography.Chen Kai: Leturer in the Fore... The interlocutors:Dr. R. R. Hartman?: Director of the Language Centre and Dictionary Research Centre at University of Exeter, U. K., Secretary of the European Association for Lexicography.Chen Kai: Leturer in the Foreign Language Department of Fujian Teachers’ University, Hono- rary Research Assistant at Exeter University. 展开更多
关键词 What’s the use of Dictionaries A Dialogue on recent Trends in Lexicography
原文传递
Arc-length technique for nonlinear finite element analysis 被引量:9
17
作者 MEMONBashir-Ahmed 苏小卒 《Journal of Zhejiang University Science》 EI CSCD 2004年第5期618-628,共11页
Nonlinear solution of reinforced concrete structures, particularly complete load-deflection response, requires tracing of the equilibrium path and proper treatment of the limit and bifurcation points. In this regard, ... Nonlinear solution of reinforced concrete structures, particularly complete load-deflection response, requires tracing of the equilibrium path and proper treatment of the limit and bifurcation points. In this regard, ordinary solution techniques lead to instability near the limit points and also have problems in case of snap-through and snap-back. Thus they fail to predict the complete load-displacement response. The arc-length method serves the purpose well in principle, received wide acceptance in finite element analysis, and has been used extensively. However modifications to the basic idea are vital to meet the particular needs of the analysis. This paper reviews some of the recent developments of the method in the last two decades, with particular emphasis on nonlinear finite element analysis of reinforced concrete structures. 展开更多
关键词 Arc-length method Nonlinear analysis Finite element method Reinforced concrete Load-deflection path Document code: A CLC number: TU31 Arc-length technique for nonlinear finite element analysis* MEMON Bashir-Ahmed# SU Xiao-zu (苏小卒) (Department of Structural Engineering Tongji University Shanghai 200092 China) E-mail: bashirmemon@sohu.com xiaozub@online.sh.cn Received July 30 2003 revision accepted Sept. 11 2003 Abstract: Nonlinear solution of reinforced concrete structures particularly complete load-deflection response requires tracing of the equilibrium path and proper treatment of the limit and bifurcation points. In this regard ordinary solution techniques lead to instability near the limit points and also have problems in case of snap-through and snap-back. Thus they fail to predict the complete load-displacement response. The arc-length method serves the purpose well in principle received wide acceptance in finite element analysis and has been used extensively. However modifications to the basic idea are vital to meet the particular needs of the analysis. This paper reviews some of the recent developments of the method in the last two decades with particular emphasis on nonlinear finite element analysis of reinforced concrete structures. Key words: Arc-length method Nonlinear analysis Finite element method Reinforced concrete Load-deflection path
下载PDF
Distributed cache replacement method for geospatial data using spatiotemporal localitybased sequence 被引量:1
18
作者 Rui LI Jiapei FAN +2 位作者 Xinxing WANG Zhen ZHOU Huayi WU 《Geo-Spatial Information Science》 SCIE EI CSCD 2015年第4期171-182,共12页
Specific features of tile access patterns can be applied in a cache replacement strategy to a limited distributed high-speed cache for the cloud-based networked geographic information services(NGISs),aiming to adapt t... Specific features of tile access patterns can be applied in a cache replacement strategy to a limited distributed high-speed cache for the cloud-based networked geographic information services(NGISs),aiming to adapt to changes in the access distribution of hotspots.By taking advantage of the spatiotemporal locality,the sequential features in tile access patterns,and the cache reading performance in the burst mode,this article proposes a tile sequence replacement method,which involves structuring a Least Recently Used(LRU)stack into three portions for the different functions in cache replacement and deriving an expression for the temporal locality and popularity of the relevant tile to facilitate the replacement process.Based on the spatial characteristics of both the tiles and the cache burst mode with regard to reading data,the proposed method generates multiple tile sequences to reflect spatiotemporal locality in tile access patterns.Then,we measure the caching value by a technique based on a weighted-based method.This technique draws on the recent access popularity and low caching costs of tile sequences,with the aim of balancing the temporal and spatial localities in tile access.It ranks tile sequences in a replacement queue to adapt to the changes in accessed hotspots while reducing the replacement frequency.Experimental results show that the proposed method effectively improves the hit rate and utilization rate for a limited distributed cache while achieving satisfactory response performance and high throughput for users in an NGIS.Therefore,it can be adapted to handle numerous data access requests in NGISs in a cloud-based environment. 展开更多
关键词 SPATIOTEMPORAL REPLACEMENT access pattern Least recently used(lru)stack networked GIS
原文传递
上一页 1 下一页 到第
使用帮助 返回顶部