As the recent tendency reports, the IPTV Service has an unlimited potential in communication market. It is true that the IPTV service will become the center of interest and will widely deploy in our life. Many service scenarios are announced for efficient IPTV service in standardization meeting. Web-based IPTV service is one of those scenarios.
We can serve IPTV service through the internet, and IPTV subscribers can connect the service using the web browser. Here, we can see that the existing Terrestrial/Cable/Satellite TV contents can easily deliver through the internet by integration of web and IP data services. But, it is expected that the number of output channels to the subscribers are less than the number of input channels from existing broadcaster when existing broadcasting services are transmitted through the internet.
In general, the output channel is allocated in sequence as follow the subscribers request the contents. If high preference channel is not allocated, it results in high blocking probability.
In order to solve that problem, this paper addresses user preference-based channel allocation algorithm which is designed to reduce the blocking probability and increase the number of channels.
통신 및 방송분야에서의 차세대 유망 서비스 중 하나로 떠오르고 있는 IPTV 표준화 채택 및 상용화가 다가옴에 따라서 어떠한 형태의 IPTV 가 제공될 것인가에 대한 관심도 점차 확대되고 있다.
대부분의 사업자 예측이나 최신동향 등 관련자료에 의하면 VoD 서비스가 가장 인기 있고 중요한 서비스로 자리매김할 것을 예측하고 있다. 하지만, 현재의 지상파/케이블/위성 방송을 인터넷을 통해 재전송한다면 서비스 제공자는 쉽게 방송 컨텐츠를 확보할 수 있고 사용자도 별도의 단말이 필요 없이 웹을 통하여 IPTV 를 시청할 수 있어 IPTV 초기 시장확보 및 활성화에 큰 역할을 할 것이라고 생각한다. 그러나 웹을 통하여 기존의 방송을 재전송할 때 전세계를 통해 수신하는 방송컨텐츠는 무수히 많으나 그 많은 컨텐츠들을 서버가 동시에 전송하는데는 제한이 따른다. 사용자들이 선택할 수 있는 수천 개의 채널 중에 서비스 할 수 있는 채널은 많이 제한되어지기 때문에 일반적으로 사용자의 요청순서에 따라서 채널을 할당하게 되면 모든 채널이 서비스 될 수 있는 확률이 같아져 전체 수신된 채널에 대한 블로킹 확률이 일정하게 높아지게 되며, 수많은 사용자가 선택한 컨텐츠가 채널을 할당 받지 못하면 못할수록 사용자 요청에 대한 블로킹이 많아 지게 된다.
따라서 이러한 문제를 해결하기 위해 본 논문에서는 수많은 수신 채널 중에서 서비스될 채널을 할당할 때, 사용자 선호도에 따라 순서를 정렬하여 서비스 하는 알고리즘을 제안하였다. 사용자의 선호도에 따라 채널을 할당함으로써 선호도가 높은 컨텐츠가 서비스되고 있을 확률이 높아져 일반적으로 요청 순서에 따라 채널을 할당하는 알고리즘과 비교하여 전체 사용자 요청에 대한 블로킹 확률을 감소시킬 수 있게 된다.
우리는 수학적 분석을 통하여, 제안된 알고리즘을 사용하면 일반적인 채널 할당 알고리즘과 비교했을 때, 전체 수신된 컨텐츠 중에서 서비스가 가능한 채널내의 컨텐츠들이 현저하게 낮은 블로킹 확률을 가지는 것과 약 24% 정도 채널을 증가시켜 서비스 할 수 있다는 것을 보임으로써 본 논문을 마루지 짓는다.
