基于用户访问模式的Web预取算法

Pre-fetching algorithm based on user access patterns

缩短Web访问中的用户感知时间,是Web应用中的一个重要问题,服务器需要预测用户未来的HTTP请求和处理当前的网页以提高Web服务器的响应速度,为此提出了一种基于用户访问模式的Web预取算法。该算法根据Web日志信息分析了用户的访问模式,并计算出Web页面间的转移概率,以此作为对用户未来请求预取的依据。实验结果表明,该预取算法能有效提高预测精度和命中率,有效地缩短了用户的感知时间。

Reducing user perceived latency （UPL） during web accessing and promoting efficiency in web applications is a key issue. The server is required to predict user＇ s next HTTP request and pre-process the current web page to improve the server＇ s response speed. A web pre-fetching algorithm is proposed based on user access patterns. This method using web log information to analyse user＇ s access patterns and calculate the web pages transfer probability matrix so as to predict the user＇ s next request. The experiments show that this pre-fetching method can dramatic improvement on predictive accuracy and get a good hit ratio with reducing the URL to some extent.