Skip to main content
SpringerLink
Log in

Evolutionary Techniques for Web Caching

  • Published:
Distributed and Parallel Databases Aims and scope Submit manuscript

Abstract

Web caching has been proposed as an effective solution to the problems of network traffic and congestion, Web objects access and Web load balancing. This paper presents a model for optimizing Web cache content by applying either a genetic algorithm or an evolutionary programming scheme for Web cache content replacement. Three policies are proposed for each of the genetic algorithm and the evolutionary programming techniques, in relation to objects staleness factors and retrieval rates. A simulation model is developed and long term trace-driven simulation is used to experiment on the proposed techniques. The results indicate that all evolutionary techniques are beneficial to the cache replacement, compared to the conventional replacement applied in most Web cache server. Under an appropriate objective function the genetic algorithm has been proven to be the best of all approaches with respect to cache hit and byte hit ratios.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. C. Aggarwal, J. Wolf, and P.S. Yu, “Caching on the World Wide Web,” IEEE Transactions on Knowledge and Data Engineering, vol. 11, no1, pp. 94–107, 1999.

    Google Scholar 

  2. M. Arlitt, R. Friedrich, and T. Jin, “Performance evaluation of web proxy cache replacement policies,” Performance Evaluation Journal, vol. 39, no.1–4, pp. 149–164, 2000.

    Google Scholar 

  3. M. Baentsch et al., “Enhancing the Web's infrastructure: From caching to replication,” IEEE Internet Computing, vol. 1, no.2, pp. 18–27, 1997.

    Google Scholar 

  4. A. Belloum and L.O. Hertzberger, “Document replacement policies dedicated to Web caching,” in Proceedings ISIC/CIRA/ISAS'98 Conference, Maryland, USA, Sept. 1998.

  5. M.A. Blaze, Caching in Large-Scale Distributed File Systems, Princeton University, Ph.D. Thesis, Jan. 1993.

  6. P. Cao and S. Irani, “Cost-aware WWW proxy caching algorithms,” in Proceedings of the USENIX Symposium on Internet Technologies and Systems, USITS'97, Monterey, California, Dec. 1997.

  7. A. Chankhunthod, P. Danzig, and C. Neerdaels, “A hierarchical internet object cache,” in Proceedings of the USENIX 1996 Annual Technical Conference, San Diego, California, Jan. 1996, pp. 153–163.

  8. B. Dengiz, F. Atiparmak, and A.E. Smith, “Local search genetic algorithm for optimization of highly reliable communications networks,” IEEE Transactions on Evolutionary Computation, vol. 1, no.3, pp. 179–188, 1997.

    Google Scholar 

  9. D. Goldberg, Genetic Algorithms in Search, Optimization, and Machine Learning, Addison-Wesley: Reading, MA, 1989.

    Google Scholar 

  10. J. Gwertzman and M. Seltzer, “World Wide Web cache consistency,” in Proceedings of the USENIX 1996 Annual Technical Conference, San Diego, California, Jan. 1996, pp. 141–151.

  11. A.S. Heddaya, Dyna Cache, Weaving Caching into the Internet, Infolibria, 1998.

  12. A. Iyengar and J. Challenger, “Improving Web server performance by caching dynamic data,” in Proceedings of the USENIX Symposium on Internet Technologies and Systems, USITS'97, Monterey, California, Dec. 1997.

  13. J. Jing, A. Elmagarmid, A. Helal, and R. Alonso, “Bit-sequences: An adaptive cache invalidation method in mobile client/server environments,” Mobile Networks and Applications, vol. 2, pp. 115–127, 1997.

    Google Scholar 

  14. K.T. Ko, K.S. Tang, C.Y. Chan, K.F. Man, and S. Kwong, “Using genetic algorithms to design mesh networks,” IEEE Computer, vol. 30, no.8, pp. 56–61, 1997.

    Google Scholar 

  15. A. Kumar, R.M. Pathak, Y.P. Gupta, and H.R. Parsaei, “A genetic algorithm for distributed systems topology design,” Computers & Industrial Engineering, vol. 28, pp. 659–670, 1995.

    Google Scholar 

  16. Z. Michalewicz, Genetic Algorithms + Data Structures = Evolution Program, 3rd ed., Springer-Verlag: Berlin, 1996.

    Google Scholar 

  17. O. Pearson, The squid cache software, Squid Users Guide, http://www.auth.gr/SquidUsers/, 1998.

  18. Squid, Squid internet object cache, http://www.auth.gr/Squid/, 1998.

  19. A. Vakali, “A genetic algorithm scheme for Web replication and caching, in Proceedings of the 3rd IMACS/IEEE International Conference on Circuits, Systems, Communications and Computers, CSCC'99, World Scientific and Engineering Society Press, Athens, Greece, July 1999.

    Google Scholar 

  20. A. Vakali, “A Web-based evolutionary model for internet data caching,” in Proceedings of the 2nd International Workshop on Network-Based Information Systems, NBIS'99, IEEE Computer Society Press, Florence, Italy, Aug. 1999.

    Google Scholar 

  21. D. Wessels, “Intelligent caching World-Wide Web objects,” in Proceedings of the INET'95 Conference, Jan. 1995.

Download references

Author information

Authors and Affiliations

  1. Department of Informatics, Aristotle University, Thessaloniki, 54006, Greece

    Athena Vakali

Authors
  1. Athena Vakali
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Vakali, A. Evolutionary Techniques for Web Caching. Distributed and Parallel Databases 11, 93–116 (2002). https://doi.org/10.1023/A:1013385708178

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1013385708178

Search

Navigation