Evolutionary Techniques for Web Caching
Distributed and Parallel Databases
A survey of Web cache replacement strategies
ACM Computing Surveys (CSUR)
Web cache optimization with nonlinear model using object features
Computer Networks: The International Journal of Computer and Telecommunications Networking
A genetic algorithm for energy-efficient based multicast routing on MANETs
Computer Communications
A genetic algorithm for the Flexible Job-shop Scheduling Problem
Computers and Operations Research
Hi-index | 0.00 |
Growing demands for increased bandwidth as a result of a media-savvy World-Wide Web (WWW) assert a need for faster and better solutions to network infrastructure. Caching objects on the web represents a software-based approach that can dramatically reduce bandwidth requirements by exploiting the repetitious nature of object requests on the web. However, limitations of disk capacity and memory constrain the size of a cache. A cache replacement algorithm allocates space for new requests by evicting objects from the cache. LRU and LRU-related strategies are known to produce the best hit ratios, given the temporal locality of URL requests on the WWW. However, LRU is not perfect and an adaptive algorithm could prove especially useful. This paper presents a novel approach to web caching by suggesting a cache replacement policy model based on an approach which utilizes genetic algorithms (GAs). The objective of the model is to produce an object of maximum cost, which is provided as input to the distance measure of each object in the cache to the object of maximum cost.