[논문 리뷰] CDN: Content Distribution Network

Gang Peng|arXiv (Cornell University)|2004. 11. 18.

Caching and Content Delivery참고 문헌 31인용 수 170

한 줄 요약

이 논문은 최종 사용자 근처의 엣지 서버에 콘텐츠를 복제하여 지연 시간과 대역폭 사용을 줄임으로써 인터넷 서비스 품질을 향상시키는 콘텐츠 디스트리뷰션 네트워크(CDN) 아키텍처를 제안한다. 일정 시간 내에 검색이 가능한 스케일러블하고 피어 투 피어 기반의 서비스 위치 지정 기법을 제안하며, 슈퍼노드와 일관성 있는 해싱을 사용하여 성능을 향상시키고, 동적 콘텐츠 디스트리뷰션과 장애 내성에 유리하다.

ABSTRACT

Internet evolves and operates largely without a central coordination, the lack of which was and is critically important to the rapid growth and evolution of Internet. However, the lack of management in turn makes it very difficult to guarantee proper performance and to deal systematically with performance problems. Meanwhile, the available network bandwidth and server capacity continue to be overwhelmed by the skyrocketing Internet utilization and the accelerating growth of bandwidth intensive content. As a result, Internet service quality perceived by customers is largely unpredictable and unsatisfactory. Content Distribution Network (CDN) is an effective approach to improve Internet service quality. CDN replicates the content from the place of origin to the replica servers scattered over the Internet and serves a request from a replica server close to where the request originates. In this paper, we first give an overview about CDN. We then present the critical issues involved in designing and implementing an effective CDN and survey the approaches proposed in literature to address these problems. An example of CDN is described to show how a real commercial CDN operates. After this, we present a scheme that provides fast service location for peer-to-peer systems, a special type of CDN with no infrastructure support. We conclude with a brief projection about CDN.

연구 동기 및 목표

• 증가하는 대역폭 집약적 콘텐츠 수요로 인한 예측할 수 없는 인터넷 지연 시간과 대역폭 혼잡 문제를 해결하기 위해.
• 엔드 유저에 가까운 곳에 콘텐츠를 복제함으로써 콘텐츠 딜리버리 성능을 향상시키기 위해.
• 중앙 집중식 인프라 없이도 피어 투 피어 시스템에 대해 스케일러블하고 신뢰할 수 있는 요청 라우팅 메커니즘을 설계하기 위해.
• 계층적 슈퍼노드 아키텍처를 사용하여 대규모 피어 투 피어 시스템에서 빠른 서비스 위치 탐색을 가능하게 하기 위해.
• 복제와 레이지 업데이트 메커니즘을 통해 노드 장애 상황에서도 장애 내성과 시스템 내성 확보를 위해.

제안 방법

• 콘텐츠 딜리버리 관리를 위해 원본 서버, 레플리카 서버, 요청 라우팅, 디스트리뷰션 및 회계 시스템을 포함하는 CDN 아키텍처를 사용한다.
• 콘텐츠 키를 슈퍼노드에 매핑하기 위해 일관성 있는 해싱을 적용하여 효율적이고 스케일러블한 콘텐츠 위치 탐색을 가능하게 한다.
• 노드 장애는 요청 타임아웃을 통해 감지되며, 주기적인 브로드캐스트로 인한 과도한 네트워크 트래픽을 방지하기 위해 레이지 업데이트 메커니즘을 도입한다.
• 콘텐츠를 p개의 정규 노드에 복제하고 각 노드를 q개의 슈퍼노드와 연결함으로써 신뢰성과 로드 밸런싱을 확보한다.
• 정규 노드의 라우팅을 외부로 이관하기 위해 계층적 슈퍼노드 구조를 사용하여 확장성 향상과 노드당 라우팅 오버헤드 감소를 달성한다.
• f(N), p, q와 같은 다양한 시스템 파라미터에서의 확장성과 신뢰성 간의 트레이드오프를 평가하기 위해 시뮬레이션 기반 분석을 적용한다.

실험 결과

연구 질문

• RQ1 중앙 집중식 인터넷 관리 없이 콘텐츠 디스트리뷰션 네트워크가 어떻게 액세스 지연 시간을 줄이고 서비스 품질을 향상시킬 수 있는가?
• RQ2 CDN에서 효율적이고 스케일러블한 레플리카 배치 및 콘텐츠 디스트리뷰션 전략은 무엇인가?
• RQ3 기반 시설 지원 없이 대규모 피어 투 피어 시스템에서 요청 라우팅을 어떻게 최적화할 수 있는가?
• RQ4 자주 발생하는 노드 장애가 있는 동적 피어 투 피어 네트워크에서 장애 내성과 신뢰성을 확보하기 위한 메커니즘은 무엇인가?
• RQ5 피어 투 피어 기반 CDN 아키텍처에서 확장성, 신뢰성, 통신 오버헤드 간의 트레이드오프는 무엇인가?

주요 결과

• 제안된 CDN 아키텍처는 지리적으로 가까운 레플리카 서버에서 요청을 제공함으로써 콘텐츠 딜리버리 지연 시간을 크게 감소시켜 사용자 인식 성능을 향상시킨다.
• 일관성 있는 해싱과 슈퍼노드의 사용은 대규모 시스템에서 콘텐츠 위치 탐색을 일정 시간 내에 수행 가능하게 하여 신속한 서비스 탐색을 보장한다.
• 레이지 업데이트 메커니즘은 요청 타임아웃을 통해 노드 장애를 감지하여 주기적인 하트비트 브로드캐스트에 비해 네트워크 트래픽을 감소시킨다.
• 콘텐츠를 p개의 정규 노드에 복제하고 각 노드를 q개의 슈퍼노드와 연결함으로써 고신뢰성과 장애 내성 확보가 가능하다.
• 시뮬레이션 결과, N = 10^7개의 노드에서 각 슈퍼노드는 자신의 바운드 세트와 슈퍼노드 정보를 위해 약 760 KB의 스토리지만 필요로 하며, 이는 강력한 실용적 확장성을 시사한다.
• 시스템은 낮은 노드당 라우팅 부하를 유지하여, Tapestry와 같은 완전히 분산된 라우팅 시스템에 비해 확장성 면에서 유리하다.