Algorithms for Proxy Caching and Prefetching
Employing Temporal and Spatial Locality
The general research of this work is to make proxy caching more efficient in the GroupWare environment where the web pages being fetched by some group members, or potentially to being fetched by some group members may be interest for other group members. The specific problem that our research focuses at is how to do efficient prefetching and caching in conditions when each already fetched web presentation includes pointers to potential follow-up presentation. Existing approaches base their prefetching and caching on the information how frequently some presentation is used, volume of presentation and time to being fetched, who is who in GroupWare hierarchy, what are the keywords involved in currently opened document or hints from the system administrators. Our approach utilizes temporal locality; under the term temporal local web presen-tations we imply those which are found in the list of the replaced from the cache, characterized with the relative impact factor (i.e. how often were they read when they were in the cache). We demonstrate that our approach is better then existing ones with doing following:
- Analytical analysis to show upper bound in our approach compared with existing ap-proaches;
- Simulation analysis to estimate expected performances;
- Implementation of proxy sublayer, which includes the proposed solution as well as the existing solutions in a way which enables testing in the real environment.