KR100886577B1

KR100886577B1 - 프로그램을 클라이언트 단말기에 전송하기 위한 시스템

Info

Publication number: KR100886577B1
Application number: KR1020037002184A
Authority: KR
Inventors: 요하네스 에이취. 엠. 코스트
Original assignee: 코닌클리케 필립스 일렉트로닉스 엔.브이.
Priority date: 2001-06-15
Filing date: 2002-06-13
Publication date: 2009-03-05
Also published as: WO2002104028A1; CN1237807C; EP1402732A1; US7530090B2; JP2004533781A; KR20030025289A; JP2008245328A; CN1516970A; US20040158868A1

Abstract

시스템(100)은 중앙 저장 장치(112) 상에 프로그램 콜렉션을 가진다. 이 시스템(100)은 중복된 방송 일정을 이용하여 유사 주문형 비디오 방식으로 복수의 클라이언트 단말기들(104, 106)에 특정한 프로그램을 제공한다. 클라이언트 단말기들의 사용자들은 상기 클라이언트 단말기들이 프로그램의 시작부를 보여줄 때까지의 최대 대기 시간을 가진다. 개개의 클라이언트 단말기(104)는 방송 일정의 일부로서 방송되는 프로그램의 프랙션을 사전 기록함으로써 사용자에게 더 짧은 최대 대기 시간을 제공할 수 있다.

사전 기록, 최대 대기 시간, 주문형 비디오, 방송 일정, 프랙션

Description

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

본 발명은 프로그램을 요청하는 클라이언트 단말기들의 사용자들이 상기 클라이언트 단말기들이 프로그램의 시작부를 보여줄 수 있을 때까지 최대 대기 시간 Wmax를 대기하는 중복된 방송 일정을 이용하여 유사 주문형 비디오(near-video-on-demand) 방식으로 복수의 클라이언트 단말기들에게 프로그램을 제공하는 방법에 관한 것이다. 이 방법은 프로그램에 대한 방송 일정을 결정하는 단계, 및 이 방송 일정에 따라 프로그램을 방송하는 단계를 포함한다.

또한, 본 발명은 프로그램을 요청하는 클라이언트 단말기들의 사용자들이 상기 각각의 클라이언트 단말기들이 프로그램의 시작부를 보여줄 수 있을 때까지 최대 대기 시간 Wmax를 대기하는 중복된 방송 일정을 이용하여 유사 주문형 비디오 방식으로 복수의 클라이언트 단말기들에게 프로그램을 제공하는 시스템에 관한 것이다. 이 시스템은 프로그램에 대한 방송 일정을 결정하기 위한 일정 결정 수단, 및 이 방송 일정에 따라 프로그램을 방송하기 위한 방송 수단을 포함한다.

본 발명은 또한 이와 같은 시스템에서의 클라이언트 단말기로서 사용하기 위한 장치에 관한 것이다.

주문형 비디오 시스템과는 달리, 유사 주문형 비디오 시스템은 사용자가 비교적 작은 수의 서로 다른 비디오 프로그램들 중에서 선택할 수 있도록 해준다. 유사 주문형 비디오 시스템에서 비디오 프로그램들은 주기적으로 방송되고 동일한 프로그램이 비교적 자주 시작되어, 다음 개시 때까지 짧은 대기시간으로 사용자에게 프로그램을 제공한다. 채널이 가용 상태일 때에는 유사 주문형 비디오 시스템은 특정 프로그램에 대한 사용자 요청이 언제나 즉각적으로 받아들여지는 실제 주문형 비디오 시스템과 유사한 서비스를 사용자에게 제공하려고 시도한다. 주문형 비디오 시스템은 각각의 사용자에 대해 전용 채널을 통해 프로그램을 제공하는 반면, 유사 주문형 비디오 시스템은 복수의 채널을 통해 모든 사용자에게 동시에 프로그램을 방송하므로, 주문형 비디오에서 요구되는 잠재적으로 큰 채널수를 감소시킨다. 유사 주문형 비디오 시스템의 중요한 QoS(Quality-of-Service) 표시자는 최대 시간으로서, 이 시간은 특정 프로그램을 요청하는 사용자가 그 프로그램의 시청을 개시할 수 있을 때까지 대기해야 하는 시간이다. 이 최대 시간은 또한 최대 대기 시간이라고도 불리며, 달리 표시하지 않는다면, 프로그램 지속기간의 프랙션(fraction)으로 표시된다. 미국 특허 제 5,421,031호는, 이 최대 대기 시간을 개선하기 위해 클라이언트 단말기로의 프로그램 전송을 최적화하는 유사 주문형 비디오 시스템을 기술한다. 이 시스템에서, 비디오 프로그램은 순차적으로 방송되지 않고 복수의 블럭들로 분할된다. 프로그램 개시 블럭들은 프로그램 종료 블럭들보다 자주 방송된다. 방송 채널들은 슬롯들로 분할되고 각 슬롯은 해당 채널을 통해 한 블럭을 방송하는데 필요한 시간에 대응한다. 이 공지된 시스템에서 사용되는 일정에서, 블럭 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개 슬롯당 적어도 한번 방송된다면, 클라이언트 단말기의 사용자는 영화를 보기 위해 다음 슬롯의 개시 때까지 기다려야만 한다.

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

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

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

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

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

