Skip to main content
SpringerLink
Log in

An Adaptive Neural Network-Based Method for Tile Replacement in a Web Map Cache

  • Conference paper
Computational Science and Its Applications - ICCSA 2011 (ICCSA 2011)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 6782))

Included in the following conference series:

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. de la Beaujardiere, J.: OpenGIS Web Map Server Implementation Specification, pp. 6–42. Open Geospatial Consortium Inc. (2006)

    Google Scholar 

  2. Open Geospatial Foundation. WMS-C wms tile caching - OSGeo wiki(2008) http://wiki.osgeo.org/wiki/WMS_Tile_Caching

  3. Juliá, N., Masó, J., Pomakis, K.: OpenGIS Web Map Tile Service Implementation Standard, pp. 7–57. Open Geospatial Consortium Inc. (2010)

    Google Scholar 

  4. Podlipnig, S., Böszörmenyi, L.: A survey of web cache replacement strategies. ACM Computing Surveys (CSUR) 35(4), 374–398 (2003)

    Article  Google Scholar 

  5. Aggarwal, C., Wolf, J.L., Yu, P.S.: Caching on the world wide web. IEEE Transactions on Knowledge and Data Engineering 11(1), 94–107 (1999)

    Article  Google Scholar 

  6. Cao, P., Irani, S.: Cost-aware www proxy caching algorithms. In: Proceedings of the USENIX Symposium on Internet Technologies and Systems, pp. 18–18. USENIX Association, Berkeley, CA (1997)

    Google Scholar 

  7. Arlitt, M., Cherkasova, L., Dilley, J., Friedrich, R., Jin, T.: Evaluating content management techniques for web proxy caches. SIGMETRICS Perform. Eval. Rev. 27, 3–11 (March 2000)

    Article  Google Scholar 

  8. Bahn, H., Koh, K., Noh, H., Lyul, S.M.: Efficient replacement of nonuniform objects in web caches. Computer 35(6), 65–73 (2002)

    Google Scholar 

  9. Tobler, W.R.: A computer movie simulating urban growth in the Detroit region. Economic geography 46, 234–240 (1970)

    Article  Google Scholar 

  10. Khalid, H.: A new cache replacement scheme based on backpropagation neural networks. SIGARCH Comput. Archit. News 25, 27–33 (1997)

    Article  Google Scholar 

  11. J.Pomerene, T.R. Puzak, R.Rechtschaffen, F.Sparacio.: Prefetching mechanism for a high-speed buffer store. US patent(1984)

    Google Scholar 

  12. Khalid, H., Obaidat, M.S.: Kora-2: a new cache replacement policy and its performance. In: The 6th IEEE International Conference on Electronics, Circuits and Systems,Proceedings of(ICECS1999) (1999)

    Google Scholar 

  13. Khalid, H.: Performance of the KORA-2 cache replacement scheme. ACM SIGARCH Computer Architecture News 25(4), 17–21 (1997)

    Article  Google Scholar 

  14. Obaidat, M.S., Khalid, H.: Estimating neural networks-based algorithm for adaptive cache replacement. IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics, 28(4), 602–611 (1998)

    Article  Google Scholar 

  15. Khalid, H., Obaidat, M.S.: Application of neural networks to cache replacement. Neural Computing & Applications 8(3), 246–256 (1999)

    Article  Google Scholar 

  16. Venketesh, P., Venkatesan, R.: A Survey on Applications of Neural Networks and Evolutionary Techniques in Web Caching. IETE Technical Review 26(3), 171–180 (2009)

    Article  Google Scholar 

  17. ElAarag, H., Romano, S.: Training of nnpcr-2: An improved neural network proxy cache replacement strategy. In: International Symposium on Performance Evaluation of Computer Telecommunication Systems (SPECTS 2009), vol. 41, pp. 260–267 (2009)

    Google Scholar 

  18. Romano, S., ElAarag, H.: A neural network proxy cache replacement strategy and its implementation in the Squid proxy server. In: Neural Computing & Applications, pp. 1–20.

    Google Scholar 

  19. ElAarag, H., Cobb, J.: A Framework for using neural networks for web proxy cache replacement. Simulation Series 38(2), 389 (2006)

    Google Scholar 

  20. ElAarag, H., Romano, S.: Improvement of the neural network proxy cache replacement strategy. In: Proceedings of the Spring Simulation Multiconference, pp. 1–8. Society for Computer Simulation International (2009)

    Google Scholar 

  21. Tian, W., Choi, B., Phoha, V.: An Adaptive Web Cache Access Predictor Using Neural Network. Developments in Applied Artificial Intelligence, 113–117 (2002)

    Google Scholar 

  22. Cobb, J., ElAarag, H.: Web proxy cache replacement scheme based on back-propagation neural network. Journal of Systems and Software 81(9), 1539–1558 (2008)

    Article  Google Scholar 

  23. El Khayari, R.A., Obaidat, M.S., Celik, S.: An Adaptive Neural Network-Based Method for WWW Proxy Caches. IAENG International Journal of Computer Science 36(1), 8–16 (2009)

    Google Scholar 

  24. MetaCarta Labs. Tilecache(2011), http://tilecache.org/

  25. Quinn, S., Gahegan, M.: A predictive model for frequently viewed tiles in a web map. T. GIS 14(2), 193–216 (2010)

    Article  Google Scholar 

  26. Tom Mitchell, M. (ed.): Machine Learning. McGraw-Hill, New York (1997)

    MATH  Google Scholar 

  27. Williams, S., Abrams, M., Standridge, C.R., Abdulla, G., Fox, E.A.: Removal policies in network caches for World-Wide Web documents. Computer Communication Review 26(4), 293–305 (1996)

    Article  Google Scholar 

  28. Belady, L.A.: A study of replacement algorithms for a virtual-storage computer. IBM Systems Journal (1966)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Higher Technical School of Telecommunications Engineering, University of Valladolid, Valladolid, Spain

    Ricardo García, Juan Pablo de Castro, María Jesús Verdú, Elena Verdú, Luisa María Regueras & Pablo López

