정보처리학회논문지C (The KIPS Transactions:PartC)

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

DOI QR Code

효율적인 협동적 웹캐슁 기법

An Efficient Cooperative Web Caching Scheme

  • 신용현 (서울산업대학교 컴퓨터공학과)
  • 발행 : 2006.10.30
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

인터넷 이용의 확산으로 네트웍 사용량은 급격하게 증가하였다. 최근에는 인터넷 트래픽의 많은 부분을 웹 트래픽이 차지하게 된다. 본 논문에서는 둘 이상의 프락시서버가 서로 유기적으로 협동하여 캐슁을 하는, 새로운 공유 웹 캐슁 (Shared Web Caching)기법을 제안한다 제안된 기법은 DCOORD (Directory-based COORDinated Caching) 라고 이름짓는다. DCOORD는 여러 개의 캐쉬서버가 각자 자기에게 캐슁되어 있는 오브젝트들을 유기적으로 조정하여 전체의 캐슁 비용을 줄인다. 실제 사용된 트레이스에 기반한 시뮬레이션으로 DCOORD를 다른 두 개의 대표적인 공유 웹 캐슁 기법인 ICP와 CARP와 비교한다. 실험에서는 기존에 많이 사용되는 메트릭인 히트율 대신, 오브젝트를 가져오기 위한 비용을 고려한 메트릭인 CSR을 주로 사용한다. 캐쉬 수의 증가 등의 실험을 통하여 DCOORD가 기존의 ICP나 CARP 보다 일관되게 많은 비용 절감 효과가 있음을 보여준다 또한 DCOORD는 캐쉬 상호간의 메시지 수도 많지 않고, 캐쉬간의 트래픽도 상대적으로 적다. 본 논문에서 제안한 DCOORD는 협동적 웹캐슁에서 성능 향상 뿐 아니라 비용 절감에 효과적이다

Nowadays, Internet is used worldwide and network traffic is increasing dramatically. Much of Internet traffic is due to the web applications. And I propose a new cooperative web caching scheme, called DCOORD which tries to minimize the overall cost of Web caching. DCOORD reduces the communication cost by coordinating the objects which are cached at each cache server. In this paper, I compare the Performance of DCOORD with two well-known cooperative Web caching schemes, ICP and CARP, using trace driven simulation. In order to reflect the cost factor in the network communication, I used the CSR(Cost-Saving Ratio) as our performance metric, instead of the traditional hit ratio. The performance evaluations show that DCOORD is more cost effective than ICP and CARP.

키워드

참고문헌

  1. R. Caceres, F.Douglis, A.Feldmann, G.Glass, and M.Rabi-novich. Web proxy caching: the devil is in the details. ACM Performance Evaluation Review, 26(3), pp.11-15, December 1998 https://doi.org/10.1145/306225.306230
  2. Thomas M. Kroeger, Darrell D. E. Long, and Jeffrey C. Mogul. Exploring the bounds of Web latency reduction from caching and prefetching. In Proceedings of the 1997 Usenix Symposium on Internet Technologies and Systems, Monterey, CA, December 1997
  3. Fan, L., Cao, P., Almeida, J., and Broder. Summary cache: A scalable wide-area Web cache sharing protocol. In Proceedings of the ACM SIGCOMM Conference, pp.254-265, 1998
  4. M. Cieslak, D. Foster, G. Tiwana, and R. Wilson. Web Cache Coordination Protocol v2.0. IETF Internet draft, 2000
  5. Alex Rousskov and Duane Wessels. Cache digests. In Proceedings of the 3rd International WWW Caching Workshop, June 1998
  6. G. Karakostas and D.N. Serpanos. Exploitation of Different Types of Locality for Web Caches. In Proceedings of the IEEE Symposium on Computers and Communications, Taormina-Giardini Naxos, Italy, July 2002 https://doi.org/10.1109/ISCC.2002.1021680
  7. Wessels, D., and Claffy, K. RFC2186: Internet Cache Protocol(ICP), version 2. 1997
  8. Anawat Chankhunthod, Peter Danzig, Chuck Neerdaels, Michael F. Schwartz, and Kurt J. Worrell. A hierarchical Internet object cache. In Proceedings of the 1996 Usenix Technical Conference, San Diego, CA, January 1996
  9. Evangelos P. Markatos and Catherine E. Chronaki. A top 10 approach for prefetching the Web. In Proceedings of the INET '98 conference, July 1998
  10. B. Scott Michel, Konstantinos Nikoloudakis, Peter Reiher, and Lixia Zhang. URL forwarding and compression in adaptive Web caching. In Proceedings of IEEE INFOCOM'2000 conference, March 2000 https://doi.org/10.1109/INFCOM.2000.832241
  11. Syam Gadde, Jeff Chase, and Michael Rabinovich. A taste of crispy Squid. In Proceedings of the Workshop on Internet Server Performance (WISP'98), June 1998