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

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

DOI QR Code

Development of A Web-cache System with Compression Capability

압축 기능을 가진 웹캐시 시스템 개발

  • 박진원 (울산대학교 대학원 컴퓨터·정보통신공학부) ;
  • 김명균 (울산대학교 컴퓨터·정보통신공학부) ;
  • 홍윤환 ((주)닥터소프트)
  • Published : 2004.02.01
Download PDF
⟨ Previous Next ⟩

Abstract

As the number of Internet users and the amount of web contents have increased very fast, reducing the load of web servers and providing web services more rapidly have been great issues. A web-cache system, which is located between the user and the web server, has been used by many web service providers as an effective way to reduce the load of web servers and the web service response time. In this paper, we have developed a web-cache system which is based on the Squid cache and has a compression capability. The web-cache system in which compression capability reduces the amount of network traffic and the web service response time by transfering the web contents in the compressed format over the network between the web-cache system and the user. The performance enhancement is greater in the reverse-cache system than in the forward-cache system because in the case of the reverse-cache system, the cache reduces the amount of traffic on the Internet which is the bottleneck in the network path between the user and the web server. The experimentation result shows that the amount of data traffic has reduced from 2 to 8 times depending on the size of the web contents. The web server response time has reduced 37% on the average and when the size of the web content is greater than 10Kbyte, the response time has reduced 87% on the average.

인터넷 사용자의 수가 폭발적으로 늘어나고 엘 컨텐츠의 양이 많아지면서 웹서버의 부하를 줄이면서 사용자에게 보다 빠르게 웹서비스를 제공하는 것이 중요한 문제가 되었다. 웹캐시 시스템은 사용자와 웹서버 사이에 위치하여 웹서버의 부하를 줄여주고 사용자의 서비스 응답시간을 줄여주기 위한 효과적인 방법으로 많이 사용되고 있다. 본 논문에서는 소스가 공개되어 있는 스퀴드 웹캐시 시스템을 이용하여 데이터 압축기능을 가진 웹캐시 시스템을 개발하였다. 압축기능을 가진 웹캐시 시스템은 웹캐시 시스템과 사용자 사이의 데이터론 압축하여 전송함으로써 네트워크의 트래픽을 줄여주고 사용자의 웹서비스 응답시간을 줄여주는 효과가 있다. 특히 리버스 캐시 시스템의 경우에는 종단간 병목구간인 인터넷 추간의 트래픽 양을 줄여주므로 그 효과는 더욱 크게 나타난다. 성능측정 결과 원래 웹 객체의 크기에 따라 압축율은 달라지지만 2배에서 크게는 8배 정도까지의 데이터 전송량이 줄었으며 사용자의 응답시간은 평균 37% 정도의 속도 향상이 있었으며 원래 데이터의 크기가 10Kbyte 이상인 경우에서는 평균 속도 향상율이 87% 정도로 향상 정도가 더욱 크다는 것을 알 수 있었다.

Keywords

References

  1. Vakali, A., 'A Web-based evolutionary model for Internet data caching,' Database and Expert Systems Applications, Proceedings, Tenth International Workshop, pp.650-654, Sept., 1999 https://doi.org/10.1109/DEXA.1999.795261
  2. Mingkuan Liu, Fei-Yue Wang, Zeng, D., Lizhi Yang, 'An overview of World Wide Web caching,' Systems, Man, and Cybernetics, 2001 IEEE International Conference, Vol.5, pp.3045-3050, Oct., 2001 https://doi.org/10.1109/ICSMC.2001.971983
  3. Sahuquillo, J, Pont, A., 'The filter cache: a run-time cache management approach,' EUROMICRO Conference, 1999. Proceedings. 25th, Vol.1, pp.424-431, Sept., 1999 https://doi.org/10.1109/EURMIC.1999.794504
  4. Ker Kob, Sam H. Nob, Sang Lyul Min, 'Efficient Replacement of Nonuniform Of Objects in Web Cache,' IEEE Computer, Vol.35, Issue 6, pp.65-73, June, 2002 https://doi.org/10.1109/MC.2002.1009170
  5. Hyokyung Bahn, Kern Koh, Noh, S. H., Lyul, S. M., 'Site- Based Approach in HTTP Proxy design,' Proc. Int'l Conf. Parallel Processing, Workshop on Internet, IEEE Computer Soc. Press, Los Alamitos, Calif., pp.228-233, 1999 https://doi.org/10.1109/ICPPW.1999.800066
  6. Liang, Z., Hassanein, H., Martin, P., 'Transparent distributed Web caching,' Local Computer Networks, 2001. Proceedings. LCN 2001. 26th Annual IEEE Conference, pp.225-233, Nov., 2001 https://doi.org/10.1109/LCN.2001.990791
  7. Duane Wessels and K. Claffy., 'ICP and the Squid Web Cache,' Selected Areas in Communications, IEEE Journal on, Vol.16, Issue 3, pp.345-357, April, 1998 https://doi.org/10.1109/49.669043
  8. Chiang, C.-Y., Liu, M. T., Muller, M. E., 'Caching neighborhood protocol : A foundation for building dynamic Web caching hierarchies with proxy servers,' Parallel Processing, 1999 Proceedings, 1999 International Conference, pp.516-523, Sept., 1999 https://doi.org/10.1109/ICPP.1999.797440
  9. 'Squid-based Products,' online documents http://www.squid-cache.org/products.html
  10. Rodriguez, P., Spanner, C., Biersack, E. W., 'Analysis of Web caching architectures: hierarchical and distributed caching,' Networking, IEEE/ACM Transactions, Vol.9 Issue 4, pp.404-418, Aug., 2001 https://doi.org/10.1109/90.944339
  11. Cho-Yu Chiang, Yingjie Li, Liu, M. T., Muller, M. E., 'On request forwarding for dynamic Web caching hierarchies,' Distributed Computing Systems, 2000 Proceedings, 20th International Conference, pp.262-269, April, 2000 https://doi.org/10.1109/ICDCS.2000.840937