본 발명의 방법의 한 변형이 청구항 5에 기술되어 있다. 분할형 방송은, 프로그램당 작은 개수의 채널로 클라이언트 단말기들에게 프로그램을 유사 주문형 비디오로 제공하는 방법이다. 이 변형에 따르면, 모든 클라이언트 단말기들에 의해 사전 기록되는 초기 프랙션의 가장 작은 크기가 이용되어, 원하는 최대 대기 시간 Wmax를 갖는 방송 일정을 허용한다.

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

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

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

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

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

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

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

도 2는 엇갈림형 방송 일정을 도시하는 도면.

도 3은 분할형 방송 일정을 도시하는 도면.

도 1은 복수의 클라이언트 단말기들을 갖는 본 발명에 따른 시스템의 개관을 개략적으로 도시한다. 시스템(100)은, 접속 네트워크(102)를 통해 복수의 프로그램들을 잠재적 다수의 클라이언트 단말기들에게 제공한다. 도면에는 클라이언트 단말기(104)와 클라이언트 단말기(106)만이 도시되어 있다. 접속 네트워크(102)는 케이블 TV망으로서 구현되거나 또는 중앙 시스템으로부터 클라이언트 단말기로 프로그램을 전송하는데 적합한 임의의 다른 유형의 접속일 수도 있다. 프로그램은 전형적으로 전체로서 사용자에게 제공되는 신호 데이타의 시퀀스인 것으로 이해된다. 예들은 비디오 프로그램, 영화, 및 오디오 프로그램들이나, 다른 유형도 역시 가능하다. 본 실시예에서, 시스템(100)은 비디오 자료를 배포하기 위한 접속망(102)의 방송 채널들을 사용하여 비디오 영화 콜렉션을 클라이언트 단말기에 제공하는 유사 주문형 비디오 시스템이다. 동일한 비디오 콘텐트를 반복적으로 제공함으로써, 콜렉션으로부터의 비디오를 시청하기까지 클라이언트 단말기의 사용자의 대기 시간은 특정의 최대 대기 시간으로 제한된다. 최대 대기 시간은 유사 주문형 비디오 시스템에 대한 주요한 서비스 품질 파라미터이다. 클라이언트 단말기는 셋탑 박스(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)은 일정 결정 모듈(118)과 함께 하나의 모듈로 통합될 수도 있다. 마찬가지로, 시스템(100)은 영화의 나머지를 방송하기 위한 제2 방송 모듈(130)을 가진다. 이 제2 방송 모듈(130)은 방송 모듈(120)과 함께 하나의 모듈로 결합될 수도 있다. 본 발명에 따르면, 모든 클라이언트 단말기들에 이용가능한 일반적인 최대 대기 시간보다 더 짧은 원하는 최대 대기 시간을 달성하기 위해 클라이언트 단말기에서 추가적으로 사전 기록되어야 하는 프로그램의 프랙션의 크기를 결정하는 클라이언트 크기 결정 모듈(132)이 있어야만 한다. 클라이언트 크기 결정 모듈(132)은 전형적으로 클라이언트 단말기 내에 구현되어, 사전 기록될 추가 프랙션의 크기를 국부적으로 결정할 것이다. 그러나, 시스템 내의 다른 위치에 존재할 수도 있다.

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

