Web cache optimization with nonlinear model using object features

Authors:
Timo Koskela;Jukka Heikkonen;Kimmo Kaski
Affiliations:
Helsinki University of Technology, Laboratory of Computational Engineering, P.O. Box 9203, FIN-02015 HUT, Finland;Helsinki University of Technology, Laboratory of Computational Engineering, P.O. Box 9203, FIN-02015 HUT, Finland;Helsinki University of Technology, Laboratory of Computational Engineering, P.O. Box 9203, FIN-02015 HUT, Finland
Venue:
Computer Networks: The International Journal of Computer and Telecommunications Networking
Year:
2003

Citing 13
Cited 6

Performance engineering of the World Wide Web: application to dimensioning and cache design

Proceedings of the fifth international World Wide Web conference on Computer networks and ISDN systems
Removal policies in network caches for World-Wide Web documents

Conference proceedings on Applications, technologies, architectures, and protocols for computer communications
Self-organizing maps

Self-organizing maps
Generating representative Web workloads for network and server performance evaluation

SIGMETRICS '98/PERFORMANCE '98 Proceedings of the 1998 ACM SIGMETRICS joint international conference on Measurement and modeling of computer systems
Replacement policies for a proxy cache

IEEE/ACM Transactions on Networking (TON)
Bayesian approach for neural networks—review and case studies

Neural Networks
Neural Networks for Pattern Recognition

Neural Networks for Pattern Recognition
ProWGen: a synthetic workload generation tool for simulation evaluation of web proxy caches

Computer Networks: The International Journal of Computer and Telecommunications Networking
Refreshment policies for web content caches

Computer Networks: The International Journal of Computer and Telecommunications Networking
Logistic Regression in an Adaptive Web Cache

IEEE Internet Computing
Rate of change and other metrics: a live study of the world wide web

USITS'97 Proceedings of the USENIX Symposium on Internet Technologies and Systems on USENIX Symposium on Internet Technologies and Systems
Cost-aware WWW proxy caching algorithms

USITS'97 Proceedings of the USENIX Symposium on Internet Technologies and Systems on USENIX Symposium on Internet Technologies and Systems
Self organization of a massive document collection

IEEE Transactions on Neural Networks

Intelligent Client-Side Web Caching Scheme Based on Least Recently Used Algorithm and Neuro-Fuzzy System

ISNN 2009 Proceedings of the 6th International Symposium on Neural Networks: Advances in Neural Networks - Part II
Genetic algorithms: an approach to optimal web cache replacement

SpringSim '10 Proceedings of the 2010 Spring Simulation Multiconference
Using data envelopment analysis to evaluate the efficiency of web caching object replacement strategies

Journal of Network and Computer Applications
Intelligent Naïve Bayes-based approaches for Web proxy caching

Knowledge-Based Systems
Neuro-fuzzy system in partitioned client-side Web cache

Expert Systems with Applications: An International Journal
Intelligent Web proxy caching approaches based on machine learning techniques

Decision Support Systems

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper, Web cache optimization by utilizing syntactic features extracted from cache objects is studied. A nonlinear model is used to predict the value of each cache object by using features from the HTTP responses of the server, the access log of the cache, and from the HTML structure of the object. In a case study, linear and nonlinear models are used to classify about 50,000 HTML documents according to their popularity. The nonlinear model yields classification percentages of 64 and 74 for the documents to be stored or to be removed from the cache, respectively. A synthetic workload is then used to study the performance gain from the classifier in a conventional Least Recently Used cache model. The results suggest that the proposed approach can improve the performance of the cache substantially.