JP2004533781A - クライアント端末への番組送信システム - Google Patents
クライアント端末への番組送信システム Download PDFInfo
- Publication number
- JP2004533781A JP2004533781A JP2003506206A JP2003506206A JP2004533781A JP 2004533781 A JP2004533781 A JP 2004533781A JP 2003506206 A JP2003506206 A JP 2003506206A JP 2003506206 A JP2003506206 A JP 2003506206A JP 2004533781 A JP2004533781 A JP 2004533781A
- Authority
- JP
- Japan
- Prior art keywords
- program
- client
- client terminal
- broadcast
- waiting time
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F15/00—Digital computers in general; Data processing equipment in general
- G06F15/16—Combinations of two or more digital computers each having at least an arithmetic unit, a program unit and a register, e.g. for a simultaneous processing of several programs
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
- H04N21/40—Client devices specifically adapted for the reception of or interaction with content, e.g. set-top-box [STB]; Operations thereof
- H04N21/47—End-user applications
- H04N21/472—End-user interface for requesting content, additional data or services; End-user interface for interacting with content, e.g. for content reservation or setting reminders, for requesting event notification, for manipulating displayed content
- H04N21/47208—End-user interface for requesting content, additional data or services; End-user interface for interacting with content, e.g. for content reservation or setting reminders, for requesting event notification, for manipulating displayed content for requesting near-video-on-demand content
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
- H04N21/20—Servers specifically adapted for the distribution of content, e.g. VOD servers; Operations thereof
- H04N21/25—Management operations performed by the server for facilitating the content distribution or administrating data related to end-users or client devices, e.g. end-user or client device authentication, learning user preferences for recommending movies
- H04N21/262—Content or additional data distribution scheduling, e.g. sending additional data at off-peak times, updating software modules, calculating the carousel transmission frequency, delaying a video stream transmission, generating play-lists
- H04N21/26275—Content or additional data distribution scheduling, e.g. sending additional data at off-peak times, updating software modules, calculating the carousel transmission frequency, delaying a video stream transmission, generating play-lists for distributing content or additional data in a staggered manner, e.g. repeating movies on different channels in a time-staggered manner in a near video on demand system
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
- H04N21/40—Client devices specifically adapted for the reception of or interaction with content, e.g. set-top-box [STB]; Operations thereof
- H04N21/43—Processing of content or additional data, e.g. demultiplexing additional data from a digital video stream; Elementary client operations, e.g. monitoring of home network or synchronising decoder's clock; Client middleware
- H04N21/433—Content storage operation, e.g. storage operation in response to a pause request, caching operations
- H04N21/4331—Caching operations, e.g. of an advertisement for later insertion during playback
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
- H04N21/40—Client devices specifically adapted for the reception of or interaction with content, e.g. set-top-box [STB]; Operations thereof
- H04N21/43—Processing of content or additional data, e.g. demultiplexing additional data from a digital video stream; Elementary client operations, e.g. monitoring of home network or synchronising decoder's clock; Client middleware
- H04N21/442—Monitoring of processes or resources, e.g. detecting the failure of a recording device, monitoring the downstream bandwidth, the number of times a movie has been viewed, the storage space available from the internal hard disk
- H04N21/44213—Monitoring of end-user related data
- H04N21/44222—Analytics of user selections, e.g. selection of programs or purchase activity
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
- H04N21/60—Network structure or processes for video distribution between server and client or between remote clients; Control signalling between clients, server and network components; Transmission of management data between server and client, e.g. sending from server to client commands for recording incoming content stream; Communication details between server and client
- H04N21/65—Transmission of management data between client and server
- H04N21/658—Transmission by the client directed to the server
- H04N21/6587—Control parameters, e.g. trick play commands, viewpoint selection
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
- H04N21/80—Generation or processing of content or additional data by content creator independently of the distribution process; Content per se
- H04N21/83—Generation or processing of protective or descriptive data associated with content; Content structuring
- H04N21/845—Structuring of content, e.g. decomposing content into time segments
- H04N21/8456—Structuring of content, e.g. decomposing content into time segments by decomposing the content in the time domain, e.g. in time segments
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N7/00—Television systems
- H04N7/16—Analogue secrecy systems; Analogue subscription systems
- H04N7/173—Analogue secrecy systems; Analogue subscription systems with two-way working, e.g. subscriber sending a programme selection signal
- H04N7/17309—Transmission or handling of upstream communications
- H04N7/17327—Transmission or handling of upstream communications with deferred transmission or handling of upstream communications
Abstract
Description
本発明は、番組をリクエストするクライアント端末のユーザが、各クライアント端末が番組を開始できるまでの最大の待機時間wmaxを有する冗長性のある放送スケジュールを利用して、ニアビデオオンデマンド(near-video-on-demand)形式で複数のクライアント端末への番組提供方法であって、番組の放送スケジュールを決定するステップと、放送スケジュールに従って番組を放送するステップからなることを特徴とする方法に関する。
【0002】
本発明はまた、番組をリクエストするクライアント端末のユーザが、各クライアント端末が番組を開始できるまでの最大の待機時間wmaxを有する冗長性のある放送スケジュールを利用して、ビデオオンデマンドに近い形で複数のクライアント端末への番組提供システムであって、番組の放送スケジュールを決定する番組決定手段と、放送スケジュールに従って番組を放送する放送手段からなることを特徴とするシステムに関する。
【0003】
本発明はまた、このようなシステムにおけるクライアント端末として使用される装置に関する。
【0004】
ビデオオンデマンドシステムに対し、ニアビデオオンデマンドシステムはユーザに比較的少数の映像番組からの選択を提供している。ニアビデオオンデマンドシステムにおける映像番組は周期的に放送され、同一の番組が頻繁に開始され、次の番組開始まで短い待機時間でユーザに番組を提供することができる。ニアビデオオンデマンドシステムは、チャンネル利用可能時には番組のユーザからのリクエストが即座に実現される本来のビデオオンデマンドシステムに類似したサービスをユーザに提供しようとする。ビデオオンデマンドシステムは各ユーザに専用チャンネルを介し番組の提供を行う一方、ニアビデオオンデマンドシステムはすべてのユーザに複数のチャンネルを介し同時に番組を放送する。その結果、ビデオオンデマンドにおいて必要とされる潜在的に多くのチャンネル数を減らすことができる。ニアオンデマンドシステムの重要なQoS(Quality−of−Service)指標は、番組のリクエストをしたユーザがその番組の視聴開始まで待機しなければならない最大時間である。この最大時間はまた最大待機時間と呼ばれ、特に指定されない限り、番組の放送時間に対する割合として示される。米国特許第5,421,031号は、この最大待機時間の向上のため、クライアント端末への番組送信を最適化するニアオンデマンドシステムを説明している。このシステムでは、映像番組は順次放送はされないが、複数のブロックに分割され、番組開始時点のブロックは番組終了時点のブロックより頻繁に放送される。放送チャンネルは複数のスロットに分割され、各スロットが当該チャンネルを通じたブロックの放送に要する時間に対応している。この既知のシステムにおいて利用されるスケジュールでは、ブロックiはs mod i = 0のときかつそのときに限りスロットsにおいて放送される。その結果、ブロックの放送スケジュールは、1, 2, 3, …, nの最小公倍数に等しい周期で周期的なものとなる。このスケジュールの重要な性質は、i個の連続するスロットの各ウィンドウにおいて、ブロックiのちょうど1つの放送が存在するということである。これにより、クライアント端末のユーザは、番組の視聴開始まで高々1スロット待機するだけでよい、すなわちより正確には、ユーザは次のスロットの開始まで待機すればよいということを保証する。従って、この既知のシステムでは、絶対時間で表される番組の1ブロックの長さに等しいスロットの長さに等しい最大時間となる。ユーザからのリクエストにより、クライアント端末はそのスケジュールに割り当てられたチャンネルを介し対応する映像番組のブロックの受信を開始する。1つのスロットでは、通常、複数のブロックが各チャンネルを介し受信される。これらのブロックは識別子が与えられ、クライアント端末は受信した各ブロックを解析する。クライアント端末は受信したブロックを即座に示す必要があるかもしれない。さらに、受信したブロックは番組の後の部分のものであるかもしれず、このため後で示される必要があるかもしれない。その場合、クライアント端末は後での表示のため当該ブロックをバッファに一時的に保存する。最後に、受信したブロックは番組の前の部分のものであるかもしれず、このためすでに与えられてしまっているかもしれない。その場合、クライアント端末は当該ブロックを破棄する。この既知のシステムにおけるスケジュール例は、12ブロックに分割された60分の映像番組のものである。これにより、スケジュールは5分の最大待機時間を有するものとなる。もしより短い最大待機時間が必要であれば、システムは番組が多数のブロックに分割されるよう設定されてもよい。しかしながら、この場合、多数のブロックが1つのスロットで放送されるようなスケジュールとなるかもしれない。このことは、このシステム設定において、多くのチャンネル数がこのスケジュールに割り当てられ、クライアント端末が多数のブロックをバッファリングすることができるようならねばならないということを意味する。
【0005】
米国特許第5,524,271号は、代替的な細分化放送スケジュールを説明している。このスケジュールによると、ブロックiはiスロットごとにちょうど1回でなく少なくとも1回放送される。このように、いくつかのブロックを厳密に必要というよりはより頻繁に放送することを犠牲にして、多くのブロックを同一のスロットで放送する必要性を回避することができる。これにより、この放送スケジュールに要するチャンネル数をより少なくすることができる。ここで、もし各ブロックiがiスロットごとに少なくとも1回放送される場合、映画の視聴開始のため、クライアント端末のユーザは依然として次のスロットの開始まで待機しなければならない。
【0006】
本発明の課題は、最大待機時間のより改善された決定が可能な上述による方法を提供することにある。この課題は、クライアント端末iに対し、wi<wmaxであるwiの最大待機時間を達成するため、前記クライアント端末iにより先行記録される前記番組のクライアント部分のサイズを決定するステップ、及び前記クライアント端末iにおいて、前記番組の前記クライアント部分を先行記録するステップを備えることを特徴とする方法における本発明において達成される。本方法は、特定のクライアント端末の最大待機時間のフレキシブルな決定を提供する。一般に、クライアント端末は放送スケジュールに従いユーザに最大待機時間wmaxを提供することができ、個々のクライアント端末は他のクライアント端末と同じ放送スケジュールを利用する一方、より短い最大待機時間をそのユーザに提供することができる。このため、全体設定に影響を及ぼすことなく、従って、その他のクライアント端末に影響を及ぼすことなく、このより短い最大待機時間は実現される。この特定のクライアント端末のより短い最大待機時間は、放送される番組のクライアント部分と呼ばれる第1部分をクライアント端末のローカル記憶装置に先行記録することにより成し遂げられる。この先行記録は前もって、すなわち、ユーザがこの番組を実際にリクエストしなくても実行され、ユーザが番組をリクエストすると、先行記録された部分が放送スケジュールと一致させるのに必要な遅延を短縮するため利用される。この第1部分は番組の放送スケジュールの一部であり、通常放送されるものである。従って、この第1部分は当該番組の放送スケジュールに割り当てられた適当なチャンネルを走査することによりクライアント端末において受信されてもよい。本発明による方法の主要な効果は、特定のクライアント端末とその利用可能なリソースがその他のクライアント端末のリソースを考慮する必要なく、当該クライアント端末のユーザの個別の必要性に従い調整されるということである。より大きな記憶装置を備えたクライアント端末を有するユーザは、より短い最大待機時間を実現することができる。
【0007】
米国特許第5,421,031号から既知であるシステムにおいて、先行記録の形式が11列目の5〜28行目に説明される。しかしながら、この先行記録は本発明で提案されているものとは異なるものである。この既知のシステムの先行記録では、すべてのクライアント端末が番組の一部を先行記録しなければならず、放送スケジュールはこの先行記録を考慮して修正される。これにより、すべてのクライアント端末はそれらによる先行記録を犠牲にしてゼロとなりうる同一のより短い最大待機時間を有する異なったシステム設定となる。この既知のシステムでは、すべてのクライアント端末に一般的で基本的な最大待機時間が実現され、かつ個別のクライアント端末はそのユーザにより短い最大待機時間を提供するという本発明の柔軟さを提供することはできない。
【0008】
本発明による方法の一形態が請求項2に記述される。この形態では、すべてのクライアント端末に対しより短い最大待機時間が可能となる。所望の一般的な最大待機時間がすべてのクライアント端末による番組の開始部分の先行記録を要するかチェックされる。このため、開始部分のサイズが計算され、もしあれば、この開始部分がすべてのクライアント端末に適用される。この供給は、例えば、夜間や当該部分及びオプションとして他の番組の開始部分のクライアント端末への供給のための別の専用チャンネルを介し実行されうる。さらにその後、すべてのクライアント端末のより短い最大待機時間を有する番組の残り部分、すなわち番組から開始部分を差し引いた部分に対し放送スケジュールが決定される。従って、本実施形態では、すべてのクライアント端末は、ある最大待機時間を提供できるよう番組の一部を先行記録し、個々のクライアント端末は、より短い最大待機時間を提供できるようより大きな部分を先行記録するかもしれない。さらに、本実施形態では、全体設定とその他のクライアント端末に影響を与えることなく特定のクライアント端末のより短い最大待機時間が実現される。
【0009】
本発明による方法の一形態が請求項3に記述される。時差放送(staggered broadcasting)は、クライアント端末へのニアビデオオンデマンド形式での番組供給を実現する比較的シンプルな方法である。番組、あるいはすべてのクライアント端末で先行記録が実行されていれば、番組の残り部分が、多数のチャンネルで個々のチャンネルにおける番組の開始が時間差を持つよう通常の連続的な順序で繰り返し放送される。本形態によると、wmaxの所望の最大待機時間を有する放送スケジュールを可能にするすべてのクラインと端末により先行記録されるべき最小の開始部分が利用される。
【0010】
本発明による方法の一形態が請求項4に記述される。本形態は特定のクライアント端末に対し所望の最大待機時間を有する放送スケジュールを可能にする先行記録されるべき最小部分が利用される。
【0011】
本発明による方法の一形態が請求項5に記述される。細分化放送(fragmented broadcasting)は、番組あたり少数のチャンネルでクライアント端末へのニアビデオオンデマンド形式での番組供給を実現する方法である。本形態によると、wmaxの所望の最大待機時間を有する放送スケジュールを可能にするすべてのクラインと端末により先行記録されるべき最小の開始部分が利用される。
【0012】
本発明による方法の一形態が請求項6に記述される。本形態は特定のクライアント端末に対し所望の最大待機時間を有する放送スケジュールを可能にする先行記録されるべき最小部分が利用される。
【0013】
本発明による方法の一形態が請求項7に記述される。ユーザによる最大待機時間の決定を可能にすることは有益である。特に複数の番組が供給される場合、ユーザは興味があり、これから先の視聴のため選択される可能性のある番組を容易に示すことができる。この場合、クライアント端末のリソースはユーザのニーズに最適に調整され、最適なレベルの質をユーザに提供することができる。
【0014】
本発明による方法の一形態が請求項8に記述される。本形態では、番組あたりの最大待機時間とクライアント端末のリソースがユーザプロファイルに基づき決定される。このようなユーザプロファイルは、ユーザの選好を把握し、ユーザによるこれから先の視聴リクエストが予想される番組を示すのに利用されてもよい。このような番組のためより短い最大待機時間を提供することによって、クライアント端末のリソースは、ユーザのQoSに対し最適に利用される。
【0015】
本発明のさらなる課題は、最大待機時間の改善された決定を備えた上記説明に従うシステムを提供することにある。この課題は、wi<wmaxなるwiの最大待機時間を達成するため、特定のクライアント端末により先行記録される番組のクライアント部分のサイズを決定するクライアントサイズ決定手段を備える本発明によるシステムにより達成される。
【0016】
本発明及びそれに付随する効果は、実施例とそれに付随する説明図により、さらに明確になるであろう。
【0017】
各種図面における対応する特徴が、同一の参照記号により示される。
【0018】
図1は、多数のクライアント端末を有する本発明によるシステムの概略を説明的に示す。システム100は、多数の番組を接続ネットワーク102を介し潜在的に多数のクライアント端末に供給する。図面には、クライアント端末104と106が示されている。接続ネットワーク102は、ケーブルテレビネットワークにより実現されていてもよいし、あるいは番組の中央システムからクライアント端末への送信に適した他の任意のタイプの接続であるかもしれない。典型的にユーザに与えられる番組は、全体として信号データのシーケンスであると理解される。具体例として、映像番組、映画及び音楽番組などがあるが、他のタイプのものも利用可能である。本実施例では、システム100は、映像材料を配信するための接続ネットワーク102の放送チャンネルを利用することによりクライアント端末にビデオ映画コレクションを提供するニアビデオオンデマンドシステムである。同一の映像コンテンツを繰り返し送信することによって、クライアント端末のユーザがこのコレクションからビデオの視聴を開始するための待機時間がある最大待機時間に制限されるようになる。この最大待機時間は、ニアビデオオンデマンドシステムの主要なQoSパラメータである。クライアント端末は、セットトップボックス(set-top box)110に埋め込まれた通信及び制御機能により高められたテレビ108としてみなされうる。しかしながら、追加的機能がテレビに統合されてもよい。さらに、クライアント端末は、パーソナルコンピュータや他の適切なコンピュータプラットフォームにおいて実現されてもよい。
【0019】
システム100は、クライアント端末に供給されるビデオ映画を備える記憶装置112を有する。記憶装置はインタフェース114を介しアクセスされる。システム100の様々な機能は、典型的には、実行のためボックス116により示された作業メモリにロードされるソフトウェアモジュールとして実現される。以下で示されるような相異なるソフトウェアモジュールにおける機能の分散は、単なる一例として与えられたものであり、他の分散方法もまた可能である。システム100は、ある映画の放送に利用されるスケジュールを決定するスケジュール決定モジュール118を有する。様々なタイプのスケジュールやそれらがどのように構成されるかが、図2及び図3を参照することにより以下で詳細に説明される。放送スケジュールはビデオ映画コレクションにおける各映画の人気格付けに基づいたものであってもよい。すなわち、より人気のある映画には、より短い最大待機時間で放送スケジュールが生成される。さらに、システム100は、記憶装置112から適当なデータを抽出し、それをネットワークインタフェース122を介し接続ネットワーク102に供給することによって映画を放送する放送モジュール120を備える。
【0020】
以下で説明されるように、クライアント端末のユーザに一般的に必要とされる最大待機時間を提供するため、すべてのクライアント端末が映画の開始部分を予め記録する必要があるかもしれない。このため、システム100は、この開始部分のサイズを決定する初期サイズ決定モジュール124を備える。さらに、システム100は、この開始部分をクライアント端末に供給する供給モジュール126を備えている。この開始部分は、前もって供給されるものであり、放送スケジュールの一部ではない。開始部分は、同一の接続ネットワーク102、例えば、専用チャンネルあるいは通常の動作時間外での通常チャンネルを介し供給されてもよい。あるいは、開始部分は、インターネットのような全く違うネットワークを介しクライアント端末に供給されてもよい。さらに、システム100は、クライアント端末に供給される映画の残り部分の放送スケジュールを決定する第2スケジュール決定モジュールを備える。この第2スケジュール決定モジュール128は、スケジュール決定モジュール118と共に1つのモジュールとして統合されてもよい。同様に、システム100は、映画の残り部分を放送するための第2放送モジュールを備えている。この第2放送モジュールは、放送モジュール120と統合されてもよい。本発明によると、すべてのクライアント端末に利用可能な一般的最大待機時間より短い所望の最大待機時間を達成するため、追加的にクライアント端末に予め記録される必要のある番組部分のサイズを決定するクライアントサイズ決定モジュール132が必要である。このクライアントサイズ決定モジュール132は、典型的には、クライアント端末において実現され、それは予め記録されるべき追加的な部分のサイズをローカルに決定するが、本システムの他の場所に配置されうる。
【0021】
クライアント端末104と同様に、クライアント端末は、ユーザに対し受信した映画を再生するためのディスプレイ134とスピーカー136を備えている。さらに、クライアント端末104は、キーボード137のようなユーザ情報を入力するためのユーザ入力機構を備える。これにより、クライアント端末において受信する映画の選択が可能になったり、あるいは映画の所望の最大時間の指定が可能になる。クライアント端末は、ソフトウェアモジュールで実行される様々な機能によりコンピュータプラットフォーム上で実現されてもよい。クライアント端末104は、ネットワークインタフェース140を介し接続ネットワーク102から供給される映画を受信するための受信モジュール138を備える。この受信モジュールはまた、映画の開始部分と追加的なクライアント部分を受信するよう構成されている。この2つの部分は、ディスクインタフェース144を介し、典型的にはハードディスクであるローカル記憶装置142に保存される。映画の受信及び再生時、当該映画の受信ブロックは必ずしも即座に再生される必要はない。その場合、この受信ブロックは一時的にクライアント端末のバッファ146に保存され、そこからそれは再生のため後でユーザのために抽出される。さらに、クライアント104は、ユーザインタラクションの履歴に基づきユーザプロファイルを生成および保存するプロファイルモジュール148を備えていてもよい。典型的には、ユーザプロファイルは視聴のためユーザにより選ばれた映画の概略を含み、それによりユーザの選好を示す。プロファイルは、システムにより提供される一般的な最大待機時間より短い最大待機時間を達成するため、クライアント端末に予め追加的に記録されるべき映画のクライアント部分のサイズを決定するのに利用されてもよい。
【0022】
図2は、3チャンネルを利用した時差的放送スケジュールを示す。時差放送とは、基本的なニアビデオオンデマンド放送スケジュールである。その原理は、複数の放送チャンネルにおいて映画を繰り返し放送するというものである。図における例では、チャンネル202、204と206が示される。時間は直線208により示され、左から右に進行する。t=t1において、映画の第1放送がチャンネル202において開始される。t=t2において、映画の第2放送がチャンネル204において開始され、t=t3において、第3放送がチャンネル206において開始される。第1放送の終了直後のt=t4において第4放送がチャンネル202において開始される。放送開始時刻は等間隔に分散されている。これにより、2つの開始時刻の間隔は映画の長さの1/3となる。一般に、時差放送は0からm-1までのmチャンネルを使用する。さらに、時間単位は1に正規化される放映時間に等しくなるよう選ばれる。このとき映画は1/m時間単位で等間隔に開始されうる。ここでi番目の放送はチャンネル数
【0023】
【数5】
により実行される。このような周期的な時差放送スケジュールが与えられると、最大待機時間は1/mに等しくなる。
【0024】
システムは、当該システムにより提供されるクライアント端末のユーザに対し、最大待機時間wmaxとなるよう設計される。
【0025】
【数6】
の場合、上述のスケジュールを直接利用することができる。しかしながら、wmax<1/mの場合、映画の必要な最大待機時間を満たすよう映画の開始部分がクライアント端末により予め記録される。この開始部分は、放送スケジュールの一部でなく、例えば、専用チャンネル、あるいはシステムが通常のサービスを提供していない夜間のような他の方法により配信される。クライアント端末のユーザがある映画を選択すると、端末において利用可能な開始部分が最初に再生され、それによって映画の残り部分の放送開始までの待機時間を減らすことが可能になる。すべてのクライアント端末により予め記録される映画開始部分のサイズは、
【0026】
【数7】
により与えられる。aは予め記録されるべき開始部分のサイズを、bは周期的に放送される映画の残り部分を示す場合、a+b=1となる。今、映画の2つの連続する開始時刻の差がb/mにより与えられる。
【0027】
【数8】
である場合、(m+m・wmax)/(m+1)の部分を表す映画の最終部分が繰り返し放送される。所与のクライアント端末における追加部分を予め記録することにより、当該クライアント端末のより短い最大待機時間が実現される。この部分は映画の周期放送スケジュールの一部であり、当該スケジュールに割り当てられるチャンネルを介しクライアント端末により受信されうる。より短い必要最大待機時間がクライアント端末において有効となる前に、この受信及び先行記録は実行されねばならない。与えられたクライアント端末iに対し、必要最大待機時間が映画の長さに対する割合により表されるwiにより与えられる場合、クライアント端末iにおいて予め記録されなければならない全データ量は、
【0028】
【数9】
により与えられる。一見して、1/mより大きなwmaxを選ぶことは現実的でないかもしれない。なぜならデータを予め記録する必要なくwmaxを1/mに減少させることができるからである。しかしながら、実践的には、最大待機時間は、例えば、5分あるいは10分のような絶対的な時間により特定することができる。各映画の長さに応じて、この絶対的な時間は異なるwmaxの値を生じさせる。長い映画では、この絶対的な最大待機時間を達成するため映画の一部が先行記録される一方、短い映画では、その必要はないかもしれない。
【0029】
以下は上記の具体例である。システムは90分の映画の放送に、例えば、時差放送スケジュールの3チャンネル、すなわち、m=3を備える。ここで、wmax=1/6、すなわち、15分、所与のクライアント端末iに対し、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分を先行記録する必要があるということを結論付けることができる。
【0030】
図3は、細分化放送スケジュールを示す。細分化放送スケジュールでは、映画は複数のブロックに分割され、映画開始時点のブロックが終了時点のブロックより頻繁に放送される。放送チャンネル302、304、…、306がスロット308、310、…、312に分割され、各スロットはチャンネルを介しブロックを放送するために要する時間に対応している。図3のスケジュールでは、ブロックiは、s mod i=0のとき及びそのときに限りスロットsにおいて放送される。図3の記号「*」はマークされたブロックが関連するチャンネル及びスロットにおいて放送されるということを示している。図は当該スケジュールの最初の18スロットのみを示している。これらのブロックの結果として生じる放送スケジュールは、1, 2, 3, …, nの最小公倍数に等しい周期で周期的なものとなっている。このスケジュールの重要な性質は、i=1, …, nに対し連続するiスロットの各ウィンドウにおいて、ブロックiのちょうど1つの放送があるということである。これにより、クライアント端末は番組の開始するのに1スロットより多く待機する必要はない、すなわち、より正確には、クライアント端末は次のスロットの開始まで待機すればよい。従って、このスケジュールでは、スロットの長さに等しい、それ自体映画の1ブロックの長さに等しい最大待機時間が提供される。
【0031】
時差放送スケジュールに関し説明されたのと同様の理由から、細分化放送スケジュールでは、所望の最大待機時間wmaxを達成するため、すべてのクライアント端末において映画の一部を先行記録する必要があるかもしれない。ここで、映画の残りの部分あるいは恐らく全部分がbmax-bmin+1ブロックに分割される細分化放送スケジュールにおいて映画の残りの部分が供給される場合(ただし、第1ブロックがbminスロットごとに少なくとも1回放送され、第2ブロックはbmin+1スロットごとに1回、最終ブロックはbmaxスロットごとに少なくとも1回放送される)、すべてのクライアント端末により先行記録される映画の開始部分のサイズは、
【0032】
【数10】
により与えられる。
【0033】
所与のクライアント端末iに対し、映画の長さに対する割合により表される必要な最大待機時間がwi<wmaxなるwiにより与えられる場合、クライアント端末iにおいて先行記録される必要があるトータルのデータ量は、
【0034】
【数11】
により与えられる。
【0035】
以下は上記の具体例である。映画の最終部分が30ブロックに分割され、2つのチャンネルを利用して繰り返し放送されるとする。これらのチャンネルは各々が1ブロックを放送する長さに応じた複数のブロックに分割される。ここで、これらのブロックの第1ブロックが6スロットごとに少なくとも1回放送され、第2ブロックは7スロットごとに少なくとも1回、…、第30ブロックは35スロットごとに少なくとも1回放送される場合、クライアント端末のユーザは高々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となる。あるいは、wmax=1/3かつクライアント端末iに対しwi=1/9である場合、すべてのクライアント端末が開始部分を先行記録する必要はない。クライアント端末iが先行記録しなければならない部分のサイズは、1/5-1/9=4/45により与えられる。
【0036】
本発明は、固定型の時差及び細分化放送スケジュールの文脈において説明された。しかしながら、本発明はまた、映画を実際にリクエストするユーザに応答して生成及び適応される適応型の時差あるいは細分化放送スケジュールの文脈において適用可能である。システムの実際の負荷に基づきそのような適応型のスケジュールは最適化され、より良いスケジュールが提供されてもよい。適応型スケジュールの追加的効果は、システムにおいてある番組のリクエストを送るクライアント端末がすでにローカルに先行記録された番組のデータ量を示すということである。このときシステムは、現在の先行記録データ量に最適に適応したスケジュールを生成することができる。
【0037】
上記スケジュールは、チャンネルの一部がニアビデオオンデマンドサービスに利用されるケーブルテレビ設定を有するシステムにおいて利用することが可能である。明らかに、このようなスケジュールはまた衛星テレビシステムにおいても利用可能である。さらなる興味深い代替は、映像データがマルチキャスティングを利用することにより配信されるインターネットを介したニアビデオオンデマンドサービスの提供である。これらすべての設定に対し、より短い最大待機時間はより大きな記憶装置を要するということがいえる。
【0038】
さらに、与えられた映像コレクションにおいて相異なる映画には独自の最大待機時間を提供することも可能である。最も人気のある映画は相対的に多くのチャンネルにより放送されうる。より人気のない映画は相対的に少ないチャンネルにより放送され、それによりデータが先行記録されていない場合には長い最大待機時間となる。さらに、各映画の先行記録されるデータ量を調整することにより、最大待機時間をクライアント端末のユーザの選好に調整することができる。
【0039】
ここで、上述の実施例は本発明を制限するものでなく、説明するためのものであり、当業者は添付されたクレームの範囲から逸脱することなく他の多くの実施例を企画することができるであろう。クレームにおいて、括弧の中に置かれた任意の参照記号はクレームを制限するものと解釈されるべきでない。「comprising」という単語は、クレームに列挙される以外の構成要素あるいはステップの存在を排除するものではない。構成要素に前置される「a」あるいは「an」という単語は、当該構成要素が複数存在するということを排除するものではない。本発明は、複数の相異なる構成要素からなるハードウェア及び適切にプログラムされたコンピュータにより実現することができる。いくつかの手段を数え上げるユニットクレームでは、これら手段のいくつかは単体のハードウェアにより実現することができる。
【図面の簡単な説明】
【0040】
【図1】
図1は、多数のクライアント端末を有する本発明によるシステムの概略を説明的に示す。
【図2】
図2は、時差放送スケジュールを示す。
【図3】
図3は、細分化放送スケジュールを示す。
Claims (12)
- 冗長性を有する放送スケジュールを利用したニアビデオオンデマンド形式での複数のクライアント端末への番組供給方法であって、番組をリクエストする前記複数のクライアント端末のユーザが前記クライアント端末のそれぞれが前記番組を開始を提供することができるまでの最大待機時間wmaxを有し、前記番組の放送スケジュールを決定するステップ、及び前記放送スケジュールに従い前記番組を放送するステップからなる方法であって:
クライアント端末iに対し、wi<wmaxであるwiの最大待機時間を達成するため、前記クライアント端末iにより先行記録される前記番組のクライアント部分のサイズを決定するステップ;及び
前記クライアント端末iにおいて、前記番組の前記クライアント部分を先行記録するステップ;
を有することを特徴とする番組供給方法。 - 請求項1記載の番組供給方法であって、さらに:
wmaxの前記最大待機時間を達成するため、前記複数のクライアント端末により先行記録される前記番組の開始部分のサイズを決定するステップ;
前記番組の前記開始部分を供給するステップ;
前記複数のクライアント端末において前記番組の前記開始部分を先行記録するステップ;
前記番組の残り部分のため前記放送スケジュールを決定するステップ;及び
前記放送スケジュールに従い前記番組の前記残り部分を放送するステップ;
を有することを特徴とする番組供給方法。 - 請求項1記載の番組供給方法であって、前記最大待機時間wiは前記クライアント端末iのユーザにより決定されることを特徴とする番組供給方法。
- 請求項1記載の番組供給方法であって、複数の番組が前記複数のクライアント端末に供給され、クライアント端末におけるユーザプロファイルは該クライアント端末のユーザによりリクエストされた番組履歴に基づき決定され、前記最大待機時間wiは前記クライアント端末における前記ユーザプロファイルに基づき決定されることを特徴とする番組供給方法。
- 請求項1記載の番組供給方法であって、複数の番組が前記複数のクライアント端末に供給され、前記複数の番組のそれぞれは前記番組の現在の人気を示す人気格付けを有し、前記複数の番組の1つの番組の番組スケジュールの最大待機時間wmaxは前記1つの番組の前記人気格付けに基づくことを特徴とする番組供給方法。
- 冗長性を有する放送スケジュールを利用したニアビデオオンデマンド形式での複数のクライアント端末への番組供給システムであって、番組をリクエストする前記複数のクライアント端末のユーザが前記クライアント端末のそれぞれが前記番組を開始を提供することができるまでの最大待機時間wmaxを有し、前記番組の放送スケジュールを決定するスケジュール決定手段、及び前記放送スケジュールに従い前記番組を放送する放送手段からなるシステムであって:
wi<wmaxであるwiの最大待機時間を達成するため、クライアント端末により先行記録される前記番組のクライアント部分のサイズを決定するクライアントサイズ決定手段;
を有することを特徴とする番組供給システム。 - 請求項10記載の番組供給システムであって、さらに:
wmaxの前記最大待機時間を達成するため、前記複数のクライアント端末により先行記録される前記番組の開始部分のサイズを決定する開始サイズ手段;
前記番組の前記開始部分を供給する供給手段;
前記番組の残り部分のため前記放送スケジュールを決定する第2スケジュール決定手段;及び
前記放送スケジュールに従い前記番組の前記残り部分を放送する第2放送手段;
を有することを特徴とする番組供給システム。 - 冗長性を有する放送スケジュールを利用したニアビデオオンデマンド形式で番組を受信するための請求項10記載の番組供給システムによりクライアント端末として利用される装置であって、番組をリクエストする前記装置のユーザが前記番組の開始の提供前の最大待機時間wmaxを有し、前記放送スケジュールに従い番組を受信する受信手段と、前記番組の一部を保存するローカル記憶手段からなる装置であって:
wi<wmaxであるwiの最大待機時間を達成するため、先行記録される前記番組のクライアント部分のサイズを決定するクライアントサイズ決定手段;
を有し、前記ローカル記憶手段は前記番組の前記クライアント部分を先行記録するよう構成されることを特徴とする装置。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
EP01202303 | 2001-06-15 | ||
PCT/IB2002/002268 WO2002104028A1 (en) | 2001-06-15 | 2002-06-13 | System for transmitting programs to client terminals |
Related Child Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2008165833A Division JP2008245328A (ja) | 2001-06-15 | 2008-06-25 | クライアント端末への番組送信システム |
Publications (1)
Publication Number | Publication Date |
---|---|
JP2004533781A true JP2004533781A (ja) | 2004-11-04 |
Family
ID=8180486
Family Applications (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2003506206A Pending JP2004533781A (ja) | 2001-06-15 | 2002-06-13 | クライアント端末への番組送信システム |
JP2008165833A Pending JP2008245328A (ja) | 2001-06-15 | 2008-06-25 | クライアント端末への番組送信システム |
Family Applications After (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2008165833A Pending JP2008245328A (ja) | 2001-06-15 | 2008-06-25 | クライアント端末への番組送信システム |
Country Status (6)
Country | Link |
---|---|
US (1) | US7530090B2 (ja) |
EP (1) | EP1402732A1 (ja) |
JP (2) | JP2004533781A (ja) |
KR (1) | KR100886577B1 (ja) |
CN (1) | CN1237807C (ja) |
WO (1) | WO2002104028A1 (ja) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2011507127A (ja) * | 2007-12-18 | 2011-03-03 | トムソン ライセンシング | 放送ネットワークを通じてファイルのサイズを推定する装置及び方法 |
US9313553B2 (en) | 2007-12-14 | 2016-04-12 | Thomson Licensing | Apparatus and method for simulcast over a variable bandwidth channel |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR100841317B1 (ko) | 2006-07-14 | 2008-06-26 | 엘지전자 주식회사 | 텔레비젼의 시스템 구동과 관련된 소프트웨어를 송수신하는 방법 및 그 장치 |
US8272013B2 (en) | 2008-01-23 | 2012-09-18 | At&T Intellectual Property I, L.P. | Methods, systems, and computer program products for delivering a program in advance of a scheduled broadcast time |
US9021537B2 (en) | 2010-12-09 | 2015-04-28 | Netflix, Inc. | Pre-buffering audio streams |
Family Cites Families (15)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5421031A (en) * | 1989-08-23 | 1995-05-30 | Delta Beta Pty. Ltd. | Program transmission optimisation |
DE69231019T2 (de) | 1991-08-02 | 2000-12-21 | Koninkl Philips Electronics Nv | Darstellungssystem für Nachrichten, die auf Anfrage Information erteilen, Sendestation und Empfängerstation zur Verwendung in einem derartigen Darstellungssystem |
US5446490A (en) * | 1992-10-23 | 1995-08-29 | At&T Corp. | Interactive television with tailored programming |
US5555441A (en) * | 1994-08-02 | 1996-09-10 | Interim Design Inc. | Interactive audiovisual distribution system |
JPH0879685A (ja) | 1994-08-31 | 1996-03-22 | Sony Corp | ニア・ビデオ・オン・デマンドシステムにおけるプログラム再生装置 |
US5758151A (en) * | 1994-12-09 | 1998-05-26 | Storage Technology Corporation | Serial data storage for multiple access demand |
US5721823A (en) * | 1995-09-29 | 1998-02-24 | Hewlett-Packard Co. | Digital layout method suitable for near video on demand system |
JP3371186B2 (ja) | 1995-11-27 | 2003-01-27 | ソニー株式会社 | ビデオデータ配信システムおよびビデオデータ受信装置 |
US5936659A (en) * | 1996-01-31 | 1999-08-10 | Telcordia Technologies, Inc. | Method for video delivery using pyramid broadcasting |
US5831662A (en) * | 1996-04-04 | 1998-11-03 | Hughes Electronics Corporation | Near on-demand digital information delivery system and method using signal fragmentation and sequencing to reduce average bandwidth and peak bandwidth variability |
PT932398E (pt) * | 1996-06-28 | 2006-09-29 | Ortho Mcneil Pharm Inc | Utilizacao do topiramento ou dos seus derivados para a producao de um medicamento para o tratamento de disturbios bipolares maniaco- depressivos |
US6072808A (en) * | 1997-12-23 | 2000-06-06 | Intel Corporation | Method of providing and retrieving a data segment |
US7143431B1 (en) * | 1999-08-06 | 2006-11-28 | Wisconsin Alumni Research Foundation | Method for reduced bandwidth for on-demand data streaming using mini-clusters |
JP2003510982A (ja) * | 1999-09-27 | 2003-03-18 | コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ | ビデオオンデマンド用の実施可能なシステム |
US8458754B2 (en) * | 2001-01-22 | 2013-06-04 | Sony Computer Entertainment Inc. | Method and system for providing instant start multimedia content |
-
2002
- 2002-06-13 EP EP02735857A patent/EP1402732A1/en not_active Withdrawn
- 2002-06-13 WO PCT/IB2002/002268 patent/WO2002104028A1/en active Application Filing
- 2002-06-13 KR KR1020037002184A patent/KR100886577B1/ko not_active IP Right Cessation
- 2002-06-13 US US10/480,127 patent/US7530090B2/en not_active Expired - Fee Related
- 2002-06-13 CN CNB028119649A patent/CN1237807C/zh not_active Expired - Fee Related
- 2002-06-13 JP JP2003506206A patent/JP2004533781A/ja active Pending
-
2008
- 2008-06-25 JP JP2008165833A patent/JP2008245328A/ja active Pending
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9313553B2 (en) | 2007-12-14 | 2016-04-12 | Thomson Licensing | Apparatus and method for simulcast over a variable bandwidth channel |
JP2011507127A (ja) * | 2007-12-18 | 2011-03-03 | トムソン ライセンシング | 放送ネットワークを通じてファイルのサイズを推定する装置及び方法 |
US9369771B2 (en) | 2007-12-18 | 2016-06-14 | Thomson Licensing | Apparatus and method for file size estimation over broadcast networks |
Also Published As
Publication number | Publication date |
---|---|
US20040158868A1 (en) | 2004-08-12 |
US7530090B2 (en) | 2009-05-05 |
CN1237807C (zh) | 2006-01-18 |
WO2002104028A1 (en) | 2002-12-27 |
JP2008245328A (ja) | 2008-10-09 |
CN1516970A (zh) | 2004-07-28 |
KR20030025289A (ko) | 2003-03-28 |
KR100886577B1 (ko) | 2009-03-05 |
EP1402732A1 (en) | 2004-03-31 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US5682597A (en) | Hybrid video-on-demand based on a near-video-on-demand system | |
JP4633913B2 (ja) | 遠隔視聴覚信号記録方法及びその装置 | |
JP3014907B2 (ja) | プログラム供給方法 | |
EP1084575B1 (en) | Time and location-driven personalized tv | |
US20030084461A1 (en) | Method and apparatus for transmitting non-VOD services | |
JP4718743B2 (ja) | フロー・スケジューリングのための方法 | |
EP1667454A1 (en) | Content distribution system, content distribution method, content distribution server, content reproduction apparatus, content distribution program, and content reproduction program | |
KR20030034081A (ko) | 주문형 비디오 서비스를 방송 시스템에 제공하는 방법 | |
US20090300185A1 (en) | Reception of Audio-Visual Content Addressed to Several Devices | |
US20050240548A1 (en) | Contents distribution system with integrated recording rights control | |
JP4779538B2 (ja) | 受信機、コンテンツ受信方法およびプログラム | |
JP2008245328A (ja) | クライアント端末への番組送信システム | |
US20030101460A1 (en) | Video-on-demand system and method to reduce network bandwidth used thereby | |
JPH11341371A (ja) | 番組送受信システム及び番組受信設備 | |
KR100568941B1 (ko) | 동적 채널을 이용한 주문형 멀티미디어 데이터 서비스방법 및 장치 | |
JP2004199217A (ja) | 情報提供システム、配信装置、受信装置、情報提供方法、およびプログラム | |
CN101459976B (zh) | 一种流媒体播放控制方法、设备及系统 | |
JP4203528B1 (ja) | 映像データ取得方法、映像データ取得システム、映像受信装置及び映像配信装置 | |
KR100649727B1 (ko) | 가입자 장치의 저장수단을 이용한 주문형 멀티미디어데이터 서비스 방법 및 장치 | |
WO2001093587A2 (en) | Method and system for pausing and replaying scheduled rich media broadcasts | |
JP5430377B2 (ja) | 蓄積型放送サービスにおける欠損コンテンツの受信方法及び受信端末装置 | |
KR20100109815A (ko) | 방송 데이터 제공 방법 및 그를 수행하는 통신 시스템 | |
JPH09238313A (ja) | 情報提供システム | |
KR100947980B1 (ko) | 비디오 데이터 전송 방법 및 비디오 데이터 제공 방법 | |
US20060026658A1 (en) | Near-video-on-demand stream filtering |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20050609 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20070731 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20071030 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20071106 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20080131 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20080226 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20080526 |