许多系统把数据访问请求当作是独立的事件。实际上,数据请求并非完全随机,而是由用户或程序的行为驱动的,不同的用户或程序存在不同的访问模式。LS(Last Successor)模型简单,但非常有效,然而它的预测结果严重依赖于用户或程序的访问顺序。提出了ULNS(User-based Last N Successors)文件预测模型,利用用户信息来提高预测精确度,并综合LS模型来改进算法的可适用度。实验结果表明,该预测模型具有较好的整体性能。
Most systems treat each data request as an independent event.In fact,such requests are driven by users or programs behavior,and are therefore far from random.There are different access patterns with different users or programs.LS(Last Successor) model is simple,but very available.However,its predictive results strongly depend on access order of users or programs.This paper presents ULNS(User-based Last N Successors) file prediction model,which utilizes user information to improve its accuracy.And also,it synthesizes LS model to extend its applicability.Experimental results show that the proposed prediction model has better overall performances.