[논문 리뷰] Vcache: Caching Dynamic Documents

Vipul Goyal, Sugata Sanyal외 1명|arXiv (Cornell University)|2010. 03. 12.

Caching and Content Delivery참고 문헌 14인용 수 4

한 줄 요약

Vcache는 Perl과 C와 같은 저수준 스크립팅 언어에서 생성되는 동적 웹 문서를 캐시하기 위한 완전 자동 기법을 제안한다. 이 기법은 문서를 계층적 템플릿과 데이터 바인딩으로 분해함으로써, 저수준 스크립팅 언어에서 생성된 동적 콘텐츠를 효율적으로 저장하고 검색할 수 있도록 한다. 이 방법은 문서 인스턴스 간의 구조적 유사성을 활용함으로써 성능 향상을 이룩하며, 이전 기법들이 히ュ리스틱 기반 또는 수동 설정에 의존함으로써 겪는 한계를 극복한다.

ABSTRACT

The traditional web caching is currently limited to static documents only. A page generated on the fly from a server side script may have different contents on different accesses and hence cannot be cached. A number of proposals for attacking the problem have emerged based on the observation that different instances of a dynamic document are usually quite similar in most cases, i.e. they have a lot of common HTML code. In this paper, we first review these related techniques and show their inadequacy for practical use. We then present a general and fully automatic technique called Vcache based on the decomposition of dynamic documents into a hierarchy of templates and bindings. The technique is designed keeping in mind languages like Perl and C etc that generate the documents using low-level print like statements. These languages together, account for the largest number of dynamic documents on the web.

연구 동기 및 목표

• 기존 웹 캐싱 기법이 정적 문서만 지원하는 한계를 해결하기 위해 동적 생성 콘텐츠의 캐시를 가능하게 한다.
• 히ュ리스틱 기반 또는 수동 튜닝에 의존하는 기존 기법들이 가지는 확장성과 일반성의 부족을 극복한다.
• Perl과 C와 같은 저수준 스크립팅 언어에서 동작하는 완전 자동 시스템을 설계하여, 대부분의 동적 웹 콘텐츠를 처리할 수 있도록 한다.
• 동적 문서 인스턴스 간의 구조적 유사성을 활용하여 캐싱 효율을 높이고 중복 계산을 줄인다.
• 실제 웹 서버 환경에서 구현 가능한 일반 목적의 솔루션을 제공한다.

제안 방법

• 시스템은 각 동적 문서를 템플릿과 데이터 바인딩의 계층적 구조로 분해하여 정적 구조와 동적 콘텐츠를 분리한다.
• 템플릿은 HTML 출력에서 반복되는 구조적 패턴을 나타내며, 바인딩은 특정 위치에 삽입되는 가변 데이터를 나타낸다.
• 패턴 마이닝 기법을 사용하여 내용이 다를 경우에도 여러 문서 인스턴스 간에 공통된 템플릿을 식별한다.
• 계층적 표현을 통해 템플릿 유사성에 기반해 문서 변형을 효율적으로 매칭하고 캐시할 수 있다.
• Perl과 C 기반 웹 애플리케이션에서 흔히 사용되는 프린트 스타일 코드 생성 방식과도 잘 맞도록 설계되었다.
• 소스 코드 접근이나 수동 설정 없이도 자동으로 템플릿과 바인딩을 학습한다.

실험 결과

연구 질문

• RQ1 내용의 변동이 있는 저수준 스크립팅 언어로 생성된 동적 웹 문서는 효과적으로 캐시될 수 있는가?
• RQ2 동적 문서 인스턴스 간의 구조적 유사성을 어떻게 활용하여 효율적인 캐싱을 가능하게 할 수 있는가?
• RQ3 실시간으로 템플릿과 바인딩을 자동으로 탐지하는 데 발생하는 성능 오버헤드는 얼마인가?
• RQ4 기존 히ュ리스틱 기반 캐싱 기법과 비교할 때 제안된 방법은 캐시 히트율과 확장성 측면에서 어떻게 성능을 냈는가?
• RQ5 응용 프로그램 특화 튜닝 없이도 완전 자동이며 일반적인 솔루션을 동적 문서 캐싱에 구축할 수 있는가?

주요 결과

• Vcache는 여러 문서 인스턴스 간에 공통되는 구조적 템플릿을 식별하고 재사용함으로써 높은 캐시 히트율을 달성한다.
• 이전에 계산된 템플릿을 재사용함으로써 중복 문서 생성을 줄여 서버 응답 시간을 향상시킨다.
• 이 기법은 완전 자동이며 소스 코드 접근이나 수동 설정이 필요 없어 구현 용이성이 높다.
• 평가 결과, Vcache는 기존 히ュ리스틱 기반 접근 방식보다 캐시 효율성과 다양한 동적 콘텐츠에 대한 적응성 측면에서 뛰어난 성능을 보였다.
• 계층적 분해 모델은 복잡한 동적 HTML 출력에서도 구조적 패턴을 효과적으로 포착할 수 있었다.
• Perl과 C를 사용하는 웹 애플리케이션에 특히 효과적이었으며, 이는 대부분의 동적 웹 콘텐츠를 생성하기 때문이다.