KR20030025289A - 프로그램을 클라이언트 터미널에 전송하기 위한 시스템 - Google Patents

Abstract

시스템(100)은 중앙 저장 장치(112) 상에 프로그램 콜렉션을 가진다. 이 시스템(100)은 리던던트 방송 스케쥴을 이용하여 준 VOD 방식으로 복수의 클라이언트 터미널들(104, 106)에 특정한 프로그램을 제공한다. 클라이언트 터미널들의 사용자들은 상기 클라이언트 터미널들이 프로그램의 시작을 보여줄때까지 최대 대기 시간을 가진다. 개개의 클라이언트 터미널(104)은 방송 스케쥴의 일부로서 방송되는 프로그램의 프랙션을 사전기록함으로써 그 사용자에게 더 짧은 최대 대기 시간을 제공할 수 있다.

Description

프로그램을 클라이언트 터미널에 전송하기 위한 시스템{SYSTEM FOR TRANSMITTING PROGRAMS TO CLIENT TERMINALS}

VOD 시스템과는 달리, 준 VOD 시스템은 사용자가 비교적 작은 수의 서로 다른 비디오 프로그램들 중에서 선택할 수 있도록 해준다. 준 VOD 시스템에서 비디오 프로그램들은 주기적으로 방송되고 동일한 프로그램이 비교적 자주 시작되어, 다음 개시때까지 짧은 대기시간과 더불어 사용자에게 프로그램을 제공한다. 준 VOD 시스템은 특정 프로그램에 대한 사용자 요청이 채널이 가용상태일때는 언제나 즉각적으로 받아들여지는 진정한 VOD 시스템과 유사한 서비스를 사용자에게 제공하려고 시도한다. VOD 시스템은 각각의 사용자에 대해 전용 채널을 통해 프로그램을 제공하는 반면, 준 VOD 시스템은 복수의 채널을 통해 모든 사용자에게 동시에 프로그램을 방송하므로, VOD에서 요구되는 잠재적으로 큰 채널수를 감소시킨다. 준 VOD 시스템의 중요한 QoS(Quality-of-Service) 표시자는 최대 시간으로서, 이 시간은 소정 프로그램을 요청하는 사용자가 그 프로그램의 시청을 개시할 수 있을때까지 대기해야 하는 시간이다. 이 최대 시간은 또한 최대 대기 시간이라고도 불리며, 달리 표시하지 않는다면, 프로그램 지속기간의 프랙션(fraction)으로 표시된다. 미국특허 제5,421,031호는, 이 최대 대기 시간을 개선하기 위해 클라이언트 터미널로의 프로그램 전송을 최적화하는 준 VOD 시스템을 기술한다. 이 시스템에서, 비디오 프로그램은 순차적으로 방송되지 않고 복수의 블럭들로 분할된다. 프로그램 개시 블럭들은 프로그램 종료 블럭들보다 자주 방송된다. 방송 채널들은 슬롯들로 분할되고 각 슬롯은 해당 채널을 통해 한 블럭을 방송하는데 필요한 시간에 대응한다. 이 공지된 시스템에서 사용되는 스케쥴에서, 블럭 i는, 필요충분 조건 s mod i = 0를 만족하는 슬롯 s에서 방송된다. 블럭들의 결과적인 방송 스케쥴은 주기적이며 그 주기는 1, 2, 3, ..., n의 최소 공배수와 동일하다. 이 스케쥴의 중요한 특성은, i개(i = 1, ...., n)의 연속된 슬롯들의 각각의 윈도우에는 블럭 i의 방송이 정확히 한번 있다. 이것은 클라이언트 터미널의 사용자는 소정 프로그램을 시청할 수 있을 때까지 기껏해야 한 슬롯을 대기하면 된다는 것을 보장한다. 보다 정확히, 사용자는 다음 슬롯의 개시때까지 대기하면 된다. 따라서, 공지된 시스템은, 한 슬롯의 지속 기간과 동일한 최대 대기 시간을 갖고, 한 슬롯의지속기간은 프로그램의 적어도 한 블럭의 지속기간과 동일하다. 이 시간를 본 명세서에서는 절대 시간(absolute time)이라 표현한다. 사용자로부터의 요청 수신시에, 클라이언트 터미널은 그 스케쥴에 할당된 채널들을 통해 대응하는 비디오 프로그램에 대한 블럭들의 수신을 개시한다. 하나의 슬롯에서, 대개 복수의 블럭들이 각각의 채널들을 통해 수신된다. 블럭들에는 식별자가 제공되고 클라이언트 터미널들은 각각의 수신된 블럭을 분석한다. 수신된 블럭은 클라이언트 터미널에 의해 순시적으로 표시될 필요가 있다. 나아가, 수신된 블럭은 프로그램의 후반부일 수도 있으므로 나중에 표시될 필요도 있다. 그 경우에, 클라이언트 터미널은 이후의 표시를 위해 그 블럭을 버퍼 내에 임시적으로 저장한다. 마지막으로, 수신된 블럭은 프로그램의 초반부일 수도 있고 따라서 이미 표시되었을 수도 있다. 그 경우에, 클라이언트 터미널은 수신된 블럭을 폐기한다. 이러한 공지된 시스템에서의 스케쥴의 한 예는 12개 블럭들로 분할된 60분짜리 비디오 프로그램에 대한 것이다. 이 스케쥴에서 최대 대기 시간은 5분이다. 더 짧은 최대 대기 시간이 필요하다면, 프로그램이 더 많은 개수의 블럭들로 분할되는 방식으로 시스템이 셋업될 것이다.그러나, 이것은 하나의 슬롯에 더 많은 개수의 블럭들이 방송되는 스케쥴이 될 것이다. 이것은, 이 시스템 셋업에서, 많은 수의 채널들이 이 스케쥴에 할당되어야 하고 클라이언트 터미널은 많은 개수의 블럭들을 버퍼링할 수 있어야만 한다는 것을 의미한다.