Authors
  1. Ricardo García
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Juan Pablo de Castro
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. María Jesús Verdú
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Elena Verdú
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Luisa María Regueras
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Pablo López
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. L.I.S.U.T. - D.A.P.I.T., Basilicata University Potenza, 10, Viale dell’Ateneo Lucano, 85100, Potenza, Italy

    Beniamino Murgante

  2. Department of Mathematics and Computer Science, University of Perugia, Via Vanvitelli, 1, 06123, Perugia, Italy

    Osvaldo Gervasi

  3. Department of Applied Mathematics and Computational Sciences, University of Cantabria, Avda. de los Castros, s/n, C.P. 39005, Santander, Spain

    Andrés Iglesias

  4. School of Business Systems, Monash University, 3800, Clayton, VIC, Australia

    David Taniar

  5. Department of Intelligent Informatics, Kyushu Sangyo University, 2-3-1 Matsukadai, Higashi-ku, 813-8503, Fukuoka, Japan

    Bernady O. Apduhan

Rights and permissions

Reprints and permissions

Copyright information

© 2011 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

García, R., de Castro, J.P., Verdú, M.J., Verdú, E., Regueras, L.M., López, P. (2011). An Adaptive Neural Network-Based Method for Tile Replacement in a Web Map Cache. In: Murgante, B., Gervasi, O., Iglesias, A., Taniar, D., Apduhan, B.O. (eds) Computational Science and Its Applications - ICCSA 2011. ICCSA 2011. Lecture Notes in Computer Science, vol 6782. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-21928-3_6

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-21928-3_6

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-21927-6

  • Online ISBN: 978-3-642-21928-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation