Open Access Open Access  Restricted Access Subscription or Fee Access

Recency, Frequency and Time based Web Cache Replacement Policy for Improvement in Web Cache Performance: RFTP

Vipul Dholariya, Madhu Shukla

Abstract


Due to the huge amount of internet users it’s create heavy network traffic, require high bandwidth and low latency period. Web Caching is the important technique to reach high performance and to increase the efficiency of browser. The object takes to much less time fetch from cache memory compare to original server. This paper gives a Recency Frequency Time based Policy over the traditional policy which has better performance, low overhead and is simple to implement and simulate. Simulations show that our algorithm performs better than Least-Recently-Used (LRU), WRP (Weighting and Ranking Policy).

Keywords


LRU, WRP, Latency Period, Low Overhead.

Full Text:

PDF

References


Sorn Jarukasemratana, Tsuyoshi Murata, “Web Caching Replacement Algorithm Based on Web Usage Data,” New Generation Computing, Springer Japan, pp.311-329, 2013.

Yogesh Niranjan, Shailendra Tiwari, “Design and Implementation of Page Replacement Algorithm for Web Proxy Caching,” IJCTA, pp.221-225, Mar- Apr 2013.

S.M.Shamsheer Daula, Dr. K.E. Sreenivasa Murthy and G amjad Khan, “A Throughput Analysis on Page Replacement Algorithms in Cache Memory Management,” IJERA, vol. 2, pp.126-130, March-April 2012.

Debabrata Swain, Bancha Nidhi Dash, Debendra O Shamkuwar, Debabala Swain, “Analysis and Predictability of Page Replacement Techniques towards Optimized Performance”, IRCTITCS, pp. 12-16, 2011.

Debabala Swain, Bijay Paikaray and Debabrata Swain, “AWRP: Adaptive Weight Ranking Policy for Improving Cache Performance," Journal of Computing, Volume 3, pp.209-214, February 2011.

Kaveh Samiee, “A Replacement Algorithm Based on Weighting and Ranking Cache,” International Journal of Hybrid Information Technology, vol.2, pp. 93-103, April, 2009.

Kaveh Samiee and GholamAli Rezai Rad, “WRP: Weighting Replacement Policy to Improve Cache Performance International Symposium on Computer Science and its Applications, pp.38-41, IEEE, 2008.

LI Zhan-Sheng, LIU Da-wei and BI Hui-juan, “CRFP: A Novel Adaptive Replacement Policy Combined the LRU and LFU Policies,” International Symposium on Computer Science and its Applications, pp.72-79, IEEE, 2008.

Stefen Podlipnig and Laszlo Boszormenyl, “A Survey of Web Cache Replacement Strategies,” ACM Computing Surveys, Vol. 35, No.4, pp.374-398, December 2003.

Wikipedia, (2013, Nov 19). List of Data Structure [Online]. http://en.wikipedia.org/wiki/List_of_data_structures

Wikipedia, (2013, Nov 19). Web Cache [Online] http://en.wikipedia.org/wiki/Web_cache


Refbacks

  • There are currently no refbacks.


Creative Commons License
This work is licensed under a Creative Commons Attribution 3.0 License.