도 2는 3개 채널을 이용한 엇갈림형 방송 일정을 도시한다. 엇갈림형 방송은 기본적인 유사 주문형 비디오 방송 일정이다. 복수의 방송 채널들 상에서 주어진 영화를 반복적으로 방송하는 원리이다. 도면에서의 예는 채널(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 < Wmax인 Wi로 주어진다면, 클라이언트 단말기 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가 된다.

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

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

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

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

Claims

방송 일정을 이용하여 유사 주문형 비디오 방식으로 복수의 클라이언트 단말기들에게 프로그램을 제공하는 방법으로서, 상기 방송 일정에서는, 프로그램을 요청하는 상기 클라이언트 단말기들의 사용자들이 각각의 상기 클라이언트 단말기들이 프로그램의 시작부를 제공할 수 있을 때까지의 일반 최대 대기 시간 Wmax를 대기하며, 상기 방법은 상기 복수의 클라이언트 단말기들에게 상기 프로그램을 제공하는 시스템에 의해,

- 상기 프로그램에 대한 방송 일정을 결정하는 단계; 및

- 상기 방송 일정에 따라 상기 프로그램을 방송하는 단계를 포함하는, 상기 프로그램 제공 방법에 있어서:

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

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

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

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

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

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

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

와 실질적으로 동일하며,

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

와 실질적으로 동일하며,

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

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

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

와 실질적으로 동일하며,

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

와 실질적으로 동일하며,

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

Wi는 상기 프로그램의 지속기간의 프랙션으로서 표현되는 상기 특정한 클라이언트 단말기 i에 대한 개별 최대 대기 시간인, 프로그램 제공 방법.
제 1 항에 있어서, 상기 개별 최대 대기 시간 Wi는 상기 특정한 클라이언트 단말기의 사용자에 의해 결정되는, 프로그램 제공 방법.
제 1 항에 있어서, 복수의 프로그램들이 상기 복수의 클라이언트 단말기들에 제공되고, 특정한 클라이언트 단말기 상의 사용자 프로파일은 상기 특정한 클라이언트 단말기의 사용자에 의해 요청된 프로그램들의 히스토리에 기초하여 결정되며, 상기 개별 최대 대기 시간 Wi는 상기 특정한 클라이언트 단말기 상의 사용자 프로파일에 기초하여 결정되는, 프로그램 제공 방법.
제 1 항에 있어서, 복수의 프로그램들이 복수의 클라이언트 단말기들에 제공되고, 상기 프로그램들 각각은 상기 프로그램의 현재 인기도를 나타내는 인기도 등급을 가지며, 상기 프로그램들 중 특정한 한 프로그램에 대한 방송 일정의 상기 일반 최대 대기 시간 Wmax는 그 프로그램에 대한 상기 인기도 등급에 기초하는, 프로그램 제공 방법.
방송 일정을 이용하여 유사 주문형 비디오 방식으로 복수의 클라이언트 단말기들에게 프로그램을 제공하는 시스템으로서, 상기 방송 일정에서는, 프로그램을 요청하는 클라이언트 단말기들의 사용자들이 각각의 상기 클라이언트 단말기들이 프로그램의 시작부를 제공할 수 있기 전에 일반 최대 대기 시간 Wmax를 대기하며, 상기 시스템은,

- 상기 프로그램에 대한 방송 일정을 결정하기 위한 일정 결정 수단; 및

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

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

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

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

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

- 상기 방송 일정에 따라 상기 프로그램의 나머지를 방송하기 위한 제 2 방송 수단을 포함하는, 프로그램 제공 시스템.
방송 일정에 따라 유사 주문형 비디오 방식으로 프로그램을 수신하기 위한, 제 10 항에 청구된 시스템과 함께 클라이언트 단말기로서 이용하기 위한 장치로서, 상기 방송 일정에서는, 프로그램을 요청하는 장치의 사용자가 프로그램의 시작부의 제공 전에 일반 최대 대기 시간 Wmax를 대기하며, 상기 장치는,

상기 방송 일정에 따라 프로그램을 수신하기 위한 수신 수단; 및

상기 프로그램의 프랙션을 저장하기 위한 국부 저장 수단을 포함하는, 상기 클라이언트 단말기로서 이용하기 위한 장치에 있어서:

Wi < Wmax인 개별 최대 대기 시간 Wi을 달성하기 위해, 사전 기록될 프로그램의 클라이언트 프랙션의 크기를 결정하기 위한 클라이언트 크기 결정 수단을 포함하며,

상기 국부 저장 수단은 상기 프로그램의 클라이언트 프랙션을 사전 기록하도록 구성되는 것을 특징으로 하는, 클라이언트 단말기로서 이용하기 위한 장치.
제 1 항에 있어서,

상기 일반 최대 대기 시간 Wmax는 설계를 통해 선택되는, 프로그램 제공 방법.