A Review of Probabilistic Techniques Used for Web browsers’ Caching


  •   Abdul Sattar Kakar

  •   Muhammad Sadiq Rohie


Cache memory plays a central role in improving the performance of web servers, especially for big data transmission, which response time is constrained. It is necessary to use an effective method, such as web cache. Browsers' cache has a significant role according to less bandwidth use, response time and traffic load as well as beneficial if the internet connection is slow. Due to the space limitations, modern browsers companies attempt to use a method to store a great number of web objects and to advance the effectiveness of web browsers. Many scientists have been working to discover and recommend various techniques for this purpose. This study consequently reviews the recent likelihood probabilistic methods, to figure out how browsers store web objects in their caches, and which methods are used to load more speedily and to store a great number of web objects. The comparison between numerous browsers performed to pick and recommend the utmost one for usage. The result has shown that each browser using RI (Ratio Improvement) has powerful performance; to be discussed later. It has proposed using Google Chrome browser because web objects are placed in its cache through the RI technique that correlated with browsers' effectiveness.


D. Singh, S. Kumar, and S. Kapoor, ``An explore view of Web caching techniques,'' Int. J. Adv. Eng. Sci., vol. 1, no. 3, pp 38_43, 2011.

S. M. Shamsuddin and W. A. Ahmed, ``Integration of least recently used algorithm and neuro-fuzzy system into client-side Web caching,'' Int. J.Comput. Sci. Secur., vol. 3, no. 1, pp. 1_15, 2009.

W.-G. Teng, C.-Y. Chang, and M.-S. Chen, ``Integrating Web Caching and Web prefetching in client-side proxies,'' IEEE Trans. Parallel Distrib. Syst., vol. 16, no. 5, pp. 444_455, May 2005.

K. Kim and D. Park, ``Reducing outgoing traf_c of proxy cache by using client-cluster,'' J. Commun. Netw., vol. 8, no. 8, pp. 330_338, 2006.

X. Wu, H. Xu, X. Zhu, and W. Li, ``Web cache replacement strategy based on reference degree,'' in Proc. IEEE Int. Conf. Smart City/SocialCom/SostainCom, Chengdu, China, Dec. 2015, pp. 209_212.

S. Hiranpongsin and P. Bhattarakosol, ``Integration of recommender system forWeb cache management,'' Maejo Int. J. Sci. Technol., vol. 7, no. 2, pp. 232_247, 2013.

T. Ma et al., ``KDVEM: A k-degree anonymity with vertex and edge modification algorithm,'' Computing, vol. 70, no. 6, pp. 1336_1344, 2015.

Aswini, S., G. ShanmugaSundaram, and P. Iyappan. "Optimizing the Performance in Web Browsers Through Data Compression: A Study." Proceedings of 3rd International Conference on Advanced Computing, Networking and Informatics. Springer India, 2016.

Ali, Waleed, Siti Mariyam Shamsuddin, and Abdul Samad Ismail. "A survey of Web caching and prefetching." Int. J. Advance. Soft Comput. Appl 3.1 (2011): 18-44.

T. Hofmann. Probabilistic latent semantic analysis. In Proceedings of the Fifteenth Conference on Uncertainty in Artificial Intelligence, Stockholm, Sweden, July 1999

Jin, Xin, Yanzan Zhou, and Bamshad Mobasher. "Web usage mining based on probabilistic latent semantic analysis." Proceedings of the tenth ACM SIGKDD international conference on Knowledge discovery and data mining. ACM, 2004.

Cooley, R., Mobasher, B., & Srivastava, J. (1999). Data preparation for mining world wide web browsing patterns. Knowledge and information systems, 1(1), 5-32.

Xu, Guandong, Yanchun Zhang, and Xiaofang Zhou. "Using probabilistic latent semantic analysis for Web page grouping." 15th International Workshop on Research Issues in Data Engineering: Stream Data Mining and Applications (RIDE-SDMA'05). IEEE, 2005.

Hofmann, Thomas. "Unsupervised learning by probabilistic latent semantic analysis." Machine learning 42.1-2 (2001): 177-196.

Akita, Yuya, and Tatsuya Kawahara. "Language model adaptation based on PLSA of topics and speakers." INTERSPEECH. 2004.

Muralidhar, K., and Dr. N. Geethanjali. "Improving the performance of the browsers using fuzzy logic." International Journal of Engineering Research and Technology 3.1 (2012).

Wan, Raymond, Vo Ngoc Anh, and Hiroshi Mamitsuka. "Efficient probabilistic latent semantic analysis through parallelization." Asia Information Retrieval Symposium. Springer Berlin Heidelberg, 2009.

Badodia, Sujit Kumar, Sachin Patel, and Rakesh Pandit. "Dynamic Web Cache Management and Browsing Performance." International Journal of Computer Applications 70.14 (2013).

Calzarossa, Maria Carla, and Giacomo Valli. "A fuzzy Algorithm for web caching." SIMULATION SERIES 35.4 (2003): 630-636.

Mookerjee, Vijay S., and Yong Tan. "Analysis of a least recently used cache management policy for Web browsers." Operations Research 50.2 (2002): 345-357.

Vakali, A. I. "LRU-based algorithms for Web cache replacement." International conference on electronic commerce and web technologies. Springer Berlin Heidelberg, 2000.

Wong, Kin-Yeung. "Web cache replacement policies: a pragmatic approach." IEEE Network 20.1 (2006): 28-34.

Cheng, Kai, and Yahiko Kambayashi. "LRU-SP: a size-adjusted and popularity-aware LRU replacement algorithm for web caching." Computer Software and Applications Conference, 2000. COMPSAC 2000. The 24th Annual International. IEEE, 2000.

Arora, Kapil, and Dhawaleswar Rao Ch. "Web Cache Page Replacement by Using LRU and LFU Algorithms with Hit Ratio: A Case Unification." IJCSIT) International Journal of Computer Science and Information Technologies 5.3 (2014): 3232.

Alexandre Halm (http://math.stackexchange.com/users/177651/alexandre-halm), How to calculate a changing probability situation based on possible improvement? Can this problem not be solved precisely, just estimated?, URL (version: 2014-10-13)

Bertsekas, Dimitri P., and John N. Tsitsiklis. Introduction to probability. Vol. 1. Belmont, MA: Athena Scientific, 2002.

Murta, Cristina Duarte, and Virgilio AF Almeida. "Using performance maps to understand the behavior of Web caching policies." Internet Applications, 2001. WIAPP 2001. Proceedings. The Second IEEE Workshop on. IEEE, 2001

Keycdn (2018). "Web cashe Guid ". 2020, from https://www.keycdn.com/support/web-cache.


Download data is not yet available.


How to Cite
Kakar, A.S. and Rohie, M.S. 2020. A Review of Probabilistic Techniques Used for Web browsers’ Caching. European Journal of Engineering Research and Science. 5, 7 (Jul. 2020), 773-780. DOI:https://doi.org/10.24018/ejers.2020.5.7.1976.