미국특허 제5,524,271호는 대안적인 프래그먼트형 방송 스케쥴(fragmented broadcast schedule)을 기술하고 있다. 이 스케쥴에 따르면, 블럭 i는 매 i개 슬롯당 정확히 한번 방송되지 않고, 블럭 i는 매 i개 슬롯당 적어도 한번 방송된다. 이런 식으로, 동일한 슬롯에서 많은 블럭들이 전송되어야 하는 것을 피할 수 있다. 이것은, 엄격히 필요한 것보다 더 자주 일부의 블럭들을 방송하는 대가이다. 이것은 이러한 방송 스케쥴에 대해 더 적은 개수의 채널들이 요구되도록 한다. 만일, 각각의 블럭 i가 매 i개 슬롯당 적어도 한번 방송된다면, 클라이언트 터미널의 사용자는 영화를 보기 위해 다음 슬롯의 개시때까지 기다려야만 한다.

본 발명은 프로그램을 요청하는 클라이언트 터미널들의 사용자들이 상기 클라이언트 터미널들이 프로그램의 시작부를 보여줄 수 있을 때까지 최대 대기 시간 Wmax를 대기하는 리던던트 방송 스케쥴(redundant broadcast schedule)을 이용하여 준 VOD(near-video-on-demand) 방식으로 복수의 클라이언트 터미널들에게 프로그램을 제공하는 방법에 관한 것이다. 이 방법은 프로그램에 대한 방송 스케쥴을 결정하는 단계와, 이 방송 스케쥴에 따라 프로그램을 방송하는 단계를 포함한다.

또한, 본 발명은 프로그램을 요청하는 클라이언트 터미널들의 사용자들이 상기 각각의 클라이언트 터미널들이 프로그램의 시작부를 보여줄 수 있을 때까지 최대 대기 시간 Wmax를 대기하는 리던던트 방송 스케쥴을 이용하여 준 VOD 방식으로 복수의 클라이언트 터미널들에게 프로그램을 제공하는 시스템에 관한 것이다. 이 시스템은 프로그램에 대한 방송 스케쥴을 결정하기 위한 스케쥴 결정 수단과, 이 방송 스케쥴에 따라 프로그램을 방송하기 위한 방송 수단을 포함한다.

본 발명은 또한 이와 같은 시스템에서의 클라이언트 터미널용 장치에 관한 것이다.

도 1은 복수의 클라이언트 터미널들을 갖는 본 발명에 따른 시스템의 개관을 개략적으로 도시하는 도면이다.

도 2는 엇갈림형 방송 스케쥴(staggered broadcasting schedule)을 도시하는 도면이다.

도 3은 프래먼트형 방송 스케쥴을 도시하는 도면이다.

본 발명의 목적은, 최대 대기 시간 결정을 개선한 서문에 따른 방법을 제공하는 것이다. 이 목적은, 특정한 클라이언트 터미널 i에 대해, 최대 대기 시간 Wi (Wi < Wmax)를 달성하기 위해 특정한 클라이언트 터미널 i에 의해 사전기록(prerecord)될 프로그램의 클라이언트 프랙션의 크기를 결정하는 단계를 포함하고, 상기 특정 클라이언트 터미널 i에서는 상기 프로그램의 클라이언트 프랙션을 사전기록하는 단계를 포함하는, 방법에 의해 본 발명에 따라 달성된다. 이 방법은 특정한 클라이언트 터미널에 대한 최대 대기 시간의 융통성있는 결정을 제공한다. 클라이언트 터미널들은 일반적으로 그들의 사용자들에게 방송 스케쥴에 따른 최대 대기 시간 Wmax를 제공할 수 있고 개개의 클라이언트 터미널은 다른 클라이언트 터미널들과 동일한 방송 스케쥴을 사용하면서도 더 짧은 대기 시간을 그 사용자에게 제공할 수 있다. 따라서, 전반적인 셋업에 영향을 주지 않고 그에 따라 다른 클라이언트 터미널들에 영향을 주지 않고도 개개의 더 짧은 대기 시간이 실현된다. 특정한 클라이언트 터미널에 대한 더 짧은 최대 대기 시간은, 방송 프로그램의 제1 프랙션(클라이언트 프랙션이라 불림)을 클라이언트 터미널의 로컬 저장 장치 상에 사전기록함으로써 달성된다. 이러한 사전기록은, 미리, 즉, 이 특정 프로그램을 사용자가 실제로 요청하지 않고도 이루어진다. 그리고 사용자가 이 프로그램을 요청할 때 이 사전기록된 프랙션이 프리젠테이션에 이용가능하게 되어 방송 스케쥴과 정렬하는데 필요한 지연을 단축시킨다. 이 제1 프랙션은 방송 스케쥴의 일부이며 그리고 정규적으로 방송된다. 따라서, 제1 프랙션은 이 프로그램의 방송 스케쥴에 할당된 적절한 채널들을 스캐닝함으로써 클라이언트 터미널에서 수신될 것이다. 본 발명의 방법의 주요한 이점은 특정한 클라이언트 터미널과 그 가용 자원들이 다른 클라이언트 터미널들의 자원을 고려하지 않고도 상기 특정한 클라이언트 터미널의 사용자의 요구에 튜닝(tuning)될 수 있다는 것이다. 따라서, 큰 저장 장치가 장착된 클라이언트 터미널을 갖는 사용자들은 보다 작은 최대 대기 시간을 실현할 수 있다.

미국특허 제5,421,031호에 공개된 시스템에서, 사전기록의 한 형태가 제11컬럼, 5~28라인에 기술되어 있다. 그러나, 이 사전기록은 본 발명의 사전기록과는다르다. 공지된 시스템의 사전기록에서, 모든 클라이언트 터미널들은 프로그램의 일부를 사전기록해야만 하고 이 사전기록을 고려하여 방송 스케쥴이 수정된다. 이것은, 모든 클라이언트 터미널들에 의한 사전기록의 댓가로 모든 클라이언트 터미널들이 동일하게, 0일 수도 있는 더 짧은 최대 대기 시간을 갖는 상이한 시스템 셋업을 초래한다. 공지된 시스템은, 모든 클라이언트 터미널들에 대해 일반적인 기본 최대 대기 시간이 실현되고 개개의 클라이언트 터미널이 그 사용자에게 더 짧은 최대 대기 시간을 제공할 수 있는 본 발명의 융통성을 제공하지 않는다.

