Abstract
One of the keys to improve the performance of Content Delivery Network (CDN) is the efficiency of caching. To get the goal of improving caching efficiency, the main aim of current CDN caching algorithms is to obtain a higher caching hit ratio, while the validation and freshness of outdated pages have not received due consideration in these replacement models. In this paper, a new improved cache profit model is clearly defined, and the validation and freshness factors of Web pages have been taken into adequate account. Based on the profit model, a new caching replacement algorithm-EWCR (Efficient Web Caching Replacement) is proposed, and it is proved to be optimal based on reasonable assumptions. To conclude, a series of comparative experiments verifies the efficiency of EWCR in Web caching replacement.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Vakali, A.: Proxy cache replacement algorithms: a history-based approach. World Wide Web 4(4), 277–297 (2001). https://doi.org/10.1023/A:1015133818512
Li, Y., Li, J., Chen, J., Lu, M., Li, C.: Seed selection for data offloading based on social and interest graphs. Comput. Mater. Con. 57(3), 571–587 (2018)
Liu, Y., Liu, L., Yan, Y., Feng, F., Ding, S.: Analyzing dynamic change in social network based on distribution-free multivariate process control method. Comput. Mater. Con. 60(3), 1123–1139 (2019)
Pathan, A., Buyya, R.: A Taxonomy and Survey of Content Delivery Network. Springer, Heidelberg (2008)
Dafre, N., Shrawankar, U., Kapgate, D.: Pattern based cache management policies. Int. J. Comput. Sci. Eng. 2, 28–35 (2014)
Jo, B., Piran, Md.J., Lee, D., Suh, D.Y.: Efficient computation offloading in mobile cloud computing for video streaming over 5G. Comput. Mater. Con. 61(2), 439–463 (2019)
Wang, J.: A survey of web caching schemes for the internet. In: Proceedings of SIGCOMM, Cambridge, Massachustts, USA, pp. 36–46 (1999)
Anitha, R., Mukherjee, S.: Bloom filter-based framework for cache management in large cloud metadata databases. Int. J. High Perform. Comput. Networking 10(1–2), 148–155 (2017)
Sadashiv, N., Dilip Kumar, S.M.: Broker-based resource management in dynamic multi-cloud environment. Int. J. High Perform. Comput. Networking 12(1), 94–109 (2018)
Hasslinger, G., Ntougias, K., Hasslinger, F., et al.: Performance evaluation for new web caching strategies combining LRU with score based object selection. Comput. Netw. 125, 172–186 (2017)
Podlipnig, S., Boszormenyi, L.: A survey of web cache replacement strategies. ACM Comput. Surv. 35(4), 374–398 (2003)
O’Neil, E.J., O’Neil, P.E., Weikum, G.: The LRU-K page, replacement algorithm for database disk buffering. In: Proceedings of the 1993 ACM SIGMOD International Conference on Management of Data, pp. 297–306. ACM Press, New York (1993)
Scheuermann, P., Shim, J., Vingralek, R.: A case for delay- conscious caching of web documents. In: Proceedings of the 6th International WWW Conference, Santa Clara, April 1997, pp. 997–1005 (1997)
Arlitt, M.F., Cherkasova, L., Dilley, J.: Evaluating content management techniques for web proxy caches. ACM SIGMETRICS Perform. 27(4), 3–11 (2000)
Cobb, J., ElAarag, H.: Web proxy cache replacement scheme based on backpropagation neural network. J. Syst. Softw. 81(9), 1539–1558 (2008)
Aimtongkham, P., So-In, C., Sanguanpong, S.: A novel web caching scheme using hybrid least frequently used and support vector machine. In: International Joint Conference on Computer Science & Software Engineering. IEEE (2016)
Yang, Q., Zhang, H.H., Zhang, H.: Taylor series prediction: a cache replacement policy based on second-order trend analysis. In: Proceedings of the 34th Hawaii International Conference on System Science. IEEE Computer Society, Piscataway (2001)
Cao, P., Irani, S.: Cost-aware WWW proxy caching algorithm. In: Proceedings of the USENIX Symposium on Internet Technologies and Systems, Monterey, CA, pp. 193–206 (1997)
Wooster, R., Abrams, M.: Proxy caching that estimates pages load delays. In: Proceedings of the 6th International World Wide Web Conference, Santa Clara, CA, pp. 977–986 (1997)
Zhang, B.L., Sun, Z.H.: Dynamic cache optimization algorithm for static materialized views. J. Softw. 17(5), 1213–1221 (2006)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Switzerland AG
About this paper
Cite this paper
You, F., Liu, T., Peng, X., Liang, J., Zhang, B., Zhou, Y. (2020). An Efficient Web Caching Replacement Algorithm. In: Sun, X., Wang, J., Bertino, E. (eds) Artificial Intelligence and Security. ICAIS 2020. Lecture Notes in Computer Science(), vol 12239. Springer, Cham. https://doi.org/10.1007/978-3-030-57884-8_42
Download citation
DOI: https://doi.org/10.1007/978-3-030-57884-8_42
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-57883-1
Online ISBN: 978-3-030-57884-8
eBook Packages: Computer ScienceComputer Science (R0)