[논문 리뷰] An Optimal Prefix Replication Strategy for VoD Services

M. Dakshayini, T. R. Gopalakrishnan Nair|arXiv (Cornell University)|2010. 03. 22.

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

한 줄 요약

이 논문은 확장 가능한 프록시 서버 클러스터 아키텍처를 사용하여 비디오 온디맨드(VoD) 서비스를 위한 최적의 프리픽스 복제 전략을 제안한다. 지역 기반의 비디오 인기도와 장면 전환 감지를 활용함으로써, 클라이언트 거부 비율과 응답 시간을 감소시키며, 지이프-유사한 인기도 분포를 기반으로 최적화된 캐싱과 복제를 통해 더 높은 요청 처리 비율과 낮은 스타트업 지연을 달성한다.

ABSTRACT

In this paper we propose scalable proxy servers cluster architecture of interconnected proxy servers for high quality and high availability services. We also propose an optimal regional popularity based video prefix replication strategy and a scene change based replica caching algorithm that utilizes the zipf-like video popularity distribution to maximize the availability of videos closer to the client and request-servicing rate thereby reducing the client rejection ratio and the response time for the client. The simulation results of our proposed architecture and algorithm show the greater achievement in maximizing the availability of videos, client request-servicing rate and in reduction of initial start-up latency and client rejection ratio.

연구 동기 및 목표

• VoD 배포 시스템에서의 확장성과 고가용성 문제를 해결하기 위해.
• 비디오 온디맨드 서비스에서 클라이언트 응답 시간과 거부 비율을 줄이기 위해.
• 종료 사용자에 가까이 있는 캐싱을 통해 비디오 가용성을 향상시키기 위해.
• 비디오 인기도 패턴과 장면 전환을 활용하여 복제 및 캐싱을 최적화하기 위해.
• 프록시 서버 클러스터에서 지능적인 프리픽스 기반 복제를 통해 요청 처리 비율을 향상시키기 위해.

제안 방법

• 비디오 콘텐츠를 효율적으로 분산하기 위해 상호 연결된 프록시 서버의 확장 가능한 클러스터를 설계한다.
• 자주 액세스되는 콘텐츠를 우선시하기 위해 지역적 인기도 기반의 비디오 프리픽스 복제 전략을 적용한다.
• 콘텐츠 경계를 감지하고 캐시 히트율을 향상시키기 위해 장면 전환 기반의 복제 캐싱 알고리즘을 도입한다.
• 복제 결정을 안내하고 지연을 감소시키기 위해 비디오 인기도의 지이프-유사 분포를 활용한다.
• 중복 저장을 최소화하면서 클라이언트에 가까운 위치를 최대화하기 위해 프리픽스 수준의 복제를 활용한다.
• 클라이언트 요청 패턴과 비디오 구조(장면 전환)를 조합하여 최적의 캐싱 및 복제 지점을 결정한다.

실험 결과

연구 질문

• RQ1 VoD 서비스에서 클라이언트 응답 시간을 줄이기 위해 비디오 복제를 어떻게 최적화할 수 있는가?
• RQ2 요청 처리 비율을 극대화하면서 클라이언트 거부 비율을 최소화하는 복제 전략은 무엇인가?
• RQ3 지역적 비디오 인기도는 프리픽스 기반 복제의 효과성에 어떤 영향을 미치는가?
• RQ4 장면 전환 감지로 캐시 효율성을 얼마나 향상시킬 수 있는가?
• RQ5 인기도 분석과 구조적 분석의 하이브리드 접근 방식은 기존 캐싱 기법보다 우수한 성능을 내는가?

주요 결과

• 지역 수요에 기반한 인기 비디오 프리픽스 우선 처리를 통해 제안된 전략이 클라이언트 거부 비율을 크게 감소시켰다.
• 지능적인 프리픽스 기반 복제를 통해 클라이언트에 가까이 배치된 비디오 레플리카로 인해 요청 처리 비율이 향상되었다.
• 종료 사용자 근처에 자주 액세스되는 비디오 세그먼트를 캐싱함으로써 초기 스타트업 지연이 감소했다.
• 장면 전환 기반 캐싱 알고리즘이 자연스러운 콘텐츠 경계와 일치시켜 캐시 히트율을 높였다.
• 시뮬레이션 결과, 기준 방법 대비 가용성, 응답 시간, 확장성 측면에서 뛰어난 성능을 확인했다.
• 지이프-유사한 비디오 인기도 하에서 시스템은 제안된 복제 모델의 효과성을 검증하며 높은 효율성을 달성했다.