본 발명에 따른 방법의 한 버젼이 청구항2에 기술되어 있다. 이 버전은 모든 클라이언트 터미널들에 대해 더 짧은 최대 대기 시간을 허용한다. 원하는 일반적인 최대 대기 시간이 모든 클라이언트 터미널들에 의한 프로그램의 초기 프랙션의 사전기록을 요구하는지의 여부가 검사된다. 이 목적을 위해, 초기 프랙션의 크기가 계산되고, 만일 있다면, 이 초기 프랙션이 모든 클라이언트 터미널들에 가해진다. 이것은 예를 들어 심야에, 또는 이 프랙션을 제공하는 별도의 전용 채널을 통해 이루어진다. 그리고 선택적으로 다른 프로그램들의 초기 프랙션들이 클라이언트 터미널들에 제공된다. 나아가, 프로그램의 나머지, 즉, 프로그램에서 초기 프랙션을 감한 부분에 대해 방송 스케쥴이 결정되고, 이 부분은 모든 클라이언트 터미널들에 대해 더 짧은 최대 대기 시간을 가진다. 따라서, 이 실시예에서, 모든 클라이언트 터미널들은 소정의 최대 대기 시간을 제공할 수 있기 위해 프로그램의 한 프랙션을 사전기록하며 특정한 개개의 클라이언트 터미널은 더 짧은 최대 대기 시간을 제공할 수 있기 위해 더 큰 프랙션의 사전기록을 결정할 수도 있다. 게다가, 이 실시예에서, 특정 클라이언트 터미널에 대한 더 짧은 최대 대기 시간은 전체 셋업 및 다른 클라이언트 터미널들에 영향을 미치지 않고 실현된다.

본 발명의 방법에 따른 한 버전이 청구항3에 기술되어 있다. 엇갈림형 방송(staggered broadcasting)은 클라이언트 터미널들에게 프로그램을 준 VOD적으로 제공할 수 있는 비교적 간단한 방법이다. 프로그램, 또는 모든 클라이언트 터미널들에서의 사전기록이 이루어진 경우에는 프로그램의 나머지는, 복수의 채널들에서 통상적인 순서에 따라 반복적으로 방송된다. 다른 채널들에서의 프로그램들의 시작은 시간적으로 엇갈린다. 이 버전에 따르면, 모든 클라이언트 터미널들에 의해 사전기록되는 초기 프랙션의 가장 작은 크기가 이용되어, 원하는 최대 대기 시간 Wmax를 갖는 방송 스케쥴을 허용한다.

본 발명의 방법의 한 버전이 청구항4에 기술되어 있다. 이 버전은 특정한 클라이언트 터미널에 대해 원하는 최대 대기 시간을 갖는 방송 스케쥴을 허용하는 사전기록될 가장 작은 크기의 프랙션을 이용한다.

본 발명의 방법의 한 버전이 청구항5에 기술되어 있다. 프래그먼트형 방송은, 프로그램당 작은 개수의 채널로 클라이언트 터미널들에게 프로그램을 준 VOD로 제공하는 방법이다. 이 버전에 따르면, 모든 클라이언트 터미널들에 의해 사전기록되는 초기 프랙션의 가장 작은 크기가 이용되어, 원하는 최대 대기 시간 Wmax를 갖는 방송 스케쥴을 허용한다.

본 발명에 따른 방법의 한 버전이 청구항6에 기술되어 있다. 이 버전은 특정한 클라이언트 터미널에 대한 원하는 최대 대기 시간을 갖는 방송 스케쥴을 허용하는 가장 작은 크기의 사전기록될 프랙션을 이용한다.

본 발명에 따른 방법의 한 버전이 청구항7에 기술되어 있다. 이것은 최대 대기 시간을 사용자가 결정할 수 있도록 허용한다는 것이 유익하다. 특히 복수의 프로그램이 제공될 때, 사용자는, 관심있는 프로그램으로서 가까운 미래에 시청하기 위해 선택될 수 있는 프로그램을 용이하게 표시할 수 있다. 이런식으로, 특정한 클라이언트 터미널의 자원들이 사용자의 요구에 최적으로 조정되어, 사용자에게 최상의 품질 수준을 제공한다.

본 발명에 따른 방법의 한 버전이 청구항8에 기술되어 있다. 이 버전에서, 프로그램당 최대 대기 시간, 및 그에 따라 클라이언트 터미널의 자원들이 사용자 프로파일에 기초하여 결정된다. 이와 같은 사용자 프로파일은 사용자의 기호를 포착하고 장래에 사용자가 시청을 요청할 것으로 예상되는 프로그램들을 표시하는데 이용될 수 있다. 이들 프로그램들에 대해 더 짧은 최대 대기 시간을 제공함으로써 클라이언트 터미널의 자원들이 사용자에 대한 서비스 품질을 위해 최적으로 이용된다.

본 발명의 다른 목적은 최대 대기 시간 결정을 개선한 서문에 따른 시스템을 제공하는 것이다. 이 목적은, 특정한 클라이언트 터미널 i에 대해서는, 최대 대기 시간 Wi (Wi < Wmax)를 달성하기 위해 특정한 클라이언트 터미널에 의해 사전기록될 프로그램의 클라이언트 프랙션의 크기를 결정하기 위한 클라이언트 크기 결정 수단을 포함하는 시스템에 의해 본 발명에 따라 달성된다.

본 발명과 그 부수적인 이점들이 실시예 및 첨부된 개략도를 통해 보다 명료해질 것이다.

여러 도면들에서 대응하는 특징부는 동일한 참조 번호가 할당되어 있다.

도 1은 복수의 클라이언트 터미널들을 갖는 본 발명에 따른 시스템의 개관을 개략적으로 도시한다. 시스템(100)은, 접속 네트워크(102)를 통해 복수의 프로그램들을 잠재적 복수의 클라이언트 터미널들에게 제공한다. 도면에는 클라이언트 터미널(104)과 클라이언트 터미널(106)만이 도시되어 있다. 접속 네트워크(102)는 케이블 TV망으로서 구현되거나 또는 중앙 시스템으로부터 클라이언트 터미널로 프로그램을 전송하는데 적합한 임의의 다른 유형의 접속일 수도 있다. 프로그램은 전형적으로 전체로서 사용자에게 제공되는 신호 데이타의 시퀀스인 것으로 이해된다. 예들은 비디오 프로그램, 영화, 및 오디오 프로그램들이나, 다른 유형도 역시 가능하다. 본 실시예에서, 시스템(100)은 비디오 자료를 배포하기 위한 접속망(102)의 방송 채널들을 사용하여 비디오 영화 콜렉션을 클라이언트 터미널에 제공하는 준 VOD 시스템이다. 동일한 비디오 콘텐트를 반복적으로 제공함으로써,콜렉션으로부터의 비디오를 시청하기까지 클라이언트 터미널의 사용자의 대기 시간은 소정의 최대 대기 시간으로 제한된다. 최대 대기 시간은 준 VOD 시스템에 대한주요한 서비스 품질 파라미터이다. 클라이언트 터미널은 셋탑 박스(110) 내에 임베딩된 약간의 통신 기능과 제어 기능으로 향상된 텔레비젼 세트(108)로서 간주될 수도 있다. 그러나, 추가적인 기능이 텔레비젼 세트 그 자체에 통합될 수도 있다. 나아가, 클라이언트 터미널은 개인용 컴퓨터나 다른 적절한 컴퓨터 플랫폼 상에 구현될 수도 있다.

시스템(100)은 클라이언트 터미널에 제공될 비디오 영화들을 포함하는 저장 장치(112)를 가진다. 저장 장치는 인터페이스(114)를 통해 액세스된다. 시스템(100)의 다양한 기능들은 전형적으로, 박스(116)로 상징된 실행용 작업 메모리 내에 로딩될 수 있는 소프트웨어 모듈로서 구현된다. 이하에서 기술되는 바와 같이 서로 다른 소프트웨어 모듈들에 걸친 기능들의 분산은 단지 예로서 주어진 것이며 다른 분산도 역시 가능하다. 시스템(100)은 소정의 영화를 방송하는데 이용되는 스케쥴을 결정하기 위한 스케쥴 결정 모듈(118)을 가진다. 서로 다른 유형의스케쥴과 그들이 어떻게 구축되는지에 관해서는 이하에서 도 2 및 도 3을 참조하여 보다 상세히 기술된다. 방송 스케쥴은 비디오 영화 콜렉션 내의 영화들에 대한 인기도에 기초할 수 있다; 보다 인기있는 영화에 대해서 방송 스케쥴은 보다 짧은 대기 시간으로 생성될 것이다. 나아가, 시스템(100)은 저장 장치(112)로부터 적절한 데이타를 검색하여 이를 네트워크 인터페이스(122)를 통해 접속망(102)에 제공함으로써 영화를 방송하기 위한 방송 모듈(120)을 가진다.

이하에서 설명되는 바와 같이, 클라이언트 터미널들의 사용자들에게 일반적으로 요구되는 최대 대기 시간을 제공하기 위해 모든 클라이언트 터미널들이 영화의 초기 프랙션을 사전기록하는 것이 필요할 것이다. 이 목적을 위해, 시스템(100)은 초기 프랙션의 크기를 결정하기 위한 초기 크기 결정 모듈(124)을 포함한다. 나아가, 시스템(100)은 초기 프랙션을 클라이언트 터미널들에 제공하기 위한 제공 모듈(126)을 가진다. 이 초기 프랙션은 미리 제공되며 방송 스케쥴의 일부가 아니다. 이 초기 프랙션은 동일한 접속망(102), 예를 들어, 이 목적을 위한 전용 채널을 통해, 또는 정상적인 동작 시간대외의 통상 채널을 통해 제공될 수도 있다. 대안으로서, 초기 프랙션은 예를 들어 인터넷과 같은 완전히 다른 네트워크를 통해 클라이언트 터미널들에게 제공될 수도 있다. 나아가, 시스템(100)은 클라이언트 터미널들에게 여전히 제공될 영화의 나머지에 대한 방송 스케쥴을 결정하기 위한 제2 스케쥴 결정 모듈(128)을 가진다. 이 제2 스케쥴 결정 모듈(128)은 스케쥴 결정 모듈(1180)과 함께 하나의 모듈로 통합될 수도 있다. 마찬가지로, 시스템(100)은 영화의 나머지를 방송하기 위한 제2 방송 모듈(130)을 가진다. 이 제2 방송 모듈(130)은 방송 모듈(120)과 함께 하나의 모듈로 결합될 수도 있다. 본 발명에 따르면, 모든 클라이언트 터미널들에 이용가능한 일반적인 최대 대기 시간보다 더 짧은 원하는 최대 대기 시간을 달성하기 위해 클라이언트 터미널에서 추가적으로 사전기록되어야 하는 프로그램의 프랙션의 크기를 결정하는 클라이언트 크기 결정 모듈(132)가 있어야만 한다. 클라이언트 크기 결정 모듈(132)은 전형적으로 클라이언트 터미널 내에 구현되어, 사전기록될 추가 프랙션의 크기를 국부적으로 결정할 것이다. 그러나, 시스템 내의 다른 위치에 존재할 수도 있다.

