Web访问流的局部性特征建模

摘要

网络访问流的局部性特征包括时间局部性和空间局部性,利用数学建模方法研究局部性特征对于缓存和预取系统的设计及性能提高具有重要的作用.通过分析和讨论,利用信息熵和变异系数建立了网络流量局部性特征新的度量方法,信息熵比Zipf定律更能反映访问流的时间局部性,变异系数则解决了访问流的相同文档间的空间局部性建模问题.实验和分析表明,这些参数能较好地描述网络访问流的局部性特征且易于使用.