Improve the Performance of Proxy Caching Using LRU, AVL Tree and BST

Authors

  • Jitendra Singh Kushwah Research Scholar, Department of Computer Science and Engineering, Rabindranath Tagore University, Bhopal, Madhya Pradesh, India
  • Sitendra Tamrakar Associate Professor, Department of Computer Science & Engineering, Nalla Malla Reddy Engineering College, Hyderabad, Telangana, India

DOI:

https://doi.org/10.37591/jowet.v7i1.2384

Abstract

Proxy caching is increase the performance to access the web pages. Multiple computer in a network uses multiple cache for better performance. Caching of Multi-level normally works through testing the minimum load cache. Uncertainty you miss a lower level cache than the search for next level cache. This paper will study L1 cache such as the primary cache and L2 cache such as the secondary form of cache of the proxy server. LRU used as the replacement of cache algorithm. Previously LRU technique used to eliminate the cold caching pollution but it is not much efficiently work. So we overcome this problem with used other algorithm in LRU. In this paper, there we used three techniques such as LRU, AVL Tree and Binary Search Tree (BST). The performance has been increase using these techniques on the basis of access time. The result shows in the form of tables and graphs that shows, AVL tree is best among these techniques used with LRU.

Keywords: Access time, AVL tree, binary search tree, LRU, proxy server

Cite this Article: Jitendra Singh Kushwah, Sitendra Tamrakar. Improve the performance of proxy caching using LRU, AVL tree and BST. Journal of Web Engineering & Technology. 2020; 7 (1): 13–20.

Downloads

Published

2020-05-15

Issue

Vol. 7 No. 1 (2020)

Section

Research Articles

License


Declaration and Copyright Transfer Form

(to be completed by authors)

I/ We, the undersigned author(s) of the submitted manuscript, hereby declare, that the above manuscript which is submitted for publication in the STM Journals(s), is not published already in part or whole (except in the form of abstract) in any journal or magazine for private or public circulation, and, is not under consideration of publication elsewhere.

  • I/We will not withdraw the manuscript after 1 week of submission as I have read the Author Guidelines and will adhere to the guidelines.
  • I/We Author(s ) have niether given nor will give this manuscript elsewhere for publishing after submitting in STM Journal(s).
  • I/ We have read the original version of the manuscript and am/ are responsible for the thought contents embodied in it. The work dealt in the manuscript is my/ our own, and my/ our individual contribution to this work is significant enough to qualify for authorship.
  •  I/We also agree to the authorship of the article in the following order:

Author’s name                                    

 

1. ________________

2. ________________

3. ________________

4. ________________

We  Author(s) tick this box and would request you to consider it as our signature as we agree to the terms of this Copyright Notice, which will apply to this submission if and when it is published by this journal.