클라이언트 터미널(104)과 같은 클라이언트 터미널은 사용자에게 수신된 영화를 재생하기 위해 디스플레이(134)와 스피커(136)를 가진다. 또한, 클라이언트 터미널(104)은 사용자 정보를 입력하기 위해 키보드(137)와 같은 사용자 입력 메카니즘을 가진다. 이것은 클라이언트 터미널에서 수신될 영화의 선택이거나 주어진 영화에 대한 원하는 최대 대기 시간의 명시일 수 있다. 클라이언트 터미널은 소프트웨어 모듈들로 구현된 다양한 기능들을 갖는 컴퓨터 플랫폼 상에 구현될 수도 있다. 클라이언트 터미널(104)은 네트워크 인터페이스(140)를 통해 접속 네트워크(102)로부터 제공받은 영화를 수신하기 위한 수신 모듈(138)을 가진다. 이 수신 모듈은 또한 영화의 초기 프랙션과 영화의 추가 클라이언트 프랙션을 수신하도록 배열된다. 이들 두 프랙션들은 디스크 인터페이스(144)를 통해 전형적으로 하드 디스크인 로컬 저장 장치(142) 상에 저장될 것이다. 소정의 영화를 수신 및 재생하는 때에, 영화의 수신된 블럭은 즉석에서 재생될 필요는 없다. 그 경우에, 이와 같은 수신된 블럭은 클라이언트 터미널 내의 버퍼(146)에 임시적으로 저장될 것이다. 여기서 나중에 사용자에게 재생하기 위해 검색될 것이다. 나아가, 클라이언트(104)는, 사용자 상호작용의 히스토리에 기초하여 사용자 프로파일을 생성하고 저장하는 프로파일 모듈(148)을 가질 것이다. 전형적으로, 사용자 프로파일은 시청을 위해 사용자에 의해 선택된 영화들의 개관을 포함하므로, 사용자의 기호를 나타낸다. 이 프로파일은 시스템에 의해 제공되는 일반적인 최대 대기 시간보다 짧은 최대 대기 시간을 달성하기 위해 클라이언트 터미널에서 추가적으로 사전기록될 영화의 클라이언트 프랙션의 크기를 결정하는데 이용될 수 있다.

도 2는 3개 채널을 이용한 엇갈림형 방송 스케쥴을 도시한다. 엇갈림형 방송은 기본적인 준 VOD 방송 스케쥴이다. 복수의 방송 채널들상에서 주어진 영화를 반복적으로 방송하는 원리이다. 도면에서의 예는 채널(202), 채널(204), 및 채널(206)을 도시한다. 시간은 라인(208)로 표시되어 있으며 좌에서 우로 흐른다. t=t1에서, 영화의 제1 방송은 채널(202)에서 시작한다. t=t2에서, 영화의 제2 방송은 이제 채널(204)에서 시작한다. 그리고 t=t3에서, 제3 방송은 채널(206)에서시작한다. t=t4에서 제4 방송은 제1 방송이 끝난 직후에 시작한다. 방송의 시작 시간들은 시간적으로 균등하게 분포되어 있다. 이것은 2개의 시작 시간들간의 기간이 영화의 지속기간의 1/3이 되도록 한다. 일반적인 관점에서, 엇갈림 방송은 0에서 m-1까지의 m개 채널들을 이용한다. 또한, 시간의 단위는, 영화의 지속기간을 1로 정규화한 때의 영화의 지속기간과 동일하도록 선택된다. 그 다음 영화는 정확히 매 1/m 시간 단위마다 개시된다. 여기서 i번째 방송은 채널 번호 i mod m에서 실행된다. 이러한 주기적인 엇갈림 방송 스케쥴에서, 최대 대기 시간은 1/m과 동일하다.

시스템은, 시스템에 의해 서비스되는 클라이언트 터미널들의 사용자들에 대해 소정의 최대 대기 시간 Wmax로 설계된다. Wmax ≥1/m이면, 상술한 바와 같은 스케쥴이 직접 이용된다. 그러나, Wmax < 1/m이면, 이 영화에 대한 필요한 최대 대기 시간을 충족하기 위해 영화의 소정 초기 프랙션이 클라이언트 터미널들에 의해 사전기록될 것이다. 이 초기 프랙션은 방송 스케쥴의 일부는 아니며, 예를 들어, 시스템이 정규 서비스를 제공하지 않는 야간에 또는 전용 채널을 통해서와 같은 다른 방식으로 배포된다. 클라이언트 터미널의 사용자가 영화를 선택할 때, 터미널상에서 이용가능한 초기 프랙션이 먼저 플레이되어, 영화의 나머지 부분의 방송 개시까지의 대기 시간을 감축시킨다. 모든 클라이언트 터미널들에 의해 사전기록되는 영화의 초기 부분의 크기는 다음과 같이 주어진다:

(1)

만일 a가 사전기록될 초기 프랙션의 크기를 가리키고, b가 주기적으로 방송되는 영화의 나머지를 가리킨다면, a + b = 1이다. 이제, 2개의 연속된 영화 개시 사이의 시간은 b/m에 의해 주어진다.

(Wmax+1)/(m+1)-Wmax ≥0이면, (m+m.Wmax)/(m+1)의 프랙션을 나타내는 영화의 마지막 부분이 반복적으로 방송된다. 주어진 클라이언트 터미널에 대한 개개의 더 작은 최대 대기 시간은 그 클라이언트 터미널 내에서 추가적인 프랙션을 사전기록함으로써 실현된다. 이 프랙션은 영화의 주기적 방송 스케쥴의 일부는 아니며 그 스케쥴에 할당된 채널들을 통해 클라이언트 터미널들에 의해 수신될 수 있다. 수신과 사전기록은 필요한 더 작은 최대 대기 시간이 클라이언트 터미널상에서 실효되기 이전에 수행되어야 한다. 만일 주어진 클라이언트 터미널 i에 대해 필요한 최대 대기 시간이, 영화의 지속기간의 프랙션으로 표현된 Wi로 주어지면, 클라이언트 터미널 i에서 사전기록되어야 하는 전체 데이타량은 다음과 같이 주어진다:

(2)

