Evolutionary Prefetching and Caching in an Independent Storage Units Model
ADVIS '00 Proceedings of the First International Conference on Advances in Information Systems
LRU-based Algorithms for Web Cache Replacement
EC-WEB '00 Proceedings of the First International Conference on Electronic Commerce and Web Technologies
Caching across heterogeneous information sources: an object-based approach
Information processing and technology
Hierarchical task topology for retrieving information from within a simulated information ecosystem
Journal of Network and Computer Applications - Special issue on computational intelligence on the internet
| Hi-index | 0.00 |
Caching is a standard solution to the problem of insufficient bandwidth caused by the rapid increase of information circulation across the Internet. Cache consistency mechanisms are a crucial component of each cache scheme influencing the cache usefulness and reliability. This paper presents a model for optimizing Internet cache content by the use of a genetic algorithm and examines the model by trace-driven experiments. Cached data are considered as a population evolving over simulated time by a number of successive cache ``generations". The model is tested by the use of traces provided by a Squid proxy cache server. Using trace-driven caching, we show that the proposed evolutionary mechanisms improve cache non-staleness and consistency and result in an updated cache content.