Multicast Group Partitioning Algorithm using Status or Receivers in Content Delivery WDM Network

콘텐츠 전달 WDM망에서 수신기의 상태를 고려한 멀티캐스트 그룹화 알고리즘

  • Published : 2003.12.01

Abstract

Content Delivery Network(CDN) is a mechanism to deliver multimedia content to end users on behalf of web content providers. Provider's content is distributed from content server to a set of delivery platforms located at Internet Service Providers(ISPs) through the CDN in order to realize better performance and availability than the system of centralized provider's servers. Existing work on CDN has primarily focused on techniques for efficiently multicasting the content from content server to the delivery platforms or to end users. Multimedia contents usually require broader bandwidth and accordingly WDM broadcast network has been highly recommended for the infrastructure network of CDN. In this paper, we propose methods for partitioning a multicast group into smaller subgroups using the previous status of receivers. Through the computer simulation, we show that proposed algorithm are useful to reduce the average receiver's waiting time and the number of transmissions.

CDN은 콘텐츠 제공자(CP)의 멀티미디어 콘텐츠를 사용자에게 신속하고 안전하게 전달하여 주기 위한 망이다. 콘텐츠 제공자의 콘텐츠는 콘텐츠 서버에서 인터넷 서비스 제공자(ISP)에 위치한 여러 개의 전달플랫 폼(Delivery Platform)에 보다 나은 성능을 위해 CDN을 통하여 분배된다. 현재 CDN에 관련된 연구방향은 주로 콘텐츠 서버에서 전달플랫폼이나 사용자에게 보다 효율적으로 멀티캐스트 서비스를 하여 주는 방법에 있다. 멀티미디어 콘텐츠는 광대역의 대역폭을 필요로 하므로 WDM 방송망이 CDN의 인프라망으로 적극 검토되고 있다. 따라서 본 논문에서는 CDN을 위한 WDM 방송망에서 멀티캐스트 서비스를 제공하기 위한 멀티캐스트 그룹화 알고리즘을 제안하였다. 제안된 알고리즘은 멀티캐스트 그룹을 수신기의 이전 상태를 고려하여 작은 서브그룹으로 나누는 방법이며, 이를 통해 수신노드의 지연시간과 송신노드의 전송횟수를 줄이고자 하였다.

Keywords