첫눈에, Wmax를 1/m보다 크게 되도록 선택하는 것은 현실적으로 보이지 않는다. 이는 임의의 데이타를 사전기록하지 않고도 Wmax를 1/m으로 감소시키는 것이 항상 가능하기 때문이다. 그러나, 실제적인 최대 대기 시간은 예를 들어 5분이나 10분의 절대 시간으로 명시될 수 있다. 이 절대 시간은 다양한 영화들의 지속기간에 따라 상이한 값의 Wmax를 초래할 것이다. 긴 영화의 경우, 이 절대 최대 대기 시간을 실현하기 위해 영화의 프랙션을 사전기록해야 하는 반면, 짧은 영화의 경우에는 필요치 않다.

상기의 예는 다음과 같다. 시스템은 90분짜리 영화를 방송하기 위해 엇갈림형 방송 스케쥴에 대해 3개의 채널, 즉 m=3을 가진다. 이제, 주어진 클라이언트 터미널 i에 대해, Wmax = 1/6, 즉 15분으로 두고, Wi를 1/18, 즉, 5분으로 두자. 등식(1)을 이용하여, 모든 클라이언트 터미널은 영화의 처음 1/8, 즉, 처음 11.25분간을 사전기록해야 한다는 결론에 도달하게 된다. 영화의 나머지 7/8 부분은 3개의 채널을 이용하여 방송되어, 결과적으로 매 1/3. 7/8. 90 = 26.25분마다 영화를 개시하게 된다. 등식(2)를 이용하면, 클라이언트 터미널 i는 영화의 총 17/72 부분, 즉, 21.25분간을 사전기록해야만 한다는 결론에 도달한다.

도 3은 프래그먼트형 방송 스케쥴을 도시한다. 프래그먼트형 방송 스케쥴에서, 영화는 복수의 블럭들로 분할되고, 영화의 시작부 블럭들은 영화의 끝부분 블럭들보다 자주 방송된다. 방송 채널들(302, 304,...306)은 슬롯들(308, 310, ...312)로 분할되되 각각의 슬롯은 채널들 통해 블럭을 방송하는데 필요한 시간에 대응한다. 도 3의 스케쥴에서, 블럭 i는, 필요충분 조건인 s mod i = 0을 만족하는 슬롯 s에서 방송된다. 도 3의 심볼 '*'는 마킹된 블럭이 관련 채널과 슬롯에서 방송됨을 가리킨다. 도면은 스케쥴에 대해 처음 18개 슬롯들을 보여준다. 블럭들의 결과적인 방송 스케쥴은 1, 2, 3, ..., n의 최소 공배수와 동일한 주기로 주기적이다. 이 스케쥴의 중요한 특성은 i(i=1,...,n)개의 연속된 슬롯들의 각 윈도우에서 블럭 i의 정확히 한번의 방송이 있다는 것이다. 이것은 클라이언트 터미널이 프로그램을 개시하기 위해 단지 한 슬롯만 기다리면 되도록 만든다. 보다 정확히, 클라이언트 터미널은 다음 슬롯의 개시때까지 기다려야만 한다. 따라서, 이 스케쥴은 영화의 한 블럭의 지속기간과 동일한 슬롯의 지속기간과 동일한 최대 대기 시간을 제공한다.

엇갈림형 방송 스케쥴에 대해 상술한 이유와 동일한 이유로, 원하는 최대 대기 시간 Wmax를 달성하기 위해 모든 클라이언트 터미널들에서 영화의 프랙션을 사전기록하는 것이 프래그먼트형 방송 스케쥴에서 필요할 것이다. 영화의 나머지 또는 전체 영화가 bmax - bmin + 1 블럭들로 분할되되, 제1 블럭은 매 bmin 슬롯들마다 적어도 한번 방송되고, 제2 블럭은 매 bmin + 1 슬롯들마다 한번 방송되고, 마지막 블럭은 매 bmax 슬롯들마다 적어도 한번 방송되는 프래그먼트형 방송 스케쥴로 영화의 나머지가 제공된다면, 모든 클라이언트 터미널들에 의해 사전기록되는영화의 초기 프랙션의 크기는 다음과 같이 주어진다:

(3)

주어진 클라이언트 터미널 i에 대해, 영화의 지속기간의 프랙션으로서 표현되는 필요한 최대 대기 시간이, Wi (Wi < Wmax)로 주어진다면, 클라이언트 터미널 i에서 사전기록되어야 하는 데이타의 총량은 다음과 같이 주어진다:

(4)

상기의 예는 다음과 같다. 영화의 마지막 부분이 2개의 채널을 이용하여 반복적으로 방송되는 30개의 블럭들로 분할된다고 가정하자. 이 채널들은 슬롯들로 분할되고, 하나의 슬롯은 한 블럭의 방송 지속 기간에 대응한다. 이제, 만일 이들 블럭들 중 제1 블럭이 매 6개 슬롯마다 적어도 한번 방송되고, 제2 블럭이 매 7개 슬롯마다 적어도 한번 방송되고, ..., 및 제30 블럭이 매 35 슬롯마다 적어도 한번 방송된다면, 클라이언트 터미널의 사용자는 최대 6개 슬롯을 기다려야 한다. 이들 조건을 만족하는, 슬롯당 최대 3개 블럭을 방송하는 300 슬롯 주기를 갖는 주기적 방송 스케쥴이 구성될 수 있다. 이제 모든 클라이언트 터미널에 대해 Wmax = 1/6이고 주어진 클라이언트 터미널 i에 대해 Wi = 1/18로 가정하자. 6/(35-6+1)=1/5 ≥Wmax이므로, 모든 클라이언트 터미널들에 대해 데이타는 사전기록되어야 한다.등식(3)을 이용하여, 모든 클라이언트 터미널들에 의해 사전기록되어야 하는 초기 프랙션의 크기는 1/36이다. 클라이언트 터미널 i가 추가적으로 사전기록해야 하는 프랙션의 크기는 1/6 - 1/18 = 1/9로 주어진다. 그 결과, 클라이언트 터미널에 의해 사전기록될 총 프랙션이 5/36이 된다. 대안으로서, 주어진 클라이언트 터미널 i에 대해, Wmax = 1/3 및 Wi = 1/9이라면, 어떠한 초기 프랙션도 모든 클라이언트 터미널들에 의해 사전기록될 필요가 없다. 클라이언트 터미널 i가 사전기록해야 하는 프랙션의 크기는 1/5 - 1/9 = 4/45가 된다.

