An adaptive neural network-based method for tile replacement in a web map cache

Authors:
Ricardo García;Juan Pablo De Castro;María Jesús Verdú;Elena Verdú;Luisa María Regueras;Pablo López
Affiliations:
Higher Technical School of Telecommunications Engineering, University of Valladolid, Valladolid, Spain;Higher Technical School of Telecommunications Engineering, University of Valladolid, Valladolid, Spain;Higher Technical School of Telecommunications Engineering, University of Valladolid, Valladolid, Spain;Higher Technical School of Telecommunications Engineering, University of Valladolid, Valladolid, Spain;Higher Technical School of Telecommunications Engineering, University of Valladolid, Valladolid, Spain;Higher Technical School of Telecommunications Engineering, University of Valladolid, Valladolid, Spain
Venue:
ICCSA'11 Proceedings of the 2011 international conference on Computational science and its applications - Volume Part I
Year:
2011

Citing 15
Cited 1

Removal policies in network caches for World-Wide Web documents

Conference proceedings on Applications, technologies, architectures, and protocols for computer communications
A new cache replacement scheme based on backpropagation neural networks

ACM SIGARCH Computer Architecture News
Performance of the KORA-2 cache replacement scheme

ACM SIGARCH Computer Architecture News
Evaluating content management techniques for Web proxy caches

ACM SIGMETRICS Performance Evaluation Review
Machine Learning

Machine Learning
Efficient Replacement of Nonuniform Objects in Web Caches

Computer
Caching on the World Wide Web

IEEE Transactions on Knowledge and Data Engineering
A survey of Web cache replacement strategies

ACM Computing Surveys (CSUR)
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
Web proxy cache replacement scheme based on back-propagation neural network

Journal of Systems and Software
Improvement of the neural network proxy cache replacement strategy

SpringSim '09 Proceedings of the 2009 Spring Simulation Multiconference
A study of replacement algorithms for a virtual-storage computer

IBM Systems Journal
Training of NNPCR-2: an improved neural network proxy cache replacement strategy

SPECTS'09 Proceedings of the 12th international conference on Symposium on Performance Evaluation of Computer & Telecommunication Systems
A neural network proxy cache replacement strategy and its implementation in the Squid proxy server

Neural Computing and Applications
Estimating neural networks-based algorithm for adaptive cachereplacement

IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics

TileHeat: a framework for tile selection

Proceedings of the 20th International Conference on Advances in Geographic Information Systems

Quantified Score

Hi-index	0.00

Visualization

Abstract

Most popular web map services, such as Google Maps, serve pre-generated image tiles from a server-side cache. However, storage needs are often prohibitive, forcing administrators to use partial caches containing a subset of the total tiles. When the cache runs out of space for allocating incoming requests, a cache replacement algorithm must determine which tiles should be replaced. Cache replacement algorithms are well founded and characterized for general Web documents but spatial caches comprises a set of specific characteristics that make them suitable to further research. This paper proposes a cache replacement policy based on neural networks to take intelligent replacement decisions. Neural networks are trained using supervised learning with real data-sets from public web map servers. Hight correct classification ratios have been achieved for both training data and a completely independent validation data set, which indicates good generalization of the neural network. A benchmark of the performance of this policy against several classical cache management policies is given for discussion.