网络访问流的局部性特征包括时间局部性和空间局部性,利用数学建模方法研究局部性特征对于缓存和预取系统的设计及性能提高具有重要的作用。通过分析和讨论,利用信息熵和变异系数建立了网络流量局部性特征新的度量方法,信息熵比Zipf定律更能反映访问流的时间局部性,变异系数则解决了访问流的相同文档间的空间局部性建模问题。实验和分析表明,这些参数能较好地描述网络访问流的局部性特征且易于使用。
Locality characteristics of web reference streams includes the temporal locality and the spatial locality. Using mathematical model method to study the locality principle has an important impact on the design and performance improving of caching and prefetching system. Through analysis and discussion, a new method to model web workload locality characteristics is established based on the study of entropy and coefficient of variation. Entropy can reflect the temporal locality better than Zipfs law, and the coefficient of variation can be used to solve the problem of modeling of spatial locality between the same files. Experiments and discussions show that these mettics can depict locality characteristics more properly and are much easier to use.