The KIPS Transactions:PartA (정보처리학회논문지A)

Korea Information Processing Society (한국정보처리학회)
권호 표지

Analysis of Web Server Referencing Characteristics and performance Improvement of Web Server

웹 서버의 참조 특성 분석과 성능 개선

  • 안효범 (천안공업대학 정보통신공학과) ;
  • 조경산 (단국대학교 전산통계학과)
  • Published : 2001.09.01
Download PDF
⟨ Previous Next ⟩

Abstract

Explosive growth of the Web and the non-uniform characteristics of client requests result in the performance degradation of Web servers, and server cache has been recognized as the solution. We analyzed Web server accessing characteristics-repetition, size, and locality of access. Based on the result, we analyzed the cache removal policies and proposed a prefetch strategy to improve the hit ratio of server caches. In addition, through the trace-driven simulation based on the traces from real Web sites, we showed the performance improvement by our proposal.

웹의 기하급수적인 성장과 클라이언트의 비균일적 요청 특성은 웹 서버의 성능에 큰 영향을 주었으며, 이의 해결책으로 서버 캐쉬가 제안되었다. 본 논문에서는 웹 서버 참조의 반복성, 참조 크기 및 참조적 지역성 등의 특성들을 분석하고, 그 결과를 이용하여 서버 캐쉬의 히트율을 높이기 위한 기존 캐쉬 제거 방식의 예측을 통한 서버 캐쉬의 선인출 기법을 제안한다. 또한 웹사이트의 추적 자료에 의한 시뮬레이션을 수행하여 제안된 기법에 의한 성능 개선을 분석 제시한다.

Keywords

References

  1. Jia Wang, 'A survey of web caching schemes for the Internet,' ACM Computer Communication Review, Vol.29, No.5, pp.36-46, October, 1999 https://doi.org/10.1145/505696.505701
  2. 조경산 역, 컴퓨터 네트워크와 인터넷, 도서출판 그린, 2000
  3. Mohammad S. Raunak, Prashant Shenoy, Pawan Goyal and Krithi Ramamritham, 'Implications of proxy caching for provisioning networks and server,' Proceedings of the ACM International Conference on Measurement and Modeling of Computer Systems (SIGMETRICS 2000), pp.66-77, Santa Clara, CA, June 2000 https://doi.org/10.1145/345063.339357
  4. E. P. Markatos and C. E. Chronaki, 'A Top-10 Approach to Prefetching on the Web,' Proceeding INET 98, July 1998, http://www.ics.forth.gr/proj/arch-vlsi/html_papers/INET98_prefetch/paper.html
  5. Dan Duchamp, 'Prefeching Hyperlinks,' Proceedings of the USENIX Symposium on Internet Technologies and Systems, 1999, http://www.usenix.org/events/usits99/duchamp.html
  6. T. Ibrahim and C. Xu, 'Neural Net Based Pre-fetching to Tolerate WWW latency,' Proc. of the 20th Int'l Conf. on Distributed Computing Systems(ICDCS2000), April, 2000 https://doi.org/10.1109/ICDCS.2000.840980
  7. Erich Naham, Tsipora Barzilai and Dilip Kandlur, 'Performance Issue in WWW Servers,' Proc. ACM SIGMETRICS 99, Vol.26, No.1, pp.216-217, May, 1999 https://doi.org/10.1145/301464.301579
  8. Luigi Rizzo and Lorenzo Vicisano, 'Replacement Policies for a Proxy Cache,' IEEE/ACM Transactions on Networking, Vol.8, No.2, pp.159-170, Aprill 2000 https://doi.org/10.1109/90.842139
  9. Stephen Williams, Marc Abrams, Charles Standridge, Ghaleb Abdulla and Edward A.Fox, 'Removal Policies in network caches for world wide web documents,' Proc. of ACM SIGCOMM 96, pp.293-305, August 1996 https://doi.org/10.1145/248157.248182
  10. M. Abrams, C. Stanbridge, G. Abdulla, S. Williams and E. Fox, 'Caching Proxies : Limitations and Potentialm,' Proc. of 4th Int'l Conference on WWW, Boston, USA, Dec., 1995, http://ei.cs.vt.edu/~succeed/WWW4/
  11. C. Aggrawal, M. Epelman, J. Wolf and P. Yu, 'On Cache Policies for Web Objects,' IBM Research Report 20619, 1996, http://www.research.ibm.com/
  12. Igor Tatarinov, 'Performance Analysis of Cache Policies for Web Servers,' proc of 9th Intl Conf on Computing and Information, ICCI'98 Winnipeg, June 1998, Available from http://www.cs.ndsu.nodak.edu/~tatarino/pubs/ICCI98-final.ps
  13. C. R. Cunha and C. F. B. Jaccoud, 'Determining WWW user's next access and its application to pre-fetching,' Proceedings of ISCC'97 : The 2nd IEEE symposium on Computers and Communications, July, 1997 https://doi.org/10.1109/ISCC.1997.615962
  14. A. Bestavros and C. Cunha, 'Server-initiated document dissemination for the WWW,' IEEE Data Engineering Bulletin, Sept., 1996
  15. M. Arlit and C. Williamson, 'Web Server Workload Characterization : The Search for Invariants,' Proceeding of the Fourth International Conference on the WWW, Boston, USA, Sept., 1996 https://doi.org/10.1145/233013.233034
  16. L. Cherkasova and G. Ciardo, 'Characterizing Temporal Locality and its Impact on Web Server Performance,' HP Laboratories Report No.HPL-2000-82, July, 2000
  17. Virgilio Almeida, Azer Bestavros, Mark Crovella and Adriana de Oliveira, 'Characterizing Reference Locality in the WWW,' Proceedings of 1996 International Conference on Parallel and Distributed Information Systems(PDIS'96), December, 1996 https://doi.org/10.1109/PDIS.1996.568672
  18. S. Jin and A. Bestavros, 'Temporal locality in web request streams,' Proc. 2000 ACM SIGMETRICS Conf. on Measurement and Modeling of Computer Systems, pp.110-111, June, 2000 https://doi.org/10.1145/339331.339393
  19. V. Padmanabhan and L. Qiu, 'The Content and Access Dynamics of a Busy Web Site : Finding and Implications,' Procs. of SIGCOMM '00, pp.111-123, 2000 https://doi.org/10.1145/347059.347413
  20. Hui Lei and Dan Duchamp, 'An Analytical Approach to File Prefetching,' Proceeding of the USENIX 1997 Annual Technical Conference Anaheim, Califonia, pp.6-10, Jan., 1997
  21. Venkata N. Padmanabhan and Jeffrey C. Mogul, 'Improving HTTP latency,' Computer Networks and ISDN Systems, 28(1/2), pp.25-35, December, 1995 https://doi.org/10.1016/0169-7552(95)00106-1
  22. L. Breaslau, P. Cao, L. Pan, G. Phillips and S. Shenker, 'Web caching and Zipf-like distributions : Evidence and implications,' IEEE INFOCOM'99, pp.126-134, Mar., 1999 https://doi.org/10.1109/INFCOM.1999.749260