一种基于用户的LNS文件预测模型

许多系统把数据访问请求当作是独立的事件。实际上,数据请求并非完全随机,而是由用户或程序的行为驱动的,不同的用户或程序存在不同的访问模式。LS(Last Successor)模型简单,但非常有效,然而它的预测结果严重依赖于用户或程序的访问顺序。提出了ULNS(User-based Last N Successors)文件预测模型,利用用户信息来提高预测精确度,并综合LS模型来改进算法的可适用度。实验结果表明,该预测模型具有较好的整体性能。

一种支持并发访问流的文件预取算法

设计并实现了一种按需预取算法，采用更为宽松的顺序性判决条件，并以页面和页面缓存的状态作为可靠的决策依据．它可以发现淹没在随机读中的顺序访问并进行有效的预读，支持对单个文件实例的并发访问而产生的交织访问模式．实验结果表明：相对于原Linux预读算法，该算法在随机干扰下的顺序读性能可提高29％；交织读的性能是传统算法的4-27倍；同时，应用程序可见延迟改善可达35倍．该算法已被Linux2．6．24内核采用．

基于UAP-T的网络日志挖掘技术在电子商务中的应用

在电子商务中,从大量的数据中挖掘出有意义的用户访问模式,进而划分客户群体和发现潜在的客户,对电子商务公司有着重要的意义。在WAP tree算法的基础上提出了改进的UAP T(useraccesspatterntree)算法,并根据该算法提出了一个有效的基于Web日志挖掘的应用方案,分析了该方案在电子商务中的应用。

分布式并行文件系统中锁管理的研究

分析了传统的分布式锁管理中范围锁的实现及其局限,给出了一种用于支持交叉访问模式的新的分布式锁管理算法——DBM算法。分布式锁管理是分布式并行文件系统的关键组成部分之一。软件仿真实验表明新算法在交叉访问模式下大大提高了系统并发度。

专用服务器文件系统FRFS的设计和实现

随着因特网的广泛应用 ,Web服务器的系统性能成了人们关注的问题。为提高它的访问速度 ,我们分析了Web服务器的文件访问模式 ,提出了一种新型文件系统FRFS(FastandReliableFileSystem)的设计思想 ,使得对小文件的访问速度得到了明显提高。