DOI QR코드

DOI QR Code

A Study on Improving SQUID Proxy Server Performance by Arbitral Thread and Delayed Caching

중재 쓰레드와 지연 캐싱에 의한 스퀴드 프록시 서버 성능 향상에 관한 연구

  • 이대성 (인하대학교 대학원 전자계산공학과) ;
  • 김유성 (인하대학교 정보통신공학부) ;
  • 김기창 (인하대학교 정보통신공학부)
  • Published : 2003.02.01

Abstract

As the number of the Internet users increases explosively, a solution for this problem is web caching. So, many techniques on improving cache server performance have been suggested. In this paper, we analyze the cause of the bottleneck in cache servers, and propose an arbitral thread and delayed caching mechanism as a solution. We use an arbitral thread in order to provide a quick service to user requests through eliminating the ready multi-thread search problem in case of disk writing operation. We also use delayed caching in order to provide stable system operation through avoiding overloaded disk operation and queue threshold. Proposed cache server is implemented through modification on SQUlD cache server, and we compare its performance with the original SQUID cache server.

인터넷 사용자의 폭발적인 증가로 인해 캐시 서버의 사용이 대두되고 있다. 이에 따라 캐시 서버의 성능을 향상시키기 위한 많은 연구들이 진행되었다. 본 논문에서는 캐시 서버의 병목 현상을 유발하는 원인을 분석하고 그에 대한 해결책으로 중재 쓰레드와 지연 캐싱을 제안한다. 중재 쓰레드를 사용함으로써 캐시 서버가 디스크 쓰기 연산 시에 준비된 다중 쓰레드를 탐색해야 하는 문제점을 없애고 즉시 사용자의 서비스 요청에 응답함으로써 보다 빠른 서비스를 제공할 수 있도록 한다. 또한 준비된 다중 쓰레드가 없는 경우에는 지연 캐싱을 이용해 과부하 상태의 디스크 연산을 피하고 큐가 안정화될 때 캐싱을 하도록 하여 시스템이 안정성 있게 동작하도록 하였다. 제안된 캐시 서버는 스퀴드(SQUID) 캐시 서버를 변형하여 구현되었고 실험을 통해 기존 스퀴드 캐시 서버의 성능과 비교한 결과, 응답 시간의 향상을 관찰할 수 있었다.

Keywords

References

  1. Radhika Malpani, Jacob Lorch and David, 'Making World Wide Web Caching Servers Cooperate,' Berger University of California at Berkeley, http://bmrc.berkeley.edu/papers/1995/138/paper-59.html, 1995
  2. Jeffrey K. Mackie-Mason and Hal R. Varian, 'Some economics of the Internet,' In 10th Michigan Public Utility Conference at Western Michigan University, November, 1992
  3. Martin F. Zrlitt and Carey L. Williamson, 'Internet Web Servers: Workload Characterization and Performance Implications,' IEEE Transactions of on Networking, Vol.5, No.5, 1997 https://doi.org/10.1109/90.649565
  4. Van Jacobson, 'How to kill the Internet,' In SIGCOM '95 Middleware Workshop, ftp://ftp.ee.lhl.gov/talks/vj-web-flame.ps.Z, August, 1995
  5. Sachin More and Alok Choudhary, 'MTION, A MULTI THREADED PARALLEL I/O SYSTEM,' in Proceeding of 11th International Parallel Proceeding Symposium, pp.368-373, April, 1997
  6. David A. Patterson, Garth Gibson and Randy H. Katz, 'A Case for Redundant Arrays of Inexpensive Disks(RAID),' in SIGMOD Conference, pp.109-116, 1988 https://doi.org/10.1145/50202.50214
  7. Duane Wessels and K.Claffy, 'ICP and the Squid Web Cache,' http://ircache.nlanr.net/Cache/ICP, August, 1997
  8. Li Fan, Pei Cao, Jussara Almeida and Andrei Z., Broder, 'Summary Cache : A Scalable Wide-Area Web Caching Sharing Protocol,' ACM Computer Communication Review, Vol.24, No.4, 1998
  9. Microsoft Corporation, CARP White Paper, htto://www.microsoft.com/proxy/beta/moreinfo.html, 1997
  10. Azer Bestavros, Robert L. Carter, Carlos R. Cunba Mark E. Crovella, Abdelsalam Heddaya and Sulaiman A. Mirdad, 'Application-level document caching in the internet,' In Proceeding of the Second IEEE International Workshop on Services in Distributed and Networked Environments, pp.166-173, June, 1995 https://doi.org/10.1109/SDNE.1995.470449
  11. Carlos R. Cunba, Azer Bestavros and Mark E.Crovella, 'Characteristaics of WWW client -based traces,' Technical report, BU-CS-96-010, Boston University, October, 1995
  12. Pietsch, Caching in the Washington state k 20 network, In the 2nd Web Caching Workshop, Boulder, Colorado, June, 1997
  13. Kirby Beck, Tennessee cache box project, In the 2nd Web Caching Workshop,Boulder, Colorado, http://Iracache.nlanr.net/Cache/Workshop97/, June, 1997
  14. Alex Rousskov and Duane Wessels, 'High Performance Benchmarking With Web Polygraph,' http://polygraphi.ircache.net/doc/papers/paper01.ps.gz, June, 2000