Improving Performance of Internet by Using Hierarchical Proxy Cache

계층적 프록시 캐쉬를 이용한 인터넷 성능 향상 기법

  • Published : 2000.06.01

Abstract

Recently, as construction of information infra including high-speed communication networks remarkably expands, more various information services have been provided. Thus the number of internet users rapidly increases, and it results in heavy load on Web server and higher traffics on networks. The phenomena cause longer response time that means worse quality of service. To solve such problems, much effort has been attempted to loosen bottleneck on Web server, reduce traffic on networks and shorten response times by caching informations being accessed more frequently at the proxy server that is located near to clients. And it is also possible to improve internet performance further by allowing clients to share informations stored in proxy caches. In this paper, we perform simulations of hierarchical proxy caches with the 3-level 4-ary tree structure by using real web traces, and analyze cache hit ratio for various cache replacement policies and cache sizes when the delayed-store scheme is applied. According to simulation results, the delayed-store scheme increases the remote cache hit ratio, that improves quality of service by shortening the service response time.

Keywords

References

  1. In Proceedings of USENUX 1996 Annual Technical Conference, January A hierarchical Internet object cache A. Chankhunthod;M.F. Schwartz
  2. Squid Internet object cache D. Wessels.(et al)
  3. In Proceedings of 6th Workshop on Hot Topic in Operating Systems(HOTOS-VI), May Reduce, Reuse, Recycle:An approach to building large Internet caches S. Gadde;M. Rabinovich;J. Chase
  4. Technol Report CS - 1997-18 Duke University Department of Computer Science, November Directory Structures for scalable Internet caches S. Gadde;J. Chase;M. Rabinovich
  5. Technol Report UTCS TR 98 - 04 ,Department of Computer Science, University of Texas at Austin. October Design considerations for distributed caching on the Internet R. Tewari;M. Dahlin;H.M. Vin;J.S. Kay
  6. Computer Networks and ISDN Systems Main Memory Caching of Web Documents E.P. Markatos
  7. In Proceedings of The Sixth International Conference on Computer Communication and Networks Static caching in Web severs I. Tatrainov;V. Sooviev;A. Rousskov
  8. Dynamic Web caching J. Yang;W. Wang;R. Muntz;J. Wang
  9. A Survey of Web Caching Schemes for the Internet J. Wang
  10. Simulation with Visual SLAM and AweSim A. Alan;B. Pritsker;J.J. O'Reilly;D.K. Laval
  11. ForeRunner ATM Switch Architecture, April
  12. UC Berkeley Home IP Web Traces
  13. Introduction to Simulation and SLAM II, 3rd Edition A. Alan;B. Pritsker
  14. Zipf's Law
  15. IEEE/ACM Transactions on Networking v.5 no.5 Internet Web Serves : Workload Characterization and Perforemance Implications M.F. Arlitt;C.L. Willamson
  16. TR-97-03, Virginia Polytechnic Institution and State University WWW Proxy Traffic Characterization with Application to Caching G. Abdula;E.A. Fox;M. Abrams;S. Williams
  17. Proceedings of Sigcomm'96 Removal Policies in Network Caches for World-Wide Web Documents S. Williams;M. Abrams;C.R. Standridge;G. Abdulla;E.A. Fox