고정된 엇갈림형 및 프래그먼트형 방송 스케쥴들의 관점에서 상술되었다. 그러나, 본 발명은, 영화를 실제로 요청하는 사용자에 응답하여 생성되고 적합화되는 적응성 방송 스케쥴 환경에서도 엇갈림형이던 프래그먼트형이던 관계없이 마찬가지로 적용될 수 있다. 이와 같은 적응성 스케쥴들은 시스템의 실제 부하에 기초하여 최적화되며 보나 나은 스케쥴을 제공할 것이다. 적응성 스케쥴의 또 다른 이점은, 시스템 내의 소정 프로그램을 요청하는 클라이언트 터미널이 이미 국부적으로 사전기록된 프로그램의 데이량을 표시할 수 있다는 점이다. 따라서 시스템은 사전기록된 데이타의 현재량에 최적화된 스케쥴을 생성할 수 있다.

상술된 스케쥴은, 준 VOD 서비스를 위해 채널들의 일부가 이용될 수 있는 케이블 TV 설정을 갖는 시스템에서 이용될 수 있다. 명확하게, 이 스케쥴들은 위성 TV 시스템에서도 역시 이용될 수 있다. 흥미로운 추가적인 대안은 인터넷을 통해 준 VOD 서비스를 제공하는 것이다. 여기서, 비디오 데이타는 멀티캐스팅을 이용하여 배포된다. 이것은 더 짧은 최대 대기 시간을 위해서는 더 많은 로컬 저장 장치가 요구되는 모든 설정에 대해 유효하다.

또한, 주어진 콜렉션 내의 서로 다른 영화들에 대해 서로 다른 최대 대기시간을 제공하는 것도 역시 가능하다. 가장 인기있는 영화는 비교적 많은 채널들로 방송될 수 있다. 덜 인기있는 영화는 비교적 적은 채널들로 방송될 수 있다. 그 결과, 어떠한 데이타도 사전기록되지 않는 때에 큰 최대 대기 시간을 초래한다. 추가적으로, 각각의 영화의 사전기록 데이타량을 조절함으로써 클라이언트 터미널들의 사용자들의 기호에 맞게 최대 대기 시간이 튜닝될 수 있다.

상술한 실시예들은 본 발명을 제한하기 위한 것이 아니라 설명하기 위한 것이고 당업자는 첨부된 특허청구범위의 영역으로부터 벗어나지 않고 많은 대안적인 실시예들을 설계할 수 있다는 것에 유의해야 한다. 특허청구범위에서, 괄호사이에 위치한 임의의 기호들은 특허청구범위를 제한하는 것으로 해석되어서는 안된다. 단어 '포함하는'은 청구항에 열거되지 않은 다른 구성요소나 단계들의 존재를 배제하는 것은 아니다. 구성요소 앞에 있는 단어 '한' 또는 '하나의'는 이와 같은 구성요소들의 복수개의 존재를 배제하는 것은 아니다. 본 발명은 수개의 별도 요소들을 포함하는 하드웨어에 의해 또는 적절히 프로그래밍된 컴퓨터에 의해 구현될 수 있다. 수개의 수단들을 열거하는 단위 청구항들에서, 수개의 이들 수단들은 한개의 동일한 하드웨어 아이템에 의해 구현될 수 있다.

Claims (12)

1. 프로그램을 요청하는 클라이언트 터미널들의 사용자들이 상기 각각의 클라이언트 터미널들이 프로그램의 시작부를 보여줄 수 있을 때까지 최대 대기 시간 Wmax를 대기하는 리던던트 방송 스케쥴(redundant broadcast schedule)을 이용하여 준 VOD 방식으로 복수의 클라이언트 터미널들에게 프로그램을 제공하는 방법으로서,

   - 상기 프로그램에 대한 방송 스케쥴을 결정하는 단계, 및

   - 상기 방송 스케쥴에 따라 상기 프로그램을 방송하는 단계를 포함하는 상기 방법에 있어서,

   - 특정한 클라이언트 터미널 i에 대해, 최대 대기 시간 Wi (Wi < Wmax)를 달성하기 위해 상기 특정한 클라이언트 터미널 i에 의해 사전기록(prerecord)될 프로그램의 클라이언트 프랙션(client fraction)의 크기를 결정하는 단계, 및

   - 상기 특정 클라이언트 터미널 i에서 상기 프로그램의 상기 클라이언트 프랙션을 사전기록하는 단계를 포함하는, 프로그램 제공 방법.
2. 제1항에 있어서,

   - 상기 최대 대기 시간 Wmax를 달성하기 위해 상기 클라이언트 터미널들에 의해 사전기록될 프로그램의 초기 프랙션의 크기를 결정하는 단계,

   - 상기 프로그램의 상기 초기 프랙션을 제공하는 단계,

   - 상기 클라이언트 터미널들에서 상기 프로그램의 상기 초기 프랙션을 사전기록하는 단계,

   - 상기 프로그램의 나머지에 대한 방송 스케쥴을 결정하는 단계, 및

   - 상기 방송 스케쥴에 따라 상기 프로그램의 나머지를 방송하는 단계를 포함하는, 프로그램 제공 방법.
3. 제2항에 있어서, 상기 프로그램의 나머지는 m개 채널들을 이용하여 엇갈림형의 주기적 방식(staggered periodic fashion)으로 제공되고, 상기 초기 프랙션의 크기는,

   와 실질적으로 동일하며,

   여기서, Wmax는 상기 프로그램의 지속기간의 프랙션으로서 표현되는 모든 클라이언트 터미널들에 대한 상기 최대 대기 시간이며, m은 상기 방송 스케쥴에서 사용되는 채널들의 개수인, 프로그램 제공 방법.
