Improving Caching Technique through Innovative Replacement Algorithm of Page for Web Proxy Caching

Authors

  • Sumit Rajoriya  Department of Computer Science and Engineering, Sushila Devi Bansal College of Engineering, Indore, Madhya Pradesh, India
  • Varsha Zokarkar  Department of Computer Science and Engineering, Sushila Devi Bansal College of Engineering, Indore, Madhya Pradesh, India

Keywords:

Proxy Server, Web cache, Server Load, Latency, Network Traffic, Page Replacement Algorithm( LRU, LFU, FIFO) etc.

Abstract

With an ever growing importance of human activity on internet, World Wide Web is growing rapidly and number of users is increasing day by day to access web page. By this, the results have heavy network traffic and server load etc. To overcome these problems, proxy server caching is one of the solution. Proxy caching speeds up the service requests by retrieving the saved web pages from an earlier request through the same node or even other nodes. Many researcher have done their work in the field of proxy caching.
I have proposed an innovative replacement algorithmof page for proxy server caching i.e. called Mark Page Detect Randomly Proxy Caching (MPDRC) algorithm. The MPDRC algorithm increases the hit rate on proxy server cache. With the help of proposed innovative page replacement algorithm, the performance of proxy server caching has been improved.

References

  1. http://www.internetworldstatus.com/status.htm Accessed 15 Nov 2015).
  2. David A. Malts and Pravin Bhagwat “Improving HTTP caching proxy performance with TCP tap”. Technical report, IBM. March 1998.
  3. Abraham Silberschatz And Peter Baer Galvin, “operating system concepts”5th Addison-Wesley Longman Publishing Co., Inc. Boston, MA, USA , 1997.
  4. John Dilley, Martine Arlitt and Stephane Perret “Enhancement and Validation of Squid’s Cache Replacement Policy” Internet Systems and Applications Laboratory HP Laboratories Palo Alto HPL- 1999-69, May 2009.
  5. Ismail Ari, Melani Gottwals Dick Henze ,” SANBOOST: Automate SAN Level Caching in Storage Area Netowkrs “ International Conference on Automatic Computing pp-164-171,2004.
  6. Martin Arlitt, Ludmila Cherkasova, John Dilley, Richard Friedrich, Tai J in "Evaluating Content Management Techniques for Web Proxy Caches", published in ACM SIGMETRICS Performance Evaluation Review Volume 27 Issue 4, March 2000.
  7. J. Almeida and P. Cao "Measuring Proxy Performance with the Wisconsin Proxy Benchmark", Technical Report, University of Wisconsin-Madison, April 1998.
  8. R. Gupta and Sanjiv Tokekar, ”Pair of replacement algorithms MFMR and AF-LRU on L1 and L2 cache for proxy server”. INDICON 2009 publication by IEEE.
  9. P. Cao and Irani, “Cost aware WWW Proxy Caching Algorithms” , In roc USENIX Symp. Internet Technology and System Monterey 1997.
  10. R. Gupta and Sanjiv Tokekar , ”Preeminent pair of replacement algorithms for L1 and L2 cache for proxy server”. First Asian Himalayas International Conference AH-ICI 2009.
  11. Yong Zhen Guo, Kotagiri Ramamohanarao and Laurence A. F. Park “Personalized PageRank for Web Page Prediction Based on AccessTime-Length and Frequency” This paper published in 2007 IEEE/WIC/ACM International Conference on Web Intelligence.
  12. Gala Golan “Multilevel cache management based on application Hints” computer science department, Technion Haifa 32000, ISRAEL. November 24, 2003.
  13. Shiva Shankar Reddy P,Swetha L “Analysis and Design of Enhanced HTTP Proxy Cashing Server“ paper published in International Journal of computer Technology, Volume 2 (3), 537-541.
  14. V. Sathiyamoorthi and Dr.Murali Bhaskaran “Data Preprocessing Techniques for Pre-Fetching and Caching of Web Data through Proxy Server” International Journal of Computer Science and Network Security, VOL.11 No.2011.
  15. Song Jiang, X. Ding E. Tan and X. Zhang,”DULO: An Effective Buffer Cache Management Scheme to Exploit Both Temporal and Spatial Locality.” Proc. Of the USENIX Symp. File Storage and Technologies 2005.
  16. F.J. Gonzalez-Canete, E. Casilari, Ahcia Trivino-Cabrera "Characterizing Document Types to Evaluate Web Cache Replacement Policies," ecumn, pp.3-11, Fourth European Conference on Universal Multiservice Networks (ECUMN'07). 2007 IEEE.
  17. J. L. Hennessy and D. A. Patterson, Computer Architecture: A Quantitative Approach, 3rd Edition, Chapter 5 – Memory Hierarchy Design. Morgan Kaufmann Publishing, 2002.
  18. Paul H J Kelly “Advanced Computer Architecture” Chapter 2. Caches and Memory Systems, 2009.
  19. [Online] https://developers.google.com/speed/articles/web-metrics (Accessed 30 June 2015).
  20. Y.Zhou and K.Li, “Second Level Buffer cache Management”, IEEE Transactions on Parallel and Distributed Systems July2004.
  21. L. Bresalu, Cao, S. Shenker , “Web Caching Zipf like Distrubution”1999 IEEE.
  22. Vladmir V. Prischepa, “AN Efficient Web Caching Algorithm based on LFU-k replacement policy”, Spring Young Researcher’s Colloquium on Database and Information System,2004 .
  23. M. Bach “The Design of UNIX Operating System”, Prentice-Hall 1986.
  24. X. Li, Aboulnanga, K. Salem,” Second Tier Cache Management Using Hints”, USENIX Conference on file and storage Tecnologies,2005.

International Journal of Scientific Research in Science, Engineering and Technology

Downloads

Published

2017-12-31

Issue

Volume 2, Issue 2, March-April-2016

Section

Research Articles

License

Copyright (c) IJSRSET

Creative Commons License

This work is licensed under a Creative Commons Attribution 4.0 International License.

How to Cite

[1]
Sumit Rajoriya, Varsha Zokarkar, " Improving Caching Technique through Innovative Replacement Algorithm of Page for Web Proxy Caching, International Journal of Scientific Research in Science, Engineering and Technology(IJSRSET), Print ISSN : 2395-1990, Online ISSN : 2394-4099, Volume 2, Issue 2, pp.121-125, March-April-2016.