Locality modeling of web access workload

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 Zipf's 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 met-rics can depict locality characteristics more properly and are much easier to use.