-
题名基于流抽样和LRU的高速网络大流检测算法
被引量：4
- 1
-
-
作者
白磊
田立勤
陈超
-
机构
华北科技学院计算机学院
浙江大学机械工程学院
-
出处
《计算机应用与软件》
CSCD
2016年第4期111-115,共5页
-
基金
国家重点基础研究发展计划专项(2011CB311809)
国家自然科学基金项目(61472137)
中央高校基本科研业务费项目(3142014085)
-
文摘
在高速主干网络中,随着网络链路速率的不断提高和网络流数量的增加,如何及时、准确地检测出网络中的大流信息,成为目前网络流测量的热点问题。根据传统LRU算法由于突发性大量小流导致淘汰大流的测量缺陷和网络重尾分布的特点,提出一种新的识别大流的算法——基于流抽样和LRU的大流检测算法。算法通过流抽样技术过滤大部分的小流,并通过LRU算法识别大流信息,将过滤和识别过程分离,减少小流错误淘汰大流的可能性,提高算法测量准确性。分析算法的复杂度和漏检率,并通过实际试验数据分析了算法参数配置对于大流测量的准确性的影响。理论分析和仿真结果表明,与标准LRU算法和LRU_BF算法相比,在使用相同的存储空间下,新算法具有更高的测量准确性和实用性。
-
关键词
网络测量
大流
抽样
哈希
近期最少使用算法(lru)
-
Keywords
Network measurement
Elephant flow
Sampling
Hash
Least recently used（lru）
-
分类号
TP393.4
[自动化与计算机技术—计算机应用技术]
-
-
题名页面置换算法的Z规格说明
被引量：1
- 2
-
-
作者
张阁
朱关铭
缪淮扣
-
机构
上海大学计算机工程与科学学院
-
出处
《上海大学学报（自然科学版）》
CAS
CSCD
1999年第S1期149-155,共7页
-
基金
国家自然科学基金资助项目(69773038)
上海市教委科技发展基金资助项目(97A42)
-
文摘
虚拟存储系统中,如果使用段页式存储管理或者页式存储管理,当发生缺页,而主存中已没有空闲页架时,则需要选一页淘汰,进行页面置换.本文首先简要介绍先进先出算法(FIFO)和最近最少使用算法(LRU)的原理.接着对这两种算法用Z规格说明语言进行了比较详尽的描述.最后给出了一些操作模式的前置条件,并对系统中的一个定理进行了证明.
-
关键词
先进先出算法(FIFO)
最近最少使用算法(lru)
规格说明
Z语言
-
Keywords
FIFO
lru
specification
Z language
-
分类号
TP301.2
[自动化与计算机技术—计算机系统结构]
-
-
题名一种改进的基于缓存池机制的小文件I/O策略
被引量：2
- 3
-
-
作者
聂瑞华
谢文君
梁军
-
机构
华南师范大学计算机学院
华南师范大学网络中心
-
出处
《计算机工程与应用》
CSCD
北大核心
2016年第16期210-215,共6页
-
基金
教育部-中移动基金项目(No.MCM20130651)
广州市科技和信息化局基金项目(No.2014Y2-00006)
华南师范大学青年教师科研培育基金(No.2012KJ006)
-
文摘
Lustre文件系统对大文件的I/O性能较好,但对小文件不佳。针对这个问题,提出建立一个基于MDS节点的小文件缓存池机制,在缓存池里缓存经常被访问的小文件。在该机制中,小文件缓存池与OST使用全相联映射方式对应,并且使用贯穿读出式和直写式策略保持文件的一致性;缓存池更新策略综合考虑了文件的访问时间和次数等因素,使用改进的近期最少使用算法(LRU)更新替换。实验结果表明,改进后的Lustre文件系统减少了小文件的网络传输开销和访问时间,对小文件的I/O性能有较明显的提高。虽然它对大文件的I/O性能有所降低,但在可接受范围之内,仍具有一定的实用价值。
-
关键词
LUSTRE文件系统
全相联映射
近期最少使用算法(lru)
I/O性能
-
Keywords
Lustre file system
fully associative mapping
Least Recently Used(lru)
I/O performance
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名基于内容的代理服务器高速缓冲器研究
- 4
-
-
作者
陈晓龙
-
机构
茂名学院计算机系
-
出处
《计算机工程与应用》
CSCD
北大核心
2003年第19期100-101,185,共3页
-
文摘
该文提出了一种新的加强代理服务器CACHE的技术。首先给出CHACE内容的标题层、逻辑层、物理层的三层模型。对其内容进行索引,以便比较、查询。并给出了考虑文件存储空间、访问时间的LRU算法,保证CACHE中内容总是最相关、使用率高的内容。提高了具有相同目的用户的访问效率。
-
关键词
高速缓冲器
层次模型
最近最少使用算法(lru)
-
Keywords
Cache,Hierachical model,lru algorithm
-
分类号
TP368
[自动化与计算机技术—计算机系统结构]
-
-
题名聚类的逻辑文件复制服务机制研究
- 5
-
-
作者
蒋晶
-
机构
南京邮电大学通达学院
-
出处
《计算机工程与应用》
CSCD
北大核心
2011年第4期84-86,108,共4页
-
文摘
网格环境下资源的管理和调度是一个非常复杂且具有挑战性的问题。在数据密集型应用中,数据文件的读取延迟时间是至关重要的。提出了一种基于聚类预处理的数据文件复制算法(CBR),将传输带宽满足一定条件的网格结点通过聚类方法构成一个"逻辑区域";并介绍了一种改进的LRU算法,考虑了其他计算任务需要的数据文件请求,避免删除未来将使用的数据文件。通过实验证明,该算法得到的计算任务完成时间优于其他两种算法。
-
关键词
聚类
数据密集型
调度
最近最少使用(lru)算法
-
Keywords
cluster
data intensive
scheduling
Least Recently Used（lru） algorithm
-
分类号
TP31
[自动化与计算机技术—计算机软件与理论]
-
