A key determinant of the effectiveness of a web cache is the locality of the files requested. In the past this has been difficult to model, as locality appears to be cache specific. We show that locality can be characterised with a single parameter, which primarily varies with the topological position of the cache, and is largely independent of the culture of the cache users. The accurate determination of the parameter requires large samples. This is due to a large timescale, long range dependency in the user requests.
Chris M. Roadknight, Ian W. Marshall, Debbie Veare