4. 제3항에 있어서, 상기 초기 프랙션의 크기와 상기 클라이언트 프랙션의 크기의 합은,

   와 실질적으로 동일하며,

   여기서, Wmax는 상기 프로그램의 지속기간의 프랙션으로서 표현되는 모든 클라이언트 터미널들에 대한 최대 대기 시간이고,

   Wi는 상기 프로그램의 지속기간의 프랙션으로 표현되는 상기 특정한 클라이언트 터미널 i에 대한 최대 대기 시간이며,

   m은 상기 방송 스케쥴에서 사용되는 채널들의 개수인, 프로그램 제공 방법.
5. 제2항에 있어서, 상기 프로그램의 나머지는 프래그먼트형의 주기적인 방식으로 제공되며, 상기 프래그먼트형의 주기적인 방식에서, 프로그램의 나머지는 bmax - bmin + 1 블럭들로 분할되되 제1 블럭은 매 bmin 슬롯들마다 적어도 한번 방송되고, 제2 블럭은 매 bmin + 1 슬롯들마다 한번 방송되고, 마지막 블럭은 매 bmax 슬롯들마다 적어도 한번 방송되며, 상기 초기 프랙션의 크기는

   과 실질적으로 동일하며,

   여기서, Wmax는 상기 프로그램의 지속기간의 함수로서 표현되는 모든 클라이언트 터미널들에 대한 최대 대기 시간인, 프로그램 제공 방법.
6. 제5항에 있어서, 상기 초기 프랙션의 크기와 상기 클라이언트 프랙션의 크기의 합은,

   와 실질적으로 동일하며,

   Wmax는 상기 프로그램의 지속기간의 프랙션으로서 표현되는 모든 클라이언트 터미널들에 대한 최대 대기 시간이고,

   Wi는 상기 프로그램의 지속기간의 프랙션으로서 표현되는 상기 특정한 클라이언트 터미널 i에 대한 최대 대기 시간인, 프로그램 제공 방법.
7. 제1항에 있어서, 상기 최대 대기 시간 Wi는 상기 특정한 클라이언트 터미널의 사용자에 의해 결정되는, 프로그램 제공 방법.
8. 제1항에 있어서, 복수의 프로그램이 상기 복수의 클라이언트 터미널에 제공되고, 특정한 클라이언트 터미널 상의 사용자 프로파일은 상기 특정한 클라이언트 터미널의 사용자에 의해 요청된 프로그램들의 히스토리에 기초하여 결정되며, 상기 최대 대기 시간 Wi는 상기 특정한 클라이언트 터미널 상의 상기 사용자 프로파일에 기초하여 결정되는, 프로그램 제공 방법.
9. 제1항에 있어서, 복수의 프로그램이 복수의 클라이언트 터미널에 제공되고, 상기 프로그램들 각각은 상기 프로그램의 현재 인기도를 나타내는 인기 등급을 가지며, 상기 프로그램들 중 특정한 한 프로그램에 대한 방송 스케쥴의 상기 최대 대기 시간 Wmax는 그 프로그램에 대한 상기 인기도 등급에 기초하는, 프로그램 제공 방법.
10. 프로그램을 요청하는 클라이언트 터미널의 사용자들이 상기 각각의 클라이언트 터미널이 프로그램의 시작을 보여줄 수 있을 때까지 최대 대기 시간 Wmax를 대기하는 리던던트 방송 스케쥴을 이용하여 준 VOD 식으로 복수의 클라이언트 터미널들에게 프로그램을 제공하기 위한 시스템으로서,

    - 상기 프로그램에 대한 방송 스케쥴을 결정하기 위한 스케쥴 결정 수단과,

    - 상기 방송 스케쥴에 따라 상기 프로그램을 방송하기 위한 방송 수단을 포함하는, 상기 시스템에 있어서,

    - 최대 대기 시간 Wi (Wi < Wmax)를 달성하기 위해 특정한 클라이언트 터미널에 의해 사전기록되는 프로그램의 클라이언트 프랙션의 크기를 결정하기 위한 클라이언트 크기 결정 수단을 더 포함하는 것을 특징으로 하는, 프로그램 제공 시스템.
11. 제10항에 있어서,

    - 최대 대기 시간 Wmax를 달성하기 위해 상기 클라이언트 터미널들에 의해 사전기록될 상기 프로그램의 초기 프랙션의 크기를 결정하기 위한 초기 크기 수단,

    - 상기 프로그램의 상기 초기 프랙션을 제공하기 위한 제공 수단,

    - 상기 프로그램의 나머지에 대한 방송 스케쥴을 결정하기 위한 제2 스케쥴 결정 수단, 및

    - 상기 방송 스케쥴에 따라 상기 프로그램의 나머지를 방송하기 위한 제2 방송 수단을 포함하는, 프로그램 제공 시스템.
12. 클라이언트 터미널로서 제10항에 청구된 시스템과 함께 이용하기 위한 장치로서, 프로그램을 요청하는 상기 장치의 사용자가 상기 프로그램의 시작의 프리젠테이션 이전에 최대 대기 시간 Wmax를 갖는 리던던트 방송 스케쥴에 따라 준 VOD 방식으로 프로그램을 수신하기 위해, 상기 방송 스케쥴에 따라 프로그램을 수신하기 위한 수단과, 상기 프로그램의 프랙션을 저장하기 위한 로컬 저장 수단을 포함하는 상기 장치에 있어서, 최대 대기 시간 Wi(Wi < Wmax)을 달성하기 위해 사전기록될 프로그램의 클라이언트 프랙션의 크기를 결정하기 위한 클라이언트 크기 결정 수단을 더 포함하며, 상기 로컬 저장 수단은 상기 프로그램의 상기 클라이언트 프랙션을 사전기록하도록 배열된 것을 특징으로 하는, 클라이언트 터미널용 장치.